摘要: 题单 https://www.acwing.com/activity/content/10/ 1>基础概念 权重(609) 和比列不同,例如 A的成绩是90,权重为3.5;B的成绩是95,权重是7.5 平均成绩就是(90 * 3.5 + 95 * 7.5) * 1.0 / (3.5 + 7.5) p 阅读全文
posted @ 2024-12-05 01:03 PeachyGalaxy 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 手搓堆 #include <iostream> #include <algorithm> using namespace std; const int N = 1e5 + 10; int h[N], ph[N], hp[N], cnt; //h存值, ph存第k个插入的数对应的下标, hp存下标对应 阅读全文
posted @ 2024-11-29 23:55 PeachyGalaxy 阅读(11) 评论(0) 推荐(0) 编辑
摘要: >1 樱子的爱好 题目 https://codeforces.com/contest/2008/problem/D 思路 以 5 4 1 3 2 10011 为例 i = 1, p1 = 5, s5 = 1--> i = 5, p5 = 2, s2 = 0 --> i = 2, p2 = 4, s4 阅读全文
posted @ 2024-11-28 11:31 PeachyGalaxy 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 01背包 /*二维 #include <iostream> #include <algorithm> const int N = 1010; int v[N], w[N], f[N][N]; using namespace std; int main() { int n, m; cin >> n > 阅读全文
posted @ 2024-11-26 16:45 PeachyGalaxy 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 板子 int find(int x); void uniona(int x, int y); int p[N]; //p是父亲数组 for(int i = 1; i <= n; i++) p[i] = i; //初始化 int p1 = find(a), p2 = find(b); //单独写出来, 阅读全文
posted @ 2024-11-25 21:40 PeachyGalaxy 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 单调栈 适用于求左边或者右边离它最近的(比它大或者小)的数 1>【模板】单调栈 题目描述 给出项数为 \(n\) 的整数数列 \(a_{1 \dots n}\)。 定义函数 \(f(i)\) 代表数列中第 \(i\) 个元素之后第一个大于 \(a_i\) 的元素的下标,即 \(f(i)=\min_{ 阅读全文
posted @ 2024-11-22 18:59 PeachyGalaxy 阅读(33) 评论(0) 推荐(0) 编辑
摘要: XOR = Average 题目 https://codeforces.com/contest/1758/problem/B 主要意思 给定一整数n,要使 n个数的异或 = n个数之和的平均值,输出这n个数 思路 n是奇数的时候 n 个相同的数 ( 设为a ) 的异或也为a , n 个 a 之和的平 阅读全文
posted @ 2024-11-20 17:35 PeachyGalaxy 阅读(12) 评论(0) 推荐(0) 编辑
摘要: [NOIP2012 提高组] 借教室 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来 \(n\) 天的借 阅读全文
posted @ 2024-11-19 18:43 PeachyGalaxy 阅读(18) 评论(0) 推荐(0) 编辑
摘要: [NOIP2011 提高组] 聪明的质监员 题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 \(n\) 个矿石,从 \(1\) 到 \(n\) 逐一编号,每个矿石都有自己的重量 \(w_i\) 以及价值 \(v_i\) 。检验矿产的流程是: 给定$ m$ 个区间 \([l 阅读全文
posted @ 2024-11-18 15:33 PeachyGalaxy 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 语文成绩 题目背景 语文考试结束了,成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗? 输入格式 第一行有两个整数 \(n\),\(p\),代表学生数与增加分数的次数。 第二行有 阅读全文
posted @ 2024-11-17 15:00 PeachyGalaxy 阅读(20) 评论(0) 推荐(0) 编辑