Shredding Company (pku 1416)

其实是没什么难度的题,但是自己写错了一个字母,一直wa了下午都不知道是怎么回事,晚上才看到,郁闷啊~~~ 题目是一个深搜,做不做优化都可以但是本着优秀代码的原则还是应该修枝一下下的,不过不要像我一样,自以为自己在深搜之前比较了target和shred的相等的情况是一个优化,其实在深搜的过程中还是搜索了这种情况时间也没有节省,更郁闷的是自己的优化还出现了一个很要命的bug,最后还是只好把那个自以为得意的部分给扔了………… 源代码: //target://1.是否相等;//2.比目标数小或等的最大数sum;//////出现相同返回reject;//////没有出现返回err...
2007-12-29 23:40 | 阅读 3101 次 | 评论 0 条

pku 1161

经典题 图论(没什么说的) 源代码: Problem: 1161 User: keloy Memory: 776K Time: 184MS Language: C++ Result: Accepted Source Code #include <iostream> #include <math.h> #define INF 0xffffff int citytocity[251][251]={0}; int region[201][201]; int cityinregion[251][201]={0}; i...
2007-12-19 17:29 | 阅读 2190 次 | 评论 0 条

pku 3275

题目的意思是现在我知道一定量的序列,那么我要把这个序列排成一个升序还需要多少个比较关系。 这题目的主要想法就是不能顺着题意去做,如果你去建一棵树的话,基本就没办法下手。 主要的方法: 现在已经知道了已有多少种的比较关系;(如果1>2,2>3,那么1>3这样就有了三种关系1与2,2与3,1与3) 剩下的事情就是要知道还差多少种的关系; 源代码: Problem: 3275 User: keloy Memory: 4072K Time: 247MS Language: C++...
2007-12-19 16:49 | 阅读 1936 次 | 评论 0 条

pku 2295

是一道模拟题,题目不是很难但是要写出来就要点耐心了; 源代码: Problem: 2295 User: keloy Memory: 168K Time: 0MS Language: C++ Result: Accepted Source Code #include <iostream> char equ[270]; long int con={0}; long int coe={0}; int temp=0; int s; int n; double ans; bool index=false; usi...
2007-12-19 16:39 | 阅读 1792 次 | 评论 0 条
浏览256023次