摘要：
题目背景 无 题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 输入输出格式 输入格 阅读全文
摘要：
题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： 操作 含义 1 W C 添加一朵美丽值为W，价格为C的花。 3 小明觉得 阅读全文
摘要：
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入一共有两 阅读全文
摘要：
题目描述 Erwin最近对一种叫"thair"的东西巨感兴趣。。。 在含有n个整数的序列a1,a2......an中， 三个数被称作"thair"当且仅当i<j<k且ai<aj<ak 求一个序列中"thair"的个数。 输入输出格式 输入格式： 开始一个正整数n, 以后n个数a1~an。 输出格式： 阅读全文
摘要：
题目背景 小卡由于公务需要出差，将新家中的狗狗们托付给朋友嘉嘉，但是嘉嘉是一个很懒的人，他才没那么多时间帮小卡喂狗狗。 题目描述 小卡家有N只狗，由于品种、年龄不同，每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比（漂亮值越低越漂亮），吃饭时，狗狗们会按顺序站成一排等着主人给食物。 可是嘉嘉真 阅读全文
摘要：
题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9; 第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9. 【数据规模】 阅读全文
摘要：
题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他 阅读全文
摘要：
题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 阅读全文
摘要：
题目描述 AKN觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 1、 拥有一个伤害串为长度为n的01串。 2、 给定一个范围[l,r]，伤害为伤害串的这个范围内中1的个数 3、 会被随机修改伤害串中的数值，修改的方法是把[l,r]中 阅读全文
摘要：
题目描述 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品美观的比较方法是，从头 阅读全文