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
【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=5005
题目巨长，所以不贴题目了，直接说大意（话说大意也不短。。。。）。
题目大意：有两个人A和X，给一个有向无环图（DAG），每一个出度为0的节点（下面称这些节点为“叶子节点”）有两个权值x和y（所有的x，y都不一样，这点非常重要）。除了叶子节点，其他所有节点都都由A或X控制。如果当前位置...
分类：
其他好文 时间：
2014-09-13 21:29:55
阅读次数：
182
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
题意：
给定n个点m条边的无向图
问：
从任意点出发任意走d步，从不经过某个点的概率
dp[i][j]表示从不经过i点的前提下，走了d步到达j点的概率。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 55
#define...
分类：
其他好文 时间：
2014-09-13 18:49:45
阅读次数：
145
题意：
有一个平面放在一个二维坐标轴上
给定n个操作
(x,y) p
表示把平面绕着(x,y) 逆时针转p弧度。
最后的结果相当于平面绕着(X, Y) 逆时针旋转了P弧度。
求：X,Y,P
#include
#include
#include
#include
#include
typedef long long ll;
using namespace std;
const...
分类：
其他好文 时间：
2014-09-13 18:49:35
阅读次数：
192
