HDU
观日路卧龙
这个作者很懒,什么都没留下…
展开
-
HDU 4505 小Q系列故事——电梯里的爱情(水模拟)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4505题解:原创 2014-04-10 01:44:21 · 860 阅读 · 0 评论 -
HDU 4509 湫湫系列故事——减肥记II(模拟)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4509题解:主要是要处理原创 2014-04-10 17:46:35 · 820 阅读 · 0 评论 -
HDU 4508 湫湫系列故事——减肥记I(完全背包模板)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4508原创 2014-04-10 02:31:21 · 921 阅读 · 0 评论 -
HDU 1021 Fibonacci Again
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1021题解:妈蛋,以为很水,递归一下WA原创 2014-04-23 08:25:35 · 664 阅读 · 0 评论 -
HDU 1020 Encoding
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1020题解:直接原创 2014-04-22 21:24:32 · 714 阅读 · 0 评论 -
HDU 1018 Big Number(杂题)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1018原创 2014-04-22 21:02:35 · 659 阅读 · 0 评论 -
HDU 4502 吉哥系列故事——临时工计划(dp)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4502代码:#include#includeint a[105][105],dp[105];int max(int a,int b){ if(a>b) return a; else return b;}int main(){ int T; scanf("%d",&T);原创 2014-03-22 16:12:54 · 553 阅读 · 0 评论 -
HDU 1548 A strange lift(BFS)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1548题解:图广搜变形,其实就两个方向,dir[2]={-1,1},ni=out.i+dir[t]*a[out.i],ni是下一步能到达的层数,out.i是当前层的层数,dir[t]是方向,a[out.i]是当前层数的Ki值。 代码:#include#include#include原创 2014-03-22 13:44:38 · 979 阅读 · 0 评论 -
HDU 4501 小明系列故事——买年货(多重背包)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4501代码:#include#includeint n,v1,v2,k;int a[105],b[105],val[105];int dp[105][105][105][6];int max(int a,int b){ if(a>b) return a; else return原创 2014-03-22 20:52:25 · 798 阅读 · 0 评论 -
HDU 1005 Number Sequence
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1005题解:原创 2014-04-17 22:52:59 · 689 阅读 · 0 评论 -
HDU 2159 FATE(dp)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2159碎念:动态规划先疯狂刷题一段时间吧,暂时有点混乱。代码:#include#includeint dp[101][101];//dp[j][l]表示消耗j耐久和杀l个怪所得经验的最大值。int value[101],expend[101];int max(int a,in原创 2014-03-21 01:03:01 · 738 阅读 · 0 评论 -
HDU 1022 Train Problem I
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1022大意:火车进出站,输入进站的火车数,输入两串序列,进站序列和出站序列。问,能否以进站序列的顺序进站,以出站序列的顺序出栈。注意,进站不一定是一次性进入,中途可以出站。题解:1.将第一辆进站的火车压入栈中。2.判断栈内的最顶的火车是否需要出栈。(根据出站的序列,起始为第一个)原创 2014-04-25 00:04:09 · 837 阅读 · 0 评论 -
HDU 4503 湫湫系列故事——植树节
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4503题解:推荐个传送门吧原创 2014-04-10 16:47:14 · 679 阅读 · 0 评论 -
HDU 1412 {A} + {B}
题意:求两个原创 2014-07-08 15:40:34 · 645 阅读 · 0 评论 -
HDU A + B Problem II
题意:两个大正整数原创 2014-07-08 13:36:34 · 448 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!(dp)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1087原创 2014-04-29 15:55:20 · 446 阅读 · 0 评论 -
HDU 1051 Wooden Sticks(贪心)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1051题目大意:原创 2014-04-28 19:57:39 · 501 阅读 · 0 评论 -
HDU 1004 Let the Balloon Rise
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1004题解:原创 2014-04-13 00:49:04 · 702 阅读 · 0 评论 -
HDU 1003 Max Sum(dp)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1003题解:原创 2014-04-12 23:10:00 · 613 阅读 · 0 评论 -
HDU 1002 A + B Problem II(大数相加)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1002题解:发现,代码原创 2014-04-12 14:08:13 · 633 阅读 · 0 评论 -
HDU 1048 The Hardest Problem Ever
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1048题解:原创 2014-04-25 21:33:28 · 682 阅读 · 0 评论 -
HDU 1171 Big Event in HDU(dp)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1171碎念:看了题解后敲的,还不是很理解,先存着。代码:#include#includeint dp[250005];int a[5005];int N;int max(int a,int b){ if(a>b) return a; else return b;}原创 2014-03-21 00:08:56 · 653 阅读 · 0 评论 -
HDU 4515 小Q系列故事——世界上最遥远的距离(模拟题)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4515题解:用一个数组模拟月份和天数。代码:#includeint a[2][13]={0,31,28,31,30,31,30,31,31,30,31,30,31, 0,31,29,31,30,31,30,31,31,30,31,30,31};bool nun(int ye原创 2014-03-28 20:38:14 · 750 阅读 · 0 评论 -
HDU 2544 最短路(Dijkstra)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2544己思:纯最短路算法题,最近刚自学Dijkstra算法,虽然之前数据结构有教,但都没去听,如果有和我一样是新手的Acmer,可以靠图解理解这一算法,最好自己在纸上当数学题演算一番,http://wenku.baidu.com/view/060d9127bcd126fff7050b82.h原创 2014-02-11 16:06:47 · 727 阅读 · 0 评论 -
HDU 2068 RPG的错排
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2068题解:1.首先,从n个女生中选出i个(i>=(n+1)/2,因为题目要求答对一半以上),为被答对的女生。有C(n,i)组。2.其余女生错排,错排数位D(n-i)错排公式3.则答对i个女生的组合数为 D(n-i)*C(n,i)可以遍历i,从(n+1)/2 到 n-1 求原创 2014-02-23 20:39:05 · 584 阅读 · 0 评论 -
HDU 2064 汉诺塔III(水题)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2064题目大意:有三根杆,求把n个圆盘从左边移到右边,最少需要移动圆盘的次数。移动规则为大盘不能放在小盘上,比原始的汉诺塔题改变的地方是,只能通过中间的杆往左右两边的杆移动。心得:此题心得在题外,不在题内,初看此题,尼玛吓了一跳,好像很难的样子,手贱百度了一下,只注意到俩字“水题”,原创 2014-02-08 19:44:33 · 1006 阅读 · 0 评论 -
HDU 2607 小兔的棋盘
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2067题解:可先只考虑棋盘的一半,左下右上对角线的下半部分,a[i][j]为原点到(i,j)的路径数,如果i==j,既对角上的点,只能从下方来,既a[i][j]=a[i-1][j]非对角线上的点可从左边或者下方来,既a[i][j]=a[i-1][j]+a[i][j-1]代码:#i原创 2014-02-20 23:26:14 · 747 阅读 · 0 评论 -
HDU 2063 过山车(最大二分匹配)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2063题目大意:M个男生,N个女生,男生和女生组合一对过山车,有K种“可”组合对,问可以过山车的最多对数。参考:http://kukumayas.iteye.com/blog/1075610(这位仁兄配合图解,解释得很详细)http://baike.baidu.com/view/原创 2014-02-07 00:16:09 · 990 阅读 · 2 评论 -
HDU 2059 龟兔赛跑(动态规划)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2059题目大意:乌龟骑电动车每到一个充电站可选择充电或者不冲,充电时间T,充完一次电可有电行驶距离C,有电行驶速度vr1,无电行驶速度vr2,p[1...N]为每个充电站到起点的距离,跑道总长为L,兔子速度为vr,求乌龟采用最佳策略是否能比兔子早到终点。思:起点无需充电已满(这里题目原创 2014-02-06 01:59:29 · 838 阅读 · 0 评论 -
HDU 2058 The sum problem
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2058题目大意:求1~n中和等于m的子序列题解:sub(a,b)为a到b序列的和,由高斯公式 sub(a,b)=(b+a)*(b-a+1)/2假设输入为 20 10m=10, 2*m的因式 x*y 有 4*5 2*10 1*20由y=b+a;x=b-a+1;即原创 2014-01-30 11:17:27 · 765 阅读 · 0 评论 -
HDU 2054 A == B ?
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2054收获很大的一道题,一开始看到这道题笑了,做到最后差点哭了,还好有度娘。题解:要考虑到这种数据,00123.123000 123.123 是相等的。所以只要对输入的数据简化即可。用到strchr函数:原型:extern char *strchr(char *s,ch原创 2014-01-25 01:13:33 · 779 阅读 · 0 评论 -
HDU 1297 Children’s Queue
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1297题解:D[n]表示有n个人时,满足排队要求的个数。分类讨论:1.第n个人为男生时,满足排队要求的个数等于D[n-1].2.第n个人为女生时,第n-1个必为女生。此处还要进行一次分类:a.前n-2个满足排队要求时,个数为D[n-2].b.前n-2个不满足排队要求时原创 2014-01-23 19:21:22 · 569 阅读 · 0 评论 -
HDU 2048 错排问题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2048题解:n个人抽取的总情况为n!,所有人都没抽到自己名字的情况即错排数,存放在D[n]里,可用递推的方法求错排数D[n]。显然D1=0,D2=1。当n≥3时,不妨设n排在了第k位,其中k≠n,也就是1≤k≤n-1。那么我们现在考虑第n位的情况。当k排在第n位时原创 2014-01-22 23:25:46 · 689 阅读 · 0 评论 -
HDU 3037 今年暑假不AC
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2037题解:对结束时间排序,然后进行一次遍历,寻找开始时间不小于上一个结束时间的节目。代码:#include#includeusing namespace std;struct program{ int start,end;}p[101];int cmp(const v原创 2014-01-21 18:59:57 · 604 阅读 · 0 评论 -
HDU 1874 畅通工程续(Dijkstra)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1874题解:纯Dijkstra算法题,但要注意S==T和无路的情况。代码:#include#define Max 100000000;int N,M;int map[210][210];int mark[210];int dij[210];int S,T;void in原创 2014-02-11 19:59:43 · 623 阅读 · 0 评论 -
HDU 2112 HDU Today(Dijkstra)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2112题解:这题难点在把字符转换成数字,然后纯Dijkstra算法。把字符转换成数字代码:int find(char str[40]){ int i; for(i=1;i<=N;i++) { if(strcmp(name[i],str)==0) return i; }原创 2014-02-11 23:35:45 · 559 阅读 · 0 评论 -
HDU 1232 畅通工程(纯并查集)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1232题解:纯并查集,此题相当于算可以实现交通集合的个数,第一个数据,1-3 4-3相连,就有两个各自互相连通的集合,1-3-4、2,需要建的道路为连通集合个数减1.代码:#include#includeint fa[1001];bool visit[1001];int fi原创 2014-03-27 20:44:47 · 680 阅读 · 0 评论 -
HDU 1072 Nightmare
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1072题解:很坑的一道题,里面有句话说拿到时间重置器后可以任意使用时骗人的,就只能用一次当场用。后来根据第二组数据推断出来的。广搜,因为有可能,找到时间重置器后还需要往回走,所以除了找到重置器的地方需要标记访问外,其余不用。代码:#include#includeusing n原创 2014-03-18 00:31:00 · 484 阅读 · 0 评论 -
HDU 1241 Oil Deposits(纯DFS)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1241碎念:汗,WA了N次,至今不理解为何用scanf("%s",map[i]);过不了,用流操作才过的。纯DFS题。代码:#include#includeusing namespace std;char map[102][102];int n,m;int dir[8][2原创 2014-03-10 11:20:53 · 713 阅读 · 0 评论 -
HDU 1242 Rescue(BFS,优先队列)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1242碎念:谁能告诉我哪错了,我改还不行么。。。汗,错误代码,先存着。错误代码:#include#includeusing namespace std;char map[201][201];int n,m;struct P{ int x,y; int su原创 2014-03-13 22:43:42 · 899 阅读 · 5 评论