09 2021 档案
ACM Note
摘要:编译器:https://royqh1979.gitee.io/redpandacpp/download/ ``` while (T--); //while 循环只有在 T = 0 时才结束,当循环变量为 负数 时,循环不会停止 for (auto x : num); //x 为 num 数组中的元素 阅读全文
posted @ 2021-09-13 17:15 Hamine 阅读(120) 评论(0) 推荐(0)
CF1562B - Scenes From a Memory
摘要:题目链接: https://codeforces.com/problemset/problem/1562/B 题目大意: t 组测试,每组第一行为数字字符串长度 n ,第二行为数字字符串,要求删除其中的一些数**(不可以全删)**,获得非质数。输出第一行为最后字符串的长度,第二行为最后的字符串。 思 阅读全文
posted @ 2021-09-13 11:15 Hamine 阅读(81) 评论(0) 推荐(0)
洛谷 P2422 良好的感觉
摘要:题目链接 : https://www.luogu.com.cn/problem/P2422 题目大意 : 每一天都有一个感受值,定义在一段区间 [ i , j ] 内的舒适程度为 [ i , j ] 区间内最小的感受值 * 区间内感受值的总和,求出最大的舒适程度。 思路 : 区间内感受值的总和可以通 阅读全文
posted @ 2021-09-05 13:39 Hamine 阅读(178) 评论(0) 推荐(0)
洛谷 P1714 切蛋糕
摘要:题目链接 : https://www.luogu.com.cn/problem/P1714 题目大意: 有 n 块蛋糕,每一块蛋糕有一个幸运值,你最多可以吃 m 块,最少吃 1 块,求最多能获得多少幸运值,本质为 求最大不定长子段和。 思路: 求子段和,容易想到求 前缀和 。 长度为 1 到 m 的 阅读全文
posted @ 2021-09-05 12:04 Hamine 阅读(120) 评论(0) 推荐(0)
STL总结
摘要:bitset bitset<N> bs; //创建 N 位的 bitset bs.set(); //将整个 bitset 设置成 true bs.set(pos, val); //将第 pos 位改成 val deque deque <int> q; //创建一个元素为 int 型的 deque q 阅读全文
posted @ 2021-09-02 14:53 Hamine 阅读(120) 评论(0) 推荐(0)
洛谷 P2032 扫描
摘要:题目链接: https://www.luogu.com.cn/problem/P2032 题目大意: n个整数,一个长度为k的木板,木板一开始盖住了1~k个数,木板每次右移一个单位,直到右端与第n个数重合,每次移动前输出被覆盖住的数中的最大值。 思路: 求解区间内的最大值,单调队列模板题。 构造单调 阅读全文
posted @ 2021-09-01 18:45 Hamine 阅读(45) 评论(0) 推荐(0)