8-15比赛总结
来源:互联网 发布:vmware企业级软件 编辑:程序博客网 时间:2024/05/18 01:59
这次比赛一般般,第一次做提高组的题,感觉可以适应,只不过新电脑的PASCAL坑死了我。。。。。。分数:0+100+10+0。
【1】电话时间:
这题可以用数学方法来解。。。但为什么我还是0分呢,检查后发现原来是答案sum的计算公式写错了,没有加86400,而是求最小差(很明显错了。。。),所以,以后对于公式这一类东西一定要精密推算啊!
正解:同上。
【2】地铁建设:
这道题就是一道很水的DP,简单地过了,状态转移方程:
f[i,j]:=min(f[i,j],f[i-1,j]+a[i,j])
正解:同上。
【3】旅行:
刚看的时候以为这是一道水题,“最短路径”都只有一条,可当仔细思考时,才发现,数据是如此之大(1<=n<=2000000),以n方是肯定过不了的啊,而且,在列样例的时候,还发现这是有关环的,于是感觉这题瞬间难了起来,于是,我就用了递归来枚举,至于时间,当然是O(n2)了,而且还会栈溢出。
正解:这题在递归的基础上用拓补排序,用while来找出没有“爸爸”的,然后就是大家喜闻乐见的“kill father”了,被“kill”的全都要标记,直到每个都有“father”了,也就是说每个是环的一部分了,这里就可以吧有环的和没环的分开做,并将查找和赋值(都是有环的必要的步骤)合在一起,这题就可以AC了(可能因为数据水本来递归200000过不去的,但这题还是可以过了)。
【4】数字生成游戏:
这题我不知道该怎么说了。。。一个赤裸裸的水题却在第四题,直接暴搜就可以AC了,但是因为考试是没有时间一直在改第三题,所以没有做。
正解:暴搜。
这次比赛我感到我的水平跟一些更高层次的比赛还有一些距离,我还要加油。
- 8-15比赛总结
- 2015-8-15比赛总结
- 16.7.8比赛总结
- 8-16 比赛总结
- 8-17比赛总结
- 8-18 比赛总结
- 比赛8 总结
- 比赛总结
- 比赛总结
- 比赛总结
- 比赛总结
- 比赛总结
- 比赛总结
- 2016.7.15纪中比赛总结
- 纪中2016.8.15比赛不明总结
- 2016.8.15纪中比赛总结
- 本次考试总结(2017.10.8比赛)
- 比赛总结+近期总结
- HDU 1754 I Hate It 线段树入门
- Ele SOA Container
- 自定义View,绘制自己的手表Demo
- python request属性及方法说明
- 基本类型变量和类型变量+基础
- 8-15比赛总结
- HDU 1698 Just a Hook 线段树 区间更新 惰性标记
- 一看就懂的ReactJs入门教程(精华版)
- CodeForces 706D Vasiliy's Multiset 字典树
- 【Spring源码--IOC容器的实现】(三)BeanDefinition的载入和解析【I】
- apk签名信息的获取
- UML类图几种关系的总结
- jemalloc在linux上从安装到使用
- Theme.Compat.Light 报错,导入v7包依然报错的解决办法!