鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每...

在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课程里选择M门课程学习，问他能获...

Jimmy最近迷上了一款叫做方块消除的游戏。游戏规则如下：n个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域）。为简化题目，将连起来的同一颜色方块的数目用一个数表示。例如，9122233331表示为412311341游戏时，你可以任选一个区域消去。设这个区域包含的方块...

EveryyearinWisconsinthecowscelebratetheUSAautumnholidayofHalloweenbydressingupincostumesandcollectingcandythatFarmerJohnleavesintheN(1<=N<=100,000)stallsc...

无总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。输入格式：第一行有两个数，第一个数是分公司数N，第二个数是设备台...

小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。这些花都很漂亮，每朵花有一个美丽值W，价格为C。小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作：操作含义1WC添加一朵美丽值为W，价格为C的花。3小明觉得当前花束中最便宜的一朵花太廉价，不适合送给小红，所以删除最便...

AKN觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下1、拥有一个伤害串为长度为n的01串。2、给定一个范围[l,r]，伤害为伤害串的这个范围内中1的个数3、会被随机修改伤害串中的数值，修改的方法是把[l,r]中的所有数xor上1AKN想知道一些时刻的伤...

2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥，经常引发火灾，人类决定在火星上...

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1XY”，表示X和Y是同类。第二种说法是“2XY”，表示X吃Y。此人...

小C有一个N个数的整数序列，这个序列的中的数两两不同。小C每次可以交换序列中的任意两个数，代价为这两个数之和。小C希望将整个序列升序排序，问小C需要的最小代价是多少？输入格式：第一行，一个整数N。第二行，N个整数，表示小C的序列。输出格式：一行，一个整数，表示小C需要的最小代价。输入样例#1： 6845327...

在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：12348765我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列...

输入格式：输出格式：输入样例#1： 616..................XXXX....XXX......XXXX....XX....XXXX......XXX..........XXXXX.....XXX....XXX....输出样例#1： 4 Solution：　　本题一眼想到搜...

有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入格式：小朋友个数n下面n行ai输出格式：求使所有人获得均等糖果的最小代价。输入样例#1： 41254输出样例#1： 4对于100%的数据n≤106 Solution：　　本题和上篇博客一样...

Afterscrimpingandsavingforyears,FarmerJohnhasdecidedtobuildanewbarn.Hewantsthebarntobehighlyaccessible,andheknowsthecoordinatesofthegrazingspotsofallN(2≤N≤10,00...

小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入格式：第一行，三个整数N、M、K。第二行，N个整数，表示小B的序列。接下来的M行，每行两个整数...