IT__God的博客

..

问题 E: 数列游戏时间限制:1.000Sec内存限制:128 MB提交状态题目描述小明最近为了锻炼智力，在玩一个数列求和的游戏。设数列的长度为n，每一个数字都是整数，且在[-1000,1000]范围内，即范围是-1000~1000。游戏规则:小明可以从这个数列里面选一串任意长度的连续子串并求和，小明想知道子串和绝对值的最大值是多少，你能帮帮他吗？绝对值：正数的绝对值为本身，负数的绝对值为它的相反数。如5 的绝对值为5，-7 的绝对值为7 。输入输入共两行，第一行为一个整...

问题 C: 苹果消消乐时间限制:1.000Sec内存限制:128 M题目描述有L个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分。给定苹果和香蕉的排列，求你能获得的最大得分。输入第一行是3个整数N、M和L，表示香蕉的数量，魔法道具使用次数，以及苹果和香蕉的总数。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN&l...

个别题目中牵扯的数据范围会远远超过普通数组的存储能力，导致空间爆炸。并且普通数组中实行差分时某些空间闲置，导致空间利用率低，所以我们可以使用map的键值对操作对数组进行保存，大大节省空间。但是同时在我们求出差分数组的前缀和的时候也需要特殊的操作进行遍历，来保证答案准确。下面是两道关于差分用map实现的题目：问题 G: 教室外的风景时间限制:1.000Sec内存限制:128 MB提交状态题目描述小猪上初中了，初中真好啊，有很多自修课哦。很多同学喜欢在自修课时到教室外面去，...

问题 E: 买玩具题目描述玩具店有个活动，买2个送1个：3个玩具只要付较贵的2个玩具的钱就可以了。举个例子：10 3 2 4 6 4 9，如果这样组合(10, 3, 2), (4, 6, 4), (9),就在第一个括号中省下2元，第二个括号中省下4元，但第三个括号不能省了，因为只有一个玩具。小星星是个懂事的孩子，他想尽可能的为家里省钱，他能成功吗？（注意：玩具组合的数量可以是1或者2或者3 ）输入输入的第一行一个整数N(1 ≤N ≤ 100000),表示玩具的数量。50%的数据

问题 A: 朋友时间限制:1.000Sec内存限制:128 M题目描述同学们应该学会多交一些好朋友。朋友关系是相互的，A 是 B 的好朋友，则 B 也是 A 的好朋友。朋友关系是不传递的，A 是 B 的好朋友，B 是 C 的好朋友，但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。输入输入共m+1行。第1行是两个整数n和m，分别表示同学总人数和朋友关系对数。第2行到第m+1行，描述了m对朋友关系。每行两个用单个空...

问题 C: 小球装箱游戏时间限制:1.000Sec内存限制:128 MB提交状态题目描述乐乐小朋友正在玩一个小球装箱的游戏。现在有 N 个小球（编号为 1 到 N），每个小球 有一种颜色（红色或者绿色），并且每个小球上都标有一个数字。现在有两个不同的球箱 A 和 B，乐乐想把这些球放进这两个球箱里面，并且保证：1.每个球箱中球的数量要一样多。2.球箱 A 中的任意一个球上的数字不小于球箱 B 中任意一个球上的数字。3.如果红色小球和绿色小球上的数字相同时，红色小球优先放入球箱...