Loading

随笔分类 -  ACM——OJ--HDU

上一页 1 2 3 4 5 6 下一页
HDU 2830：Matrix Swapping II（思维）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2830 题意：…… 思路：对于每一列，它是固定的，用dp[][]处理出连续的长度。例如： 假设我们扫第四列的时候，我们可以知道 i = 4，j = 1这个位置是4，那么它上面是有3个连续的1，因此它的面积可以是4 阅读全文
posted @ 2017-01-15 21:21 Shadowdsp 阅读(242) 评论(0) 推荐(0)
HDU 5618：Jam's problem again（CDQ分治+树状数组处理三维偏序）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5618 题意：…… 思路：和NEUOJ那题一样的。重新写了遍理解了一下，算作处理三维偏序的模板了。 阅读全文
posted @ 2017-01-13 20:53 Shadowdsp 阅读(224) 评论(0) 推荐(0)
HDU 2732：Leapin' Lizards（最大流）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2732 题意：给出两个地图，蜥蜴从一个柱子跳跃到另外一个地方，那么这个柱子就可能会坍塌，第一个地图是柱子可以容忍跳跃多少次（即从它为起点可以跳跃多少次，然后坍塌），第二个地图是蜥蜴的位置。还有一个跳跃距离d，即蜥蜴 阅读全文
posted @ 2017-01-01 18:19 Shadowdsp 阅读(369) 评论(0) 推荐(0)
HDU 4289：Control（最小割）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4289 题意：有n个城市，m条无向边，小偷要从s点开始逃到d点，在每个城市安放监控的花费是sa[i]，问最小花费可以监控到所有小偷。 思路：求最小割可以转化为最大流。每个城市之间拆点，流量是sa[i]，再增加一个超 阅读全文
posted @ 2017-01-01 09:49 Shadowdsp 阅读(394) 评论(0) 推荐(0)
HDU 3605：Escape（最大流+状态压缩）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3605 题意：有n个人要去到m个星球上，这n个人每个人对m个星球有一个选择，即愿不愿意去，“Y”or"N"。问是否可以全部人都顺利到自己想去的星球。 思路：很“有趣”的一道题目，n是1e5的大小，m只有10，没有想 阅读全文
posted @ 2016-12-30 19:07 Shadowdsp 阅读(273) 评论(0) 推荐(0)
HDU 4292：Food（最大流）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4292 题意：和奶牛一题差不多，只不过每种食物可以有多种。 思路：因为食物多种，所以源点和汇点的容量要改下。还有Dinic又TLE了，用ISAP过。 阅读全文
posted @ 2016-12-30 15:23 Shadowdsp 阅读(244) 评论(0) 推荐(0)
HDU 4280：Island Transport（ISAP模板题）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4280 题意：在最西边的点走到最东边的点最大容量。 思路：ISAP模板题，Dinic过不了。 阅读全文
posted @ 2016-12-27 16:23 Shadowdsp 阅读(479) 评论(0) 推荐(0)
HDU 5996：dingyeye loves stone（阶梯博弈）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5996 题意：在一棵树上进行博弈，每次只能将当前的结点的石子放到父节点上，最后不能移动的输。 思路：比赛的时候想的是对于每一个深度为dep的结点，可以转化为dep堆同样的深度为1的结点，然后就不会了，忘了最后异或起 阅读全文
posted @ 2016-12-17 23:02 Shadowdsp 阅读(331) 评论(0) 推荐(0)
HDU 5934：Bomb（强连通缩点）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5934 题意：有N个炸弹，每个炸弹有一个坐标，一个爆炸范围和一个爆炸花费，如果一个炸弹的爆炸范围内有另外的炸弹，那么如果该炸弹爆炸，就会引爆所有爆炸范围内的炸弹，求让所有炸弹爆炸的最小花费。 思路：重现的时候来不及 阅读全文
posted @ 2016-11-23 13:08 Shadowdsp 阅读(908) 评论(0) 推荐(0)
HDU 1890：Robotic Sort（Splay）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1890 题意：有一个无序序列，经过不断地翻转，使得最后的序列是一个升序的序列，而且如果相同数字要使在原本序列靠前的在前面。对于每一个位置，输出于哪个位置翻转。 思路：想通了之后其实挺简单的，不过挺巧妙。一开始先记录 阅读全文
posted @ 2016-11-16 13:16 Shadowdsp 阅读(299) 评论(0) 推荐(0)
HDU 3487：Play with Chain（Splay）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3487 题意：有两种操作：1、Flip l r ，把 l 到 r 这段区间 reverse。2、Cut a b c ，把 a 到 b 这段区间切掉，再把这段区间接到切掉后的第 c 个数的后面。 思路：做完了上一道变 阅读全文
posted @ 2016-11-14 16:06 Shadowdsp 阅读(364) 评论(0) 推荐(0)
HDU 4453：Looploop（Splay各种操作）***
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4453 题意：很多种操作：1、add x，将从光标起的 k2 个数全部加上 x；2、reverse，将从光标起的 k1 个数全部反转；3、insert x，在光标处的后一位插入值为 x 的数；4、delete，删除 阅读全文
posted @ 2016-11-14 14:43 Shadowdsp 阅读(390) 评论(0) 推荐(0)
HDU 2444：The Accomodation of Students（二分图判定+匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2444 题意：给出边，判断这个是否是一个二分图，并求最大匹配。 思路：先染色法求出是否是一个二分图，然后再匈牙利求出最大匹配。注意输出是“No"而不是”NO“！！！ 阅读全文
posted @ 2016-11-08 14:32 Shadowdsp 阅读(279) 评论(0) 推荐(0)
HDU 1498：50 years, 50 colors（二分图匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1498 题意：给出一个 n*n 的矩阵，里面的数字代表一种颜色，每次能炸掉一排或者一列的相同颜色的气球，问有哪些颜色的气球不能在 k 次内炸完的，从小到大输出，能炸完输出-1. 思路：先存下点，用一个数字标记颜色是 阅读全文
posted @ 2016-11-08 13:55 Shadowdsp 阅读(232) 评论(0) 推荐(0)
HDU 2236：无题II（二分搜索+二分匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2236 题意：中文题意。 思路：先找出最大和最小值，然后二分差值，对于每一个差值从下界开始枚举判断能不能二分匹配。 阅读全文
posted @ 2016-11-07 13:05 Shadowdsp 阅读(233) 评论(0) 推荐(0)
HDU：过山车（二分图最大匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2063 题意：有m个男，n个女，和 k 条边，求有多少对男女可以搭配。 思路：裸的二分图最大匹配，匈牙利算法。 枚举每一个男生，然后对其DFS，在DFS中枚举女生，如果有边相连的话，如果这个女生还没有搭档（matc 阅读全文
posted @ 2016-11-06 17:04 Shadowdsp 阅读(572) 评论(0) 推荐(0)
HDU 3887：Counting Offspring（DFS序+树状数组）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3887 题意：给出一个有根树，问对于每一个节点它的子树中有多少个节点的值是小于它的。 思路：这题和那道苹果树是一样的，DFS序+树状数组，一开始没想到，用了DFS序+排序，结果超时了。在in和out之间的时间戳是该 阅读全文
posted @ 2016-11-06 16:33 Shadowdsp 阅读(308) 评论(0) 推荐(0)
HDU 5961：传递（暴搜）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5961 题意：中文题意。给出两个图，判断这个两个图是否都是传递的。注意一下传递的定义要看清，一开始没看清连样例都看不懂。 思路：点数很少，有了异或那题的暴力之后，这题继续试着爆搜了一下，也能过。主要存两个图，然后d 阅读全文
posted @ 2016-11-06 12:13 Shadowdsp 阅读(247) 评论(0) 推荐(0)
HDU 5968：异或密码（暴力）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5968 题意：中文题意。 思路：一开始不会做，后来发现数据范围很小，而且那个数要是连续的，所以可能把所有情况枚举出来很小吧。打了个表发现 100 只有 4950 个，然后直接暴力枚举每一种情况，放在Hash里面标记 阅读全文
posted @ 2016-11-06 10:54 Shadowdsp 阅读(683) 评论(0) 推荐(1)
HDU 4417：Super Mario（主席树）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4417 题意是：给出n个数和q个询问，每个询问有一个l，r，h，问在[l,r]这个区间里面有多少个数是小于等于h的。 思路：比较裸的主席树，注意题意给的区间是从[0,n-1]，一开始看错导致想错了很多东西。询问的时 阅读全文
posted @ 2016-11-04 17:46 Shadowdsp 阅读(565) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 下一页