xcw0754

摘要： 题意：有两个盒子各有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... 阅读全文

摘要： 题意：你在点A，目的地是点B，A和B的距离为D。中间隔了好多条河（所有河不会重叠），每条河有3个参数（P，L，V），其中P表示距离A点的长度，L表示河的长度，V表示河里的船的速度。假设每条河中仅有1条自动船，以速度V左右匀速运动，碰到河的端点就反向走。那么从A点到B点的期望是多沙？ 注意：A点到B... 阅读全文

摘要： 题意： 每个点都可以走多次的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],... 阅读全文