![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
swun summer trainning 1
文章平均质量分 62
李禹君
fighting
展开
-
D - Maximum Random Walk
/*n^3的Dp,2min的时限。比赛的时候题目意思YY错误...然后推了半天...概率题写的太少...题目意思都理解不了的痛...dp[k][i][j] 定义:从当前位置i开始走到最右边位置为j的概率dp转移 : 往右走: 1.如果i+1>j。dp[next][i+1][i+1]+=dp[now][i][j]*R。 2.如果i+1<=j。dp[next][i+1][j]+原创 2014-04-15 23:13:59 · 562 阅读 · 0 评论 -
C - Pen Counts
/*发现比赛的时候很多人水过= =各种打表 。。。我的解法: 枚举最短的边 假设三角形的边长为x<=y<=z 则有如下关系: x+y+z=n x+y>z>=max(x,y) 将z用n-x-y替换,就可以得出对于每个确定x,的y的范围; max(x-1,n/2-x)<=y<(n-x)/2 剩下就仅需要判断一下特殊情况*///#pragma comment(linker,原创 2014-04-15 23:22:40 · 539 阅读 · 0 评论 -
H - Windmill Animation
/* 赛后ZC AC,做两个射线,判断一下偏移角和点在射线的方向即可。 感觉挺水的..... 比赛的时候没写出来.... 态度很重要....*/#include #include #include #define pi 3.1415926using namespace std;int t,m,s,I;double A;int i,j;str原创 2014-04-17 20:04:18 · 540 阅读 · 0 评论 -
G - Mad Veterinarian
/* UVALive 6178 题目和hdu4490一样,貌似数据强度不是一个档次。 或者spj有问题?= =据说以前AC过的代码现在不能AC了? 囧写了好长时间,跪了20发,感觉状态上界可以用数学求? = =数据范围也不告诉。。这样真的好么? 想不通了....水过了hdu... 构造了一个简单估价函数。 唯一需要注意的一点是为个数零的动物不可能继续转换。(也就是不可能找别人借,然原创 2014-04-17 19:59:57 · 550 阅读 · 0 评论