8月1日训练
来源:互联网 发布:js 导出文件选择路径 编辑:程序博客网 时间:2024/06/11 18:40
今天早上差不多熟悉了搜索的大体框架了,看了看跳马和黑皇后问题,刚开始做了dungeon master这一道题,这道题也就是一个3D的跳马问题,搜索过之,然后时间就耗在了素数变换上面,首先熟悉了一下筛素数这个代码,然后感觉无从下手了感觉这课树膨胀的有点快,于是又加了几个数组当限制条件剪枝,而且变数搞得我很头疼,几次都没变好,样例都过不去,最后这个过样例的时候发现不变这个数据没有处理,又手忙脚乱的加上,果断1A了。晚上又写了一会数独,表示刚开始数独写的非常复杂,剪枝也是很麻烦,测试样例的时候程序反应很慢,改了几次之后果断删掉,后来在看大佬博客的时候发现大佬找到了一个计算方块位置的公式 x=(x-1)/3;y=(y-1)/3;return 3*x+y+1;重写一边之后代码方便了很多,从网上找到了据说是最难的数独过了,果断交题,A了。
今下午比赛主攻了很长时间第四题,发现dp,但方程找了半天没有找出来,放弃,结果a题是一道水题,写完交的时候死活A不了,看了无数遍代码的我对照了一下原题发现是cw,ccw,表示吧w看成了m,改好之后就过了,第二题吧题意转化了一下,变成开的门最大数和门卫数的关系了,结果中间开关门想错了,改了好久才到正确的思路上,也就A掉了。
阅读全文
0 0
- 8月1日训练
- 8月1日训练日记
- 8月8日训练
- 8月2日训练
- 8月3日训练
- 8月21日训练
- 8月22日训练
- 2017年8月1日训练日记
- 2017年8月1日训练日记
- 8月8日训练笔记
- 8月2日训练日记
- 8月3日训练日记
- 8月4日训练日记
- 8月5日训练笔记
- 8月7日训练笔记
- 8月9日训练笔记
- 8月10日训练笔记
- 8月11日训练笔记
- docker笔记
- Zookeeper基础
- Java中Arrays类方法
- Linux下安装Git
- HTML5音频播放器显示歌词功能思路及实现
- 8月1日训练
- 欢迎使用CSDN-markdown编辑器
- JavaScript-流程控制switch
- Python Unicode与中文处理
- Git服务器安装 windows
- 安卓驱动程序架构
- [模板]
- 数据库连接池之dbcp
- POJ 1050 To the max