08 2024 档案

摘要：题解：P9256 [PA 2022] Muzyka pop 2 题目传送门 题目重点 从前往后比较，和数字比较一样，如：12345 < 12445 。 如果一个串是另一个串的前缀，那么不是前缀串的那个字典序小。 题目思路 我爱贪心 贪心就行了，每次让 x 增加 1 ，找出 1 的个数来实现。要求序列 阅读全文

摘要：题解：P10358 [PA2024] Obrazy 题目传送门 即当最小的画框都不可能覆盖整个矩形墙面时，输出 −1。 [PA2024] Obrazy 题目背景 PA 2024 3C 题目描述 题目译自 PA 2024 Runda 3 Obrazy，感谢 Macaronlin 提供翻译 给定尺寸为 阅读全文

摘要：题解：P10844 [EGOI2024] Infinite Race / 无限赛跑 有 n 个人在环形跑道上跑步，和 q 次超越别人或被别人超越， 别人要么在Anika前面，要么在后面 怎么说呢，建议降红 由于只有重复超过一个人才肯定是跑过一圈的，所以一个数组就行了，每超过一次就打上标记，不然去掉标 阅读全文

摘要：模版大全！！模板大全！！ 今天无事，整理整理自己写过的模版 以后会经常更新模版哦！ 冒泡排序（从小到大） P1177 【模板】排序 #include <bits/stdc++.h> using namespace std; int n, a[100005]; int main(){ cin >> n 阅读全文

摘要：暴搜！！ 暴搜！！ 暴搜！！ 重要的事情说三遍 #include <bits/stdc++.h> using namespace std; const int N = 25; int n, ans, use[N]; string s, word[N]; void dfs(string s){ int 阅读全文