摘要：
"字串变换" 一个简单的 $bfs$ ,只是扩展结点时比较"另类",还有一点迭代加深搜索的味道 数据范围较小,无需$kmp$ ,暴力判断就好 认识到了两点 1. $\because$ 无符号数相减不会出现负数,$\therefore$ 当小数减大数时会得到一个很大的数. $\therefore$ 应 阅读全文
摘要：
"引水入城" + BFS + 贪心 cpp include include include include include using namespace std; typedef pair pii; const int MAXN=500+1,MAXM=500+1; int h[MAXN][MAXM 阅读全文
摘要：
"劲歌金曲" 0 1背包 cpp include include include using namespace std; const int JGJQ=11 60+18; const int maxn=50,maxt=(maxn 3 60)+JGJQ+1; int t[maxn+1],f[maxn 阅读全文
摘要：
"单词接龙" 我竟然有这种勇气把这种题挂出来我也是佩服啊 几个坑: 相同的部分应取最小，所以$easta,astab$的重叠部分是$a$ “包含”是在最小意义下的包含，如$beate,eate$并不包含，因为其最小重叠部分是$e$ cpp include include include using 阅读全文
摘要：
"八皇后" 普通解法 cpp include include const int MAXN=20; int l1[MAXN+MAXN],l2[MAXN+MAXN],y[MAXN],mark[MAXN]; int n=0,ans=0; void print() { std::cout n; searc 阅读全文
摘要：
常用命令 在光标之后进入插入模式 在行末进入插入模式 在目前光标所在的下一行处输入新的一行 在目前光标所在的上一行处输入新的一行 重复上次命令 括号( () [] {} ) 匹配折叠 折叠 对所在范围内所有嵌套的折叠点进行折叠 展开折叠 对所在范围内所有嵌套的折叠点展开 删除在光标下的折叠 嵌套删除 阅读全文
摘要：
"NOIP2007 Problem1" Method 1: 基本思路: 数字范围很大,个数很少,马上想到"离散化" 先排序,然后重新赋值,统计 这样做没有问题,只是转念一想,好像完全可以借助 lower _ bound,upper _ bound 直接统计数量,,,~~嗯,好像是的~~ 阅读全文
摘要：
"Divided Prime" 好长时间了终于开始写这一篇博客 做这道题时完全是懵逼的，一开始没有想到可以只剩下 1 ，直接判断了个数。。。看了题解明白了之后怎么改都改不对。。。突然奇思妙想或许这道题可以用位运算做？？？觉得分析已经没有错误了啊，为什么还是错？？？？好吧~_~我傻逼竟然把2当成了非质 阅读全文
摘要：
2018 .07.10 这能算 $Day0$吗 ? 考试完后很是郁闷啊,,,本次考试不能拿包,本来本宝宝是很遵守纪律的,可是看到左将军拿了两天的包都没事再加上原计划今晚去机房背个包很方便我也就放心了...明明是最后一场级部主任突然来收包...浑浑噩噩地去了多功能教室一被劈头盖脸一顿训可最后发现 没有 阅读全文
摘要：
"过河卒" + 搜索?会爆的 + 因为棋盘的有序性和卒的移动的规则性,可以考虑递推: 卒只能从上方或左方的格子中来 卒一次只能移动一步 所以就可以写出递推方程了!: + $f_{i,j} $ = $f_{i 1,j}$ + $f_{i,j 1}$; + 边界条件: 马 所在点及马的控制点 : $f_ 阅读全文