blues

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5778 思路：只有平方质因子的数，也就是这题所说的 y的质因数分解式中每个质因数均恰好出现2次 满足条件的数很幂集 因此枚举sqrt(x)，前后判断一下sqrt(x)的质因子就可以 可以不判断是不是素数 注意x<4 阅读全文

摘要： 2016 Multi-University Training Contest 4 HDU 5773 LIS 题意：0可以替换任意一个数字，求最长严格上升序列 官方题解 最后答案加上0的个数肯定没错，但为什么每个数减去它之前0的个数？看下面这个数据 0 1 2 3 4 0 5 如果不减 答案是7显然是 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5749 思路： bestcoder 84 贡献：所有可能的子矩阵的面积和 阅读全文

摘要： 官方题解 1003 题意：国际象棋 王 后 马 单 四种类型的走法。B先手G后手，轮流走。n*m的棋盘。谁先走到（n，m）谁赢，输出赢的人，平局D 比赛wrong12发。。。。。 和题解说的差不多 后 的时候就是威佐夫博弈 1 // #pragma comment(linker, "/STACK:1 阅读全文

摘要： http://codeforces.com/contest/701 A - Cards 水 1 // #pragma comment(linker, "/STACK:102c000000,102c000000") 2 #include <iostream> 3 #include <cstdio> 4 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5727 题意：n个珠子，每个珠子有阴阳两种属性，且阴的一定和阳的紧邻，排成一个环；m行，每行两个数，表示阳性x珠子和y阴性珠子相邻则功能减弱，问功能减弱珠子最少有几个 思路：二分匹配 全排列阴性珠子，因为是环，O( 阅读全文

摘要： 2365: Splitting the Field 题意：n个点，求用两个矩形面积覆盖完所有点和一个矩形覆盖完少多少面积 思路：枚举两个矩形的分割线，也就是把所有点分成两个部分，枚举分割点；先预处理每个点之前和之后的最大，最低高度； 矩形可以横着分，也可以竖着分 阅读全文

摘要： 题意： n个数，长度为k的缓存，每次询问，每个数以pi的概率被选，如果不在缓存区则加入，如果缓存区满了，则第一个进缓存的出来，问10^100次询问以后每个数在缓存的概率 思路： 状压DP，看了hzwer的代码 f[x]表示当前状态为x的概率 枚举不在缓存区的数：f[t]+=f[x]*(p[i]/to 阅读全文

摘要： 1004 Dertouzos 思路:求最小质因子，质数个数 官方题解 随便推导下, 令y=xd, 如果d是y的maximum positive proper divisor, 显然要求x是y的最小质因子. 令mp(n)表示n的最小质因子, 那么就有x≤mp(d), 同时有y < n, 那么x≤⌊​( 阅读全文

摘要： HDU 4876 ZCC loves cards 题意：n个数，任选k个，形成一个环，每次在环上最多选k个连续的数异或和，得到一个r，问最大R是多少，并且[L,R]之间所有数都可以取到 思路：数小，可以直接枚举C（n,k）,每次组合之前判断当前选择的数能不能满足前一个r范围之内所有数，否则不行；这样 阅读全文