cyclization的小栈

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4352一道难度适中的动态规划， 但我却很傻逼地想了几天先建议大家看一下我看的题解：http://blog.csdn.net/yearwhk/article/details/50254761，如果不明白就可以看我更详细的题解解题思路：将所有积木排序，设前i块积木

E. Hanoi Factorytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOf course you have heard the famous task ab

Description对于一个数列{ai}，如果有iInput第一行为两个整数n，k。Output写入一个整数，表示符合条件的数列个数，由于这个数可能很大，你只需输出该数对10000求余数后的结果。Sample Input4 1Sample Output3 样例说明： 下列3个数列逆序对数都为1；分别是1 2 4 3 ；1 3 2 4 ；2 1 3 4； 100%的数据 n<=1000，k<

Description本题中我们将考虑游戏的一个简化版模型。 玩家有一套卡牌，共 n张。游戏时，玩家将 n 张卡牌排列成某种顺序，排列后将卡牌按从前往后依次编号为 1 ~ n。本题中，顺序已经确定，即为输入的顺序。 每张卡牌都有一个技能。第 i 张卡牌的技能发动概率为 pi，如果成功发动，则会对敌方造成di点伤害。也只有通过发动技能，卡牌才能对敌方造成伤害。pi不会为 0，也不会为 1，即

Description　　给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input　　输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9.Output　　每个数据仅一行，表示能被d整

Description　　这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input　　第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Output　　只有一行为k个子矩阵分值之和最大为多少。题解又题意可知，m非常小（<=2 !!!）

DescriptionInput仅有一行，不超过500000个字符，表示一个二叉树序列。Output输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。题解一道树形dp题（类似《没有上司的舞会》） 对于求最大值f[i][0]表示i这个点不染绿色，i下面的子树最多能取多少个绿色的点 f[i][1]表示i这个点染了绿色，i下面的子树最多能取多少个绿色的点考虑每一个点 如果染

Description给出⼀种新的按位运算 ‘#’ 的真值表 定义⼀个序列的价值为序列中所有数从左向右进行’#’ 运算得到的值给定⼤小为 n 的序列列 a[]，求它的 2^n-1 个⾮空子序列的价值平⽅和 n <= 50000, a[i] < 2^30Soultion　　我们考虑一个这样的S2=(ac1S^2=(a_{c1} # ac2a_{c2} #……)2……)^2 将SS表示成二进制

Description　　硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。Input第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s<=100000,tot<=1000Output　　每次的方法数Sample Input1 2 5 10 2 3

Description有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。Input输入文件第一行有2个数n,m. 接下来n行每行一个正整数Li,表示第i根木棍的长度.Output

Description　　对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。任务给出S序列，给出若干询问。对于第i个询问，求出长度为Li的上升序列，如有多个，求出字典序最小的那个（即首

正是太蠢了，我做这道题居然做了几天题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19051一道经典的LCS，但也可以转化成LIS因为数据范围为40000，所以正常的o(n^2)算法直接超时下面为大家讲解一下o(nlogn)的算法：设数组d[i]是以i为结尾的最长上升子序列的长度，

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19461题目大意：有个长为n的整数序列，A和B两个人轮流从数列左端或右端取任意数量的数，但不能两端都取，两个人都会让自己的得分尽量大，求A的得分减去B的得分。题目分析：解法一：       因为分数总和是一定的，所以一个人的得分越高，另一个就越

1264: [AHOI2006]基因匹配Match基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，那么它的长度一定是5N。 卡卡醒来后向可可叙述了这个奇怪的梦，而可可这些日子正在研究生物信息

要题目吗（戳这里）分析：一道dp模板题先预处理每对子节点与父节点，并记录他们的关系，为接下来的dp做铺垫然后设f[x][0]表示不取x节点，f[x][1]表示去x节点，h[x]表示x的开心指数so we can get a conclusion:f[x][0]=Σf[y][0](y是x的子节点) + h[x];f[x][1]=Σmax{f[y][0],f[y][1]

题目链接：http://codeforces.com/problemset/problem/762/D题意：就是一个n*3的图，你可以向4个方向随便走（每个点只能走一次），每个点有数值，使走过的值最大。NoteThe path for the first example:The path for the second example:

我相信大家早就了解了约瑟夫问题如小学的  猴子选大王：一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。作为一道相当经典的题，还有一个使其更简单的变式题目链接：http://acm.hust.edu.cn/vjudge/problem/

Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel，代表吉他的最大音量。音量不能小于0

Description　　某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。Input　　第一行四个整数W、I、N、G。表示每一个字母能由几种两个字母所替代。接下来W行，每行两个

【前言】这题我看题解都看了几天。。。Description　　现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。Input　　第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。n<=35000,保证所有数列是随机的。Output　　第一行一个整数表示最少需要改变多少个数。 第二行一个整数，表示在改