![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
ay27
这个作者很懒,什么都没留下…
展开
-
POJ-1860
来源:http://poj.org/problem?id=1860 题目的大意,就是要通过多次交易,使得回到开始节点时的钱数增加。 类似于寻找负权回路,但是这里要走回到开始节点。 而对于负权回路,可以用bell-manford或者SPFA,这里用了SPFA。 在SPFA时,当开始节点的钱数>原始钱数,我们就可以退出SPFA,直接输出了。 对于原始的SPFA,这里的relax操作要改原创 2013-04-26 19:55:34 · 401 阅读 · 0 评论 -
POJ-1003
来源:http://poj.org/problem?id=1003 这题真的是意外的简单啊,看清楚了数据规模后已经没什么疑问了,水水的过了。 提交的时候还是有点忐忑啊,怎么会有这么水的题= = 我这代码居然用了196K内存,真不知道那些大神怎么可以做到0K秒杀,难道他们不使用变量= = #include using namespace std;int main(){原创 2013-04-26 19:55:06 · 399 阅读 · 0 评论 -
POJ-1008
来源:http://poj.org/problem?id=1008这题没什么的,先算出总的天数,再算出另一种日历的表示就是了,没什么技巧可言。需要注意的是一个特殊的数据:4. uayet 259 ,应输出13 ahau 364基本上样例过了,再把上面的特殊数据过了就行了。 #include #include #include string>#include原创 2013-04-26 19:55:22 · 379 阅读 · 0 评论 -
POJ-1001
来源:http://poj.org/problem?id=1001&lang=zh-CN 这题没什么算法可言,主要是各种情况的处理。 思路:先忽略小数点,算完后输出时在适当的位置输出一个小数点就行了,完全按照高精度乘单精度的方法。至于小数点的输出,因为每乘一次带小数点的数,小数位数相加就是了。 给出几种特殊情况: 25 2 25.0 2 0.1原创 2013-04-26 19:55:04 · 563 阅读 · 0 评论 -
POJ-1002
来源:http://poj.org/problem?id=1002&lang=zh-CN 这题用C++的string来写真的很蛋疼,效率低不说,输入输出真的麻烦。由此看出,C++的STL效率不行,不过除非是那种特别卡时的题,一般STL还是不错的。 这是C++的代码: #include #include #include #include string>#include原创 2013-04-26 19:55:09 · 395 阅读 · 0 评论 -
POJ-1004
来源:http://poj.org/problem?id=1004 唉,还有什么好说的,如此水题都让我等遇上了 #include using namespace std;int main(){ double sum=0.0,x; for (int i=1;i12;i++) { scanf("%lf",&x);原创 2013-04-26 19:55:11 · 374 阅读 · 0 评论 -
POJ-1005
来源:http://poj.org/problem?id=1005 怎么POJ前面的题都那么水= = #include #include #include using namespace std;#define pi 3.1415926int main(){ int N; cin>>N; for (int Ncase=1;Nc原创 2013-04-26 19:55:13 · 338 阅读 · 0 评论 -
POJ-1006
手痒了用java A了这题。 import java.util.*;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int count = 0; int p =原创 2013-04-26 19:55:18 · 337 阅读 · 0 评论 -
POJ-1007
哎,这是手贱了,用java写一点都不爽,可能是我不会用java吧T_T。 这题由于数据范围小,水水就过了。 import java.util.*;public class Main { public static void main(String[] args) { Astruct[] s = new Astruct[105];原创 2013-04-26 19:55:20 · 350 阅读 · 0 评论