摘要： HDU3231 Box Relations 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3231 题目意思：在一个三维空间上有一些棱和坐标轴平行的立方体。给够给予四种关系。I i j表示i，j两个立方体是有部分的重合，X i j表示立方体i所有点x坐 阅读全文

摘要： Codeforces Round #416 (Div. 2) C. Vladik and Memorable Trip（DP） 题目链接：http://codeforces.com/contest/811/problem/C 题意：给你一个数字串，让你把他分开成几个不重叠的子数字串，每个子数字串里的 阅读全文

摘要： HDU Rank of Tetris 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1811 题意：中文问题就不解释题意了。 这道题其实就是一个拓扑排序判圈，我的博客里面其他几篇拓扑排序判圈的套路一样。但是这道题与他们不同的的是在大小关系里面存在一种 “= 阅读全文

摘要： HDU3342 Legal or Not 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3342 题目意思：一群大牛互相问问题，大牛有不会的，会被更厉害的大牛解答，更厉害的大牛是会的东西比大牛多，但是有的时候更厉害的大牛会装弱，出来问问题，这样就被大牛 阅读全文

摘要： HDU2647 Reward 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2647 题意：老板要发奖金了，有n个人，给你m对数，类似a b，这样的一对数，意思是a的奖金需要比b多，问满足老板的给出这些关系最少需要多少钱，如果无法满足老板的条件就直接输 阅读全文

摘要： HDU2094 产生冠军 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2094 题意：中文题，就不解释了。题意已经非常清楚了。 这道题的看起来像是一个拓扑排序的问题实际上拓扑感觉做不了，可能可以做了吧？但是我没想到，估计也比较麻烦吧。这里介绍一种比较 阅读全文

摘要： HDU4686 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4686 题意：题目说的很清楚了，英语不好的猜也该猜懂了，就是求一个表达式的前n项和，矩阵快速幂一般多加一行一列来完成这个加的操作。具体看代码吧。比较简单，唯一有一点坑的地方，就是ax和bx 阅读全文

摘要： HDU2256 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2256 题意：求（sqrt(2)+sqrt(3)）^2n%1024是多少。 这个题算是hdu4565的一个常数版本了，所以我们先说这道题。对于这道题的做法我们可以计算((sqrt(2)+s 阅读全文

摘要： hdu2254 奥运 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2254 题意：题目让我们求得是的可以得到的金牌数量，而和金牌数量=在t1到t2天（包括t1,t2）内从v1到v2共有多少种走法，每天走一步。这个题的坑在于如果v1或者v2城市不存在， 阅读全文

摘要： 这两道题都需要用到拓扑排序，所以先介绍一下什么叫做拓扑排序。 这里说一下我是怎么理解的，拓扑排序实在DAG中进行的，根据图中的有向边的方向决定大小关系，具体可以下面的题目中理解其含义 Educational Codeforces Round 25 E. Minimal Labels 题目链接：htt 阅读全文