![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
gyarenas
这个作者很懒,什么都没留下…
展开
-
Fire! UVA11624
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2013-03-14 18:31:57 · 1419 阅读 · 0 评论 -
The Monocycle UVA10047
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2013-03-17 15:36:36 · 713 阅读 · 0 评论 -
Summits poj3503
排序后bfs,O(h*w*log(h*w)),这题算法简单,但需要思考,估计比赛中出现这题多半要跪了,解决这道题基于这样的性质,如果A可以在满足条件(即其路径经过节点的高度都大于h[A]-d)的情况下到达B,C在满足条件下可以到达B,且h[A] > h[B],则C一定可以满足条件到达A(因为h[B]-d一定大于h[A]-d)。 所以我们可以按照节点高度逆序依次为起点进行bfs,每次在满足条件下发原创 2013-05-17 15:28:08 · 661 阅读 · 0 评论 -
Number Transformation CF 251C
http://codeforces.com/contest/251/problem/C 关键就是注意到从i*lcm(1,2 ...K)转移到(i-1)*lcm(1, 2...K)的代价等于lcm(1, 2...K)转移到0的代价, 而且由于第一种操作只能减小1而第二种操作不可能越过过i*lcm(1, 2...K)的(可以用反证法证明), 所以转移的过程必然会经过所有的i*lcm(1, 2,原创 2013-12-30 20:09:05 · 692 阅读 · 0 评论 -
一道有意思最短路
http://codeforces.com/contest/29/problem/E 俩个动点的最短路问题,要求俩个点同时移动且不能同时到达在同一点,俩个点要一直移动不能停留等待,求同时到达各自目标点的最短路径。 定义状态空间[a][b][c](1 #include #include #include #include #include #include #include #i原创 2015-05-04 11:59:02 · 625 阅读 · 0 评论 -
2-SAT存模板
例题:http://acm.hdu.edu.cn/showproblem.php?pid=3622O(|V||E|)方法 #include <cstdio> #include <cstdlib> #include <algorithm> #include <utility> #include <cstring> #include <map> #include <climits> #include <原创 2016-07-04 14:25:40 · 325 阅读 · 0 评论