http://codevs.cn/problem/3290/ 据说2013年的noip非常难，但Purpleslz学长还是AK了。能A掉这道题真心orz。 设状态$(i,j,k)$表示目标棋子在$(i,j)$这个位置，空格在紧贴着目标棋子的$k$方向，$0≤k<4$。 因为目标棋子要移动，空格肯定在 ...
分类：
其他好文 时间：
2016-08-27 21:55:03
阅读次数：
129
背景 小K攒足了路费来到了教主所在的宫殿门前，但是当小K要进去的时候，却发现了要与教主守护者进行一个特殊的游戏，只有取到了最大值才能进去Orz教主…… 背景 小K攒足了路费来到了教主所在的宫殿门前，但是当小K要进去的时候，却发现了要与教主守护者进行一个特殊的游戏，只有取到了最大值才能进去Orz教主… ...
分类：
其他好文 时间：
2016-08-27 16:42:20
阅读次数：
321
题意： 给一个序列，问区间内有多少个不相同的数 思路： 主席树模版，按斌巨的模版写了一发orz ...
分类：
其他好文 时间：
2016-08-12 16:45:22
阅读次数：
171
感觉自己这方面很弱，都是看着题解做的orz.. fzu2038 Another Postman Problem（递归求解） 题意：n个点n-1条边组成无向连通图，求每个点到其他所有点的路径总和的和。 题解：每条边的访问次数为边两端点数乘积的两倍。递归遍历每个点的每条边即可。 1 #include<c ...
分类：
其他好文 时间：
2016-08-07 16:55:44
阅读次数：
207
hdu 4403 A very hard Aoshu problem 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4403 DFS 这几天集训，一天也就写个4题，被虐哭QAQ。回寝室后游少说解搜索就大胆搜，最后剪个枝就好了Orz，然后我就尝试解这题（ ...
分类：
其他好文 时间：
2016-08-04 01:19:35
阅读次数：
193
貌似去年？有一首很暖、直击灵魂的歌曲，拉着博主入了单曲循环的坑 最近逛着B站...发现一新人唱见翻唱的版本，让我感觉像出现了“幻听”，和某唱见A太像了...但是又不好直接下结论... 新人阿婆主的说法是：“调”起得比唱见A要高... 嗯...那么问题来了...到底是博主幻听了呢，还是幻听了呢，还是幻 ...
分类：
其他好文 时间：
2016-08-03 08:57:21
阅读次数：
186
对于一个合格的程序员来说，掌握一定的数学知识是非常必要的，所以这次就开个数学专题玩玩。 不多说啥，上题目，我们直接分析题目！ 首先ORZ stonepage神犇，一眼就看出我把快速幂写成快速乘了…… 话说%2007为啥不是2007年的题？还TMD是市选，MDZZ； 算了不管他，我们说我们的： 由于题 ...
分类：
其他好文 时间：
2016-07-29 22:53:34
阅读次数：
125
期末发挥实在是太差了-_-# 比2015年少了好多送分题，整体难度显得很大，但是考完之后静下来做又觉得并不是很难orz 1. 篮球联赛：暴力枚举（我用的dfs来枚举） 2. 夺宝探险：暴力dfs 3. 寻找边缘：从边缘暴力dfs 4. 猴子摘桃：可以直接用两个指针指向区间端点做到O(n) 5. 分形 ...
分类：
其他好文 时间：
2016-07-20 21:06:13
阅读次数：
242
ORZ blutrex。。。。。。 主席树。 ...
分类：
其他好文 时间：
2016-07-16 00:34:51
阅读次数：
165
链接：http://www.cnblogs.com/jackge/archive/2013/04/20/3032942.html 题意：给定一字符串，求它所有的前缀出现的次数的和。这题很纠结，一开始不知道怎么做，如果直接统计子串在主串中出现的次数，orz···肯定 TLE，后来发现这题可以直接从ne ...
分类：
编程语言 时间：
2016-07-13 15:55:30
阅读次数：
191
