winter2for

摘要： 题目链接：https://codeforces.ml/contest/1385/problem/D 题意：一个字符串如果长度为1 并且为'a' 那么就是 a -good 字符串， 当长度大于1时， 需要满足 将总区间划分成一半， 其中一半全是a，另一半必须为b-good 字符串 以此类推 思路： 直 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1196/problem/D2 题意：由一个RGB无限重复构成的字符串， 给定一个字符串s 问最少更换多少个字母使得其中的一个长度为k的子串 是 RGB无限重复的字符串的 子串 思路：因为只有3种可能的开头其他都是重复的， 所以外 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1196/problem/E 题意：给一个黑白相间的矩阵，第一个格子的白色， 然后每次询问 怎么样构成一个连通块，使得其中有 b 个黑色格子 w个白色格子 如果存在的话输出 所有构造的格子的坐标 思路： 好坑的题意， 题目中给的c 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/207140 题意：给定n*m的一个矩阵 每个位置上的数为lcm(i,j) 问所有k*k的子矩阵中的最大值的和是多少 思路：暴力求矩阵 时间复杂度 o(n*m*log(n*m)) 如果记忆化或者筛法的话 可以o (n* 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/50439 思路： 选和不选的问题，首先想的是dp 但是看时间复杂度就能排除，受限制于s[i] 所以并不知道怎么取才是最优的 那么考虑固定下s[i]后再来做， 还必须边固定边维护下来 最大值 所以 将s 从大到小排序 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/aising2020/tasks/aising2020_d 题意：给一个位数为 1~2e5的 数 （可能有前置0）定义f（x）为x对popcount(x) 取模 每一位都要取反一次，(进行到下一位的时候，上面恢复原样) 问没一位数要 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1372/problem/D 题意：给n个数 (第一个数和最后一个数算相邻 也就是构成环) 可以选择任意一个位置，使得这个位置左右两个数相加 代替原来这个位置上的数 重复操作使得只剩下一个数 问这个数最大为多少 思路：首先发现一个 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_d 题意：给定n 输出所有长度为n的 要求字符串， 要求的字符串是满足 所有 s[i]=s[j]时t[i]=t[j] 或者 s[i]!=s[j]时 t[i]!=t[j 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc145/tasks/abc145_e 题意：有n道菜，每道菜需要a[i]分吃完，能获得b[i]的美味值 给T分钟，问怎么样吃，才能在T内得到最多的美味值， 一旦开始了吃就一定会吃完这道菜，哪怕时间超过T分 思路：很明显的01背包 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc142/tasks/abc142_e 题意：有N个锁 M把钥匙 每把钥匙可以打开给定的门 同时每把钥匙有花费a[i]，问怎么样购买钥匙能打开所有门的同时花费最少 思路：看到N很小 空间和时间都没什么问题 考虑状压dp 然后选和不 阅读全文