- 博客(2)
- 收藏
- 关注
原创 交互题 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 2557
原创 邻接表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 368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人