摘要：题意：给出一个n，有n个表达式，开头是x，代表个数，第i位能位这x个字符，给出个字符串，问有哪些符合要求的字符串 思路：bitset，我们对于每个字符串他可以匹配哪些位，然后对于那个字符串，如果该位匹配，则右移一位，所以如果该位为1代表前这么多位都是匹配的 阅读全文

摘要：传递 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1325 Accepted Submission(s): 599 Problem Desc 阅读全文

摘要：异或密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1758 Accepted Submission(s): 577 Problem Des 阅读全文

摘要：题意：三行n列的棋盘，给出第二列的每个格子的雷数a[i]（代表周围八个格子的地雷数量，中间那一行肯定没地雷），问有多少种放雷方案 思路：每一列只能放0，1，2，我们对于第一列进行枚举，dp[i]代表每一列雷数目,所以dp[2]=a[1]-dp[1],dp[3]=a[2]-dp[1]-dp[2]... 阅读全文

摘要：题意：给出一个长为n的序列，然后有q个操作，有两种操作方式 1.输入a,b,k,c，表示将区间[a,b]中的数i满足(i-a)%k == 0加上c. 2.输入一个数y,输出序列中第y个数的值。 思路：如果是使得一个区间(L,R）的值加上c，那么我们可以让a[L]+c,a[R+1]-c，求个前缀即可知 阅读全文

摘要：思路：跑最短路即可 阅读全文

摘要：题意：一个序列A的值为A[i]>i的个数，问给出n,m，使得n个数排列值为m的个数 思路：dp,dp[i][j]，相当于i个数价值为j,那么我是不是可以把第i个数放到第i个位置(即dp[i-1][j]，还可以把i-1个数产生价值的位置和i换一下，价值不变（即dp[i-1][j]*j),还可以从dp[ 阅读全文

摘要：题意：n个工人，规定时间t，给出n个A任务需要完成的时间，n个B任务需要完成的时间，每个人选一个A一个B，不重复，如果工作时间超过t，老板需要支付（A+B-t）的工资，问需要支付最少 思路：贪心 阅读全文

摘要：题意：给出G,和一个学校名称X,然后给出6组比赛，前面5个是区域赛学校排名，最后是final排名，我们可以选择让区域赛出线X个名额，finl出线Y个名额，X+Y=G，如果无论X和Y的值，X学校都能出线，输出“ADVAN CED!”，否则输出最小的Y，区域赛出线规矩，每个赛区的第一。。。再每个赛区的第 阅读全文

摘要：题意：L件衣服，N个洗衣机，M个烘干机，给出每个洗衣机洗一件衣服的时间和烘干机烘干一件衣服的时间，问需要的最少时间是多少 思路：贪心+优先队列，光想着暴力找出前L个时间了。。用优先队列可以快速找到每一件衣服出来的时间，然后我们可以同样知道在前L个时刻甩干机是工作的，那肯定是倒着来 阅读全文

摘要：题意：就是每年的三月第二个周日和11月第一个周日是特殊的日子，会有时区的变化 思路：XJB判断 阅读全文

摘要：题意：给出一些咖啡的价格，每三杯中的最便宜那杯可以免费，问最少花费 思路：排序 阅读全文

摘要：题意：长度为n的数列A和B ，可看作一个环 ，例如 1 2 3 4移动2次 可变为 3 4 1 2，问最少移动次数，保证(a[i]-b[i] + ....a[j]-b[j] >0 && max（a[i]+....a[j]) ) 思路：尺取 阅读全文

摘要：题意：一棵树，有点权，边权，问选择2个点，即abs(a[i]-a[j]) - (这两点经过的边权） 最大 思路： 我们假设买为 x ,卖为y ，路径消耗为z ，即 x- (y+z)最大，即-(x-(y+z))最小， 我们增加一个0点，他到每个点的距离为- 该点权值 （即买书的钱 增加个n+1点，到每 阅读全文

摘要：题意：斐波那契数列f,现在给出k，问3个不同的f[i]之和，不能组成的最小数是什么 思路：模拟发现。。。。a[n]=f((n+1)*2+1)-1;矩阵快速幂 阅读全文

摘要：题意：n个显示屏，k个信号源，显示屏显示信号源的颜色，问你需要多少个线缆使得任选k个显示屏都会有k个不同的颜色 思路：就模拟模拟，猜猜 阅读全文

摘要：题意：n个点，m个集合，给出长度s,集合大小，和集合里面的地点，集合中的地点两两的距离为s，问一人在1，一人在n，他们同时出发，问到达哪个点的时间最短，并且把每个地点输出 思路： 来自：http://blog.csdn.net/loy_184548/article/details/50569805 阅读全文

摘要：题意：给出n个字符串s[1]..s[n]，问是否存在一个i使得s[j](1<=j<i）不是s[i]的子串，求最大i 思路：KMP+暴力 阅读全文

摘要：题意：给出一个数列，问能组成对子和顺子的最大数目 思路：我们当然知道优先组成对子，但是有 1 2 3 3 4 5的话，就不适应了，所以得判断下该种情况 阅读全文

摘要：题意：给出一个数列，q个询问，每个询问给出个下标，问除了该下标的数字，其他数字的and,or,xor是多少 思路：求个前缀，后缀即可 阅读全文