Go

摘要： //转自：http://blog.csdn.net/snowy_smile/article/details/49668689 /* 算法介绍之cdq分治： 其实cdq分治的思想与应用都能被很简单地描述——它是用来解决各种区间段转移问题[x->y(xb一定有a>1; 3，solve(l,m); 4，传递[l,m]对[m+1,r]的贡献。 5，solve(m+1,r); 这样cdq分治就做完啦 *... 阅读全文

摘要： //这个模板主串和模式串下标都是从0开始的 //next数组下标是从1开始的 char S[maxn],T[maxn]; int _next[maxn]; int slen,tlen; //求模式串的next数组 void GetNext(){ int j=0,k=-1; _next[0]=-1; while(j0&&S[i]!=T[j]){ j... 阅读全文

摘要： 题目大意： 多组样例，每组输入一棵树，然后书上每个节点有权值，每两个点之间的边有权值，任选两个点，然后让你求这两个点的差值再减去这两点之间的变得权值的最大值； 基本思路： 树型dp，以1节点为根，dfs其子节点，用dmax[k]表示以k节点为根的子树中所能卖的最大价格，dmin[k]表示买书花费的最 阅读全文

摘要： 题目大意： 给出两个长度为n的序列A，B，从1开始依次加Ai，减Bi，分数为第一次为当前和为负数的位置以前的Ai之和（左闭右开区间）。同时有一种操作可以把当前的A1，B1移动到序列最后，注意序列A的各个元素之和等于B的各个元素之和。问取得最大分数时，至少应该操作多少次。如果分数相同，输出移动较少的次 阅读全文

摘要： //kuangbin的模板：int S[maxn]; int T[maxn]; int next_[maxn]; int tlen,slen; void GetNext() { int k=-1; next_[0]=-1; int j=0; while(j<tlen) { if(k 1||T[j]= 阅读全文

摘要： 题目大意：输入两个数n和k代表数组元素个数和可以删掉元素的个数，让你删掉k个数，如果存在一种方式删掉数之后序列是不下降或者不上升的，则输出A is a magic array.否则输出A is not a magic array.基本思路：最长上升子序列（不下降而已，略有不同）；反思与总结：哎，不扎 阅读全文

摘要： 题目大意： 输入n，m，k，分别代表城市的数量，城市编号1~n，航班的数量以及会议必须所有人员到会一起商议的天数，然后及时输入m行航班的信息，每一行输入d，f，t，c分别表示航班到站和始发的那一天（始发和到站是一天），f表示始发站，t表示目的地，c表示花费，然后f和t里必然有一个是0，表示要么是去0 阅读全文

摘要： 题目大意： 输入n，k，代表n列航班，初始始发实践为1,2,3分钟以此类推，然后输入n个整数分别代表延迟1分钟第i个航班损失多少钱，然后调整后的始发时间表是这样的，任何一辆航班的始发时间不能在他的初始始发实践之前而且满足k+1<=ti<=k+n，然后，让你输出最小的损失以及一次输出每辆航班的始发时间 阅读全文

摘要： 题目大意： Given a sequence A with length n,count how many quadruple (a,b,c,d) satisfies: a≠b≠c≠d,1≤a<b≤n,1≤c<d≤n,Aa<Ab,Ac>Ada≠b≠c≠d,1≤a<b≤n,1≤c<d≤n,Aa<Ab, 阅读全文

摘要： 题目大意： Given a sequence A with length n,count how many quadruple (a,b,c,d) satisfies: a≠b≠c≠d,1≤a<b≤n,1≤c<d≤n,Aa<Ab,Ac>Ada≠b≠c≠d,1≤a<b≤n,1≤c<d≤n,Aa<Ab, 阅读全文

摘要： 题目描述： 求序列A,B的公共子序列个数； 基本思路： 想到了dp，选的状态也对，但是就是就是写不出状态转移方程，然后他们都出了，到最后我还是没出，很难受，然后主要是没有仔细考虑dp【i】【j】，dp【i】【j-1】，dp【i-1】【j】，dp【i-1】【j-1】在A【 i】和B【i】在相同和不相同 阅读全文