The 2013 ACM-ICPC Asia Changsha Regional Contest
2013-11-25 11:08
411 查看
长沙重现,做了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);
真心跪了!
这个题目也算是很水,只是感觉现场赛的时候貌似很多队伍没有去尝试一下,估计是被那个图给吓到了。。。
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);
真心跪了!
这个题目也算是很水,只是感觉现场赛的时候貌似很多队伍没有去尝试一下,估计是被那个图给吓到了。。。
相关文章推荐
- The 2013 ACM-ICPC Asia Changsha Regional Contest K Pocket Cube
- The 2013 ACM-ICPC Asia Changsha Regional Contest J Josephina and RPG
- The 2013 ACM-ICPC Asia Changsha Regional Contest - A
- The 2013 ACM-ICPC Asia Changsha Regional Contest - K
- The 2013 ACM-ICPC Asia Changsha Regional Contest C Zoj Collision
- The 2013 ACM-ICPC Asia Changsha Regional Contest - A
- The 2013 ACM-ICPC Asia Changsha Regional Contest - J
- The 2013 ACM-ICPC Asia Changsha Regional Contest(2013区域赛练习)
- 2013 ACM/ICPC Asia Regional Changsha Online Contest C
- The 36th ACM/ICPC Asia Regional Beijing Site Online Contest - B_Eliminate Witches!
- HDU 4064 Carcassonne(插头DP)(The 36th ACM/ICPC Asia Regional Fuzhou Site —— Online Contest)
- HDU 4725 The Shortest Path in Nya Graph(最短路径)(2013 ACM/ICPC Asia Regional Online ―― Warmup2)
- hdu 4750 Count The Pairs 并查集+递推(2013 ACM/ICPC Asia Regional Nanjing Online 1003)
- The 2014 ACM-ICPC Asia Mudanjiang Regional Contest - K Known Notation
- 4046 Panda(The 36th ACM/ICPC Asia Regional Beijing Site —— Online Contest)
- The 37th ACM/ICPC Asia Regional ChengDu Site Online Contest - F Groups
- 简记2013 ACM/ICPC Asia Regional Changsha Online
- 2013 ACM/ICPC Asia Regional Changsha Online - C Color Representation Conversion
- The 2016 ACM-ICPC Asia Dalian Regional Contest
- UVALive - 7711 The 2016 ACM-ICPC Asia Jakarta Regional Contest A - Confusing Date Format