摘要： 题目链接： https://codeforces.com/problemset/problem/1562/B 题目大意： t 组测试，每组第一行为数字字符串长度 n ，第二行为数字字符串，要求删除其中的一些数**（不可以全删）**，获得非质数。输出第一行为最后字符串的长度，第二行为最后的字符串。 思 阅读全文

摘要： 题目链接 : https://www.luogu.com.cn/problem/P2422 题目大意 : 每一天都有一个感受值，定义在一段区间 [ i , j ] 内的舒适程度为 [ i , j ] 区间内最小的感受值 * 区间内感受值的总和，求出最大的舒适程度。 思路 : 区间内感受值的总和可以通 阅读全文

摘要： 题目链接 : https://www.luogu.com.cn/problem/P1714 题目大意： 有 n 块蛋糕，每一块蛋糕有一个幸运值，你最多可以吃 m 块，最少吃 1 块，求最多能获得多少幸运值，本质为 求最大不定长子段和。 思路: 求子段和，容易想到求 前缀和 。 长度为 1 到 m 的 阅读全文

摘要： bitset bitset<N> bs; //创建 N 位的 bitset bs.set(); //将整个 bitset 设置成 true bs.set(pos, val); //将第 pos 位改成 val deque deque <int> q; //创建一个元素为 int 型的 deque q 阅读全文

摘要： 题目链接： https://www.luogu.com.cn/problem/P2032 题目大意： ｎ个整数，一个长度为ｋ的木板，木板一开始盖住了１～ｋ个数，木板每次右移一个单位，直到右端与第ｎ个数重合，每次移动前输出被覆盖住的数中的最大值。 思路： 求解区间内的最大值，单调队列模板题。 构造单调 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/problem/1561/C 题目大意： t 组测试，有 n 个洞穴，每个洞穴有 k 个怪，每个怪有一个 armor 值，在洞穴中需要按照顺序打怪，你有一个 power 值，当 power 大于 怪的 armor 时，你 阅读全文