- 博客(10)
- 资源 (8)
- 收藏
- 关注
原创 zoj 3623 Battle Ships(dp)
题目分析:参考http://www.cnblogs.com/slon/archive/2012/07/29/2614380.html一开始感觉像贪心题,就是不知道怎么贪心,,,赛完后,牛说是dp,经典类型的dp,dp[i][j]表示建造前k条船时,伤了i生命值,当前攻击力为j时所用的最小时间,,,, dp[i][j]=min(dp[i][j], dp[i-t[k]*(j-l[k])][
2012-07-31 10:12:34 1043
原创 zoj 3631 Watashi's BG(搜索)
题目分析:总的费用m一定,给出n天,给出n天 每一天的花费,让你求出能凑出的最大的报销额 ,不能超过m,用01背包铁定超时,m先排序,排序后,再搜索,不然会超时.....参考的大牛的代码:http://blog.sina.com.cn/s/blog_6fc8480501018m2t.html代码:#include#include#includeusing namespace
2012-07-30 16:29:40 1205
原创 zoj 3622 Magic Number (找规律+打表)
题目分析:X为任意正数,正数Y,满足(X*10^y+Y)%Y=0,数Y被称为magic number。找出M~N之间的所有magic number。1~10^4之间的magic number的数字有:1, 2, 5,10, 20, 25, 50,100, 125, 200, 250, 500, 1000, 1250, 2000, 2500, 5000 规律就出来了,,,其他的
2012-07-29 21:34:25 1410
原创 hdu 3336 Count the string KMP
题目分析:详细分析见http://972169909-qq-com.iteye.com/blog/1114968求:字符串的子串数+最大前后匹配长度注意:这里的next[i]表示前i个字符所组成的字符串的最大前后缀匹配长度 代码:#include#include#includeusing namespace std;char s[200100];int next[200
2012-07-28 22:27:24 555
原创 hdu 1189 Farm Irrigation(并查集)
题目分析:给n*m块正方形地,问需要几个灌溉系统,1.给每一块地,从左到右,从上到下,编号为0,1,....n*m-1。对于每一块地(x,y),扫描四个位置,如果可以连接,就把他们放到一个集合里,最后扫描集合数,。。。。。代码有错误,,,不知道wa在那里代码:#include#include#includeusing namespace std;char
2012-07-28 16:30:54 776 1
原创 hdu 4313 Matrix 并查集
题目分析:给n个顶点,和n-1条边,生成一个树,给定k个点,,要求去掉几条边之后,要求这k个顶点不在一个集合内,并且所删除的边得权值之和最小,分析后很明显删除k-1条边,思路:先对边进行降序排序,然后插入边,如果该边的两个顶点都是属于这k个顶点,那么这条边要删去代码:#include#include#includeusing namespace std;int set
2012-07-26 23:00:22 678
原创 hdu 2594 Simpsons’ Hidden Talents KMP中next【】数组的应用
题目分析:给连个字符串s1, s2,字符串长度不超过50000,最长的字符串s3,s3即是s1的前缀,又是s2的后缀思路:把s1和s2拼接起来成s,然后用KMP的next数组,求出从开头都每一个字符的既是真前缀和真后缀的字符串的长度。注意:1.为了应对abcba bcba和.aaa aaaa这种数据,只有在两个字符串之间见一个字符#, 2.答案就是s的最后
2012-07-25 20:51:44 702
原创 hdu 1856 More is better
题目分析:1.给定a b代表ab是朋友关系,朋友关系可以传递,也也就是如果ab 和bc是朋友,则ac也是朋友 求最大的朋友圈里的人数代码:#include#include#include#includeusing namespace std;struct node { int c; int v;}parent[10000010
2012-07-12 16:59:49 415
原创 hdu 1325 Is It A Tree?
题目分析:给定很多边,判断是否为树,,,, 1.有且仅有一个根节点,每个节点的入度不大于1(开始没考虑到这点,一直wa)。 2.无圈 2.0 0 是棵空树代码:#include#include#includeusing namespace std;struct
2012-07-12 11:37:52 527
原创 hdu 1272 小希的迷宫(并查集)
题目分析:1.每两点之间有且仅有一条路径,有路径,要保证只有一个父亲结点(即所有的房间都只指向一个房间), 仅有一条,在合并两个房间时,他们的父亲结点要不一样,如果一样说明有回路 2.直接输入0 0时,要输出Yes,用vc2008是程序有未知错误,用vc6.0加一个判断条件就过了代码:#include#include#incl
2012-07-11 11:08:19 479
MAT Eclipse MemoryAnalyzer java性能分析
2018-09-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人