- 博客(6)
- 收藏
- 关注
RSS订阅原创 文章标题 CSU 1845: Sensor network （暴力LCA+kruskal思想）
1845: Sensor network链接 1845: Sensor network 题意： 给出一些传感器以及他们连接起来的网络，每个传感器都有其额 定电压，要求通过的电压只能高不能低。现在只能在一个传感器 上施加电压，然后问如果要使得网络中的每个点都能够有电，这 样的一个网络中各个传感器之间的极差最小是多少。 分析：很显然的，要使得网络中的每一个点都连通电，必须要连上n-1条边。然后
2017-04-19 17:07:26
178
原创 文章标题 CSU 1843: Jumping monkey （状态压缩+dp）
1843: Jumping monkey链接 1843: Jumping monkey 题意：：有21个点，点之间有连边。现在有一只猴子， 初始位置不清楚。猎人每次可以攻击任意一点。每次 攻击后，若打中猴子则结束，没打中则猴子必定会移 动到当前位置的相邻点的某一个。问是否存在一个攻 击序列，使得必然打中猴子，若有多种可能还需输出 攻击次数最少的解，若还相同则输出字典序最小的解 分析：点数n只
2017-04-19 16:24:43
589
原创 文章标题 CSU 1838: Water Pump （单调栈）
1838: Water Pump链接 1838: Water Pump 题意：给出n堵墙(水坝？)，已知各个墙的高度hi。 这些墙之间灌满了水，当然这些水都是符合 物理规律的，即不会漂浮在空中。然后问如 果在两堵墙之间开一个洞，那么最多可以流 出多少水？ 分析：要求出第i堵墙和i+1堵墙流出的水量，可以计算出左边的前缀和面积dpl[i]，然后计算右边的后缀和面积dpr[i]，然后用总面积
2017-04-19 15:56:01
320
原创 文章标题 CSU 1832: Jump（DP）
链接 1832: Jump 题意：有n个点，然后每次从一个点（x1,y1）跳到另一个点（x2,y2），并且 (x1, y1) —>(x2, y2) 只有满足 y1=y2 && x1#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <queu
2017-04-06 15:01:20
303
原创 文章标题 CSU 1831: Found（矩阵快速幂）
1831: Found链接 1831: Found 题意：有n个点，从1到n编号，有两个人A，B，A在第1个点，B在第n个点，然后有时间T，每一分钟，A,B都走到邻接的点上去，且在T的时间内不能走到同一点，然后问在第T的时间刚好走到同一点的方式有多少，得到的结果mod9973 分析：由于最多只有10个点，所以可以用0~9来表示当前的位置，然后有两个人，就可以用一个两位数来表示当前两个人的位置，最
2017-04-06 14:35:02
343
原创 文章标题 CSU 1829: Dungeon（BFS）
1829: Dungeon链接 1829: Dungeon 题意：给一个15*15的迷宫，有20个矩形圈定的区域是不能走 的，同时矩形会匀速运动或者静止，矩形遇到边界后不再移 动。人每次可以往四个方向移动或者静止，问逃出迷宫的最 小步数 分析：由于迷宫范围很小（15*15）， 所以可以判断出至多15s之后，所 有的矩形都将静止。 在可能的逃出的前提下，最差情况是矩形静止后，人物把所有格 子都走
2017-04-05 00:58:59
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人