10 2013 档案

POJ 3628 Bookshelf 2 0-1背包
摘要：传送门：http://poj.org/problem?id=3628题目看了老半天，牛来叠罗汉- -|||和书架什么关系啊。。大意是：一群牛来叠罗汉，求超过书架的最小高度。0-1背包的问题，对于第i只牛可以放或者不放。然后最后求出大于书架高度的，减去书架高度即可。也可以倒着来看。背包的容量为牛总的高... 阅读全文
posted @ 2013-10-31 13:53 hr_whisper 阅读(147) 评论(0) 推荐(0)
POJ 3624 Charm Bracelet 0-1背包
摘要：传送门：http://poj.org/problem?id=3624题目大意：XXX去珠宝店，她需要N件首饰，能带的首饰总重量不超过M，要求不超过M的情况下，使首饰的魔力值（D）最大。0-1背包入门题。可构建状态转移方程：dp [ i ] [ v ]= max ( dp[ i-1 ] [ v ], ... 阅读全文
posted @ 2013-10-30 17:16 hr_whisper 阅读(171) 评论(0) 推荐(0)
POJ 3253 Fence Repair 优先队列
摘要：看题传送门：:http://poj.org/problem?id=3253题目大意：给定n个小木板的长度，一个农夫要把一个无限长的木板锯成给定的目标，每一次锯的长度就是费用，求最小费用。hints：目标长度为：8 5 8起初的木板长度为8+5+8=21第一切将会花费21 ，将 切为13 和 8 两块... 阅读全文
posted @ 2013-10-27 21:36 hr_whisper 阅读(136) 评论(0) 推荐(0)
UVA 11732 - strcmp() Anyone? 字典树
摘要：传送门：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2832题目大意：给定strcmp实现如下：int strcmp(char *s, char *t){... 阅读全文
posted @ 2013-10-27 10:33 hr_whisper 阅读(151) 评论(0) 推荐(0)
EXCEL 学习笔记
摘要：上一次学院培训学生干部，讲了这个，发现自己EXCEL还是弱爆了。分享一些上次学到的东西。1. 字符串拼接：2.排名快速生成RAND（）随机函数RANK（num,ref,[order]）第一列直接RAND（）记得用绝对引用$3.转置本来是1 2 3 4 5快速变为竖的：即12 345选择性粘贴-转置4... 阅读全文
posted @ 2013-10-26 13:11 hr_whisper 阅读(247) 评论(0) 推荐(0)
LA 3942 - Remember the Word 字典树+DP
摘要：看题传送门：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943给出一个由S个不同单词组成的字典和一个长字符串，把这个字符串分解成若干个单... 阅读全文
posted @ 2013-10-22 18:42 hr_whisper 阅读(200) 评论(0) 推荐(0)
KMP小结
摘要：1.KMP模版：代表题目：POJ 3641 Oulipo KMPhttp://blog.csdn.net/murmured/article/details/12871891char P[MAXN],T[MAXM]; int f[MAXN],n,m,ans; void getFail() { ... 阅读全文
posted @ 2013-10-21 22:11 hr_whisper 阅读(201) 评论(0) 推荐(0)
ZOJ-1649 Rescue BFS (HDU 1242)
摘要：看题传送门：ZOJhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649HDUhttp://acm.hdu.edu.cn/showproblem.php?pid=1242题目大意初始位置在r，要求到达a的地点，地图上"."通... 阅读全文
posted @ 2013-10-21 16:48 hr_whisper 阅读(145) 评论(0) 推荐(0)
POJ 3641 Oulipo KMP 水题
摘要：http://poj.org/problem?id=3461直接KMP就好。水题#include#includeconst int MAXN=10000+10;const int MAXM=1000000+10;char P[MAXN],T[MAXM];int f[MAXN],n,m,ans;voi... 阅读全文
posted @ 2013-10-19 16:09 hr_whisper 阅读(169) 评论(0) 推荐(0)
POJ 2752 Seek the Name, Seek the Fame （KMP)
摘要：传送门http://poj.org/problem?id=2752题目大意：求既是前缀又是后缀的前缀的可能的长度。。同样是KMP，和 HDU 2594 Simpsons’ Hidden Talents （ http://blog.csdn.net/murmured/article/details/... 阅读全文
posted @ 2013-10-19 14:16 hr_whisper 阅读(158) 评论(0) 推荐(0)
POJ 2406 Power Strings KMP求周期
摘要：传送门http://poj.org/problem?id=2406题目就是求循环了几次。记得如果每循环输出为1.。。。#include#includeconst int MAXN=1000000+10;char P[MAXN];int f[MAXN];int n,m;void getFail(){ ... 阅读全文
posted @ 2013-10-19 09:30 hr_whisper 阅读(147) 评论(0) 推荐(0)
HDU 2594 Simpsons’ Hidden Talents KMP
摘要：传送门http://acm.hdu.edu.cn/showproblem.php?pid=2594题目要求的是求第一个字符串的前缀是第二个字符串的后缀。当然要求最长我还以为是第一个字符串在第二个字符串出现，不用后缀。。。。。。WA了一次。。看题要仔细。。。。根据KMP字符查找过程中，会有一个状态值j... 阅读全文
posted @ 2013-10-19 08:49 hr_whisper 阅读(114) 评论(0) 推荐(0)
HDU 3746 Cyclic Nacklace KMP
摘要：传送门http://acm.hdu.edu.cn/showproblem.php?pid=3746题目大意：求最少要在结尾补上几个字符才能形成周期至少为二的字符串。KMP求周期可看我LA 3026 - Period KMP http://blog.csdn.net/murmured/article/... 阅读全文
posted @ 2013-10-18 23:15 hr_whisper 阅读(125) 评论(0) 推荐(0)
HDU 3336 Count the string KMP+DP
摘要：传送门http://acm.hdu.edu.cn/showproblem.php?pid=3336大意：数前缀匹配了多少次如：s: "abab"前缀为: "a", "ab", "aba", "abab" a匹配了2次，ab两次,aba一次，abab一次，故答案为6KMP的应用。Orz发明这个算法... 阅读全文
posted @ 2013-10-18 21:07 hr_whisper 阅读(128) 评论(0) 推荐(0)
LA 3026 - Period KMP
摘要：看题传送门：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1027给定一个长度为n的循环节，求它的每个前缀的最短循环节。换句话说,对于每个i... 阅读全文
posted @ 2013-10-13 09:33 hr_whisper 阅读(172) 评论(0) 推荐(0)
UVA 10382 - Watering Grass 贪心
摘要：看题传送门 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1323题目大意：有一块草坪长为L宽为w，在其中心线的不同位置出装有n个点状的喷泉装置。每个喷泉装... 阅读全文
posted @ 2013-10-05 23:40 hr_whisper 阅读(238) 评论(0) 推荐(0)
HDU 1728 逃离迷宫 BFS
摘要：看题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1728这题的x1，x2对应列，y1, y2对应行 。。很邪恶还要注意下标应该从1开始。。。。一时傻了调了半天。还有前后坐标一样的时候。。。。贡献一次WA同样的还是BFS的应用。只不过是用一个step来标... 阅读全文
posted @ 2013-10-05 09:46 hr_whisper 阅读(157) 评论(0) 推荐(0)
你要学习
摘要：转自http://blog.csdn.net/ljfbest/article/details/7079998每个安慰你挂科算什么的人， 最后都默默拿了奖学金； 每个夸你肥嘟嘟的脸好可爱的人， 最后都瘦成了万人迷； 每个在你面前说自己前途渺茫的人， 最后都身家过亿； 只有你， 在满床的薯... 阅读全文
posted @ 2013-10-03 23:56 hr_whisper 阅读(146) 评论(0) 推荐(0)
POJ3984 迷宫问题 BFS
摘要：看题传送门：http://poj.org/problem?id=3984BFS水一发明天帮学弟挑电脑顺便去玩。接下来几天好好看数据结构。嗯哼。这题标准的BFS应用，唯一需要注意的是需要输出中间的过程，要记录。（递归输出答案）#include#include#includeusing namespac... 阅读全文
posted @ 2013-10-03 23:54 hr_whisper 阅读(142) 评论(0) 推荐(0)