十年磨一剑，霜刃未曾试

摘要： 神奇项链 描述 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一个字符串的 阅读全文

摘要： POJ3974 Palindrome 描述 Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple questio 阅读全文

摘要： Balanced Photo 农夫约翰正在安排他的N头牛拍照片， 每头牛有一个身高，从1到N编号，排列成一行(h1,h2...hn)，每头牛i左边 比他高的牛的数量记为Li，右边比他高的牛的数量记为Ri，如果存在i满足max(Ri,Li)>2*min(Li,Ri)则这个牛i是 不平衡的，现在FJ需要 阅读全文

摘要： Above the Median 农夫约翰把他的N（1 <= N <= 100,000）奶牛排在一排来衡量他们的高度，牛i有：高度H_I（1 <= H_I <= 1,000, 000,000）纳米 – 因为FJ认为他需要精确测量！他想选择一些连续的奶牛拍一张照片发给牛摄影大赛。大赛有一 个很奇怪的规 阅读全文

摘要： 线段树lazy标记1 描述 给定一个正整数序列A，要求支持以下操作 1）： + a b c 表示在[a，b]上加上一个常数C。 2）： * a b c 在[a，b]上乘上一个常数K。 3）： QUERY a b 查询[a，b]的sum。 输入 第一行两个正整数n、m，n表示序列长度，m表示操作数 第 阅读全文

摘要： 线段树lazy标记2 描述 给定一个正整数序列A，要求支持以下操作 1）： ADD a b c 表示在[a，b]上加上一个常数C。 2）： COVER a b c 把[a，b]整体赋值为一个常数K。 3）： QUERY a b 查询[a，b]的sum。 输入 第一行两个正整数n、m，n表示序列长度， 阅读全文

摘要： [Usaco2003 Open]Lost Cows 描述 给你一个数字N，2 <= N <= 8,000 再给出一个N的全排列,乱序排列 告诉你从第2个位置到第N个位置，每个位置的前面的数字中比它小的数的个数 求每个位置的数字是多少 输入 第一行给出数字N 接下来N-1行，每行给出一个数字 输出 有 阅读全文

摘要： 奶牛抗议 描述 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字 可正可负。约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智度之 和必须大于或等于零。奶牛的队伍已经固定了前后顺序，所以不能交换它们的位置， 阅读全文

摘要： 求逆序对 描述 给定一个序列a1,a2,…,an，如果存在iaj，那么我们称之为逆序对，求逆序对的数目 输入 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 输出 两行，第一行为所有逆序对总数，第二行为本质不同的逆序对总数。 输入 4 3 阅读全文

摘要： Description 面对任意一个整数，如果我们需要删除掉其中的几位，怎样才能保证输出的数值最小呢？ Input 输入的第一行包含一个正整数，数字的总位数不超过1000位；第二行包含一个正整数n。表示要从第一行的数值中删除n位数字（0 < n < 1000） Output 输出从输入的数值中删掉n 阅读全文