“华为杯”苏、鲁高校大学生程序设计大赛选拔赛暨东南大学第十届程序设计竞赛复赛总结
来源:互联网 发布:小米4手机只有2g网络 编辑:程序博客网 时间:2024/05/01 10:47
过了5题堪堪排在了第六,感觉好水啊,有个F题感觉是有搞头的,但是最后来不及了,真是遗憾。
A: 3doubi
给了10秒的时限,爆搜3^20过不去,但是可以先把第一个数确定给某一个人,第二个数可以给一样的人或者不一样人,这样就2*3^18,就过了。。
B:完美数字感应
水题
E:拔河比赛
看z是否为1 如果为1 直接第一回合拿出所有的体力赢了或者平。
如果不为1则看对方的n回合有没有出大于1的体力,有则赢,因为其他回合和他出一样的体力,那回合出0,然后后面的回合可以赢超过1回合
其他时候为平,因为体力相同。
G:射击移动靶
根据给出的参数可以推出一个一元二次方程,注意a为0的情况和a,b都为0的情况,因为这个wa了几次
I:逃出密室
d[i]表示从i开始的最长路,d[i] = max(d[j]+1) (g[i][j]==1),记忆化搜索即可,本题数据中有环,所以要先对强连通分量拓扑排序,然后逆序dfs。
汗颜的是比赛的时候没有拓扑排序,但是因为数据弱也过了- -,事后想起来才察觉。
F GPS空间定位 经过分析发现是一个3个变元的行列式,高斯消元就可,但是数据可能导致秩不为3,这个时候需要判定两个球是否相切, 这一点最后才想到,已经来不及写了,唉。
0 0
- “华为杯”苏、鲁高校大学生程序设计大赛选拔赛暨东南大学第十届程序设计竞赛复赛总结
- NYIST—2017年第十届河南省大学生程序设计竞赛选拔赛—个人赛总结
- 第十届浙江省大学生程序设计竞赛总结
- 大学生程序设计竞赛暨西南地区高校邀请赛 赛后总结
- 2014年第四届“华为杯”南邮大学生程序设计竞赛之选拔赛 D演唱顺序问题
- 2017河南省第十届ACM大学生程序设计竞赛总结
- 河南省第十届ACM大学生程序设计竞赛总结
- 河南省第十届ACM大学生程序设计竞赛总结
- 河南省第十届ACM大学生程序设计竞赛总结
- 河南省第十届大学生程序设计竞赛
- 河南省第十届大学生程序设计竞赛 年终奖金
- 第十五届“华为杯”大学生程序设计竞赛题解
- 校第十六届大学生程序设计竞赛暨2016省赛集训队选拔赛1002
- 校第十六届大学生程序设计竞赛暨2016省赛集训队选拔赛1007
- 校第十六届大学生程序设计竞赛暨2016省赛集训队选拔赛(Problem E)
- 2014年第四届“华为杯”南邮程序设计竞赛,选拔赛第二题 亲友团问题
- 湖南省第十届大学生计算机程序设计竞赛:残缺的棋盘
- 湖南省第十届大学生计算机程序设计竞赛----残缺的棋局
- MySQL之慢SQL
- Servlet知识
- Android 博客
- 看电影《致青春》有感
- 小心情
- “华为杯”苏、鲁高校大学生程序设计大赛选拔赛暨东南大学第十届程序设计竞赛复赛总结
- HTML5的输入框Placeholder字体缺省颜色修改
- PHP语法摘要
- W3C Plus 引领web前沿打造精品css3教程(内容丰富)
- 数据表示
- C的基础上学习C# (第四章--流程控制)
- 最后的善良
- 数字地和模拟地
- 方程