![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
文章平均质量分 77
yuzibode
这个作者很懒,什么都没留下…
展开
-
poj 1006 Biorhythms 中国剩余定理
这道题真是花费n多时间啊,关键我就是想知道事情的来龙去脉. "中国剩余定理"的经典例子: 《孙子算经》中有“物不知数”问题:“今有物不知其数,三三数之余二 ,五五数之余三 ,七七数之余二,问物几何?”答为“23”。 --------这个就是传说中的“中国剩余定理”。 其实题目的意思就是,n % 3 = 2, n % 5 = 3, n % 7 = 2; 问n是多少? 那么他是怎么解原创 2014-02-22 23:34:01 · 1486 阅读 · 0 评论 -
uva 657 poj 1481
/************************************************************************* File Name: uva657.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014/5/20 19:35:43 参考:http://blo原创 2014-05-27 18:21:35 · 1027 阅读 · 0 评论 -
poj 1111
/************************************************************************* File Name: 1111forbfs.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年06月15日 星期日 18时56分21秒原创 2014-06-30 22:28:50 · 721 阅读 · 0 评论 -
poj 2499
题目链接:点击打开链接 二叉树的应用,一开始自己真的没有思路,参考了http://blog.csdn.net/yangliuy/article/details/7250997 自己一开始真的TLE,还真的是,关键照着作者又降到了0ms,厉害! 最近荒废了很多时间,不,忙活别的事情了,不要忧虑未来,不要忧虑自己参加acm有没有结果,因为,这对于结果毫无影响,在忧虑与悔恨的相关联的感情中,是原创 2014-05-14 23:28:24 · 1210 阅读 · 0 评论 -
poj-1364 King 差分约束
poj1364 差分约束 1.自己先跳过bellman-ford的SPFA改进算法与Flord(所有点之间的最短距离),开始进入了差分约束系统的一个练习. 如果一个系统由n个变量和m个约束条件组成,其中每个约束条件形如xj-xi 求解差分约束系统,可以转化成图论的单源最短路径(或最长路径)问题。 观察xj-xi三角不等式d[v]。因此,以每个变量xi为结点,对于约束条件xj-xi --原创 2014-03-06 18:27:00 · 943 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions
没什么可说的,我自己写的都一边通过了. 自己写的代码还要注意细节.#include #include #include using namespace std; #define MAX 50000 #define MAXN 1300000000 int father[MAX],son[MAX]; long long i; void Uset(int n) { for(i=1;i<=n;i原创 2014-02-19 20:29:58 · 764 阅读 · 0 评论 -
poj 1611 The Suspects
这道题自己写的在自己机子上通过了,但提交的时候还是错误,和别人的代码对照了一下,发现就是判断父节点的条件没写好.网上有不少关于并查集的介绍,随手百度一下就行.我自己没有详细介绍并查集是怎么实现的,并不是自己不想分享知识,而是自己的水平差的太远,还有csdn的博客上传图片非常坑,但自己确实在网上学习了不少的东西.对于acm新手来说,坚持和自学是必须的. 对于代码的理解最好自己手写运算一遍.#i原创 2014-02-19 20:25:26 · 747 阅读 · 0 评论 -
poj-1251
可怜啊,自己好不容易找了个prim的模板,然后花费不菲的时间使用printf(),scanf()来处理这么复杂的数字,字母的问题居然调试通过了,虽然在最后提交时报告了超时,参考了一下网上的代码,无非就是使用了很多的输入输出语句,这可能导致了大量的用时,算法代码是一致的.先上正确的#include #include #include using namespace std; #define INF原创 2014-02-12 19:12:12 · 926 阅读 · 0 评论 -
poj 1135 Domino Effect
这道题目真心给跪了,我接触例子的时候图上明明是有向图,从源点0或者1开始,我一开始看了看模板后就自己写起来,默认从源点1开始依次计算到其余各点的最短路径,写完后把题目所给测试数据代进去,一个不错,而且还自认为聪明的测试了一个白痴数据,结果Submit,直接给我了answer error.没办法自己又搜的测设数据,果然,与答案文件不一样,费了很长时间,才找到了自己的错误:我还是运用的有向图,ed原创 2014-02-16 21:31:11 · 935 阅读 · 0 评论 -
poj-1061
首先理解题意:两只青蛙必须在同一时刻跳到同一位置,才有可能见面,我们可以将首尾相连的经度圈围成一个圈,我们以第一组测试数据为例,给出下面的图片:那么怎样才可以得到它的数学模型呢? 从网上搜到的资料:(x+t*m)-(y+t*n)=l*C;其中x,y,m,n是题目中的意义,t跳的次数,l是圈数,C是周长,想想也有道理,我觉得谁减谁都可以,接下来整理得:(n-m)*t+l*c=x-y;令a=m原创 2014-02-05 22:01:10 · 1218 阅读 · 0 评论 -
poj-2115
各种不会,在网上搜了不少的资料才通过,水到一定程度了 #include #include #include using namespace std; long long x,y,q; long long extend_Eulid(long long a,long long b){ if(b == 0){ x = 1;y = 0;q = a; }else{ extend_E原创 2014-02-05 21:31:31 · 1016 阅读 · 0 评论 -
poj 2251 uva 532
/************************************************************************* File Name: poj2251two.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年05月30日 星期五 05时11分28秒原创 2014-05-29 23:01:44 · 876 阅读 · 0 评论