![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
文章平均质量分 78
陌辞寒_
人生的无奈
展开
-
poj 1023 The Fun Number System [osily]
The Fun Number System 这题题很简单,做了四十多分钟,在高手的数据下改了N多回才过,很是郁闷。最后发现问题是数太大,要用long long,而我改过程中很得不完全,浪费好多时间。 题意是:给一个数,让表示成一个类二进制序列,但每位要根据所给标记串确定正负。想了一会,因为类别上说是数论题,好像没思路,去看了下讨论,有一人说转化成二进原创 2009-07-15 22:15:00 · 673 阅读 · 0 评论 -
poj2182 Lost Cows [osily]
Lost Cows这道题题意很明白,开始用n*nlogn的方法毫无悬念地TLE了,又想不出更好的方法,虽然Discuss上有人用类似的方法确实可以,但更多人用线段树做的,于是去看了看。#include #include struct node{ int l; int r; int len;} a[2 * 10005]; //数组模拟线原创 2009-07-31 09:24:00 · 424 阅读 · 0 评论 -
poj1950 Dessert [osily]
Dessert好多天没做题了,很不在状态。这题一个就是DFS,但具体还是没想出来,看了别人的解答有了思路,做了一会又改了改好像可以了,但一提交是TLE,于是开始想办法,这一下费不少劲,各种方法都不行,后来又看了看,还是用了他的方法,唉…… #include #include #include #include #include #in原创 2009-08-13 14:17:00 · 403 阅读 · 0 评论 -
POJ 1141 Brackets Sequence 动态规划[osily]
Brackets Sequence 代码来自http://www.cppblog.com/mythit/archive/2009/06/29/88753.html这道题放了很久了,每次看都不了了之。今天看仍然没什么思路,本来想用一个list处理,顺序,写了个头就想到得不到最优解。一查分类,是动态规划的,具体方法也想不出来。只好上网找找。发现这个写得不错~~#in原创 2010-04-16 13:08:00 · 164 阅读 · 0 评论 -
POJ 1182 食物链 [osily]
食物链这道题想了好长时间,也想不明白,看别人的代码又想了好长时间才明白……感觉也不是十分难,但思路不好想。参考http://www.chenyajun.com/2010/02/28/4507#include #include #include #include #include #include #include #include原创 2010-04-17 12:09:00 · 185 阅读 · 0 评论 -
Coin Counting [osily]
校赛的一道题,后来看看发现是个简单的dpProblem 1050 - Coin Counting DescriptionYou are given n coins, and you can take r coins of them. But before taking them, you have to tell how many different c原创 2010-04-27 14:56:00 · 140 阅读 · 0 评论 -
数的划分 (回溯)
题意很简单,给两个数n,k,n >= k,将n分成k个数,并升序的所有排列。还是很长时间也没想明白。 #include #include #include #include #include #include #include #include #include #include #include #include u原创 2010-05-15 10:48:00 · 167 阅读 · 0 评论 -
POJ 1451 T9 (map, 字典树, bfs)
T9这道题是前几天看的,看了别人的代码也没仔细看,没看明白。题意比较简单,就是模拟手机智能英语输入法。字符串匹配基本是用字典树实现的,但看有人用map也能过,就先用map试了。核心部分是一个bfs,开始这部分就没想明白,想了好几天,最后还是看别人的代码基本差不多了,自己写一个果然可以了。基本思路是先把所有的单词和其子串存入,并记录其优先值,如果有重复优先值累加。然后原创 2010-05-15 12:36:00 · 371 阅读 · 0 评论 -
组合问题 (回溯)
题意很简单,给出两个整数,n,k, n >= k > 0,求出从1-n中挑出k个数的情况的组合,按顺序输出。题也是很简单的,如果k是常数,直接循环就行了,但不是常树,就要用回溯等方法了。感觉挺奇怪,很少代码,后来背都能背下来了,还有点想不明白,这就是一个最简单的回溯啊。 #include #include #include #include #inclu原创 2010-05-14 20:47:00 · 146 阅读 · 0 评论 -
POJ 1655 Balancing Act (dfs)
Balancing Act上英语课时想到一个方法,用map+vector记录数据,然后以每一个节点为根节点搜一次。回去一试tle了,也难怪。后来发现数据1-n连续的,就不用map了,直接数组就可以了。想来想去,发现一种方法,以1为根,先用一个dfs把每个子树的结点树记录,然后再搜一遍找最小值。本来不难,因为数据输入弄错了,调了好长时间,真郁闷。 #inc原创 2010-05-18 12:23:00 · 172 阅读 · 0 评论 -
POJ 2312 Battle City (bfs,优先队列)
Battle City今天做的这个个搜索题都郁闷死了,基本都是不断地错,然后在别人提示下不断地改,最后才发现错的就是一个很小的地方。2225是忘了在加入队列时改地图,这个题问题就更多了。这题的砖墙有点麻烦,开始我想到砖墙后把tmp重放队列中,把砖变成空,思路显然是错误的。后来看别人的方法是次数多加一就行了,然后砖变铁墙。另外因为这么操作后就不是保证先原创 2010-05-18 16:33:00 · 182 阅读 · 0 评论 -
hdoj 2830 Matrix Swapping II
Matrix Swapping II周日练习的一题。奇怪了,从下到上算就不对。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;原创 2010-05-18 18:19:00 · 213 阅读 · 0 评论 -
Min Chain (ext_gcd)
Problem C Min Chain Pr oblem Des cr iption Raven likes games of numbers. Today he meets two numbers and thinks原创 2010-05-28 15:18:00 · 209 阅读 · 0 评论 -
平衡二叉树
<br />平衡二叉树Time Limit:1000 ms | Memory Limit:32768 KB<br />Submit:16 (6 users) | Accepted:6 (6 users) Description 所谓平衡二叉树就是*¥¥¥@!#@¥##@!*&&(水星文,若看不懂请跳转到下一题)...<br />你的任务判断输入的二叉树是否为平衡二叉树,是则输出Yes,否则输出No。原创 2010-06-21 19:30:00 · 371 阅读 · 0 评论 -
The Cow Lexicon [Vladimir Novakovski, 2002] [osily]
The Cow Lexicon [Vladimir Novakovski, 2002]Few know that the cows have their own dictionary with W (1 Their cowmunication system, based on mooing, is not very accurate;sometimes they hear原创 2009-08-03 15:46:00 · 216 阅读 · 0 评论 -
poj2339 Rock, Scissors, Paper [osily]
Rock, Scissors, Paper 这题真是郁闷,题没怎么看明白,具体按什么顺序来不明白,试了试自己理解错了。只到看别人代码是如何处理的。#include #include #include #include #include #include #include #include #include using namespac原创 2009-07-31 13:10:00 · 498 阅读 · 1 评论 -
poj1745 Divisibility [osily]
Divisibility 几天看就看这道题了。这看上去是一道搜索题,我试了试用DFS,TLE,也想不出剪枝的办法,一看Discuss,不少人有滚动数组DP,感觉不像简单,就放下了。今天看一下高手的代码,恍然大悟,很是佩服。#include #include #include #include #include #include #include原创 2009-07-29 13:18:00 · 352 阅读 · 1 评论 -
poj 1006 Biorhythms [osily]
这个题以前做过,但用的是枚举法,想起当时做时有人说可用中国剩余定理,重看此题,一起研究后终于明白了。#include #include #include #include #include #include #include #include using namespace std;int b[3], w[3] = {23, 28, 33};in原创 2009-07-15 11:13:00 · 185 阅读 · 0 评论 -
poj2591 Set Definition [jiazheng2222]
这道题犯了几个错误:第一个就是需要开10000000的空间,我放在了main内部,结果Segmentation fault,找了一堆的问题,每一个语句都查错都没问题,最后发现在声明的时候可能出现错误,于是把声明放在了全局,就正确了;第二个,我本打算使用sort二分查找可以快一点,但是发现使用的数据过于庞大,进行测试的时候同样显示Segmentation fault,最后不得不换算法。393原创 2009-07-16 07:57:00 · 306 阅读 · 1 评论 -
poj1152 An Easy Problem! [osily]
An Easy Problem! 正如题目所说,这的确是个简单题,而我越来发现连简单题都做不明白。一个关于多进制的题,一想挺乱,好像又用了什么定理,一时想不明白,就去看讨论。有人把一个方程化简后如此简单……我也去化简 (a n^3 + b n^2 + c n + d ) % (n-1) == 0;一开始就下不去了,加法取模是不能直接拆开的,也提不出因子,怎么办啊,去看才知道可以原创 2009-07-18 21:48:00 · 458 阅读 · 0 评论 -
马的走法(搜索) [osily]
马的走法Time Limit:1000MS Memory Limit:65536KTotal Submit:32 Accepted:12Description在一个4*5的棋盘上,马的初始位置坐标(纵 横)位置由键盘输入,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。如果马的初始位置坐标超过棋盘的边界,则输出ERROR。例如原创 2009-07-19 19:30:00 · 326 阅读 · 0 评论 -
poj1564 Sum It Up [osily]
Sum It Up这道题看似简单,但是也不好做,我试了多种方法均以失败告终。一看别人的代码,才知道什么是高手……题的意思是从n个数中挑k个,使其和为m,求出所有情况。又像是一个DFS,但我一写许多细节问题就处理不好了,各种问题,无奈放弃,在Discuss发现一很短的代码,很惊异,下来后仔细研读,才领会到高超的技艺(向deathspeaker大牛致敬)。先原创 2009-07-24 12:37:00 · 444 阅读 · 0 评论 -
poj2663 Tri Tiling [osily]
Tri Tiling 这道题总体看来并不算难,刚开始看时打算找规律,没找到,看Discuss里有人给出一公式,也没看明白,又看看别的,也没有明确思路,有人似乎用dp做。但从公式上看,有了点想法,就是利用之前求出的求后面的,但有些细节很麻烦。首先只有是偶数才非零,只看偶数就可以了。来一个数n,它比上一个数差2,而2能摆出三种情况,这样如果这个2和前面是分开的,这种情原创 2009-07-22 11:59:00 · 775 阅读 · 0 评论 -
poj1129 Channel Allocation [osily]
Channel Allocation这是一个平面涂色问题,开始我打算分析着做,结果WA了,说明分析中没考虑周全,看来只能枚举或搜索,由于不得要领,无从下手,只好找资料。发现此题的两种做法:1,由于平面涂色只用四种颜色就够了,这样可以枚举各种情况,由于数据量不大,是可行了。先用邻接矩阵将数据获得。如果没有区域邻接,则为1,这种情况最为简单;如果出现四个区域,每个区原创 2009-07-24 09:34:00 · 573 阅读 · 0 评论 -
poj3278 Catch That Cow [osily]
Catch That Cow这题之前看过,当时以为是DP,刚写了一点才反映过来不对,一看Discuss才知是搜索,于是就扔下了。今天再看马上看出是BFS,由于不太熟练,改了好多回,还因为临界问题WA RE各一回,但不管怎么说,是独立完成BFS的第一题,值得纪念,另处以后处理临界问题也要注点意。 #include #include #include #原创 2009-07-25 10:58:00 · 319 阅读 · 0 评论 -
poj2488 A Knight's Journey [osily]
A Knights Journey这是一个标准的骑士周游问题,做起来还算顺手,但有个细节没有注意,就是按字典顺序输出第一个,所以每次走的顺序是确定的。 #include #include #include #include #include #include #include #include using namespace原创 2009-07-24 22:49:00 · 275 阅读 · 0 评论 -
poj2362 Square [osily]
Square这题昨天晚上看的,写一写有点乱了,代码全删了就放下了,今天重写一下竟比较顺利,由于最后no忘输出了等细节问题WA了一次,TLE两次,最后AC了,47MS,也不算太长吧。这题好像是1011的简化版,但我1011还没怎么明白。我想可以去看看了。发现写搜索时头脑一定要清醒。#include #include #include #include原创 2009-07-26 08:50:00 · 399 阅读 · 0 评论 -
poj1011 Sticks [osily]
Sticks这道题放了好才时间了,今天打算做下来,无奈还是不行,一直TLE,甚至后面照别人的代码往上加剪枝,减到最后还是TLE,实在没招了。这是TLE的代码:#include #include #include #include #include #include #include #include #原创 2009-07-26 09:45:00 · 159 阅读 · 0 评论 -
poj Prime Path [osily]
Prime Path做这道题费挺大劲,WA TLE了N多回,最后还是参照别人的代码改对了,要反思了。其实这也是一个简单的BFS,但有一些细节,如判断素数,改数的每一位。开始我是用一个素数表判断,要比直接判断效率高些,也麻烦些,后来试试发现效率似乎有所差别,也不是太大,不如直接判断。要记录已走过的数,不然要超时,开始一直没有,直到看到别人的代码,才原创 2009-07-25 13:56:00 · 249 阅读 · 0 评论 -
poj1416 Shredding Company [osily]
Shredding Company真没想到这题能独立1A,很高兴。虽然其中改了多回。第一次写这么麻烦的DFS,其中有一些麻烦的细节,主要是如何按规律拆数,想了多长时间,最后发现最后一位数是一定是它本身的,它前一位的可以是它本身或比后面的大一个数量积,以此类推,其他细节见代码。由于不停往上加变量,命名有点乱。 #include #include原创 2009-07-25 22:03:00 · 394 阅读 · 0 评论