barriery

摘要： Flood-it! 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4127/http://acm.split.hdu.edu.cn/showproblem.php?pid=4127 IDA* 这题题意有点不清，我去找了这个游戏玩了会才明白什么回事= = 阅读全文

摘要： Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043/http://acm.split.hdu.edu.cn/showproblem.php?pid=1043 IDA* 八数码问题直接dfs/bfs，时间复杂度很高，需要一个很好的剪枝，使 阅读全文

摘要： Mr. Kitayuta vs. Bamboos 题目链接：http://codeforces.com/problemset/problem/505/E 参考：http://blog.csdn.net/qpswwww/article/details/46316647 贪心，二分 从数据规模上看，算法 阅读全文

摘要： Misha and Palindrome Degree 题目链接：http://codeforces.com/problemset/problem/501/E 贪心 如果区间[L,R]满足条件，那么区间[L',R'](L'<=L,R<=R')必然满足条件，所以只需要找到满足条件的最小区间即可。首先去 阅读全文

摘要： Distributing Parts 题目链接：http://codeforces.com/problemset/problem/496/E 贪心 将音乐和人都以低音升序排序，贪心处理低音更低的音乐，找出低音小于等于它的歌手，二分查找高音与它最近的人。因为剩下的人的低音一定小于后面的歌的低音，而我们 阅读全文

摘要： Bounce 弹飞绵羊 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块 将整个大区间分成若干块，每个点维护到下一个块需要跳的次数以及会跳到哪个点（分块要注意细节，区间开闭容易弄乱）。 代码如下： 阅读全文

摘要： NPY and girls 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5145 莫队算法 注意到没有修改区间的操作，使用莫队算法：将整个区间分成若干个块，将询问区间按块优先升序排序，同块内按区间右界升序排序，添加一个元素，满足条件的值sum就变为s 阅读全文

摘要： Vanya and Field 题目链接：http://www.codeforces.com/problemset/problem/492/E 逆元 刚看到这题的时候一脸懵逼不知道从哪下手好，于是打表找规律。但是打出来的东西完全不能看啊，有个鬼规律(╯‵□′)╯︵┻━┻，是我数据处理不当？按x排序后 阅读全文

摘要： A very hard Aoshu problem 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4403 DFS 这几天集训，一天也就写个4题，被虐哭QAQ。回寝室后游少说解搜索就大胆搜，最后剪个枝就好了Orz，然后我就尝试解这题（剪枝要风骚）。我先 阅读全文

摘要： 刚开学时班长发了每个人的身份证号码，被别有用心的boy存到了本地。教务处密码是身份证后六位，然后我就悄悄地（偷偷地）制作了一张均分排名(⊙v⊙)。 过程中学习了模拟登陆以及正则表达式的基本应用。本来是用库urllib的，结果遇到重定向302问题不会提取响应报文，然后就用了第三方库requests（顺 阅读全文