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

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

摘要： 题意：有4*n的空地，问用1*2的瓷砖铺满不重叠，方案数 思路：a[n]=a[n-1]+5*a[n-2]+a[n-3]-a[n-4]，矩阵快速幂搞搞 阅读全文

摘要： 题意：给出一个n，问有多少个k，使得k的k次方<n,(k>=1) 思路：快速幂 阅读全文

摘要： 题意：一棵树，问每个点到1节点这条链的所有数字的gcd,可删除某个数，每个链单独处理 思路：暴力存，可删除重复的,可百度unique的具体用法 阅读全文

摘要： 题意：给出一个圆环，问有多少个圆完全在内环和外环之间 阅读全文

摘要： 题意：给你药水经验的区间和成本的区间，问是否有一个比例完全==k 阅读全文

摘要： 题意：给你一颗树，删除最多的边，使得k个猴子能落在n个结点上（每个猴子所在的节点周围至少连着一个有猴子的节点） 思路：2个猴子一条边，不够的话一只猴子一条边 阅读全文

摘要： 题意：从n个物品中选出k个，给出每个物品的价值，重量，并且重量不能超过w 思路：dp[i][j]表示重量为i时选j个的最大价值 dp[i][j]=max(dp[i][j],dp[i-b[k]][j-1]+a[k]], DFS 阅读全文

摘要： A. Diversity 题意：给出一个字符串,和n,问最多改变多少个字符，使其不同字符最少为n B - Rectangles 题意：给出一个0,1矩阵，问可以有多少个集合，使得里面的数字是同一行或者同一列，并且颜色相同 思路：计算每一行，每一列相同的数目，C(x,1)+C(x,2)+....C(x 阅读全文