题意：在一条线段上画颜色，画n次，每次使x1到 x2区间颜色变为 c。求表面上能看到的颜色种类和该颜色的段数。...
分类：
其他好文 时间：
2015-02-17 15:20:18
阅读次数：
144
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1015题意：给出一个n个点的无向图，询问是否为弦图，弦图定义为对于图中任意长度>3的环一定存在环上不相邻的点有边相连（nusing namespace std;const in...
分类：
Web程序 时间：
2015-02-16 11:38:21
阅读次数：
117
这题还是用最小生成树的模板就可以解决，不过在边的值上面要稍微处理一下。
#include
#include
#include
#include
using namespace std;
const int N=1000;
const int inf=1<<28;
int cost[N][N],mincost[N],brand[N];
bool used[N];
int n;
int pr...
分类：
Web程序 时间：
2015-02-15 16:40:10
阅读次数：
171
题目链接：HDU:http://acm.hdu.edu.cn/showproblem.php?pid=4791ZJU:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5072Problem DescriptionAlice is ...
分类：
其他好文 时间：
2015-02-15 10:40:22
阅读次数：
172
题目1032：ZOJ时间限制：1 秒内存限制：32 兆特殊判题：否提交：4102解决：2277题目描述：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入：题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入...
分类：
其他好文 时间：
2015-02-14 18:45:52
阅读次数：
173
Untrusted Patrol
Time Limit: 3 Seconds Memory Limit: 65536 KB
Edward is a rich man. He owns a large factory for health drink production. As a matter of course, there is a large warehouse in...
分类：
其他好文 时间：
2015-02-14 13:50:14
阅读次数：
160
题目1006：ZOJ问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：16244解决：2742题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者...
分类：
其他好文 时间：
2015-02-14 10:58:34
阅读次数：
132
这题题目的意思我跟hdu的确定比赛名次的要求搞混了，其实很容易。确定比赛名次的题意是在不确定顺序的时候，不能确定的顺序按照字母升序排列这边给出一些大小关系，而你的任务就是理清这些关系。然后就有一个全序，偏序的概念。具体的理论部分可以见：http://blog.csdn.net/dm_vincent/...
分类：
其他好文 时间：
2015-02-14 01:03:18
阅读次数：
218
DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. Wha...
分类：
其他好文 时间：
2015-02-10 23:13:32
阅读次数：
267
ZOJ 3551 Bloodsucker（概率dp啊 ）...
分类：
其他好文 时间：
2015-02-10 11:15:53
阅读次数：
152
