题目链接：点击打开链接
题意：
给定n个点m条边的无向图，k个触发器。
下面k个数表示触发器安装在哪几个点。
下面m行给出边
最后有l个信号，
给出信号发出的触发器的顺序。
每个触发器只会发出一次信号，且一个点只有一个触发器。
有一个人在遍历图。
每经过一个点，那个点的触发器就会发出信号，问是否存在一种走法使得这个人遍历了所有点且触发器发出的信号顺序和给出的一样。
思路：
先...
分类：
其他好文 时间：
2014-09-07 19:52:15
阅读次数：
203
第一种情况：ABABA。 先判断开头的A与结尾的A，得到A的长度，接着判断ABAB 中的AB与AB是否相同（ABAB的长度一定为偶数）
已经知道了A长度，AB的长度 接着判断下A 与B是否相同
第二种情况：ABABCAB-可先讲AB看成整体即DDCD 若存在一个D满足条件 可得到C的长度和位置再判断A-B是否相同A-C是否相同 B-C是否相同（暴力取A的长度咯）
#include
#i...
分类：
其他好文 时间：
2014-09-07 19:51:44
阅读次数：
258
题意：给定4个长度为N的字符串( N 2 #pragma comment(linker, "/STACK:102400000,102400000") 3 #define in freopen("F:\\rootial\\data\\data.txt", "r", stdin); 4 #def...
分类：
其他好文 时间：
2014-09-07 19:47:45
阅读次数：
288
/*The 2014 ACM-ICPC Asia Mudanjiang Regional First Round - A
The Himalayas
--------------------------------------------------------------------------------
Time Limit: 2 Seconds Memory Limit: ...
分类：
其他好文 时间：
2014-09-07 18:36:25
阅读次数：
228
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754
开始看错题意了，以为没翻到a,b,c时要在原来的基础上加a+b+c，按我的意思推出来一个公式，没想到样例还过了，简直无法debug。
公式很好推，设dp[i]表示当前为i分时到达目标状态需要投掷的期望，可转移到两个状态dp[0]和dp[i+k]。设转移...
分类：
其他好文 时间：
2014-09-07 11:06:05
阅读次数：
220
Conquer a New RegionTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:365964-bit integer IO format:%lld Java class...
分类：
其他好文 时间：
2014-09-06 22:28:34
阅读次数：
352
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808
被这道题坑惨了。
有一个吸血鬼被困了，有n条路可以逃出去，每条路有一个难度c[],他初始的战斗力是f，对于第i条路，若f > c[i]他花t[i]天就能出去，否则，他就停留一天，同时战斗力增加c[i]然后再选一条路走出去，他走每条路的概率是相同的。问他逃出去的...
分类：
其他好文 时间：
2014-09-06 21:21:40
阅读次数：
252
ZOJ 2587 Unique Attack
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1587
题意：N 台超级计算机连成一个网络。M 对计算机之间用光纤直接连在一起，光纤的连接是双向的。数据可以直接在有光纤直接连接的计算机之间传输，也可以通过一些计算机作为中转来传输。
有一群恐怖分子计划攻击网络。他...
分类：
其他好文 时间：
2014-09-06 21:19:53
阅读次数：
300
The Little Girl who Picks MushroomsTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:365764-bit integer IO format:...
分类：
其他好文 时间：
2014-09-06 21:11:23
阅读次数：
332
Travelling Fee
Time Limit: 2 Seconds Memory Limit: 65536 KB
Samball is going to travel in the coming vacation. Now it's time to make a plan. After choosing the destination city, the next ...
分类：
其他好文 时间：
2014-09-06 18:41:53
阅读次数：
299
