摘要: 2018 .07.10 这能算 $Day0$吗 ? 考试完后很是郁闷啊,,,本次考试不能拿包,本来本宝宝是很遵守纪律的,可是看到左将军拿了两天的包都没事再加上原计划今晚去机房背个包很方便我也就放心了...明明是最后一场级部主任突然来收包...浑浑噩噩地去了多功能教室一被劈头盖脸一顿训可最后发现 没有 阅读全文
posted @ 2018-07-14 22:48 昤昽 阅读(298) 评论(3) 推荐(0) 编辑
摘要: "过河卒" + 搜索?会爆的 + 因为棋盘的有序性和卒的移动的规则性,可以考虑递推: 卒只能从上方或左方的格子中来 卒一次只能移动一步 所以就可以写出递推方程了!: + $f_{i,j} $ = $f_{i 1,j}$ + $f_{i,j 1}$; + 边界条件: 马 所在点及马的控制点 : $f_ 阅读全文
posted @ 2018-07-14 08:42 昤昽 阅读(201) 评论(1) 推荐(0) 编辑
摘要: "迷宫" + $ bfs $ 无法解决路径重叠问题?抑或是只是我不会? + $ dfs $ 解决上述问题 + 递推答案 ? 好吧一开始想错了,这里的起点终点并不固定,$移动规则无序$,递推没有方向啊.而不像 "过河卒" 一样. + 如果不是数据范围太小,此题还是可以的(当然并不是很难) cpp in 阅读全文
posted @ 2018-07-14 08:18 昤昽 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 读入优化 众所周知 ,C++ 中的输入是函数化的: 系列 .但是 系列的占位符很是让人头疼,尤其是 类型,而 系列最大的让人不满意之处便是太慢.... 但是可以开挂! 但是有时会莫名 $RE$ ...而且当数据量很大时还是很慢,于是要自写函数,像这样: string $string$ 是一个“字符串 阅读全文
posted @ 2018-07-14 07:24 昤昽 阅读(142) 评论(0) 推荐(0) 编辑
摘要: "单词方阵" + 搜索. 按方向 $dfs$ 即可 + 每次搜索前要清除标记 cpp include include include const int MAXN=100+1; const int dx[8]={ 1,1,0,0, 1,1, 1,1}; const int dy[8]={0,0, 1 阅读全文
posted @ 2018-07-14 07:11 昤昽 阅读(152) 评论(0) 推荐(0) 编辑