The 2013 ACM-ICPC Asia Changsha Regional Contest

长沙重现，做了4个水题，H赛后发现卡在忘记用double强制转换上了，真桑心。。。还有两周就是长春Regional了，这个节奏怎么办啊！

A题果断二分；

C题也很水，推一下公式，然后求解一个一元二次方程搞定！

J题是个简单的dp，也没什么好讲的；状态dp[i][num]表示challenger team是i号状态，要挑战的是第num的队伍的胜算最多是多少；

j是第num的队伍的状态；

if (num==n)   dp[i][num]=t[i][j];

else  dp[i][num]=t[i][j]*max(dp[i][num+1],dp[a[num]][num+1]);

K题是一个2*2*2的魔方在n步以内最多可以完成多少面的问题；由于n<=7,即使不判重，状态最多不超过4*10^5，270ms过；稍加优化，不允许第二次操作是前一次的逆操作，110ms过；

最后就是H题了，模拟的时候被极大的样例吓住了，没有尝试调一下数据，赛后竟然发现就是这两句话的差别，又是一个低级错误，算是给自己一个警告吧！

AC代码

rx=r+((double)R-r)*(i-1)/(F);

错误代码

rx=r+(R-r)*(i-1)/(F);

真心跪了！

这个题目也算是很水，只是感觉现场赛的时候貌似很多队伍没有去尝试一下，估计是被那个图给吓到了。。。