题目链接：点击打开链接
裸的双调旅行商问题啦
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 550
#define inf 1152921504606846976
struct node{
...
分类：
其他好文 时间：
2015-03-28 10:11:52
阅读次数：
341
题目链接：点击打开链接
题意：
给定[0,n] * [0,m]的二维矩阵
矩阵内有k个绿点
下面k行给出绿点坐标，（保证给出的坐标都不是整数且 0
问：
用宽度为1的刷子，一次可以把一行染色或者把一列染色
问最少要使用几次刷子
思路：
二分匹配，把所有点都映射到该点所在的方格的左下角坐标里（即舍弃小数部分）
然后就是一道经典的行列匹配，和排兵布阵一样做法。
#inclu...
分类：
其他好文 时间：
2015-03-28 10:11:31
阅读次数：
302
题目链接：点击打开链接
题意：
给定n个点的有向图（1为起点，n为终点）
下面每两行给出一个点的出度和所连接的下一个点。
第n个点是没有出度的
图是这样的： 1->2, 1->3, 2->3
第一问：
若存在一种方案使得这个人进入一个点后再也不能到达终点则输出 PRISON , 否则输出 PARDON
第二问：
若这个人可以在图里走无穷步则输出UNLIMITED, 否则输出LIM...
分类：
其他好文 时间：
2015-03-28 10:10:02
阅读次数：
339
Time Limit:5000MS Memory Limit:131072KB
64bit IO Format:%lld & %llu
Submit
Status
Practice
CSU 1527
Description
Input
Output
Sample Input...
分类：
其他好文 时间：
2015-03-19 22:05:33
阅读次数：
103
队列优化DP
Equator
Time Limit: 5000MS
Memory Limit: 131072KB
64bit IO Format: %lld & %llu
Submit Status
Description
Input
Outp...
分类：
其他好文 时间：
2015-03-17 23:48:42
阅读次数：
510
http://acm.csu.edu.cn/OnlineJudge/showsource.php?id=97625#include#include#include#includeusing namespace std;int a[200000];int main(){ int n,m; int .....
分类：
其他好文 时间：
2015-03-15 22:47:15
阅读次数：
139
http://acm.csu.edu.cn/OnlineJudge/showsource.php?id=97234#include#include#include#include#includeusing namespace std;int main(){ //freopen("output.tx....
分类：
其他好文 时间：
2015-03-15 22:37:21
阅读次数：
155
A - 打怪升级
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
Submit Status Practice CSU
1105
Appoint description:
System Crawler (2015-03-10)
Description
...
分类：
其他好文 时间：
2015-03-14 09:45:56
阅读次数：
127
C - RMQ with Shifts
Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld
& %llu
Submit Status Practice CSU
1110
Appoint description:
System Crawler (2015-03-10)
Desc...
分类：
其他好文 时间：
2015-03-14 09:43:21
阅读次数：
135
1092: BarricadeTime Limit: 1 SecMemory Limit: 32 MBSubmit: 240Solved: 71[Submit][Status][Web Board]DescriptionGBQC国一共有N个城市，标号分别为1, 2, …, N。N个城市间一共有M条单...
分类：
其他好文 时间：
2015-02-22 12:15:43
阅读次数：
184
