- 博客(19)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 POJ 3628 Bookshelf 2 0-1背包
传送门：http://poj.org/problem?id=3628题目看了老半天，牛来叠罗汉- -|||和书架什么关系啊。。大意是：一群牛来叠罗汉，求超过书架的最小高度。0-1背包的问题，对于第i只牛可以放或者不放。然后最后求出大于书架高度的，减去书架高度即可。也可以倒着来看。背包的容量为牛总的高度-书架的高度，求不超过这个容量的最大值，最后容量-这个值就是答案了
2013-10-31 13:53:18
849
原创 POJ 3624 Charm Bracelet 0-1背包
传送门：http://poj.org/problem?id=3624题目大意：XXX去珠宝店，她需要N件首饰，能带的首饰总重量不超过M，要求不超过M的情况下，使首饰的魔力值（D）最大。可构建状态转移方程：dp [ i ] [ v ]= max ( dp[ i-1 ] [ v ], dp[ i-1 ][ v- W[ i ] ]+d[ i ] ] )但是这样空间太大
2013-10-30 17:16:51
757
原创 POJ 3253 Fence Repair 优先队列
看题传送门：:http://poj.org/problem?id=3253题目大意：给定n个小木板的长度，一个农夫要把一个无限长的木板锯成给定的目标，每一次锯的长度就是费用，求最小费用。hints：目标长度为：8 5 8起初的木板长度为8+5+8=21第一切将会花费21 ，将 切为13 和 8 两块。第二次将会花费13 ，将13那块切为 8 和 5 两块。
2013-10-27 21:36:11
677
原创 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){ int i; for (i=0; s[i]==t[i];
2013-10-27 10:33:33
736
原创 EXCEL 学习笔记
上一次学院培训学生干部，讲了这个，发现自己EXCEL还是弱爆了。分享一些上次学到的东西。 1. 字符串拼接： 2.排名快速生成RAND（）随机函数RANK（num,ref,[order]）第一列直接RAND（）记得用绝对引用$ 3.转置本来是1 2 3 4 5快速变为竖的：即12 345选择性
2013-10-26 13:11:12
806
原创 LA 3942 - Remember the Word 字典树+DP
看题传送门：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943给出一个由S个不同单词组成的字典和一个长字符串，把这个字符串分解成若干个单词的连接（单词可以重复使用），有多少种方法？比如有4个单词a 、b 、cd、ab，则
2013-10-22 18:42:53
899
原创 KMP小结
1.KMP模版： 代表题目：POJ 3641 Oulipo KMP http://blog.csdn.net/murmured/article/details/12871891int f[MAXN],n,m,ans; void getFail() { f[0]=f[1]=0; int j; for(int i=1;i<n;i++)
2013-10-21 22:11:37
871
原创 ZOJ-1649 Rescue BFS (HDU 1242)
看题传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649题目大意初始位置在r，要求到达a的地点，地图上"."通过需要1s，“x"代表守卫，通过耗时2s，“#”不能走。 BFS的应用。BFS求最短路径的原理是每一次向外扩张一格，（就像树的层次遍历一样），生成的BFS树把同一步数放于同一层，故
2013-10-21 16:48:41
795
原创 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;void getFail(){ f[0]=f[1]=0; int j
2013-10-19 16:09:20
1025
1
原创 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/12867995） 一样，只不过这题是全部输出而已。故利用失配函数性质，一路next（好吧我的代码是f），最后倒序输出
2013-10-19 14:16:50
680
原创 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(){ int i,j; f[0]=f[
2013-10-19 09:30:27
789
原创 HDU 2594 Simpsons’ Hidden Talents KMP
传送门http://acm.hdu.edu.cn/showproblem.php?pid=2594题目要求的是求第一个字符串的前缀是第二个字符串的后缀。我还以为是第一个字符串在第二个字符串出现，不用后缀。。。。。。WA了一次。。看题要仔细。。。。根据KMP字符查找过程中，会有一个状态值j,这个j表示s2已经匹配了s1多少个字符。所以当全部匹配完之后，j即
2013-10-19 08:49:00
917
原创 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/details/12675953period=len/(len-next[i]
2013-10-18 23:15:28
859
原创 HDU 3336 Count the string KMP+DP
传送门http://acm.hdu.edu.cn/showproblem.php?pid=3336KMP的应用。Orz发明这个算法的人。 状态转移函数 F[i]保证了s[1 .. i]中 s[i - F[i] + 1 .. i]与 s[1 .. F[i]]是相等的。 设数组cnt：以 i结尾的串中所有前缀的计数和则状态转移方程： cnt[i]= cn
2013-10-18 21:07:16
766
原创 LA 3026 - Period KMP
看题传送门：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1027给定一个长度为n的循环节，求它的每个前缀的最短循环节。换句话说,对于每个i （21（如果k处在），使得s的前i个字符组成的前缀是某个字符串重复K次得到。输出所有存在K的i
2013-10-13 09:33:41
1185
原创 UVA 10382 - Watering Grass 贪心
看题传送门 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1323题目大意：有一块草坪长为L宽为w，在其中心线的不同位置出装有n个点状的喷泉装置。每个喷泉装置i可以将以它为中心，半径为Ri的圆形区域润湿。求可以把整个草坪润湿的最少的喷水装置。
2013-10-05 23:40:52
703
原创 HDU 1728 逃离迷宫 BFS
看题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1728这题的x1，x2对应列，y1, y2对应行 。。很邪恶还要注意下标应该从1开始。。。。一时傻了调了半天。同样的还是BFS的应用。只不过是用一个step来标记目前转过的弯，每条路一路走到底。#include#include#include#include
2013-10-05 09:46:40
1857
3
转载 你要学习
转自http://blog.csdn.net/ljfbest/article/details/7079998每个安慰你挂科算什么的人， 最后都默默拿了奖学金； 每个夸你肥嘟嘟的脸好可爱的人， 最后都瘦成了万人迷； 每个在你面前说自己前途渺茫的人， 最后都身家过亿； 只有你， 在满床的薯片袋和电脑荧光照射下， 淬炼成一朵SB 。 你要是天天一
2013-10-03 23:56:04
614
原创 POJ3984 迷宫问题 BFS
看题传送门：http://poj.org/problem?id=3984BFS水一发明天帮学弟挑电脑顺便去玩。接下来几天好好看数据结构。嗯哼。这题标准的BFS应用，唯一需要注意的是需要输出中间的过程，要记录。（递归输出答案）#include#include#includeusing namespace std;int maze[5][5];bool vis[5
2013-10-03 23:54:27
1562
Twitter Data Analytics
2015-10-23
ADT-22.0.1 安卓开发工具
2014-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人