![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
文章平均质量分 79
nuptxxp
这个作者很懒,什么都没留下…
展开
-
解题报告(三):Zombie’s Treasure Chest 上海现场赛A题(hdu 4091)
一直被这题狂wrong不止,今天再次看了看别人的解题报告,发现出现了一个重大bug。。 算法思路:1.假设变量N,S1,V1,S2,V2 2.求S1,S2的最小公倍数LCM 3.求商s=N/LCM,余数y=N%LCM 4.s>=1原创 2011-10-25 18:05:56 · 2742 阅读 · 2 评论 -
解题报告(一):uva 10313 - Pay the Price (dp)
过的很辛苦的一道题,大致思路其实也不是很久就想出来了,但是很让人无语的是,强悍的trick让我一直怀疑我的程序是不是读入的时候出错了。。 后来再次看讨论版(好吧,这不是好习惯。。),讨论版就提供了一组很有意思的数据: 00 00 10 0 00 0 10 1 10 1 2200 30 75输出为1111100234716362745原创 2011-10-30 18:04:17 · 1096 阅读 · 0 评论 -
解题报告(二):uva 10029 - Edit Step Ladders(dp+hash)
这题很常规的思路就是类似找LIS,但是又感觉很没办法二分,所以时间复杂度只能控制在O(n^2),还要对两个单词进行编辑距离处理,最坏运算量达到:25000*25000*16*16,就比较随机生成的字符串,也能达到25000*25000*8*8,总而言之,就是会超时 所以要另想办法,于是我很无奈的看了看讨论版,发现很多人是用hash+dp过的,于是在想啊想: 就有了以下思路: 1原创 2011-10-30 17:07:25 · 990 阅读 · 0 评论 -
dp 专题系列(二):LA3983 Robotruck,LA4794 Sharing Chocolate,LA4394 String Painter,LA4327 Parade,Uva 10817
这几天做的多校联合状态很不好,而且多校的题目数据也略坑爹(居然赛后知道有输出文件为空的数据。。。。)。。。 说说这几天做的dp题目吧。。。 dp感觉是越来越切不动了,各种状态不会想。。。 (一):Live Archive 3983 先说说这个Robotruck这题吧,题目还是很好的,状态还是比较好想的(但我就是没转移出来。。蒟蒻啊) 状态:dp[i] 表示第原创 2012-08-03 23:10:41 · 3064 阅读 · 0 评论 -
dp 专题系列(一)(UVa 10635,UVa 11825,UVa 10859,Uva LiveArchive 3882 )
之所以再次写起了博客,是因为我感觉自己的懒惰性太强了,集训队里很多队员刷题都是过几百的,而自己偶然看了下自己在hdu只做了50多道,poj只有40多,更不要说zju,spoj神马的呢,做题数应该是个位数。。。。 今天决定得以后每天得刷一定数量的题,但是刷题没人督促怎么行,于是博客充当了这个角色,每天花个时间写写博客,督促和见证自己的成长吧。。。 我决定从我最薄弱的dp刷起。。。原创 2012-07-23 21:46:31 · 2541 阅读 · 2 评论 -
dp 系列专题(三)
LA 4945#define LIM 1010struct node{ int pi,ji; friend bool operator < (const node&a,const node&b) { if( a.ji == b.ji ){ return a.pi<b.pi; } return a.ji>b.ji; }};nod原创 2012-10-06 13:09:57 · 1546 阅读 · 1 评论