![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 90
Gank_Wind
I AK IOI
展开
-
「高手训练」手机游戏(monster)
前言坑点还是蛮多的,不过既然自己做出来了就总结一下吧!题目描述明明的手机上有这样一个游戏,一排nnn个怪物,每个怪物的血量是mim_{i}mi 。现在明明可以射出 kkk个伤害均为ppp的火球,当某个火球射到第iii个怪物,除了这个怪物会掉血以外,它左边的第 j个怪物 (jjj ≤\leq≤ iii),也会遭到max(0,p−(i−j)2)max(0,p-(i-j)^2)max(0,p−(i−j)2)的溅射伤害。当某个怪物的血量为负的时候,它就死了,但它的尸体依然存在,即其他怪物不会因为它死原创 2021-05-12 00:18:23 · 271 阅读 · 0 评论 -
未了 NOI online2 T1题解
前言考试时还以为能骗得点分呢。。。传送门根据题目,不难看出这是一道贪心题我们把所有的魔法从高处往地处的使用,再求一个前缀和,就是使用到该魔法时西西弗斯需要用的年份,如果最高的魔法( 它的前缀和就是所有魔法都使用后西西弗斯需要花费的时间)使用了之后还是不能让西西弗斯大于tit_iti年到达,就输出-1,反之,就在所有魔法中查找注意:本题需要用到二分查找(其实就是个板子。。。)特殊:如果西西弗斯按照没有阻拦的速度都无法在tit_iti年内到达山顶,直接输出0#include<cstdio原创 2020-08-07 21:31:30 · 137 阅读 · 0 评论 -
循环比赛题解
前言这道题一本通上有,但是那上面while的写法好像会炸,所以写一个递归的做法.题目链接:循环比赛观察样例,我们可以发现每2的n次方的方阵总会有右上与左下相同,左上与右下相同,并且右边的方阵对应位置的元素等于左边的对应位置的元素+当前左边方阵的边长所以我们可以每次构建从a[i][j]向下(i+1,j),向右(i,j+1),向右下(i+1,j+1)的元素,当循环的次数等于m时就返回。代码:#include<cstdio>#include<cmath>using na原创 2020-07-01 13:25:00 · 413 阅读 · 0 评论