HDU
文章平均质量分 71
A_Eagle
人生苦短,及时行乐
展开
-
HDU 4146 Flip Game
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4146靠,题目意思看了半个多小时终于看懂了(其实是半猜懂的)。题目意思是说在一个x*y的方阵里分为白和黑两种颜色,题目说输出1 1,4 4代表改变一次第一行第一列和第四行第四列。(唯一的trick在方阵里在如果Xi(代表X的横坐标下表)与Yi(Y的纵坐标)相等时改变两次);知道这些题目就可以做了。:原创 2011-12-21 19:50:38 · 2242 阅读 · 0 评论 -
HDU 1069 Monkey and Banana
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069几天没写博客了,嘿嘿,该总结一下了。如果不是课件上把这题规划到动态规划里面我一直都把它当贪心考虑,汗ing。题目大意:给你N种箱子,给出它的长,宽,高;(每种箱子视为无限个)。把箱子叠层起来,问最大能叠多高。但要求的必须在上面一个箱子的长和宽都要比它下面的箱子的长和宽都小。思路:其实就原创 2012-02-04 09:09:44 · 1843 阅读 · 0 评论 -
HDU 1003 Max Sum
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003以前做过类似的题目,但不需要保存下标。因为这题是动态规划的基础,所以从网上直接粘下来稍稍改动就保存下来了。步骤的含义都包含在代码中。。。代码:#includeint main(){ int s,n,i,j,num,begin,end,probable,sum,max,coun原创 2012-01-19 18:08:11 · 1075 阅读 · 0 评论 -
HDU 1005 Number Sequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005思想:找一下规律。虽然不易发现会有循环的规律,但是 mod 7 应该会给你们一些提示,看似斐波那契数列,F(n)=( F(n-1) + F(n-2))%7,等价于 F(n)=( F(n-1)%7 + F(n-2)%7)%7。所以会发现 7 x 7 = 49.就是以49为循环!代码:原创 2012-01-01 19:19:17 · 1170 阅读 · 1 评论 -
HDU 1257 最少拦截系统+NYOJ 79 拦截导弹
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257这段时间在做专题训练,所以就刻意挑了挑动态规划做。题目一看就知道是跟最长单调递减类似,简单的动态规划。代码:#include//**dp[i]表示第i个导弹飞过来时需要的最少拦截装置.**//int main(){ int n,i,j,max,h[10001],dp原创 2012-02-07 07:14:04 · 3253 阅读 · 3 评论 -
HDU 2084 数塔+NYOJ 18 The Triangle
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084http://acm.nyist.net/JudgeOnline/problem.php?pid=18这是最简单的动态规划题了,思路就是从后往前找,so easy。。。。。。,直接水过代码:#include#includeint a[101][101];int mai原创 2012-02-07 07:14:20 · 1265 阅读 · 0 评论 -
HDU 4153 Grey Area
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4153这题是昨天杭电热身赛的题目,当时切了两道水题就跑了,晚上继续搞这题,英文不好理解,要不是有最后一组测试数据估计现在还在纠结。题目可以算是猜出的结果,再代入到第一根第二组测试数据对比,结果正确,貌似就算推对了。也拿第三组测试数据来看。。。1x1+2/3+3/5+1/3x1/5+0x1原创 2012-02-19 09:42:55 · 2109 阅读 · 7 评论 -
HDU 1075 What Are You Talking About(字典树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075还是赤裸裸的字典树问题。还是几乎套模版来做。。。。。。除了复制标记以外的跟上一篇博客统计难题没什么区别。不过一个小细节还是坑了一个小时。。。。。直接上代码。。。。。#include#include#includestruct node { bool flag;/*标记是原创 2012-03-27 11:24:04 · 1999 阅读 · 1 评论 -
HDU 1305 Immediate Decodability HDU 1671 Phone List(字典树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1305http://acm.hdu.edu.cn/showproblem.php?pid=1671这两题几乎都是一样,所以就一起贴上来了...........题意:每个测试实例先输入一个数N(1),接着输入N个数字串。这些数字串作为电话号码,判断在拨号过程中是否出现干扰的号码原创 2012-03-28 08:08:54 · 2501 阅读 · 2 评论 -
HDU 1042 N!
大数阶乘题题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1042#include#includeconst int maxn=50000;int a[maxn];int main(){ int i,j,n; while(~scanf("%d",&n)) { memset(a,0,sizeof(a));原创 2011-12-06 13:56:13 · 507 阅读 · 0 评论 -
HDU 2710 Max Factor(素数筛选)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2710题目大意:给出几个数,找出最大的素数因子,如果素数因子相同,则输出最小的那个数。思路:以前求素数都是用两层循环,现在这个数字比较大,还是用老方法会超时,所以很容易想到素数筛选(以前就做过一道素数筛选的题目,嘿嘿),题目唯一不同的就是在题目里面1是作为素数的(还是从网上找到的)。代码:原创 2012-01-13 09:12:39 · 2543 阅读 · 2 评论 -
HDU 2019 数列有序!(标记+链表)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2019看到题目首先总想怎么在数组中插入一个数,后来看到题目说是排好序的突然就想到了比较相邻的两个数。代码:#includeint main(){ int n,m,x,i,flag,a[101]; while(~scanf("%d %d",&n,&m)&&(n,m))原创 2012-01-01 16:45:05 · 1193 阅读 · 0 评论 -
HDU 1251统计难题(字典树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251经典的字典树题目。。字典树:又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希原创 2012-03-22 08:11:37 · 1914 阅读 · 0 评论 -
HDU 1873 看病要排队(优先队列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1873第一次写的优先队列题,准确来说不是写,是从网上找资料再从那里copy过来的。。。。。。。不过还是要保存下来学习。。。。。#include#include#include#includeusing namespace std;struct patient{ int原创 2012-03-23 12:36:56 · 1719 阅读 · 0 评论 -
HDU 2203 亲和串
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2203这题无语的是在杭电过但在学校OJ上就是各种TLE,仔细看了下数据,没有加强啊,无语。先贴上HDU上AC的代码,等考完了再来看吧。#include#includeint main(){ char str1[100001],str2[100001]; int i,原创 2011-12-17 22:13:44 · 756 阅读 · 0 评论 -
HDU 1050 NYOJ 220 Moving Tables
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050 http://acm.nyist.net/JudgeOnline/problem.php?pid=220最近RPZ不行,手机刚停机,马上接着断网,刚刚才接上,忍受了没网的一天,不过还好下载了离线版的OJ。看了下课件,发现是贪心的系列的题目。里面刚好有这题,太不巧了,哈哈。大意:跟会议安原创 2012-01-21 11:54:18 · 1479 阅读 · 2 评论 -
HDU1379 DNA Sorting
题目连接 http://acm.nyist.net/JudgeOnline/problem.php?pid=160题目大意: 求逆序数,按排序程度从好到差排序(代数)。如果逆序数相同,则按原来顺序输出。wa了好几次,输出结果没看清就提交上去,唉。。。。。。。。在这里不能用简单sort。要stable_sort。因为sort排序如果逆序数相同则不分大小随机排序。冒泡+原创 2011-12-11 21:07:22 · 971 阅读 · 0 评论 -
HDU 2816 I Love You Too
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2816这题其实是昨天下午练习题,当时居然没做出来,原因看到连续两次对应转化于是傻乎乎的跑去打表,结果把队友也坑了,等打表完了花的时间太多也不想做了,晚上回家,觉得应该要把这题给AC了(还是用打表,不打标怎么对得起队友花的时间),哈哈。其实题目很简单,就是简单的5次对应转化,一般题目都看得懂,因为不是原创 2012-01-08 20:14:26 · 1400 阅读 · 2 评论 -
HDU 2812 74LS00
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2812今天买了个电脑,7系统的,坑爹的,本来晚上这题就可以做出来的现在才AC,快吐了,一直不会装VS。。。。。。题目大意:输入输出的问题,当是14号口是v一定要是5(因为精度问题,学到一个新知识,1e-16为小数点后16位),当是7号口时,v必须要是L(v>=0.0&&v其他的都是‘H’;然原创 2012-01-10 23:59:08 · 1422 阅读 · 0 评论 -
HDU 2563 统计问题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2563思路:赤裸裸的递推问题,设第n步的走法为F(n),往上走的步数为a(n),往左或往右走的步数为b(n);所以F(n)=a(n)+b(n);接下来分别找前一个状态。因为不能往下走,所以向上走的步数只有一种选择就是上一次的步数相加:a(n)=a(n-1)+b(n-1)(前(n-1)步内往上走的原创 2012-01-13 11:41:47 · 1799 阅读 · 0 评论 -
HDU 2083 简易版之最短距离
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2083思路:因为数据比较小,直接暴搜。其实这是道水题,但wa了4次,觉得有必要贴出来,以前总是把min=999999;这次就被完虐了。。。。,下面贴两段代码进行比较。两段代码的差异就在于min不同,因为数据的sum可能都大于min,所以就wa了。反思:如果能计算极值还是计算出极值比较保险。原创 2012-01-13 21:26:03 · 1918 阅读 · 0 评论 -
HDU 4143 A Simple Problem
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4143简单翻译就是找到最小的一个数x, 输入一个数n,能找到一个数y,满足y^2 = n +x^2.题目要求n^9,用两层循环肯定超时。思想:分解因子:n=(x+y)*(x-y),令(x-y)=i;所以n/i=(x+y);(n/i-i)/2=x;陷阱:x要大于0,当n是完全平方数时要注意,这原创 2011-12-19 19:11:49 · 1103 阅读 · 0 评论 -
HDU 1715 大菲波数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1715其实题目还没有上次那某种序列难,直接按那题代码稍稍修改下,直接水过。还是大数相加题,直接模版。代码:#include#include#define maxn 300int main(){ int s,n,i,j,k,up,str[300],str1[300],s原创 2011-12-18 19:57:01 · 1552 阅读 · 0 评论 -
HDU 4150 Powerful Incantation
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4150题目意思很简单,就是在字符串a中包含多少组不能重复的字符串b,直接暴力搜索;在定义字符串这里wa了几下,唉,英语不行,(length代码:#include#includeint main(){ char a[1000001],b[100001]; int s,i,j,原创 2011-12-21 08:30:50 · 1408 阅读 · 0 评论 -
HDU 3959 Board Game Dice
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3959题目大意就是找一个比N大的(或者等于)M^X,输出M^X*X/N.并化成最简分数。这题注意的是个比较大的数字(N^X),要用long long来存,这里坑了好多次,其他的就没有什么了。代码:#includelong long gcd(long long a,long lo原创 2011-12-27 12:03:50 · 870 阅读 · 0 评论 -
HDU 1159 Common Subsequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1159题目大意:给出两个字符串,求两个字符串的最长公共字串。思路:慢慢重心开始有贪心转向动态规划了,这题就是简单的动态规划题。以题目的第一组测试数据为例。abcfbc abfcab。辅助空间变化示意图可以看出:F[i][j]=F[i-1][j-1]原创 2012-01-21 12:57:58 · 8794 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087大意:求不连续但必须从左向右单调递增的和的最大值。思路:习惯了从n-2往前找,卡了很久。这题是从第一个开始,再求第二个,第三个。。。。,因为要得出后面一个结果就先要求出前面数的结果。把每一个数a[i]从1到i的满足a[j]代码:#includeint main(){ int原创 2012-01-21 18:35:54 · 1244 阅读 · 0 评论 -
HDU 1022 Train Problem I
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022题目虽然是英文的,但很好理解,。其实就是赤裸裸的栈的题。代码:#include#include#include#includeusing namespace std;int main(){ stacks; char a[1001],b[1001]; int n,i原创 2012-01-04 14:51:51 · 1449 阅读 · 1 评论 -
HDU 1009 FatMouse' Trade
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009大意:老鼠准备了M磅猫食,准备拿这些猫食跟猫交换自己喜欢的食物。有N个房间,每个房间里面都有食物。你可以得到J[i]但你需要付出F[i]的猫食。要你计算你有M磅猫食可以获得最多食物的重量。思路:贪心算法,求最优解。将J[i]/F[i]的值从大到小排列,总是先取最大的,就能保证能够得出的最大原创 2012-01-20 12:58:51 · 4917 阅读 · 2 评论 -
HDU 1002 A + B Problem II
大数相加题题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002#include#include#define maxn 1010int a[maxn], b[maxn];int main(){ int s,len1,len2,i,j,k,up,count=1; char str1[1001],str2[1001];原创 2011-12-06 14:02:38 · 696 阅读 · 0 评论