相较于1.1啥都改了

较1.2更新了更多的关卡地图和增加boss战

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, m; cin >> n >> m; vector<pair<int, int>> v; for(int i = 0; i < m; i++) { int a, b; cin >> a >> b; v.emplace_back(b, a); } // 按每盒火柴数b降序 sort(v.rbegin(), v.rend()); }

最值问题 贪心信号 关键词："最少""zdu""zda""zx" DP信号 关键词：“zda价值”“zx奶牛数”“zg音量”“恰好”“方案数” 时间复杂度：O（NM） 二分信号 关键词："最小值最大"“最大值最小” 时间复杂度：O（nlogn）

使用鼠标，把右手放在鼠标上，食放在左键上，手腕移动，光标放在'B'选项上，单击左键，随后，点击右下角"提交"，即可AC

#include <iostream> #include <bits/stdc++.h> using namespace std; int a[10000010]; int n,m,l = 0, r = 1e9; long long sum = 0; bool check( int h ) { long long sum = 0; for ( int i = 1;i <= n;i++ ) { if ( a[i] > h ) { sum += a[i] - h; } } return sum >= m; } int main() { cin >> n >> m; for ( int i = 1;i <= n;i++ ) { cin >> a[i]; } while ( l <= r ) { int m = ( l + r ) / 2; if ( check(m) ) { sum = m; l = m + 1; } else { r = m - 1; } } cout << sum; } //未经授权，静止更改、抄袭。

#include <iostream> #include <bits/stdc++.h> using namespace std; int n, k; int a[1000010]; int l = 1, r = 1e9; int sum = 0; bool check( int l ) { long long sum = 0; for ( int i = 0;i < n;i++ ) { sum += a[i] / l; } return sum >= k; } int main() { cin >> n >> k; for( int i = 0; i < n; i++ ) { cin >> a[i]; } while ( l <= r ) { int mid = (l + r) / 2; if( check(mid) ) { sum = mid; l = mid + 1; } else r = mid - 1; } cout << sum; return 0; }

？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？

f(i) = (f{i - 1} + 1)的2次方

请大家积极参与！ 首赛于9月5日开始报名 ~ 9月8日结束报名 竞赛于-9月8日开始 ~ 9月12日结束 下方加入竞赛： 加入竞赛！！！ 邀请码【8tyP】 下方加入团队： 团队 MC||我的世界 MC网页版1.8.8 规则如下： ACGO 小型 C++ 入门赛 比赛规则 一、比赛基本信息 1. 比赛名称：C++ 零基础入门挑战赛 2. 参赛对象：编程新手 3. 题目数量：6 道编程题 4. 比赛时长：90 分钟 5. 总分：600 分（每题 100 分） 二、计分规则 1. 每道题目通过全部测试点获得 100 分，部分测试点通过获得对应部分分数。 2. 提交错误不扣分，但是会记录提交次数。 三、提交与判题规则 1. 编程语言仅限：C++，Python 2. 提交代码后系统自动判题，返回结果： * ✅ Accepted（AC）：全部正确，拿到本题满分 * ❌ Wrong Answer（WA）：答案错误 * ⏱ Time Limit Exceeded（TLE）：超时 * 💾 Memory Limit Exceeded（MLE）：内存超限 * 📝 Compile Error（CE）：编译错误（代码语法写错） 3. 比赛期间可以反复提交修改后的代码，没有提交次数限制。 四、比赛纪律 1. 独立完成题目，禁止复制别人代码、互相发送题解。 2. 不允许在比赛时公开分享题目、答案。 3. 禁止利用网站漏洞作弊，违规直接取消成绩。 4.如果用AI作弊，将进行处法！！！！！ 五、结束说明 1. 到达结束时间后停止提交代码。 2. 比赛结束后可以查看完整题面、样例和参考代码。

f`(x)=lim (f(x+b)+f(x))/b _____b->0

wa、tle、mle、re轮着来，真不推荐写，AI都过不去

只有我发现了吗？

字符数组 字符串 定义 char s[1005]; string s; 实际长度 strlen(s) s.size() / s.length() 输入（不含空格） cin >> s; ``` cin >> s; ``` 输入（含空格） fgets (s,1005,stdin) getline(cin,s)

贪心信号： 关键词：最大，最小，最多，最少。 特征：排序后有单调性、每步选择只看当前状态、各元素之间独立或仅有简单约束。 验证：交换论证（找反例） 经典场景：按某个属性排序后依次选取；每次选当前的最优且不影响后续最优性。 时间复杂度 ：O(nlogn)O(nlogn)O(nlogn)（主要开销在排序），N <= 1e6 DP信号： 关键词：恰好，方案数，最大价值。 特征：有约束导致选择的冲突、一个选择会影响另一个选择的可行性。 验证：先假设贪心，看看能否构造出“贪心选了A导致错过了更好的B的情况”。 经典场景：背包问题、序列选择、区间问题。 时间复杂度：O(n2)O(n^2)O(n2)以上（N<=1e4) 二分信号： 关键词：”最大值最小“，”最小值最大“。 套路：二分模板+check函数。 经典场景”最短距离最大化“，”最大段最小化“。 时间复杂度：O(nlogn)O(nlogn)O(nlogn)（n开销在check函数，logn开销在二分）(N<=1e6) 技巧：看到最值问题，先猜贪心，如果贪心交换论证（找反例）出错，考虑DP、二分。 1、举反例： 先思考自己要证明的是什么。 然后寻找能否构造出相反结论的样例 2、交换论证法 题意：n个人排队接水，第i个人的接水时间是tit_iti 。求排列顺序使得平均等待时间最少。 第一步：猜策略。 猜”按接水时间从小到大排序“ 第二步：假设最优解中序在逆序。 假设在某个最优的排序中，有两个相邻的人A和B，A排在B前面。但tAt_AtA >tBt_BtB （即接水慢的A排在了快的B前面，违反了策略） 第三步：交换A和B，算变化。 设A前面有k 个人，我们只看A、B以及他们后面的人的等待时间变化。 交换前： A的等待时间：前面K个人的接水时间之和（设为W） B的等待时间：W+tAt_AtA A和B对后面所有人的贡献：每个后面的人都要等tAt_AtA +tBt_BtB 交换后： B的等待时间：W A等待时间：W+tBt_BtB A和B对后面所有人的等待贡献：每个后面的人要等tAt_AtA +tBt_BtB

有没有像我一样雷霆のID发评论区

666老师让我用sort排序

#include <iostream> #include <stack> using namespace std; stack<int> x; void f(int n){ if(n==0) return; f(n/2); cout<<n%2; } int main(){ int n; cin>>n; f(n); return 0; }

我真的裂开