摘要：
题目描述 思路 答案是一段连续的区间，而且这个区间满足平均数>=k。 将所有数减去k，则这个区间和>=0。 再求个前缀和，则s[r]>=s[l-1]。 也就是对每个s[r],我们要求满足s[l]<=s[r]的最小的l。 如果s[r]>=s[l],那么r永远不会是右边的选择，所以可以扔掉。 维护一个单 阅读全文
摘要：
题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1,2,…,N）。计算结果 阅读全文
摘要：
题目描述 有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S（由N个小写字母组成，5<=N<=5,000,000），然后他把S顺时针绕成一个圈，每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串，他把它们排序后取出第一个字符串。把这个字符串的第一个字母 阅读全文
摘要：
题目背景 高手组织大家过愚人节、联欢会要打出一些横幅。高手想表现得文艺一点，于是他就用一些普通人看不懂的乱码作为横幅内容。但是在这个时候，他也想让横幅更美观。 题目描述 现在给出N个著名的乱七八糟的乱码，高手要知道每条乱码的最美观连续子序列的长度，在高手的心目中，只有回文串才是美观的。这代表着他纯洁 阅读全文
摘要：
题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入格式 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式 一个整数表示答案 输入输出样例 输入 #1 aaa 输出 #1 3 说明/提示 字符串长度len <= 1100 阅读全文
摘要：
题目描述 在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的： 有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez问：对于任意给出 阅读全文