ACM
文章平均质量分 75
Troy_Cornelius
这个作者很懒,什么都没留下…
展开
-
HDU 4003 Find Metal Mineral
/* 题目大意:给你一颗树,你有K个机器人,每条有一定的权值,问用K个机器人访问所有节点所需的权值和最少是多少。 典型的树dp问题 设状态dp[i][j]表示到达节点i,用j个机器人访问其本身及其所有子节点所需要的最少代价 状态转移方程: if (j == 0) dp[i][0]原创 2011-09-28 16:07:10 · 790 阅读 · 0 评论 -
HDU 4268 Alice and Bob 贪
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4268 很明显的贪心,将两边的矩阵先按h,再按w排个序,对于对于Alice某个矩阵(x, y),在Bob所有x‘ #define pb push_back #define mp make_pair #define fi first #define se second #define all(a)原创 2012-09-08 20:08:32 · 4360 阅读 · 10 评论 -
HDU 2770 Easy Climb
首先,这题有个关键的地方就是要想到虽然它的高度很大,有10^9次方,但是实际上它的有效状态的高度只有h[i] +- k * d (k: 0 .. n-1)这么多,就是最多2*n^2个有效的高度 至于为什么是只有2*n^2的有效高度,请移步http://hi.baidu.com/sunhaowenprime/item/f7a379ba187467f663388e2d zjut_DD大牛的讲解 基原创 2012-07-15 23:32:33 · 1658 阅读 · 0 评论 -
FZU 2011年11月月赛 F 2059 MM
Problem Description There is a array contain N(1 Every query will be: 1 x : ask longest substring which every number no less than x 2 y x : change the A[y] to x. there are at most change 10 times.原创 2011-11-15 00:59:38 · 1718 阅读 · 0 评论 -
SGU 537 Divisibility
537. Divisibility Time limit per test: 3 second(s) Memory limit: 262144 kilobytes input: standard output: standard Inspired by Stephen Graham, the King of Berland started to study algorit原创 2011-10-29 01:42:52 · 1979 阅读 · 2 评论 -
HDU 2473 Junk-Mail Filter 并查集拆分
这题关键是如何用并查集处理拆除的点,方法就是加虚拟结点,初始时将每个点的father对应指向一个虚拟结点,合并不变,删点的时候直接把该点的father指向一个新的虚拟点就是了。 #include #include #include #include #include原创 2011-10-14 16:00:41 · 1602 阅读 · 0 评论 -
ZOJ 3543 Number String
大连赛区现场赛的E题。经典的简单DP。 设状态f[i][j]表示到达第i位以j结尾的方案数,则状态转移方程为: 如果为‘D’ 或者 ‘?’ 则:f[i][j] += sum(f[i-1][k]), j 如果为'I'或者‘?’, 则:f[i][j] += sum(f[原创 2011-10-03 12:37:19 · 1700 阅读 · 0 评论 -
HDU 4077 Slalom
DP+计算几何(线段相交判断) 题目大意:一个人从最高点出发,从高到低有很多区间,这个人必须通过全部的区间到达最底,问最短的路径是多少? 设dp[i][side]表示到达第i层左(右)端点的最短距离,然后特殊处理一下最后一层就OK了 #include #include原创 2011-10-12 21:52:08 · 1434 阅读 · 0 评论 -
HDU 3660 Alice and Bob's Trip
/* 题目大意:Alice 和 Bob在一颗树上轮流走,每天边有一定的权值,Alice想走的权值和尽量小,Bob想走尽量大,同时所走的权值和必须在[L, R]这个给定的区间内,Bob先走。求Bob能得到的最大的权值和是多少? 注意:如果还能走,Alice就不能停下来,一直都到不原创 2011-09-30 15:25:12 · 1580 阅读 · 0 评论 -
大连赛区现场赛D题 ZOJ 3542 Hexadecimal View
大连赛区现场赛最水的一题吧,没什么好说的,简单的模拟题,对于每一行内容,每次取16个字符出来进行处理,输出分成三部分处理会清晰一点。稍微注意下细节就是了 代码写的比较丑,大牛们就飞过吧~ #include #include #include #inc原创 2011-10-02 20:53:32 · 4502 阅读 · 0 评论 -
HDU 4272 LianLianKan 状态压缩DP
题目http://acm.hdu.edu.cn/showproblem.php?pid=4272 首先吐槽下坑爹的题意,无端端卡了将近4个小时,气死了... 弱菜不会各种水的方法,看到距离那么小,直接状态压缩DP搞过去的 状态很简单dp[depth][st], 表示当前取到高度为depth,从depth开始数起的连续10个位的状态(0表示改块已被消去),然后转移也很裸了,至于为什么取10个?原创 2012-09-08 19:30:42 · 3803 阅读 · 6 评论