摘要：
题意：给出n个点的度数列 上限（实际点可以小于该度数列）问可以构造简单路最大长度是多少（n个点要连通 不能有平行边、重边） 思路：直接构造一条长链 先把度数为1的点 和度数大于1的点分开 先把度数大于1的点连在一起 然后把度数为1的点连在两边可以涨最多2的长度（如果有大于等于2的度数为1的点） 随后 阅读全文
摘要：
题意: 给出n个学生 m类题目 每个人会做s[i]类的题 并且做这个题的能力为r[i] 组成一个竞赛队 要求可以选择一些题目 在竞赛队中 擅长每一个题目的 人数要均等 求max(sigma(r[i])) 思路：贪心思想 每类题目选k个学生 先对每一类学生的能力值排序 如果这k个学生的能力值大于0 就 阅读全文
摘要：
题意：给出一个字符串 只有G和S 可以交换任意两个位置的字符一次 问 最长的G的长度是多少 思路：预处理字符串 把相同的G粘成一个G 记一下数量 字符串变为 GSSGSGGSGSSG 相邻有一个S的即可粘在一起 这里要考虑字符串中有多少个部分G 假设有zz部分 如果zz 大于等于3 那么两个G移动后 阅读全文