-符拉迪沃斯托克-

分类

算法(1) 赛后补题(4) 题解(26)

/ 注册

全部文章（共2篇）

CodeForces 1626C - Monsters And Spells

题意有nnn个怪物，每只怪物的出现时间是kik_iki，血量是hih_ihi。魔法师可以从111点伤害开始施加魔法，每次伤害之后可以增加一点伤害，但如果不施法，下一次施法伤害会重新从111点伤害开始累计。问最少需要的魔法值总和。解法水题一发。把每只怪物当成线段，需要开始从111开始施法累...

动态规划线段覆盖

2022-01-17

0 604

Butterfly

对于一个蝴蝶，形状为正方形，只要左上角和右上角的点坐标确定，这个蝴蝶的大小和位置也随之确定。那么只要枚举这两个点的坐标即可。设三个数组：分别表示点往下延伸、从左边延伸、从右边延伸所能到的最远距离，读入的时候顺手预处理即可。然后枚举左上和右上点，那么翅膀宽度就是，并且一定是奇数。而对于每个枚...

动态规划

2021-08-19

0 586