摘要：题意：给出n个区间和X，每个区间有左右边界和价值,li,ri,x。然后问从这n个区间找出2个不重合的区间，他们的区间长度和为x，并且价值最小 思路：我们可以预处理出每个长度所包含的区间，然后可以保存每个区间L的位置，和R的位置，那么在某个位置（某个L），前面的都是无重合，在判断下X-当前区间的长度 阅读全文

摘要：题意：给出2个字符串，A,B，A长度严格小于B长度，问改动A多少个字符，能成为B的子串，求最少改动 思路：暴力，2层FOR循环，可用set来存储已B的第i个字符为首需要改动的位置 阅读全文

摘要：A. I'm bored with life time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input 阅读全文

摘要：题意：给出一个无向图，问是否可以是二分图， 思路：染色就行了，二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G 阅读全文

摘要：题意：N个数，我们可以选择某个数A，然后去掉A，和等于A+1，A-1的所有数字，得到A价值，问最后价值最大 思路：我们可以得到去掉A，得到的价值为A*A的个数，那么dp[i]=max(dp[i]+dp[i-2],dp[i-1]).记得开long long , 阅读全文

摘要：C. Fox and Box Accumulation time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard 阅读全文

摘要：B. Fox and Cross time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input 阅读全文

摘要：A. Fox and Number Game time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input 阅读全文

摘要：题意：输入a,b,l,r。机器先输入a个字符串，必须是字典序从低到高的，人再输入b个任意字符串，然后机器再输入a个，再人，但是机器输入的还有一个规则，就是从当前的字符串后a个，机器这次不能再输入 思路：机器输入的是固定的吧，所以重要是人的，我们输入的如果全是当前字符串的最后一个，那么肯定是最优的，而 阅读全文

摘要：On one quiet day all of sudden Mister B decided to draw angle a on his field. Aliens have already visited his field and left many different geometric 阅读全文

摘要：A. Mister B and Book Reading Mister B once received a gift: it was a book about aliens, which he started read immediately. This book had c pages. At f 阅读全文

摘要：题意：两个操作，add：往栈里push一个数。remove。移除栈顶元素。现在要求将数字按1-n顺序移除。问你需要改动多少次后满足。改动：当遇到不满足时，可以将栈内元素排序。 思路：模拟下 阅读全文

摘要：题意：给出一个函数，问矩阵里所有的点的横纵坐标之和，矩阵的右上端点得在函数上 思路：推公式，（记得long long ),以纵坐标暴力要好一点，耗时少，并且不用判断x是否为整数。 阅读全文

摘要：题意：给出n*n的矩阵，问该矩阵中不为1的数字是否能由该行的某个数+该列的某个数得到，输出yes，否则no 思路：暴力 阅读全文

摘要：题意：给出n,m,k,问（1.....n)*(1......m)共有n*m个答案，问第k小 思路：很熟悉的样子，和51nod的第K大类似 不过这题不用再套一个二分，上面的跑了900多MS，差点GG 这个280MS 阅读全文

摘要：题意：给出篱笆的高度，宽度都是1，我们用宽度为1的刷子刷，只能横着或者竖着刷，连续的，问最少多少次全刷完 思路：我们可以全部竖着刷，N次，然后我们如果横着的话就是连续的非0数列中最短的和这个连续的数列都竖着刷比较，DFS 阅读全文

摘要：题意：2种操作，第一种删除任意字符，第二种交换任意2个字符位置，如果能让A,B字符串相等，只用第一种操作输出automaton，只用第二种输出array，2种都用both ，否则输出need tree 思路：我们肯定先判断26个字母的使用情况，然后判断是否只需要用第一种操作，即B的字符顺序在A中有。 阅读全文

摘要：题意：三种奖杯各ai个，三种奖牌各bi个，给出N个柜子，每个柜子不能同时放奖杯奖牌，不能放大于5个奖杯，10个奖牌 思路：水 阅读全文

摘要：题意：给出一个n*m的矩阵，然后我们可以每一行-1，每一列-1，问是否可以全部变成0 思路：最开始的时候马上就想到了无论怎样，他每一行该减去的时候无论先后都要减去，那么我每一行取一个最小值减去，然后每一列取最小值减去，然后判断是否全部为0，然后学弟给了我一组数据，3 2 2 2 1 1 2 2，题要 阅读全文

摘要：题意：给出n个温度区间，k，Q个询问，每个询问给出一个温度区间x--y。问这之间有多少个温度在给出K的温度区间内。 思路：前缀和小技巧 阅读全文