ACM/ICPC
文章平均质量分 73
小飞_Xiaofei
这个作者很懒,什么都没留下…
展开
-
杭电ACM hdu 2110 Crisis of HDU 解题报告(母函数)
Problem Description话说上回讲到HDU大战东洋小苟,结果自然是中方大胜,这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展,很多创业时期的元老逐步功成身退,先是8600移民海外,然后是linle夫妇退隐山林,逐渐的,最初众多的元老只剩下XHD夫妇和Wiskey三人了。到了2020年,因为扩张过度加上老鼠数量逐年减少,公司的发展遇到了前所未有的危机,此时集团已原创 2013-11-30 17:13:32 · 3177 阅读 · 0 评论 -
hdu 1176 免费馅饼(动态规划)
Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个原创 2013-12-06 21:07:17 · 1745 阅读 · 0 评论 -
动态规划 hdu 1500 Chopsticks
Problem DescriptionIn China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit different. He uses a set of three chopsticks -- one pair, plus an EXTRA long chopstick to原创 2013-12-13 22:43:32 · 1800 阅读 · 0 评论 -
动态规划 hdu 1260 Tickets
Problem DescriptionJesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could h原创 2013-12-13 22:32:06 · 1252 阅读 · 0 评论 -
hdu 1284 钱币兑换问题
Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N,N小于32768。 Output对应每个输入,输出兑换方法数。 Sample Input293412553 Sample Output7188原创 2013-12-13 22:38:17 · 1186 阅读 · 0 评论 -
动态规划 hdu 1421 搬寝室
Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和原创 2013-12-13 22:40:47 · 1379 阅读 · 0 评论 -
动态规划 hdu 1978 How many ways
Problem Description这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。原创 2013-12-13 22:46:19 · 1615 阅读 · 0 评论 -
每天刷个算法题20160518:非递归二叉树遍历
为了防止思维僵化,每天刷个算法题。这里贴非递归二叉树遍历,包含前序、中序、后序三种。原创 2016-05-25 22:21:14 · 4070 阅读 · 0 评论 -
每天刷个算法题20160519:回溯法解八皇后
为了防止思维僵化,每天刷个算法题。这里写一个回溯法解八皇后。原创 2016-05-25 22:31:11 · 4245 阅读 · 0 评论 -
每天刷个算法题20160520:二叉排序树
为了防止思维僵化,每天刷个算法题。这里写一个二叉排序树。原创 2016-05-25 22:35:49 · 3795 阅读 · 0 评论 -
每天刷个算法题20160521:二叉树高度(递归与非递归)
为了防止思维僵化,每天刷个算法题。这里求二叉树高度(递归与非递归两种解法)。原创 2016-05-25 22:42:55 · 8531 阅读 · 2 评论 -
每天刷个算法题20160522:支持各种类型的并查集
为了防止思维僵化,每天刷个算法题。这里是支持各种类型的并查集。原创 2016-05-28 14:09:14 · 3272 阅读 · 0 评论 -
每天刷个算法题20160523:骑士巡游的递归转非递归解法
为了防止思维僵化,每天刷个算法题。这里是骑士巡游的递归转非递归解法。原创 2016-05-28 14:17:34 · 4951 阅读 · 3 评论 -
每天刷个算法题20160524:阿克曼函数的递归转非递归解法
为了防止思维僵化,每天刷个算法题。这里是阿克曼函数的递归转非递归解法。原创 2016-05-28 14:24:32 · 8294 阅读 · 3 评论 -
每天刷个算法题20160525:快速排序的递归转非递归解法
为了防止思维僵化,每天刷个算法题。这里是快速排序的递归转非递归解法。原创 2016-05-28 14:36:19 · 3451 阅读 · 2 评论 -
hdu 1754 I Hate It (线段树)
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 M ( 0原创 2013-12-06 21:01:17 · 1429 阅读 · 0 评论 -
hdu 1166 敌兵布阵(线段树)
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。原创 2013-12-06 20:38:50 · 1719 阅读 · 0 评论 -
动态规划题:把一个字符串变为回文串
版权所有。所有权利保留。欢迎转载,转载时请注明出处:http://blog.csdn.net/xiaofei_it/article/details/17172891把一个字符串变成回文串,最少要添加几个字符?动态规划解:f(i,j)表示s[i..j]变为回文串需要添加的最少字符数。f(i,j)=0 if i>=jf(i,j)=f[i+1][j-1]原创 2013-12-06 20:28:56 · 7132 阅读 · 0 评论 -
杭电ACM hdu 1085 Holding Bin-Laden Captive! 解题报告(母函数)
出处:http://acm.hdu.edu.cn/showproblem.php?pid=1085Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that原创 2013-11-30 16:27:03 · 4287 阅读 · 0 评论 -
杭电ACM hdu 1398 Square Coins 解题报告(母函数)
出处:http://acm.hdu.edu.cn/showproblem.php?pid=1398Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with val原创 2013-11-30 16:43:43 · 3455 阅读 · 0 评论 -
百度笔试题:找最小的不重复数
版权所有。所有权利保留。欢迎转载,转载时请注明出处:http://blog.csdn.net/xiaofei_it/article/details/17123835给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不相同,例如1101是重复数,而1201是不重复数。思路很简单:1、把原数加1。2、从高位开始找重原创 2013-12-04 19:21:59 · 1826 阅读 · 0 评论 -
杭电ACM hdu 2152 Fruit 解题报告(母函数)
Problem Description转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。于是,很多人们慕名而来,找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞,"我要买由M个水果组成的水果拼盘,不过我有个小小的要求,对于每种水果,个原创 2013-11-30 17:27:41 · 3250 阅读 · 0 评论 -
约瑟夫问题(Josephus Problem)3:谁最后一个出列
版权所有。所有权利保留。欢迎转载,转载时请注明出处:本文是论述约瑟夫问题的第三部分,约瑟夫问题的描述在第一部分。请先阅读第一部分。现在要求输出最后一个出列的人的编号。第一次见到这个问题是在我高一的时候,那时候搞NOIP,培训的时候碰到了这个题目,当时没想到好的方法,就采用模拟法了。这么多年过去了,前一阵的一个晚上,又想到了这个题目,后来就躺床上想了想,于是就想到了一个比较好的解法。原创 2013-11-18 23:51:56 · 2794 阅读 · 0 评论 -
约瑟夫问题(Josephus problem)1:出列的序列
版权所有。所有权利保留。欢迎转载,转载时请注明出处:约瑟夫问题,又名约瑟夫斯问题(Josephus Problem),描述如下:N个人编号1、2、…、N,围成一圈,从第一个开始报数,第C个将出列,以此类推,最后剩下的那个人也出列。例如N=6,C=5,出列的序列为5、4、6、2、3、1号。现在写出程序,输出出列的序列。采用模拟法。为提高效率,采用循环链表表示队列。#inclu原创 2013-11-18 22:46:25 · 3303 阅读 · 0 评论 -
杭电ACM hdu 1171 Big Event in HDU 解题报告(母函数)
出处:Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and So原创 2013-11-30 16:36:15 · 4102 阅读 · 0 评论 -
杭电ACM hdu 2079 选课时间 解题报告(母函数)
杭电ACM hdu 2079 选课时间的解题报告。原创 2013-11-30 16:54:13 · 4380 阅读 · 0 评论 -
母函数详解和史上最通用最高效的母函数模板
本文详细介绍母函数以及母函数在ACM竞赛中的解题方法,同时给出史上最通用最高效的母函数模板,非常实用,并且易于理解。本文还给出了一系列的例题帮助读者理解。原创 2013-11-30 18:03:27 · 22124 阅读 · 6 评论 -
动态规划解最长回文子序列并优化空间复杂度
本文用动态规划的思想解决最长回文子序列问题,代码简介明了。之后再用很巧妙的方法把空间复杂度从O(n^2)降到O(n)。原创 2013-11-19 01:07:15 · 5513 阅读 · 0 评论 -
最长回文子串(百度笔试题和hdu 3068)
版权所有。所有权利保留。欢迎转载,转载时请注明出处:http://blog.csdn.net/xiaofei_it/article/details/17123559求一个字符串的最长回文子串。注意子串是连续的,子序列是不连续的。对于最长回文子序列,要用动态规划解,具体请看:http://blog.csdn.net/xiaofei_it/article/detai原创 2013-12-04 18:50:53 · 1644 阅读 · 0 评论 -
杭电ACM hdu 2082 找单词 解题报告(母函数)
Problem Description假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值Input输入首先是一个整数N,代表测试实例的个数。然后包括N行数据,每行包括26个Output对于每个测试实例,请输出能找到的总价值Sampl原创 2013-11-30 17:06:49 · 4478 阅读 · 0 评论 -
约瑟夫问题(Josephus Problem)4:第k个出列的人是谁
版权所有。所有权利保留。欢迎转载,转载时请注明出处:本文是论述约瑟夫问题的第四部分,约瑟夫问题的描述在第一部分,本文用到了第三部分的算法。请先阅读第一部分和第三部分。原创 2013-11-19 00:11:17 · 5100 阅读 · 0 评论 -
约瑟夫问题(Josephus problem)2:某人何时出列
版权所有。所有权利保留。欢迎转载,转载时请注明出处:本文是论述约瑟夫问题的第二部分,建立在第一部分基础上。请阅读第一部分后再阅读本文。现在给定N和C,要求编号为id的那个人第几个出列。这里采用模拟法。如果有更好的办法,请留言,谢谢!用一个变量times记录当前是第几个人出列。代码如下:#include using namespace std;struct Node原创 2013-11-18 23:00:44 · 1607 阅读 · 0 评论 -
每天刷个算法题20160526:BFS解决八数码问题(九宫格问题)
为了防止思维僵化,每天刷个算法题。这里是BFS解决八数码问题(九宫格问题)。原创 2016-05-28 14:46:09 · 6353 阅读 · 4 评论