模拟
雨羊
学生
展开
-
拦截导弹(规律:下降子序列的个数等于最长上升子序列的长度)
问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹 拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的 导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算转载 2017-10-26 15:23:51 · 397 阅读 · 0 评论 -
二进制的运用 枚举
某君有 nn 个互不相同的正整数,现在他要从这 nn个正整数之中无重复地选取任意个数,并仅通过加法凑出整数 XX。求某君有多少种不同的方案来凑出整数 XX。 输入格式 第一行,输入两个整数 n,X(1 \leq n \leq 20, 1 \leq X \leq 2000)n,X(1≤n≤20,1≤X≤2000)。 接下来输入 nn 个整数,每个整数不超过 100100。 输出格式 输原创 2017-12-19 16:22:54 · 808 阅读 · 0 评论