cug校赛
来源:互联网 发布:贵州省数据统计局 编辑:程序博客网 时间:2024/06/05 15:17
比赛时a了 I,G两题。之后会补题。
用现在这种水平去打网络赛?做梦吧?
现场:
- I 签到(gcd)
- G 树上模拟(dfs)
补题:
赛时写的题都比较简单,就不上代码了,上思路吧。
I题:
大意是有个正方形边长为n,每次走n+1,问是否能走到出发点,如果能输出走的次数。
思路:
必然可以,求一下4*n 和 n+1的gcd可过。WA一发, 感觉是因为自己太快看到了水题导致毫无判断能力,以后要尽量减少这种错误。
G题:
也很水,基本靠着基本的dfs就可以过。
WA两发,因为判断是否为叶子结点出了问题,根结点也有可能度为1。
真是感觉自己脑子不清醒,这种可以考虑到的东西非要wa几发才发现。
思路: 直接顺着往下找,到叶子结点时,num++,中间判断是否遇到连续m只猫。 直白的模拟。
阅读全文
0 0
- cug校赛
- cug 1133
- course.cug.edu.cn
- Contest of cug 2013.6
- cug 1436 A Strange Dream
- cug 1126 快速模幂
- cug 1179 暴力之美
- CUG@WH 1435Find the minimum(线段树成段更新)
- cug oj 1479 Treasure Chest Lock (区间dp 思维)
- http://course.cug.edu.cn/21cn/%E5%BE%AE%E6%9C%BA%E5%8E%9F%E7%90%86%E4%B8%8E%E5%BA%94%E7%94%A8/0821.h
- 校赛
- 校赛
- 校赛
- 校赛~校赛~
- sdut 3914 校赛~校赛~
- SDUT 3914 校赛~校赛~
- 2010校赛
- hust1601 校赛
- who命令实现
- iOS 滚动到顶部~demo
- 5.Nginx 反向代理
- Java数据类型总结
- python中集合的使用
- cug校赛
- MATLAB标定工具箱的使用
- WOW!Illustrator CS6完全自学宝典pdf
- 数据库设计和完善
- java设计模式之Template Method模式 ——将具体处理交给子类
- 20170604-leetcode-460-LFU Cache
- 现代软件工程-构建之法(第一次)
- Android控件之Button,RadioButton,CheckBox,DatePicker,DatePickerDialog的使用
- 深入浅出MySQL++数据库开发、优化与管理维护(第2版)pdf