barriery

摘要： Count SIN Numbers 题目链接：http://codeforces.com/group/gRkn7bDfsN/contest/211954/problem/D 数位DP 定义状态：dp[当前第i位数][当前位上的数字j][前i位数是否与给定数s相同][当前位上的数是否为谷值][前i位数 阅读全文

摘要： Mahmoud and a Dictionary 题目链接：http://codeforces.com/problemset/problem/766/D 并查集 这种涉及到元素的关系的题目自然就想到了并查集。 我们给每个元素设定两个属性值：pre（前驱结点）和rela（与前驱结点的关系），其中， 当 阅读全文

摘要： Timofey and rectangles 题目链接：codeforces.com/contest/764/problem/D 数学 刚开始以为是地图染色问题，也就是要将坐标系中的矩形的邻接关系抽象出来再暴力处理。但是无论是抽象邻接关系还是暴力染色，复杂度都远远超过限定范围gg。 然而上述思考没有 阅读全文

摘要： 最少拦截系统 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 DP 当遇到一个逆序的数字（比如3,2,9,1中的9），必定要在设置一台防御系统，否则只需要用之前设置的防御高度与当前的导弹最相近的防御系统抵御即可。 代码如下： 阅读全文

摘要： Finding Lines 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4967 概率 在听题解前毫无头绪，题解帮我打开了新世界 阅读全文

摘要： 致敬HDU4127做的一个小游戏（数据结构大作业没东西写就搞这个了QAQ）。 游戏截图（当然上交版本就没这么暴力拉）： GUI界面选用的是Qt，由于之前没有接触过相关的东西，入门Qt花了不少时间。 大致遇到的问题： 入门：http://www.cnblogs.com/wowk/archive/201 阅读全文

摘要： Santa Claus and a Palindrome 题目链接：http://codeforces.com/contest/752/problem/D 贪心 很自然地，可以想到，若subS不是回文串，那么只要贪心取subS中的最大值和reverse_subS中的最大值，若他们和大于零，则加入到结 阅读全文

摘要： Santa Claus and Tangerines 题目链接：http://codeforces.com/contest/752/problem/E 二分 显然直接求答案并不是很容易，于是我们将其转化为判定性问题：二分解x，验证是否能分成k个x。 于是要点就在于check函数： 由于奇偶的原因，每 阅读全文

摘要： Leaving Auction 题目链接：http://codeforces.com/contest/749/problem/D 二分 本来以为是哪种神奇的数据结构，没想到sort+lower_bonud就解决了，妙。 这道题的精髓在于将每个人出价的最大值记录下来，最后竞拍到的一定为没有leave的 阅读全文

摘要： The Clocks 题目链接：http://poj.org/problem?id=1166 题意：给出9个时钟的初始状态，问最少通过几次操作，能使每个时钟指向12点（每次操作都会使对应时钟顺时针旋转90度） 暴搜 考虑到每种操作最多进行3次（如果进行4次就和不进行操作一样），直接用49的暴搜 代码 阅读全文