2012年09月_SprintfWater

12月 11月 10月 09月 08月 07月

原创区间DP（可以看成记忆化搜索）

最少步 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Size: ←

2012-09-28 16:36:20 1261

原创套合子（典型的匈牙利算法）

套盒子 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 27 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Size: ← →

2012-09-28 16:32:29 1335

转载点到线段的距离

double xmult(double x1,double y1,double x2,double y2,double x0,double y0)是算叉乘的double area_triangle(double x1,double y1,double x2,double y2,double x3,double y3)是算面积的double dis_ptoline(double x1

2012-09-24 12:34:46 1040

原创 hdu 4405 Aeroplane chess（很水的期望DP）

题目大意：通过摇筛子，做0跳到n点，有些点可以直接过渡，问要到达n点，需要摇色子的次数的期望值？状态转移方程：首先dp【N】=0；其次分两种情况：（1）i点不可以过渡，dp【i】=sum(（dp【i+j】+1）/6)（2）i点可以过渡到j点，dp【i】=dp[j]代码如下：#include#include#define MAXN 100005int

2012-09-22 20:27:19 1503

转载 mTSP(多旅行者哈密顿图问题)

转载：http://blog.csdn.net/woshi250hua/article/details/7961869备注：细心的你可能会注意到：我改了一点点：(isok[i | (1 << k)])题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4281题目大意:给定n个地点的坐标和每个地点的权值

2012-09-12 18:48:45 13636

原创 acm Sheep Frenzy(状态压缩+BFS)

题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12511题目大意：给定一个矩阵：“#”代表绵羊，“X”代表山不能走，‘’。‘代表草坪能走；“U”代表起始点；问从起始点开始，能否把所有的绵羊都吃掉，如果能问，最好花多少时间？解题报告人：GHQ（SpringWater）解题思路：考虑到绵羊的总是最多为16，将开

2012-09-12 17:55:33 771

原创三角形性质

一。已知三角形三边：a,b,c;1.海伦公式:　　设P=(a+b+c)/2 　　S△=根号下P(P-a)(P-b)(P-c) 　　解释:假设有一个三角形，边长分别为a、b、c，三角形的面积S可由以下公式求得：　　求面积： S=√[p(p-a)(p-b)(p-c)] 　　而公式里的p为半周长：　　p=(a+b+c)/2 　　求外接

2012-09-12 10:20:28 1080

原创 zoj 1827 The Game of 31

题目大意：有1-6种牌，每种牌有四张，A先手，一个人出一张牌，当所有的牌加起来的和大于31，谁就输了题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=827解题思路：首先知道，当总和等于31时，无论哪种组合都是比败点，所以，小于31的总和的每一种组合状态，如果能靠加上某一张牌，就能将对手至于

2012-09-09 22:27:06 927

原创 hdu 4276 The Ghost Blows Light(2012 ACM/ICPC Asia Regional Changchun Online )

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4276题目大意：对于一个每条边有耗时len，且每个点有财富值，问从1到n点在规定的T时间内，最多能收集多少财富，如果在规定的T时间内不能到达n则输出“ **** ”；关键状态方程：temp = edge[i].len*2;for(j = T; j >= temp; j--)

2012-09-09 21:39:05 912