摘要：
时间：2017/9/8 题目8/10 Rank 5/150 体会：三星的题目和国内区域赛差距大，大多数题读懂题意就能做，所以静心读题是关键，套路性太深。 A： 题意：给出一个算式，算式中的数字用大写字母代替。每个字母只能代替一个数字，一个数字也只能被一个字母代替。有多少种数字分配方式可以使得这个算式 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6188 题意：给了n个数，然后现在问我们最多构成多少个对子和顺子，其中对子是2个相同的牌，顺子是3个连续的牌。 解法：考虑贪心，我们尽量放对子，但是有一种特殊情况就是，我们可以退一个对子出来和周围的相邻点 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6185 题意：用 1 * 2 的小长方形完全覆盖 4 * n的矩形有多少方案。 解法：小范围是一个经典题，之前写过，见这里：http://blog.csdn.net/just_sort/article/d 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6186 题意：给了n个数，然后有q个查询，每个查询要求我们删掉一个数，问删掉这个数后整个序列的与值，或值，异或值的和。 解法： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6183 题意： 有四种操作： 0:清除所有点 1 x y c : 给点(x, y)添加一种颜色c（颜色不会覆盖） 2 x y1 y2 : 在(0, y1)与(x, y2)所围成的矩形里有多少种颜色 3 : 阅读全文
摘要：
题目链接：http://codeforces.com/gym/101128 题目数7/10 Rank 34/209 A： 题意：给出一张n个点的有向图表示一家有n个员工的公司的隶属图，u->v表示u是v的上司，现在老板要提拔一些人，但是规定如果一个员工被提拔，那么他的上司也要被提拔，现给出两个整数a 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6149 题意：中文题目 解法：状压DP，dp[i][j]代表前i个低点，当前高点状态为j的方案数，然后枚举转移就好了，我的代码里为什么要用滚动优化，内存？内存是足够的，不需要优化，我的dp表示是前i个低点 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6146 题意：~ 解法：原题。。http://blog.csdn.net/y990041769/article/details/21243895 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-2255 题意：裸的最大权匹配。 解法：模板,KM算法，复杂度O(nx*nx*ny) 阅读全文
摘要：
题目链接：https://vjudge.net/problem/SPOJ-HIGH 解法： 生成树计数 1、构造 基尔霍夫矩阵（又叫拉普拉斯矩阵） n阶矩阵 若u、v之间有边相连 C[u][v]=C[v][u]=-1 矩阵对角线为点的度数 2、求n-1阶主子式 的行列式的绝对值 去掉第一行第一列 初 阅读全文