关于42号星球

摘要： 前缀和 定义 前缀和可以简单理解为「数列的前 n 项的和」，是一种重要的预处理方式，能大大降低查询的时间复杂度。 一维前缀和 P5638 【CSGRound2】光骓者的荣耀 1 #include <iostream> 2 #include<cmath> 3 using namespace std; 阅读全文

摘要： 山东csp-j2022 试题答案及视频讲解 T319771 植树节（planting）山东CSP-J2022 入门组1 题目链接：https://www.luogu.com.cn/problem/T319771 同题目：P2367 语文成绩 https://www.luogu.com.cn/prob 阅读全文

摘要： 山东csp-x2022 试题 T319766 独木桥（bridge）山东csp-x2022第一题 https://www.luogu.com.cn/problem/T319766T319768移动棋子（chess）山东csp-x2022第二题 https://www.luogu.com.cn/pro 阅读全文

摘要： 贪心 greedy 每次选择当前情况下的最优解，最终得到最后的最优解。 选择的贪心策略必须具备无后效性，即某个状态不会影响以后的状态，只和当前状态有关。 P1223 排队接水 普及- P2240 【深基12.例1】部分背包问题 普及/提高- P1803 凌乱的yyy / 线段覆盖 普及- P3817 阅读全文

摘要： 1 #include <iostream> 2 #include<cstring> 3 using namespace std; 4 int a[100010],n; 5 int t[100010]; 6 void msort(int l,int r) { 7 if(l>=r) return;//序 阅读全文

摘要： P1177 【模板】快速排序 快速排序模板 //P1177 【模板】快速排序 #include <bits/stdc++.h> using namespace std; int n,a[100010],t[100010]; void print(){ for(int i=1;i<=n;i++){ c 阅读全文

摘要： USACO 2017 January Contest, Silver Problem 1. Cow Dance Show 二分+优先队列+贪心 题目链接： http://www.usaco.org/index.php?page=viewproblem2&cpid=690 P3611 [USACO17 阅读全文

摘要： 排序 sort 概述总结 视频讲解地址： https://space.bilibili.com/267053389/channel/collectiondetail?sid=369535 基础排序讲解（N^2时间复杂度） 题目：P1177 【模板】快速排序 （N方复杂度可以过掉一些点） 冒泡 htt 阅读全文

摘要： 二分法 binary search 概述总结 二分方法及其题目 bilibili 关于42号星球 https://space.bilibili.com/267053389/channel/collectiondetail?sid=554597 二分算法讲解 https://www.bilibili. 阅读全文

摘要： 赤裸二分 #include<iostream> #include<cmath> using namespace std; const int N=300010; int n,m,rr; int c[N]; bool check(int mid) { int cot=0; for(int i=1; i 阅读全文