cyb6100300115的专栏

PearlsMy Tags  (Edit) Source : ACM ICPC Northwestern European Regional 2002 Time limit : 1 sec Memory limit : 32 MSubmitte

Cut the SequenceTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 6478 Accepted: 1780DescriptionGiven an integer sequence { an } of length N, you are t

这个也是论文上的例题，给你一个正数序列，注意全是正数，否则就不满足和的单调性了，关于这个结论某些部分就不能在运用了，我先说一下前提条件，我就是前提条件没搞请，才弄的模模糊糊的，弄清楚前提条件后就会发现其实不是很难的。前提条件：1.所有的数均是(保证了他们的和是单调递增的)2.求的是连续的序列，且序列的长度大于等于k3.求的是序列的最大平均值，也就是（i, sum[i]）值中斜率最大

题目抽象：给你一棵树，然后再给你一些点，破坏每一个点都有一些时间，现在要你求让任意给定两个定点之间都互相隔离，所需要的最少时间？解体思路：1.树DP，因为无后效性，因此DP是没有问题的，关键是如和写程序的问题，快要走人了，待会再补...#include #include #include #include using namespace std;const int MAXN =

题意很简单，就是给一个领导班子的关系（肯定不会出现圈）。以及每个人对此次party好评度。为了让大家玩的开心，不能同时请一对有直接领导关系的人参加此次活动，问你如何安排才能使此次参加party人的总的好评度最高dp[i][0]代表不选i人的最优，dp[i][1]代表选i的最优。这个很简单的状态转移方程：     dp[i][0]=所有max(dp[i.child][

Baking CakesTom's birthday is coming up, and you have been put in charge of baking cakes for his monstrous birthdayparty. However, you have a great number of cakes to make, and a very short amou

Problem CProbability ComputationInput File: pc.inTime Limit: 1 secondProblem DescriptionA random binary number X contains n independent random binary digits (bits) denotedby b1 , b2 , b3 ,

Piggy-BankMy Tags  (Edit) Source : ACM ICPC Central European Regional 1999 Time limit : 5 sec Memory limit : 32 MSubmitted

HomeOnline JudgeForumWikiReport Bug...The Bugs List ProblemsVolumesI'm Working OnSolved by MeRankStatusMy StatusContestsOpen ContestsMy ContestsAll ContestsCustom ContestsDiscussionForumProblem Discus

ArbitrageMy Tags  (Edit) Source : University of Ulm Internal Contest 1996 Time limit : 1 sec Memory limit : 32 MSubmitted

BracketsMy Tags  (Edit) Source : Stanford ACM Programming Contest 2004 Time limit : 1 sec Memory limit : 32 MSubmitted : 1

http://acm.hdu.edu.cn/showproblem.php?pid=4272题目见链接：很好的状态压缩DP题，以前的确是没写过这样的状压DP，大开眼界。转移方程倒不是很难，就是处理初始条件比较纠结，因为当数目不满足压缩维数的时候，该怎么办，越想脑子越乱最后还是该怎么样就怎么样，即在原来处理的基础上加一点判断就行了！#include #include #include