_潜伏

NOIP真题

其它(1) 学习笔记(3) 数学知识(4) 数据结构(1) 未归档(2) 杂谈(1) 模板(1) 算法竞赛-进阶指南刷题记录(4) 题解(3)

/ 注册

全部文章 / NOIP真题（共3篇）

NOIP1999 题解报告

T1 导弹拦截题目大意：依次有（）枚导弹，一套导弹拦截系统只能拦截一系列高度递减的导弹（一套系统拦截的弹道不一定相邻）。求一套系统最多能拦截多少导弹，以及最少需要几套系统。很显然，一套系统最多拦截导弹数即为导弹高度的最长不上升子序列，而需要系统数即为最长下降子序列。直接解决即可。 #inc...

2019-08-11

0 730

NOIP1998题解报告

T1 进制位题目大意：自己看吧首先让我们来看两个引理：如果有解，则进制一定为如果有解，则字母一定表示至的数证明如下：因为有个不同的数，所以最少进制。假设为进制，那么一定有一个数没有出现，假设为。若或，有（进制下），矛盾。，有，矛盾。其它...

2019-08-10

0 721

NOIP2014提高组题解报告

D1 T1 无线网路发射器选址题目大意：找一个矩形，使其覆盖的目标点最大。题目过水，直接暴力搞过去，代码就不贴了。但我TM居然有个地方SB了，调了半天才发现输入有问题： scanf("%d%d%d",&x,&y,&t[x][y]);//这是我原来的写法...

2019-08-01

0 1547