CHADLZX

摘要： Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的， 阅读全文

摘要： Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。张贴规则如下：1．electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子；2．所有张贴的海报的高度必须与electoral墙 阅读全文

摘要： 艾莉欧在她的被子上发现了一个数字 ，她觉得只要找出最小的x使得，。根据这个 她就能找到曾经绑架她的外星人的线索了。当然，她是不会去算，请你帮助她算出最小的x。 样例： input: 122 23 1 output: 3 样例解释数据规模30%的数据，n<=10^6 ，60%的数据，x<=100 n 阅读全文

摘要： 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 算法：区间dp； 这题是 阅读全文

摘要： 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 题解：首先，由每个人说的话的内容，我们可以理解为他处在ai+1,n-bi这个区间（分数段）内，且这个区间每个人的分数相等； 有n个这样的区间，可以看出，交叉的区间不能一起选 阅读全文

摘要： 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y) 题解： 首先这八个向量是不必都用上的，去除那些 阅读全文

摘要： 某地区有m座矿，其中第i号矿每年产量为ai吨，现有火力发电站一个，每年需用煤b吨，每年运行的固定费用（包括折旧费，不包括煤的运费）为h元，每吨原煤从第i号矿运到原有发电厂的运费为Ci0（i=1，2，…，m；j=1，2，…，n）。现规划新建一个发电厂，m座煤矿每年开采的原煤将全部供给这两座发电厂。现有 阅读全文

摘要： 首先输入方式一份，复制自闵神： (只有全部输入数据都为整数时才可使用此模板) 一般说来，我们都只在输入整数这一部分进行输入优化(大部分时候输入的都是整数)； 如果需要读入一个字符串： 如果需要读入一行字符串： 输入部分到此结束； 输出： 输出一般不进行优化； 输出部分结束； 考前建议打出来的配套文件 阅读全文

摘要： 所谓回文串，就是对于给定的字符串，正着读和反着读都一样，比如ABCBA就是一个回文串，ABCAB则不是。我们的目标是对于任意输入的字符串，不断将第i个字符和第i+1个字符交换，使得该串最终变为回文串。求最少交换次数。 题解： 有一种做法是贪心； 就是每次找到最左端的字符，然后找到这序列中最右边的一样 阅读全文

摘要： 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? n<=1000，k<=1000 题解：很明显的动态规划题目； 设f[i][j]表示使长度为i的， 阅读全文