chp居然没来。。然后我跟zmc鼓捣了一下午。。出了3题 有一道貌似是DP水题。。然后我俩都不会dp。。A题水题不说了，E题博弈论模板。。然后我俩也都不会博弈论。。现场找的模板。。F题无脑BFS。。一开始看成计算几何了没敢做sad。。
A题：
Post Robot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553...
分类：
其他好文 时间：
2014-09-14 20:48:37
阅读次数：
387
默默的签到Osu!http://acm.hdu.edu.cn/showproblem.php?pid=5003 1 #include 2 #include 3 using namespace std; 4 int a[64]; 5 int main(){ 6 int t,n; 7 w...
分类：
其他好文 时间：
2014-09-14 20:32:27
阅读次数：
262
Post Robothttp://acm.hdu.edu.cn/showproblem.php?pid=5007字符串比较 1 #include 2 char a[110]; 3 char A[]="MAI MAI MAI!"; 4 char B[]="SONY DAFA IS GOOD!"; 5 ...
分类：
其他好文 时间：
2014-09-14 20:32:07
阅读次数：
222
Problem DescriptionAfter eating food from Chernobyl, DRD got a super power: he could clone himself right now! He used this power for several times. He...
分类：
其他好文 时间：
2014-09-14 12:39:27
阅读次数：
299
这次。。啥也不说了 chp他两上课来晚了。。我也没账号。。开场半小时才开始做的，就敲了一道水题。。然后他们两一直在商量那道计算几何。。最后还是没出来。
Osu!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 140 Acce...
分类：
其他好文 时间：
2014-09-14 00:10:26
阅读次数：
309
【B】RotateTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Special Judge【Problem Description】Noting is more interesting ...
分类：
其他好文 时间：
2014-09-14 00:02:46
阅读次数：
509
http://acm.hdu.edu.cn/showproblem.php?pid=5001
思路：dp计算出途径每个点的总概率，1-x即为所求解。
dp题，先介绍下dp[i][j]为第j步走在第i个点的概率，那么dp[i][j]=dp[x1][j-1]+dp[x2][j-1]+...，x1,x2为i 的相邻节点。上一步在相邻节点这一步才能走到该点嘛。
每个点概率要一个一个的算，当算到第ii...
分类：
其他好文 时间：
2014-09-13 21:28:55
阅读次数：
193
已经确定了的。。。B Rotate 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:B 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 13 st...
分类：
其他好文 时间：
2014-09-13 20:02:15
阅读次数：
193
每只羊有n个属性
下面n个数字表示每个属性的值范围为[ 0, T[i] ]
对于羊圈里的a羊和b羊，若a羊的每个属性都>=b羊，则a羊会杀死b羊。
问羊圈里最多存活多少只羊。
规律1：sum相同的羊不会互相杀死。
因为若2个羊的属性都相同，a羊某个属性要增加1，则a羊另一个属性要减少1，这样ab一定能共存。
规律2：
sum不同的羊不会重合。
我们设a羊sum = x，b羊sum...
分类：
其他好文 时间：
2014-09-13 18:50:05
阅读次数：
180
水。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100
double a[N];
bool cmp(double x, double y){
return x>y;
}
int n;
double quick(double x...
分类：
其他好文 时间：
2014-09-13 18:49:55
阅读次数：
180
