hdu oj
文章平均质量分 69
星琳之梦
这个作者很懒,什么都没留下…
展开
-
hdu 2015
偶数求和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 57743 Accepted Submission(s): 25199Problem Description 有一个长度为n(n<=100)的数列,该数列定义为从2开始的原创 2015-07-16 18:28:29 · 376 阅读 · 0 评论 -
HDU分类
第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题,最大连续子段和1004 简单题1005 找规律(循环点)1006 感觉有点BT的题,我到现在还没过1007 经典问题,最近点对问题,用分治1008 简单题1009 贪心1010 搜索题,剪枝很关键1011 1012 简单题1013 简单题(有个小陷阱)101转载 2015-11-14 15:08:51 · 401 阅读 · 0 评论 -
HDU OJ1061 Rightmost Digit
HDU OJ1061 Rightmost DigitProblem Description Given a positive integer N, you should output the most right digit of N^N.Input The input contains several test cases. The first line of the input is a s原创 2015-11-14 15:27:53 · 364 阅读 · 0 评论 -
HDU OJ1060Leftmost Digit
HDU OJ1060Leftmost DigitProblem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N. InputThe input contains several test cases. The first line of th原创 2015-11-14 15:52:28 · 316 阅读 · 0 评论 -
多进程DP
hdu 2686找两条从(1,1)到(n,n)的路径,使得权值最大,且节点不重叠让两个进程同时进行。枚举步数,当x1==x2||y1==y2时跳过,得到状态转移方程dp(k, x1, y1, x2, y2) = max(dp(k-1, x1-1, y1, x2-1, y2), dp(k-1, x1-1, y1, x2, y2-1), dp(k-1, x1, y1-1, x2-原创 2016-04-24 09:34:08 · 652 阅读 · 0 评论 -
hdu4004 Frog’s Game【二分+贪心】
开始的想法是递归做……然而题目规模这么大,必然是TLE的#include #include using namespace std;#define inf 1000000002#define maxn 500005#define max(x,y) x>y?x:y#define min(x,y) x<y?x:ylong A[maxn];long L,n,M,a原创 2016-05-19 16:20:07 · 427 阅读 · 0 评论