HDOJ 2571 命运

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2571   题目为DP中的水题,有前面向往后递推…… #include #include using namespace std; const int INF=-100000000; int n,m; int a[22][1002]; inline int max(int a,int b){    ...
阅读(179) 评论(0)

HODJ 1087 Super J…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目可以简化为求一组数字的最大上升序列的和 我们一次遍历整个序列,每一次求出第一个数到当前这个数的最大上升序列的和,直至遍历到最后一个数字为止,然后再取dp数组当中的最大值即可…… 在此推荐一个写LIS(longest increasing subsequence)博客本人感觉写的非常好 h...
阅读(177) 评论(0)

HDOJ 1505 City Game

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1505   题意:给定一个地图,找出一个矩形可以覆盖的最大面积 开两个数组r[](right),l[](left), 分别记录左边和右边能构成矩形的最远的边 用a[i][j]表示  在i高度j位置上的最大高度 #include #define N 1002 int a[N][N]; int l[N],...
阅读(219) 评论(0)

HDOJ 1506 Largest&nbsp…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1506 题意:给定一个条形统计图,找出一个矩形可以覆盖的最大面积 开两个数组r[](right),l[](left), 分别记录左边和右边能构成矩形的最远的边 #include #define maxint 200000 __int64 a[maxint]; __int64 l[maxint]; __i...
阅读(153) 评论(0)

HDOJ 1864 最大报销额[01背包]

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1864 题目是和01背包同样的问题; 现将数据处理一下,将能报销的单子统计出来 设dp[i]为加入第i张支票的话,可以报销的最大报销额  那么 record[i]=max{record(j)}+dp[i];0 给定一些物体的体积,给定一个背包体积; 使背包里的物体体积最大  代码: #include ...
阅读(154) 评论(0)

POJ 3301 Texas Trip[三分]

题目链接:http://poj.org/problem?id=3301 题目大意 给出平面中的点集,求可以覆盖这些点的最小面积正方形。 题目分析 问题是要求最小的正方形,假设这个正方形的边都是分别与坐标轴平行,也就是说正方形没有旋转一定的角度,那么我们只要考虑最上,最下,最左,最右 的点即可,当正方形旋转过一定的角度d是我们也只要考虑最边上的点的距离差即可(故这题也可用枚举旋转角度的...
阅读(159) 评论(0)

ZOJ 2614 Bridge[三分求解]

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2614 THE 30th ACM/ICPC ASIA REGIONAL 2005 HANGZHOU SITE 2614 Bridge[三分求解]" TITLE="ZOJ 2614 Bridge[三分求解]" /> 题目大意:给出桥的总长度B,线缆的总长度L...
阅读(167) 评论(0)

HDOJ 1249 三角形『平面分隔』

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1249 分隔平面公式 下面是我自己查找的公式,没有推到过程,但可以给一些链接 http://hi.baidu.com/matrixwhisper/item/6bfe48522351e0d19e266717 http://qianmacao.blog.163.com/blog/static/20...
阅读(142) 评论(0)

HDOJ  2516  取石子游戏

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2516 这道题就是简单的博弈,但是分析时候要一点时间。 分析:        n = 2时输出second;        n = 3时也是输出second;        n = 4时,第一个人想获胜就必须先拿1个,这时剩余的石子数为3,此时无论第二个人如何取,第一个人都能赢,输出first;  ...
阅读(124) 评论(0)

HODJ 4111 Alice and Bob(博弈)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4111 题意:有N堆石头,可以把两堆合成一堆,也可以把一堆去掉一个。 由于总数不变,最终总是要一个个拿完。那么有机会获胜的一方,肯定是先要把所有的合在一起,那么最终就拼奇偶数了。所以双方都要合并。总共就是sigma(ai)+n-1 然而,特殊情况出现了。当某些堆石子只有一颗的时候呢?只要本来要输的那个...
阅读(137) 评论(0)

strstr函数[字符串处理]

#include #include #include using namespace std; int main() {     char s[]="Hello Word!";     char l[]="ell";     char *p;     p=strstr(s,l);     if(p)         printf("%s\n",p);     else         printf...
阅读(123) 评论(0)

POJ 2774 Long Lon…

题目链接:http://poj.org/problem?id=2774 给出两个长度均不大于100000的字符串 求出这两个字符串的最长公共子串。 #include #include #include const int N=100005*2; int suff[N],r[N],Height[N],rank[N]; int wa[N],cnt[N],wb[N],wv[N]; i...
阅读(121) 评论(0)

POJ 1743 Musical Theme[后缀数组]

题目链接:http://poj.org/problem?id=1743 题目大意 给定一段音乐乐谱,其中的音符用数字表示出来( 范围 [ 1,88 ] ),要求的是这段乐谱的主旋律。所谓的主旋律,就是满足以下三点要求的一段子串:   1、音符的数目至少为5;   2、重复出现在乐谱中的另一个地方;   3、不相互叠加; 先二分答案,把题目变成判定性问题:判断是否存在两个长度为k 的子串是相同的...
阅读(115) 评论(0)

POJ 3261 Milk Patterns[后缀数组]

题目链接:http://poj.org/problem?id=3261 题意:N头牛,每头牛有一个编号,求可重叠的“至少”出现K次的“最大子串”。 思路: 后缀数组+二分。 二分答案,然后将后缀分成若干组。不同的是,这里要判断的是有没有一个组的后缀个数不小于k。如果有,那么存在k 个相同的子串满足条件,否则不存在。这个做法的时间复杂度为O(nlogn)。 代码:   #include ...
阅读(134) 评论(0)

HDOJ 1316 How Many Fibs?

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1316 #include #include #include using namespace std; const int Max=2001; char f[Max][Max]={"1","1","2"}; char tmp[Max],str1[Max],str2[Max]; void set(cha...
阅读(160) 评论(0)
343条 共23页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:171250次
    • 积分:2642
    • 等级:
    • 排名:第13554名
    • 原创:316篇
    • 转载:17篇
    • 译文:11篇
    • 评论:21条
    博客专栏
    最新评论