训练总结 12.3
来源:互联网 发布:模拟钢琴软件中文版 编辑:程序博客网 时间:2024/06/16 00:14
这周都复习数据库考试了,也没怎么做题,周六做了一天,周天准备了一下选修课的考试论文,所以做的题不是很多。
Doing homework这是做的第一道题,比后面做的几道题都要麻烦点,因为要保存路径,看了好久题解才弄明白的,因为是第一道题,自己写的时候有好多没注意到的细节。I&(1<<j)!=0这个判断条件,一开始弄成了I&(1<<j)==1,死活运行不出样例来,顺了好几遍的思路,没问题,尝试输出了一下,才发现问题所在。还有涉及位运算时,保证先后运算顺序,括号很重要。然后做了消灭原子获得最大能量的题,这个比较简单,直接用状态0 1表示,for循环遍历即可。第三道题是计算方案数的问题,相邻的格子不能同时放牛,有多少种不同的方法。先将土地能否种草的状态压缩在数组里,然后与枚举每行是否放牛的状态相比较,判断是否符合,查找方案数。第四道题也是方案数问题,1*2的格子铺满n*m的空地有多少种不同的方案数。双重循环+dfs,当前行处于何种状态与上一行状态有关。最后一道题是一个递推的,看着题解理解比较简单,要是自己推的话,那可真是太有难度了。
阅读全文
0 0
- 训练总结 12.3
- 训练总结
- 训练总结
- 训练总结
- 训练总结
- 训练总结
- 训练总结
- 拓展训练总结
- 专业技能训练总结
- 科研技能训练总结
- 第一轮训练总结
- 【SCOI2012】训练总结
- 拓展训练总结
- 20120810训练赛总结
- 20120811训练赛总结
- 【总结】121014DP训练
- 训练指南---总结
- STL训练总结
- 移动距离
- python七彩数码管绘制
- mybatis 优点
- Codis 一个分布式的 Redis 解决方案
- MySQL中char、varchar和text的区别
- 训练总结 12.3
- Android 创建文件
- hdoj-2570迷瘴(贪心,数学)
- v4l2(video for Linux)学习资料
- 《Thinking in Java》对继承的介绍
- map函数应用
- C++ 中sort 函数及 cmp 自定义规则的使用
- 【Scikit-Learn 中文文档】交叉验证
- 自定义view圆圈进度条