ACM
早春的白昼梦
贵有恒,何必三更起五更睡;最无益,只怕一日暴十日寒。
展开
-
ACM/ICPC需要掌握的知识[转载]
图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的转载 2013-02-20 13:50:05 · 414 阅读 · 0 评论 -
北大—1006——Biorhythms
可以水一下~~~ 两个while循环:先判断p的周期时间,若不满足则d+=1;继续循环,满足后与e和i的周期时间相比较,若不满足则d+=23;继续循环,满足后即为答案。 注:开始前d要先加一,因为算的是下一次重合的时间! 源代码如下: #include #include"iostream" using namespace std; int ts(int p,int e,int i,in原创 2013-02-20 15:14:44 · 399 阅读 · 0 评论