摘要: 题意:有两个盒子各有n个糖(n 2 #define pii pair 3 #define INF 0x3f3f3f3f 4 #define LL long long 5 using namespace std; 6 const int N=40086; 7 double cal(double p,i... 阅读全文
posted @ 2015-08-23 21:16 xcw0754 阅读(472) 评论(0) 推荐(1) 编辑
摘要: 题意:你在点A,目的地是点B,A和B的距离为D。中间隔了好多条河(所有河不会重叠),每条河有3个参数(P,L,V),其中P表示距离A点的长度,L表示河的长度,V表示河里的船的速度。假设每条河中仅有1条自动船,以速度V左右匀速运动,碰到河的端点就反向走。那么从A点到B点的期望是多沙? 注意:A点到B... 阅读全文
posted @ 2015-08-23 17:02 xcw0754 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 题意: 每个点都可以走多次的TSP问题:有n个点(n 2 #define pii pair 3 #define INF 0x3f3f3f3f 4 #define LL long long 5 using namespace std; 6 const int N=17; 7 int g[N][N],... 阅读全文
posted @ 2015-08-23 15:23 xcw0754 阅读(1287) 评论(0) 推荐(0) 编辑