摘要：
题意: 男羊和女羊之间有朋友关系，找出关系满足A->B->C->D,且A,B,C,D都不同的关系的个数（排列） 分析： 枚举B，对于每一个B枚举C 每一个B->C的贡献 = (B.size - 1) * (C.size - 1) 阅读全文
摘要：
题意： 给定 a b n找到满足ax+by=n 的x，y 令|x|+|y|最小（等时令a|x|+b|y|最小） 分析： 算法一定是扩展欧几里得。 最小的时候一定是 x 是最小正值 或者 y 是最小正值 (简单的证明应该是分x,y 符号一正一负，和x,y符号都为正来考虑) 扩欧解的方程为 ax+by 阅读全文
摘要：
题意： 选择一个 m 位的二进制数字，总分为 n 个算式的答案之和。问得到最低分和最高分分别应该取哪个二进制数字 分析： 因为所有数字都是m位的，高位的权重大于低位 ，我们就从高到低考虑 ans 的每一位是取 0 还是取 1，统计该位的权重（即n个式子该位结果之和）即可。 阅读全文
摘要：
题意： 老师点名，顺序是1 -- n -- 1 排为一个循环，每列为1 -- m的顺序， 问点到最多次数和最少次数的人的次数以及（x,y）被点的次数。 分析： 由于点名有循环，故可先判断出每一个循环每个人被点名的次数，再乘以循环数，为答案一部分。 最后一个循环结束后k还有余数，从（1，1）暴力模拟， 阅读全文
摘要：
题意： 给n件物品，有key和value 每次可以把相邻的 GCD(key[i], key[i+1]) != 1 的两件物品，问移除的物品的总value最多是多少 key : 1 3 4 2 移除34以后12也相邻了，可以移除分析： 先预处理出所有GCD[l][r]， 意味 l <= i <= r的 阅读全文
摘要：
题意： 给一个字符串t ，求与这个序列刚好有m个位置字符不同的由两个相同的串拼接起来的字符串 s， 要求字典序最小的答案 分析： 把字符串折半，分成0 - n/2-1 和 n/2 - n-1 dp[i][j] 表示 第i位及之后的总代价为j可不可行 从第 n/2-1 位推回第 0 位， 若dp[0] 阅读全文
摘要：
HDU 5904 - LCIS [ DP ] BestCoder Round #87 题意： 给定两个序列，求它们的最长公共递增子序列的长度, 并且这个子序列的值是连续的 分析： 状态转移方程式： dp[a[i]] = max(dp[a[i]], dp[a[i]-1] + 1); 发现其实可以简化为 阅读全文
摘要：
题意： 求所有串的最长公共子串，若有多个输出字典序最小的 分析： 对第一个串的每一个后缀分别与剩下的所有串进行匹配，求得公共子串 对每一个公共子串，记录下最大值即可. 阅读全文
摘要：
题意： 删去K条边，使拓扑排序后序列字典序最大 分析： 因为我们要求最后的拓扑序列字典序最大，所以一定要贪心地将标号越大的点越早入队。我们定义点i的入度为di。 假设当前还能删去k条边，那么我们一定会把当前还没入队的di≤k的最大的i找出来，把它的di条入边都删掉，然后加入拓扑序列。 删除的一定是小 阅读全文
摘要：
POJ 1011 - Sticks 题意： 一把等长的木段被随机砍成 n 条小木条 已知他们各自的长度，问原来这些木段可能的最小长度是多少分析： 1. 该长度必能被总长整除 2. 从大到小枚举，因为小长度更灵活， 可拼接可不拼接 3. 因为每一跟木条都要用到， 故若轮到其中一根原始木段选它的第一根木 阅读全文