- 博客(3)
- 收藏
- 关注
RSS订阅原创 2020-12-24
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。 某天，雷达依次捕捉到敌国的导弹来袭，某国需要依次拦截这些导弹。那么最少需要多少套这种导弹拦截系统。 输入格式 第一行一个整数 n(1 \le n \le 2000)n(1≤n≤2000)，表示敌国的导弹的数量。 接下里一行输入 nn 个整数，分别表示导弹依次飞来的高度，雷达给出高度数据是不大于 3000030000 的正整数。 输出格式 输出最
2020-12-24 11:23:31
60
原创 某软件包管理器依赖部分，自己写的第一个垃圾超时算法，纪念一下。
输入格式 输入文件的第 11 行包含 11 个正整数 nn，表示软件包的总数。软件包从 00 开始编号。随后一行包含 n-1n−1 个整数，相邻整数之间用单个空格隔开，分别表示1,2,3,…,n−2,n−1 号软件包依赖的软件包的编号。接下来一行包含一个正整数 qq，表示询问的总数。之后 qq 行，每行一个询问。询问分为两种：install x：表示安装软件包 xxuninstall x：表示卸载软件包 xx 你需要维护每个软件包的安装状态，一开始所有的软件包都处于未安装状态。对于每个操作，你需要输出这步操
2020-11-21 15:34:25
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人