随笔分类 -  2014ACM/ICPC亚洲区北京站

2014ACM/ICPC亚洲区北京站题解
摘要：本题解不包括个人觉得太水的题(J题本人偷懒没做)。 个人觉得这场其实HDU-5116要比HDU-5118难，不过赛场情况似乎不是这样。怀疑是因为老司机带错了路。 这套题，个人感觉动态规划和数论是两个主要的考点。 HDU 5113 Black And White HDU 5114 Collision 阅读全文
posted @ 2017-03-16 19:06 HuaZhang 阅读(439) 评论(0) 推荐(0)
HDU 5118 GRE Words Once More!
摘要：题目链接：HDU-5118 题意：给定一个有向无环图，每条边有一个权值。标定一些特定节点为“特殊节点”。从节点1出发到某“特殊节点”结束的路径，称为一个“GRE单词”。单词由路径上的权值组成。给定一组查询\(k_i\)，问由给定的图产生的所有单词，按字典序排序后第\(k_i\)个单词的长度（即由多少 阅读全文
posted @ 2017-03-16 18:56 HuaZhang 阅读(712) 评论(0) 推荐(0)
HDU 5116 Everlasting L
摘要：题目链接：HDU-5116 题意:给定若干个整数点，若一个点集满足P = {(x, y), (x + 1, y), . . . , (x + a, y), (x, y + 1), . . . , (x, y + b)}(a, b ≥ 1) 且 gcd(a, b)==1 则称这是一个好(a, b)-L 阅读全文
posted @ 2017-03-11 14:32 HuaZhang 阅读(290) 评论(0) 推荐(0)
HDU 5114 Collision
摘要：题目链接：HDU-5114 题意为给一个矩形n*m，两个给定坐标的球在矩形中都以(1,1)的速度运动，碰到边界会反弹，求第一次碰撞的坐标。 思路是首先把运动分解为横向运动和纵向运动分别考虑，则变成两个追赶运动。假设\(x_2>x_1,y_2>y_1\)，可以得到x坐标相同的时间为\(t_x=n - 阅读全文
posted @ 2017-03-11 10:02 HuaZhang 阅读(425) 评论(0) 推荐(0)
HDU 5113 Black And White
摘要：题目链接：HDU-5113 题意为给一个n*m的矩阵染色，颜色i有\( d_{i} \)种颜色。相邻块颜色不能重复。 思路：首先最值得注意的是n和m均不大于5。这种数据范围显然是要搜索。但是直接dfs会超时。 所以需要用如下性质剪枝： 任一颜色剩余数目不能超过剩余格子数的一半。 这条性质很容易理解： 阅读全文
posted @ 2017-03-06 17:28 HuaZhang 阅读(354) 评论(0) 推荐(0)
HDU 5117 Fluorescent
摘要：题目链接：HDU-5117 题意为有n盏灯，m个开关，每个开关控制着\( k_{i} \)灯。X为最后亮着的灯的个数，要求出\( E(X^{3} ) * 2^{M} mod (10^9 + 7) \)。 可以看出\( E(X^{3} ) * 2^{M} = \sum (X^{3} * (\frac{ 阅读全文
posted @ 2017-03-06 15:53 HuaZhang 阅读(313) 评论(0) 推荐(0)