The 2013 ACM-ICPC Asia Changsha Regional Contest
来源:互联网 发布:成都软件开发培训班 编辑:程序博客网 时间:2024/05/16 15:08
长沙重现,做了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);
真心跪了!
这个题目也算是很水,只是感觉现场赛的时候貌似很多队伍没有去尝试一下,估计是被那个图给吓到了。。。
- The 2013 ACM-ICPC Asia Changsha Regional Contest KPocket Cube
- The 2013 ACM-ICPC Asia Changsha Regional Contest - A
- The 2013 ACM-ICPC Asia Changsha Regional Contest
- 2013 ACM/ICPC Asia Regional Changsha Online Contest C
- The 2013 ACM-ICPC Asia Changsha Regional Contest(2013区域赛练习)
- The 2013 ACM-ICPC Asia Changsha Regional Contest C Zoj Collision
- The 2013 ACM-ICPC Asia Changsha Regional Contest J Josephina and RPG
- 2013 ACM/ICPC Asia Regional Changsha Online
- The 2013 ACM/ICPC Asia Changchun Regional Contest题解
- 2013 2013 ACM/ICPC Asia Regional Changsha Online - H Hypersphere
- 简记2013 ACM/ICPC Asia Regional Changsha Online
- 2013 ACM/ICPC Asia Regional Changsha Online - I Grand Prix
- 2013 ACM/ICPC Asia Regional Changsha Online - J Candies
- 2013 ACM/ICPC Asia Regional Changsha Online - J Candies
- 2013 ACM/ICPC Asia Regional Changsha Online J Candies
- 2013 ACM/ICPC Asia Regional Changsha Online - J Candies
- 2013 ACM/ICPC Asia Regional Changsha Online J-Candies
- ZOJ 2013 ACM/ICPC Asia Regional Changsha Online G Goldbach
- [C++] C++ Eclipse CDT "launch failed. Binary not found" 解决方案
- 苹果开发的快捷方式
- seq_file机制
- jQuery实现密码输入框点击隐藏框内提示字
- C++多态特例问题
- The 2013 ACM-ICPC Asia Changsha Regional Contest
- IOS block
- MyEclipse10 有Extjs插件的项编译速度慢
- 畅管进销存管理系统 v6.0
- Fragment(1):基本概念
- 再谈shell之“>/dev/null 2>&1”
- 亲爱的项目经理,我恨你
- DNN7中的CSS布局(二)/Table布局CSS
- 利用Apache Bench测试Web引擎性能