2019年4月8日

概率dp

摘要: 一:Uva12230Crossing Rivers (数学期望)题目大意:有个人每天要去公司上班,每次会经过N条河,家和公司的距离为D,默认在陆地的速度为1,给出N条河的信息,包括起始坐标p,宽度L,以及船的速度v。船会往返在河的两岸,人到达河岸时,船的位置是随机的(往返中)。问说人达到公司所需要的 阅读全文

posted @ 2019-04-08 22:31 cltt 阅读(114) 评论(0) 推荐(0) 编辑

重载问题

摘要: #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <map> #include <utility> #include <vector> #in 阅读全文

posted @ 2019-04-08 21:01 cltt 阅读(108) 评论(0) 推荐(0) 编辑

树上dfs+思维

摘要: 1 #include 2 const int N=1000010; 3 int cnt,head[N],n; 4 int size[N],num[N]; 5 void init() 6 { 7 cnt = 0; 8 for(int i =0;i<N;i++) head[i]=-1; 9 } 10 struct Node{ 11 int... 阅读全文

posted @ 2019-04-08 00:00 cltt 阅读(115) 评论(0) 推荐(0) 编辑

导航