算法
文章平均质量分 83
作者很懒
自讫
作者很勤奋,没有添加简介
展开
-
动 态 规划
动态规划[P1020 NOIP1999 普及组] 导弹拦截题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是$ \le 50000$的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入原创 2022-05-31 17:30:48 · 70 阅读 · 0 评论 -
快 速 幂
[NOIP2013 提高组] 转圈游戏题目描述nnn 个小伙伴(编号从 $0 $到 n−1n-1n−1)围坐一圈玩游戏。按照顺时针方向给 nnn个位置编号,从000 到 n−1n-1n−1。最初,第 $0 $号小伙伴在第 000号位置,第 $1 $号小伙伴在第 111 号位置,……,依此类推。游戏规则如下:每一轮第 000 号位置上的小伙伴顺时针走到第mmm 号位置,第 111号位置小伙伴走到第 m+1m+1m+1 号位置,……,依此类推,第n − m号位置上的小伙伴走到第 0 号位置,第n∼m+1n原创 2022-05-22 21:28:33 · 200 阅读 · 0 评论 -
离散化 1
离散化的整体思路还是简单的,就是当数据相差大而数量小时,用数组把每个数字映射到一个下标上。原创 2022-05-02 15:01:32 · 208 阅读 · 0 评论