记今日ACM校赛
来源:互联网 发布:淘宝带金字 编辑:程序博客网 时间:2024/06/10 04:59
由于不知道可以带纸质材料,一道八数码问题就放了,其实抄上去也没多大意思,反正不会做。
还有一个由于没考虑到负数,一直RE。
最后一个题没读懂题意,其实就是一个简单线段树问题。
当然据说还有一个网络流的题,弃之,网络流属于除了模版题基本不会。
A,B,C,J
AC了四道题。
A题就是简单的热身题,一个二维数组就好。
B题不被卡时间就好,就是十进制二进制互相转换,TLE一次就AC了。
C题他们用DFS搜的。我用BFS填的,也AC了。
D题就是被负数和空集坑了。要求输出2个集合的交集和并集,没考虑负数RE,没考虑空集就WA了。
E题好像是几何 有关旋转后的坐标问题,题意太难懂就没去看。
F题就是找规律,据说斐波那契数列可解,唯一一个AC的队伍居然是打表过的。。。
G题数论,很伤脑筋就没去看。
H题就是八数码问题了,我被卡在判重这儿,可以用哈希表的,但是不熟练就没去细想了。说白了就是一个复杂点的BFS。
I题就是坑爹的网络流,看都没看。
J题贪心,简单过了。
K题线段树问题,可惜当时没看出来,以为是个优先队列,浪费很多时间。
总之感觉校赛题要简单也不简单,要说难,又没考多难的问题。
在五个小时做这十一题,AC了四道,看来我还得多多努力。
PS:由于各种学长没有参赛,而本届的大神们种种的被卡。所以侥幸拿了第一。不知道有什么奖品。期待一下。
0 0
- 记今日ACM校赛
- 今日记
- 今日的感触-ACM之始
- ACM今日学习总结(2015.07.28)
- ACM今日学习总结(2015.08.07)
- ACM今日学习总结(2015.08.16)
- ACM - 第七,八天:mark今日,打酱油过
- 俺今日腐败记!
- 永记今日
- android今日记
- 今日
- 今日
- 今日
- 今日
- 今日
- 今日
- 今日
- 记今日(2014.10.12)
- 2013项目总结
- 扩大你的插件
- Service 与 Thread 的区别
- 复合索引的列顺序判断
- 插件提示
- 记今日ACM校赛
- 项目总结1
- java 多线程基础知识2---同步机制
- 项目总结2
- 在CentOS/RHEL 6.5上安装Chromium 谷歌浏览器
- Huffman编码与解码的实现
- 深入理解计算机系统 家庭作业 2.92
- Javascript中的全局变量与局部变量
- 二叉树学习——简单入门题