Hdu Solutions
文章平均质量分 81
i-o07
北邮计算机专业一学生
展开
-
hdu 3595 (Every Sg 博弈)
大致题意:给你两堆原创 2014-07-18 13:02:54 · 760 阅读 · 0 评论 -
hdu 4460 Friend Chains (限制条件的spfa)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4460题意:ge原创 2014-11-01 21:12:51 · 541 阅读 · 0 评论 -
hdu 4462 Scaring the Birds (暴力)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4462题意:给你k个稻草人,原创 2014-11-01 21:33:35 · 576 阅读 · 0 评论 -
hdu 4463 Outlets (最小生成树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4463裸的最小生成树原创 2014-11-01 21:37:34 · 546 阅读 · 0 评论 -
hdu 2089 不要62 (数位dp)
引言:在信息学竞赛中,有一类与数位有关的区间统计问题。这类问题往往具有比较浓厚的数学味道,无法暴力求解,需要在数位上进行递推等操作。本文通过几个例子,简要介绍了解决此类问题的基本思想和方法。原创 2014-10-31 15:51:32 · 472 阅读 · 0 评论 -
hdu 4104 Discount (想法题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4104题意:给你一列数问,每个数最多选用一次,问你这些数组合所不能达到的最小值是多少。思路:就是想法题了,答案就是连续和的最大值+1,做法就是维护一个连续和res,因为是连续和,所以0~res的值都是可以达到的,对于每一个数都先判断一下res+1这个和能不能达到,然后再去更新res的值就好了,整原创 2014-12-03 10:38:13 · 547 阅读 · 0 评论 -
hdu 4107 Gangster (离线+打标记+树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4107题意:给你一个数列,和一种操作,l,r,c,相当于给l,r的这个连续的区间上每个数的值+c,但是有个特殊的条件就是如果如果这个区间上的某个数的值>=P则加上的值为2*c,最后输出区间上每个位置的值。思路:因为查询只有一次所以可以用离线的方法处理,然后对这样的区间加值感觉有很经典的做法就是打原创 2014-12-03 10:07:00 · 562 阅读 · 0 评论 -
hdu 5091 Beam Cannon (线段树+扫描线)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5091思路:扫描线的陈题,先线段树的功能,区间价值,维护的是区间上的最大值,然后将每个敌方单位分解成两个事件,不断更新就行。code:#include #include #include #include #include using namespace std;co原创 2014-12-06 20:56:39 · 724 阅读 · 0 评论 -
hdu 5113 Black and White(贪心构造)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5113题意:n*m格子染色,给出k种颜色以及每种颜色的数量,让你构造出一种填充的方式使得相邻的两种颜色不重复,构造的方法就是从格子的左下角开始构造,每次选择颜色数最多的格子进行涂色,如果当前颜色和周围的颜色有重复,就选择颜色数次多的进行涂色,以此类推。对于某个位置如果不存在一种涂色的方案,则证明涂色原创 2014-12-06 21:15:27 · 760 阅读 · 0 评论 -
hdu 5091 Maze (bfs+状态压缩)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5094题意:给定一张格子图,(1,1)为起点,(n,m)为终点,每个节点和它相邻的节点会存在墙和门,其中门有好多种,当到达这个位置的时候如果你没有这个门的钥匙的话,就不能穿过这个门,每种门的钥匙分散在图上的个个地方,问从起点到终点的最短距离。思路:大bfs,加一维来表示到达每个地方时所获钥匙的状原创 2014-12-06 20:43:01 · 435 阅读 · 0 评论 -
hdu 4786 Fibonacci Tree (并查集+想法题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4786题意:原创 2014-12-06 21:27:39 · 468 阅读 · 0 评论 -
hdu 5040 Instrusive (bfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5040原创 2014-11-01 11:29:16 · 496 阅读 · 0 评论 -
hdu 1160 FatMouse's Speed 题解(简单dp)
这道题很有必要纪念一下呀,因为我竟然一次就AC掉了,从寒假开始搞ACM到现在还是第一次AC掉稍微带点算法的题,当然这和题目水也有关系了(测试数据很水,N^2的算法都能0ms过)。大致题意:两列数分别代表重量和速度,输出一组数的序号,使其重量成递增态,速度成递减态,数的个数尽量大。思路:根据题意很容易想到算法,就是对重量进行降序排序,找出速度的最大上升子序。但是有一个问题就是如何记录子序原创 2014-10-15 17:12:15 · 462 阅读 · 0 评论 -
2014 Multi-University Training Contest 9 题解&&总结
1001 Another OCD Patient题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4960大致题意:原创 2014-08-21 00:25:37 · 401 阅读 · 0 评论 -
hdu 4982 Goffi and Squary Partition (想法题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4982原创 2014-08-27 23:31:35 · 610 阅读 · 0 评论 -
hdu 4810 Wall Painting (位运算+组合数学)
code:#include #include #include #include #include using namespace std;#define SIZE 1000#define INF 2147483647typedef long long LL;const int MAX_N=100100;const int MAX_E=400200;const int原创 2014-09-12 00:12:03 · 507 阅读 · 0 评论 -
hdu 5029 Relief grain (树链剖分+线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5029题意:原创 2014-10-08 13:49:09 · 957 阅读 · 0 评论 -
hdu 3269 P2P File Sharing System(大模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3269思路:读题型题目,比赛shi原创 2014-11-11 20:42:54 · 648 阅读 · 0 评论 -
hdu 5071 Chat(大模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5071大致题意:大模拟不多说了,原创 2014-10-27 09:57:08 · 469 阅读 · 0 评论 -
hdu 4046 Panda (线段树 单点更新 区间查询)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4046原创 2014-10-10 13:01:22 · 448 阅读 · 0 评论 -
hdu 4614 Vases and Flowers (线段树打标记)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4614题意:给原创 2014-10-10 09:51:37 · 499 阅读 · 0 评论 -
hdu 5037 Galaxy 2014鞍山区域赛D(最小方差 贪心 想法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5073大致题意:给你n原创 2014-10-30 21:31:51 · 809 阅读 · 0 评论 -
hdu 4123 Bob’s Race (树上最长路+RMQ)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4123原创 2014-11-15 15:29:03 · 518 阅读 · 0 评论 -
hdu 3262 Seat taking up is tough(暴力)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3269思路:签到题了 怎么暴力硬判都行 jin原创 2014-11-11 20:47:47 · 572 阅读 · 0 评论