hdu
文章平均质量分 69
accelerator_2016
闪电闪电,好久不见
展开
-
hdu 1541 Stars(树状数组)
题目大意: 在一个二维坐标系上,有n个星星,每个星星有个一等级,等级的计算方法就是这个星星的左下的星星的个数。求0 ~ n-1等级各有多少个星星。解题思路: 由于输入数据已经按照纵坐标优先,横坐标其次的方法排过序了。所以读入一个星星的坐标,只要这个星星的横坐标大于等于之前读入星星的横坐标,那么就说明之前的星星在这个星星的左下角。所以可以直接根据横坐标建立树状原创 2016-05-13 17:59:58 · 328 阅读 · 0 评论 -
hdu 2844 Coins(多重背包)
题目大意: 一个人有n种硬币,面值为A1-An,每种硬币的个数为C1-Cn,问可以组成m元以下的不同价值的总数。解题思路: 中规中矩的多重背包问题。代码:#include #include #include using namespace std;int n,m;int a[105],c[105],newA[1050],f[100005原创 2016-08-21 15:37:34 · 336 阅读 · 0 评论 -
hdu 2181 哈密顿绕行世界问题(dfs)
题目大意: 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。输出路径。 解题思路: 直接从起点开始dfs即可。代码:#include #include #include #include using namespace std;int path[25][3];in原创 2016-07-12 23:05:19 · 395 阅读 · 0 评论 -
hdu 4055 Number String(动态规划)
Number StringTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1728 Accepted Submission(s): 807Problem DescriptionThe signatur原创 2016-05-23 22:02:02 · 418 阅读 · 0 评论 -
hdu 4489 The King’s Ups and Downs(动态规划)
题目大意: 有n个士兵,身高分别为1--n,问这n个士兵排成一种每个士兵比旁边的两个人都高或都矮的队列的种数。解题思路: 动态规划问题。f[i][0]代表i个人的队列,这个队列的第一个人比第二个人矮的排列个数,f[i][1]代表i个人的队列,这个队列的最后一个人比倒数第二个人矮的排列个数。由对称性得f[i][0] == f[i][1],记i个人的排列个数为a原创 2016-05-19 16:57:09 · 329 阅读 · 0 评论 -
hdu 2018 母牛的故事(动态规划)
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66574 Accepted Submission(s): 33147Problem Description有一头母牛,它每年年初生一头小母牛。原创 2016-05-19 15:24:00 · 801 阅读 · 0 评论 -
hdu 1520 Anniversary party(树形dp)
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8386 Accepted Submission(s): 3641Problem DescriptionThere is原创 2016-05-18 19:26:03 · 300 阅读 · 0 评论 -
hdu 1823 Luck and Love(二维线段树)
hdu 1823 Luck and Love(二维线段树)原创 2016-05-16 20:35:56 · 316 阅读 · 0 评论 -
hdu 1667 The Rotation Game(IDA*)
题目大意: 有一个井字形结构的图形,每条线上7个数字(1,2,3,),每次可以从八个方向将一条线上的数字循环移动1个距离,问经过最少几次什么操作,可以将图形中间的八个方块变成同一种数字。解题思路: 使用IDA*进行搜索,估价函数为中间八个方块中,不是最多的数字的个数和。注意点: 题目的输入和存储都不直观,需要十分细心。代码:#i原创 2016-05-13 22:55:34 · 545 阅读 · 0 评论 -
hdu 1556 Color the ball(树状数组)
题目描述: N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 解题思路: 这是一道区间更新单点查询的问题。但是可以转化成单点更新,区间查询的问题,比如要给[a,b]区间增加1,那么可以给a点加1,b+1点-1,那么在查询i位置的所涂颜色次数时,就是将[1,i]的值全部相加得到的。所以问题转化成了一个树状数组模板题。代码:原创 2016-05-13 22:21:34 · 391 阅读 · 0 评论 -
hdu 2159 FATE(二维完全背包)
题目大意: 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他原创 2016-08-21 16:28:18 · 257 阅读 · 0 评论