- 博客(7)
- 资源 (9)
- 收藏
- 关注
原创 ZOJ 3623 Battle Ships
要打倒一座血量为 L 的防御塔,问所需最短时间 有 N 种战船可以无限制造,每种船给出制造时长 time [i] 和攻击力 lethality [i] 每一秒都可以选择制造一艘其中一种战船,或者什么都不做。船造好了就一直攻击
2017-01-26 17:36:57 366
原创 hdu 1059 Dividing
Problem acm.hdu.edu.cn/showproblem.php?pid=1059 题意 6 种宝石,价值分别是 1 到 6。分别给出 6 种宝石的数量,问能不能分成等价值的两堆。 分析 多重背包。主要是记录下多重背包的写法。 对每一种宝石,如果这种宝石的总价值超过所有宝石总价值的一半(因为要对半分),就对它跑一遍完全背包;否则,将这种宝石的数量拆开成: num =
2017-01-16 16:28:31 397
原创 hdu 2126 Buy the souvenirs
Problem acm.hdu.edu.cn/showproblem.php?pid=2126 题意 n 种物品,m 元钱,每种只能买一个,要求在能买得到的最多物品种类的方案数 分析 在用 dp 求最多种类数时,顺便记录方案数。求最多种类数就是 0/1 背包。 当买下新物品可以取得更多种类数时,要同时更新方案数;如果钱数相同,买下新物品和不买有相同种类数,说明找到买这么多种物品的新
2017-01-16 16:07:13 345
原创 hdu 1058 Humble Numbers
Problem acm.hdu.edu.cn/showproblem.php?pid=1058 题意 找出从小到大第 n 个因子(除了 1 和本身)只有 2、3、5、7 的数。即第 n 个 num = 2^a * 3^b * 5^c * 7^d 的数(据说叫丑数)。 分析 从 1 开始,乘2、3、5、7中的随便一个,就产生 4 个这样的数;从这 4 个数出发,分别乘2、3、5、7,再
2017-01-15 01:23:31 444
原创 hdu 3974 Assign the task
n 个员工之间的上司下属关系成一棵树,每个员工有一个上司(老板除外)和零个或多个下属。 有两种操作: C x:询问编号为 x 的员工当前的工作 T x y:给编号为 x 的员工分配新工作 y 当员工被分配新工作时,旧工作被覆盖;该员工和他所有的下属(包扩下属的下属)同时被分配这个新工作(一次改整棵子树)。
2017-01-10 21:10:24 367
原创 hdu 1540 Tunnel Warfare
n个村庄连成一条线,有3种操作: D x:摧毁编号为 x 的村庄 Q x:询问与编号为 x 的村庄相连的村庄的数量(包括 x 自身) R:修复最近一次被摧毁的那个村庄(恢复与相邻村庄的连接)
2017-01-09 20:03:58 312
原创 hdu 4027 Can you answer these queries?
题意:给一列值,每次操作要么更新都使得区间 [ left , right ] 内的每一个值都变成原来的平方根(再向下取整);要么询问区间 [ left , right ] 的值的总和。 分析:这种更新不像以前见的成段更新,因为区间内每个值的变化都不一样。 考虑到:1开方之后还是1,所以一个区间如果所有值都小于等于1(没说一定大于0…但按题意应该是把…)的时侯就不用再往下更新。 题目说总和不超过 2^63,就算 2^64,最多开 7 次方就到 1(所以是不会太耗时的意思吧?)
2017-01-03 14:44:07 314
COCO-stuff 测试 notebook
2021-03-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人