摘要：
数据结构与算法实验题 6.1 s_sin’s bonus★实验任务正如你所知道的 s_sin 是一个非常贪玩的人 QAQ(如果你非常讨厌他请直接从第二段开始看)，并且令人感到非常遗憾的是，他是一只非常非常穷的 ds，为了改变自己的经济情况他决定外出打工，但是因为 s_sin 是一只死宅，力量魔法耐力... 阅读全文
摘要：
传送门：http://poj.org/problem?id=3628题目看了老半天，牛来叠罗汉- -|||和书架什么关系啊。。大意是：一群牛来叠罗汉，求超过书架的最小高度。0-1背包的问题，对于第i只牛可以放或者不放。然后最后求出大于书架高度的，减去书架高度即可。也可以倒着来看。背包的容量为牛总的高... 阅读全文
摘要：
传送门：http://poj.org/problem?id=3624题目大意：XXX去珠宝店，她需要N件首饰，能带的首饰总重量不超过M，要求不超过M的情况下，使首饰的魔力值（D）最大。0-1背包入门题。可构建状态转移方程：dp [ i ] [ v ]= max ( dp[ i-1 ] [ v ], ... 阅读全文
摘要：
看题传送门：:http://poj.org/problem?id=3253题目大意：给定n个小木板的长度，一个农夫要把一个无限长的木板锯成给定的目标，每一次锯的长度就是费用，求最小费用。hints：目标长度为：8 5 8起初的木板长度为8+5+8=21第一切将会花费21 ，将 切为13 和 8 两块... 阅读全文
摘要：
传送门：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2832题目大意：给定strcmp实现如下：int strcmp(char *s, char *t){... 阅读全文
摘要：
上一次学院培训学生干部，讲了这个，发现自己EXCEL还是弱爆了。分享一些上次学到的东西。1. 字符串拼接：2.排名快速生成RAND（）随机函数RANK（num,ref,[order]）第一列直接RAND（）记得用绝对引用$3.转置本来是1 2 3 4 5快速变为竖的：即12 345选择性粘贴-转置4... 阅读全文
摘要：
看题传送门：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943给出一个由S个不同单词组成的字典和一个长字符串，把这个字符串分解成若干个单... 阅读全文
摘要：
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() { ... 阅读全文
摘要：
看题传送门：ZOJhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649HDUhttp://acm.hdu.edu.cn/showproblem.php?pid=1242题目大意初始位置在r，要求到达a的地点，地图上"."通... 阅读全文
摘要：
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... 阅读全文