a542676815的专栏

/* 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]+

/* 发现比赛的时候很多人水过= = 各种打表 。。。 我的解法： 枚举最短的边 假设三角形的边长为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,

/* 赛后ZC AC，做两个射线，判断一下偏移角和点在射线的方向即可。 感觉挺水的..... 比赛的时候没写出来.... 态度很重要.... */ #include #include #include #define pi 3.1415926 using namespace std; int t,m,s,I; double A; int i,j; str

/* UVALive 6178 题目和hdu4490一样，貌似数据强度不是一个档次。 或者spj有问题？= =据说以前AC过的代码现在不能AC了？ 囧写了好长时间，跪了20发，感觉状态上界可以用数学求？ = =数据范围也不告诉。。这样真的好么？ 想不通了....水过了hdu... 构造了一个简单估价函数。 唯一需要注意的一点是为个数零的动物不可能继续转换。（也就是不可能找别人借，然