摘要：题意：有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) 思路：快速幂 阅读全文

摘要：题意：给你一颗树，删除最多的边，使得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 阅读全文

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

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

摘要：题意：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个位置，是否可以从一个点到达另一个点 思路：缩点后，预处理出，每一个联通块能到达的联通块。 阅读全文

摘要：题意：给出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 阅读全文

摘要：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的联通快个数 阅读全文

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

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

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

摘要：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 ... 阅读全文

摘要：思路：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次 阅读全文