- 博客(2)
- 收藏
- 关注
RSS订阅原创 交互题 codeforces C. Bear and Prime 100
To flush you can use (just after printing an integer and end-of-line): fflush(stdout) in C++; System.out.flush() in Java; stdout.flush() in Python; flush(output) in Pascal;
2016-06-12 21:03:32
2512
原创 邻接表vector HDU 3478 catch
题意：小偷在有n个转角，m条无向边的小镇上从s点开始逃跑，请问有没有一个时间点小偷可能出现在n个转角中的任意一个，如果有输出YES。 分析：分析某个转角A，如果在一个时间点k被经过，那么小偷在K+1的时间点就不会在A点停留。由于为无向图，所以在k时间上从A到B，再在k+1时间上从B到A总是成立的，所以由此可知，A可能被经过的时间点是1和3，奇偶数规律一定，用vis[MAX][2]可以记录所有的经
2016-06-03 15:48:22
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人