BRCOCOLI的博客

思路来自：http://blog.sina.com.cn/s/blog_a16dd6d101014pjy.html因为首先，任意一个数mod7结果为0到6这7个值，两个数就有7*7种组合所以只要计算50此肯定会有个循环#include #include #include #include #include #include #include #include using

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1227状态很好定义，关键是怎么递推，加入一个仓库后的影响怎么算出来思路：http://www.cnblogs.com/jackge/archive/2013/03/27/2984463.html#include #include #include #include using nam

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3008一开始 d[i][j] 定义为 前i回合数,k魔法值 最多能打多少血，但是这个很难判断最短时间所以定义为 前i回合数,k魔法值 Boss剩下的生命值状态转移：Dp[i+1][j-sk[k].mp+x]=min(Dp[i+1][j-sk[k].mp+x],Dp[i][j]+sk[k]

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1502#include #include #include #include using namespace std;const int maxn=60+5;typedef long long LL;struct BigInteger{ static const int BASE=1

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1501思路来自：http://blog.youkuaiyun.com/vsooda/article/details/7936229?locationNum=3DP解法：最优子结构分析：如上例，如果A、B可以组成C，那么，C最后一个字母e，必定是 A 或 C 的最后一个字母组成。C去除除最后一位，就变

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1503求出LCS，然后根据d[][]找出路径，注意要从后往前找，而不能从前往后找#include #include #include #include using namespace std;const int maxn=100+5;char str1[maxn],str2[maxn

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1300就是要明白 一些东西的的数量的累加肯定是连续的 比如 不可能a2累加到a4，跳过a3，而应该是a2，a3 都累加到a4#include #include #include #include using namespace std;const int maxn=200+5;con

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1422主要是处理正子段长度有点麻烦直接将在保存的数据后面再接上1…n的数据,这样扫描一遍的复杂度为n;再加一个优化, 当Dp[i]==n时,也就是能全部游完所有城市的时候,直接break;#include #include #include #include using namesp

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1224注意有些路是走不到的写了好长时间，真烦#include #include #include #include #include using namespace std;const int maxn=100+5;const int INF=0x3f3f3f3f;int d

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1080#include #include #include #include using namespace std;const int maxn=100+5;const int INF=0x3f3f3f3f;#define max3(a,b,c) max(a,max(b,c))ch

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1059二进制优化#include #include #include #include using namespace std;int num[7];bool d[80000+5];int main(int argc, char const *argv[]){ int kase

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2059根据充电站将整个赛道分为一段一段，只要每一段时间最短总的也就最短麻烦的是，经过一个充电站选择不冲，但电瓶车里其实还会剩下一些电，所以还要知道经过每个充电站的剩余电量将问题转化一下，当不冲电的时候，就等于没有加油站所以if(val[i] - val[j]dp[i] = m

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1081#include #include #include #include using namespace std;const int maxn=100+5;const int INF=0x3f3f3f3f;int Grid[maxn][maxn],d[maxn];int MaxS

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1078#include #include #include #include using namespace std;const int maxn=100+5;int N,k;int G[maxn][maxn],d[maxn][maxn];const int dx[]={1,-1,0

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1025要用nlogn的算法，不然会超时参见博客讲解：http://blog.youkuaiyun.com/kaitangshouljz/article/details/41074187?locationNum=7#include #include #include #include using

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1160先对体重升序排序，然后求s的最长下降子序列#include #include #include #include #include using namespace std;const int maxn=10000+5;struct Mice{ int w,s,idx;

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=10241. 对于前n个数, 以v[n]为底取m段:当n==m时,Sum[m][n]=Sum[m-1][n-1]+v[n],第n个数独立成段;当n>m时, Sum[m][n]=max{Sum[m-1][k],Sum[m][n-1]}+v[n]; 其中,m-12. 空间的优化:通过状态方

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1114#include#include#include#includeusing namespace std;const int maxn=10000+5;const int INF=0x3f3f3f3f;int d[maxn];int main(){ int T,lW,NW,W

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1158#include #include #include #include using namespace std;const int maxn=12+5;const int maxp=100+5;const int INF=0x3f3f3f3f;int NumWorker[max

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1074#include #include #include #include using namespace std;const int INF=0x3f3f3f3f;struct HomeWork{ char name[100+5]; int deadline,costday;

HDU 1267 下沙的沙子有几粒？思路来自：http://www.cnblogs.com/jiangjing/archive/2013/01/18/2866168.html思路：递推公式为：a[m][n]=a[m-1][n]+a[m][n-1];然后当n=0的时候无论m取何值都是1，递推公式怎么推来的呢？我现在说下我的思路吧！假设3个H和2个D是由2个H和2个D还有3个H一个

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1506#include #include #include #include #include #include #include #include using namespace std;#define REP(i,a,b) for(int i=a;i<=(int)b;i++)

单单二维切圆的时候是 g(n)=g(n-1)+n得出 g(n)=(n*n+n+2)/2加上三维横着切最好，每次可以增加 g(n-1)所以 f(n)=f(n-1)+g(n-1);思路来自：http://blog.sina.com.cn/s/blog_ab20767501017kvp.html最简单的就是用待定系数法，直接解方程#include #include #

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2050待定系数直接求出公式了ax^2+bx+c得2*x*x-x+1#include #include #include #include #include #include #include #include using namespace std;#define

假设 p=2,q=3即把他们重合，尽可能多的边重合即重合的边就是 gcd(p,q)所以答案就是 p+q-gcd(p,q)#include #include #include #include #include #include #include #include using namespace std;#define REP(i,a,b

题目地址：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=2&problemid=1试了用JAVA WR思路来自：http://blog.youkuaiyun.com/niushuai666/article/details/7013352#include #include #include #in

#include #include #include #include #include #include #include #include using namespace std;#define REP(i,a,b) for(int i=a;i<(int)b;i++)#define REPD(i,a,b) for(int i=a;i>=(int)b;i--)#define

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1297题意：有n个位置，男孩女孩排队，要求女孩至少要2个在一起。 思路：设f[n]表示，n个人的情况。情况一、在f[n-1]的情况后面加一个男孩；情况二、在f[n-2]的情况后面加两个女孩；情况三、在f[n-3]最后是男孩（等价于在f[n-4]个个数）的后面加三个女孩； 所以：f[n]=f[

0表示左，1表示上，2表示右f[n][0]表示到n步且最后一步是0，其他的同理所以f[n][0]=f[n-1][1~2];f[n][1]=f[n-1][1~3];f[n][2]=f[n-1][2~3];整理得f[n]=f[n-1]*2+f[n-2];#include #include #include #include #include #includ

d[i][j][n] 表示头颜色为i，尾颜色为j，且长度为n的排列#include #include #include #include #include #include #include #include using namespace std;#define REP(i,a,b) for(int i=a;i<(int)b;i++)#define REPD(i,a,b)

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4720求围住一个三角形的最小圆如果是钝角，那么圆的直径就是最长的那条边其他情况圆是三角形的外接圆可用以下方法求的外心：给定三角形三个顶点的坐标，如何求三角形的外心的坐标呢？例如 ：给定a（x1,y1） b（x2,y2） c（x3,y3）求外接圆心坐标O（x，y）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4507第一次遇到求平方和的题目.题解看了半天才懂..1、整数中某一位是7；2、整数的每一位加起来的和是7的整数倍；3、这个整数是7的整数倍；对于1，只要我们放的时候略过7就好了对于2，我们要保存每一位加起来mod 7 的值，我记为modOne对于3，我

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3709枚举支点位置就好了#include #include #include #include using namespace std;const int maxp=21;typedef long long LL;LL d[maxp][maxp][1601];int digit[

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3652#include #include #include #include using namespace std;typedef long long LL;LL d[13][3][13];int digit[13];int DFS(int pos,int state,int mo

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3555先算出1~n 含有49的有几个，再减一减就好了#include #include #include #include using namespace std;typedef long long LL;LL d[25][10],digit[20];void init(){

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2089模板题 ，第一道数位DP的题目#include #include #include #include using namespace std;int d[10][2],a[10];int DFS(int pos,int pre,int state,bool limit){

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2191把我所知道的优化全部放上去了 0MS#include#include#include#includeusing namespace std;const int maxn=10000+5;int d[maxn];int main(){ int T; cin>>T; whi

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1978#include#include#include#includeusing namespace std;const int maxn=100+5;int G[maxn][maxn],R,C,p=10000;int d[maxn][maxn];bool inside(int x,

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2602水的不行....#include#include#include#includeusing namespace std;const int maxn=1000+5;int d[maxn],w[maxn];// d[i]空间i下最大价值 int main(){ int T

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1506分治法，分成左边和右边和中间求中间最大面积的时候用贪心，mid出发，左右两边扫描，优先取最高的#include#include#include#includeusing namespace std;const int maxn=100000+5;typedef long l