随笔分类 - Best Coder
摘要：题意: 男羊和女羊之间有朋友关系，找出关系满足A->B->C->D,且A,B,C,D都不同的关系的个数（排列） 分析： 枚举B，对于每一个B枚举C 每一个B->C的贡献 = (B.size - 1) * (C.size - 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); 发现其实可以简化为
阅读全文
摘要：若 [i, j] 满足， 则 [i, j+1], [i, j+2]...[i,n]均满足 故设当前区间里个数为size， 对于每个 i ，找到刚满足 size == k 的 [i, j]， ans += n - j + 1 . i++ 的时候看看需不需要size-- 就可以更新了。
阅读全文
摘要：先找相邻差值的最大，第二大，第三大 删去端点会减少一个值， 删去其余点会减少两个值，新增一个值，所以新增和现存的最大的值比较一下取最大即可
阅读全文
摘要：找到最小的非零数字拆开来相加。 高精度。
阅读全文
摘要：排除所有不符合条件后根据当前位置上下界计算， 由于前面取的数肯定在之后的区间内，所以去掉已取的个数即可。
阅读全文
摘要：d[i][j][k] 表示 第i 位串，以 字母 j 结尾， 最后面连续字母有 k 个 的数量。d[i][j][2] 显然 由 d[i-1][j][1] 即前一位串以 j 结尾只有一个连续的推得；同理 d[i][j][3] 由 的d[i-1][j][2] 推得最后只有一个连续的 d[i][j][1]
阅读全文
摘要：
阅读全文
摘要：Problem Description It is the king's birthday before the military parade . The ministers prepared a rectangle cake of size n×m(1≤n,m≤10000) . The king
阅读全文
浙公网安备 33010602011771号