摘要:
时间: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阶主子式 的行列式的绝对值 去掉第一行第一列 初 阅读全文