摘要：题意：给出一个数列，问能组成对子和顺子的最大数目 思路：我们当然知道优先组成对子，但是有 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 阅读全文

摘要：第k短路模板 次短路 阅读全文

摘要：题意：问第二短路 阅读全文

摘要：题意：给出n个需要工作的时间区间，问最少需要几台机器，然后问机器工作的最少时间 思路：得出最少的机器后，我们可以求出每台机器的开始时间，倒着求结束时间，减下就可以了 阅读全文

摘要：题意：给出一些节目的播放区间，问有2个电视的你是否可以看完全部节目，不可重合 思路：模拟 阅读全文

摘要：题意：相当于给你6个数，问改变几次，可以使得前三个数字和==后三个数字和 思路：排序后，看是前面最小的数字可以加的多，还是后面那么最大的数字减的多 阅读全文

摘要：题意：让你从2*n个数，选n个，问是否会和另外n个1V1比赛，每场都赢，只有大于才赢 思路：标记下即可 http://codeforces.com/contest/845/problem/A 阅读全文

摘要：题意：A，B2个字符串，.可以代替任意字符，*表示前面那个字符的任意次(0,1,2....,问是否完全匹配 思路：dp[i][j]表示A第i个B第j个是否匹配 阅读全文

摘要：题意：一个a数列，对于每一个(i,j) 1<=i<j<=n，做和，形成b数列，b所以有n*(n-1)/2个数字，a有n个，现在把a,b混合成c，求a 思路：排序后，可以知道，a[1]=c[1],a[2]=c[2],然后我们可以把a[1]+a[2]放入优先队列中，看是a[3]小还是a[1]+a[2]， 阅读全文

摘要：题意：n,m,n个点，m条边，问对于任意2个位置，是否可以从一个点到达另一个点 思路：缩点后，预处理出，每一个联通块能到达的联通块。 阅读全文

摘要：4197: [Noi2015]寿司晚宴 Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美 阅读全文

摘要：A: 题意：n个东西，k个朋友，全部给朋友，每个朋友不可以拿同样的，问是否可行 B 题意：A可以选任意不为0长度的和为奇数的数字，B可以选任意不为0长度的和为偶数的数字，问谁赢 思路：奇数+奇数=偶数，如果和为奇数，A赢，如果为偶数且有一个奇数，A赢 C 题意：a重新排序，问f(ai,bi）最大，f 阅读全文

摘要：题意：给你n个数，和m，让我们从1-m选数字，使得n个数奇数和偶数个数相同切各不相同 思路：模拟 阅读全文

摘要：题意：给出n,k，n个数，有对应的N,L,D,初始值为0，问是否可以选择一些数，使其等于k，N为该数可加可减，L为加，D为减，第一个值是确定的 思路：我们最开始得到-1，0，1,即[-1,1]这区间任意数可达到，对于[a,b]这区间，如果加上一个正数，那么[a,b+正数]这区间任意一个数也可以得到， 阅读全文

摘要：题意：2个n长度的字符串，给你m种字符，你可以选择k种组成这2*n的字符串，但前n个用的字符和后n个用的字符不能重叠 思路：组合数，我前n个选i个字符，后n个选j个，即C (m,i)*C(m-i,j)*f(i)*f(j),f(i)代表n长度用i个字符组成的种数 f[i] = i^n- C(i,1)* 阅读全文

摘要：hdu 6121 hdu 6124 hdu 6127 hdu 6129 hdu 6130 阅读全文

摘要：#1552 : 缺失的拼图 #1552 : 缺失的拼图 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi在玩一个拼图游戏。如下图所示，整个拼图是由N块小矩形组成的大矩形。现在小Hi发现其中一块小矩形不见了。给定大矩形以及N-1个小矩形的顶点坐标，你能找出缺失的那块 阅读全文

摘要：#1550 : 顺序三元组 #1550 : 顺序三元组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为N的数组A=[A1, A2, ... AN]，已知其中每个元素Ai的值都只可能是1, 2或者3。 请求出有多少下标三元组(i, j, k)满足1 ≤ i 阅读全文

摘要：题意：n,a,b,k，字符串长度，a条船，每条船长度，之前有k个射击次数，字符串0代表未知，1代表射击的位置且是没有船的，问至少射击几次能射到一条船，和输出位置 思路：根据0的数量我们知道最多可以有多少条船，然后-1-1-1-1，直到数量变成a-1，那么肯定之前射击的肯定有一条船 阅读全文

摘要：题意：n,k,s,t,n种车，k个加油站,s距离，t时间，问你是否能选一个最便宜的车，从0到s在t时间内，2种速度，1km/1L油/2分钟和1km/2L油/1分钟，路过加油站可加满油并且不耗时间，给出每辆车的c,v，代表租金和油箱容量 思路：2分油的容量。即该容量能否在t时间到达，最后再>=该容量的 阅读全文

摘要：hdu 6114 思路：就是在max(n,m)中取min(n,m)个，（模板收好 hdu 6118 PS：来自大佬的费用流 hdu 6119 思路：处理好重叠区间，然后以当前这个区间往后跑，跑到不能跑为止，当前跑的需要的sum，那么下个区间就可以用sum-(a[i].l-a[i-1].r-1)，然后 阅读全文

摘要：hdu 6108 hdu 6112 hdu 6113 思路：把外围的0的联通快去掉，再判断1的联通快个数，和0的联通快个数 阅读全文

摘要：A 题意：给糖果每天最多给8个，给出每天给的个数，问k个糖果最少多少天给完，可以累计，比如我第一天给10个，但我最多可以给8个，另外2个可以累计到后面，如果第二天是6个，但是我可以给8个，就这吊毛意思 思路：暴力模拟 B 题意：每排有 {1, 2}, {3, 4}, {4, 5}, {5, 6} o 阅读全文

摘要：题意：一个矩阵，从（1，1）走到（n,m），只能右，下，问最短路径和最短，路径和为走过的点a1*a2+a2*a3+..... 思路：暴力转移即可 阅读全文

摘要：1 #include 2 using namespace std; 3 const int N=1005; 4 int dp[55][1010]; 5 6 int main(){ 7 int n,s,e; 8 cin>>n>>s>>e; 9 dp[0][s]=1; 10 int x; 11 for(int i=1;i=0;j--){ 1... 阅读全文

摘要：A题意：问l,r之间多少个数整除k 思路：XJB判断（不要抱着想少几种判断还能过的心态疯狂交。。。 B题意：问有多少个一点都不重合的区间 思路：贪心 C题意：问有多少个长度为K的上升子序列 思路：dp[i][j]表示以i结尾的j长度子序列，那么他就+上前面比她小的dp[ii][j-1],树状数组维护 阅读全文

摘要：思路：根据前面可能造成后面的情况，再相减即为该数的个数，背包 阅读全文

摘要：思路：菊花状的图。。。注意边大于构成完全图的情况 阅读全文

摘要：1 #include 2 using namespace std; 3 typedef long long ll; 4 const int N=1e5+10; 5 ll a[N]; 6 int main(){ 7 int t ; 8 cin>>t; 9 while(t--){ 10 int n; 11 ll k; 12 ... 阅读全文

摘要：#1546 : 集合计数 #1546 : 集合计数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含N个整数的集合S={A1, A2, ... AN}，以及一个给定的整数K，请计算有多少个S的子集满足其中的最大值与最小值的和小于等于K。 例如对于S={4, 阅读全文

摘要：思路：n=p1^x1*p2^x2....pm^xm，则p的约数个数为(x1+1)*(x2+1)....(xm+1)，那么n^k=p1^(x1+k)....pm^(xm+k),约数个数为(x1*k+1)*....*(xm*k+1)。 先求出1-1e6内的质数，再对l--r之间的数求xi 阅读全文

摘要：题意：求任意区间第k大之和 思路：该题因为每个数不重复，如果以X为第k大，我们是不是知道比他大的那些数字的位置，然后从其左边取x个，右边取y个，使得x+y=k-1，即可 所以我们从大到小，把其位置从小到大连接起来，第x个数字，我就从该位置前面去选，后面去选，最多移动k次 阅读全文

摘要：思路：判断子树节点个数和k的最小值就好了，long long 阅读全文

摘要：1 #include 2 using namespace std; 3 typedef long long ll; 4 const ll mod=1e9+7; 5 6 ll hh(ll x,ll y){ 7 ll s=1; 8 while(y){ 9 if(y&1) s=s*x%mod; 10 x=x*x%mod; 11 ... 阅读全文

摘要：1 #include 2 using namespace std; 3 4 int main(){ 5 int n,x; 6 cin>>n; 7 int s=0; 8 while(n--){ 9 scanf("%d",&x); 10 if(x<=35) s++; 11 } 12 cout<<s<<... 阅读全文