思路： 先从左到右求一遍最长不下降子序列，再同样方法从右到左求一遍。 然后我们枚举分界点，则总人数就是左边一半加上右边一半的人数。 取最大值，输出答案。 见注释。 #include<bits/stdc++.h> using namespace std; int n,a[101],f1[101],f2[101],ans; int main() {...
1032. 挖掘机技术哪家强(20) 为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。 输出...
源代码： #include<cstdio> #include<cstring> int n,i[1001][1001],f[1001][1001],ans; int main() { memset(i,0x3f,sizeof(i)); memset(f,0x3f,sizeof(f)); ans=106110...
题目:[NOIP1999]拦截导弹 问题编号:217 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入格式 输入数据为两...
题目背景 高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是她找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会，他已经准备好了一切。 题目描述 鳌头山上有n个观景点，观景点两两之间有游步道共m条。高手的那个她，不喜欢太刺激的...