超高校级的清洁委员

摘要： 题目链接 题目含义 寻找k个钻石，使得sigmaVi/sigmaWi最大，然后输出这些钻石的序号 题目分析 若使sigmaVi/sigmaWi取得最大值，那么取任意k个钻石的答案ans ans<=sigmaVi/sigmaWi 转换一下就是 sigmaVi-sigmaWi*ans>=0 再转换一下就 阅读全文

摘要： 题目链接 题目含义 去掉k个测试，让sigmaAi / sigmaBi最大 题目分析 若sigmaAi/sigmaBi取得最大 那么任意去除k个成绩，取得的答案ans<=sigmaAi/sigmaBi 转换一下就是 sigmaAi-sigmaBi*ans>=0 再转换一下就是 sigma(　Ai-B 阅读全文

摘要： 粘一下自己觉得好的模板 这个没学.jpg 题目链接 阅读全文

摘要： 题目链接 分析全在纸上，博客上懒得写 我是个蒟蒻，只有源代码 阅读全文

摘要： 题目链接 题目含义 对于n只猫，现在我们有g,e,s三种操作 g是让第a只猫得到一个花生 e是让第a只猫的花生全部没有 s是让第a只猫和第b只猫的花生互换 一共有K次操作，这还不算完 要我们重复m次这些操作后，得出的每只猫的花生个数 题目分析 如果不用重复m次操作的话，这道题可以说十分简单 但如果要 阅读全文

摘要： HDU2222 HDU5384 两道AC自动机模板题 不过一道是被包含模式串的个数，一道是模式串出现个数 互相改改就行了 阅读全文

摘要： 题目链接 题目不仅要求是回文子串，还要求从左边到中间，升高递增 这怎么办呢，让我们插入相邻两个身高之间的数，数值在这两个数之间？ 也许可以，但太麻烦了 在while循环加入res[i-p[i]]<=res[i-p[i]+2] 这样如果i-p[i]是身高值的话，满足递增 如果是插入值的话，又是等于，满 阅读全文

摘要： 题目链接 马拉车模板题 题目代码 阅读全文

摘要： 题目链接 字典树模板题 题目代码 阅读全文

摘要： 题目链接 从没遇到过这样的题，居然不给字符串的个数 输出前缀的方法也没见过 就是string一个空字符串，然后用string类的加法 思路倒是很简单，建字典树，每一个字符串的每一个字符sum++ 如果sum==1说明这个字符只有你经过，没有和其他字符串重叠，那就可以 题目代码 阅读全文