摘要: 题解:P9256 [PA 2022] Muzyka pop 2 题目传送门 题目重点 从前往后比较,和数字比较一样,如:12345 < 12445 。 如果一个串是另一个串的前缀,那么不是前缀串的那个字典序小。 题目思路 我爱贪心 贪心就行了,每次让 x 增加 1 ,找出 1 的个数来实现。要求序列 阅读全文
posted @ 2024-08-26 20:39 wayneoi 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题解:P10358 [PA2024] Obrazy 题目传送门 即当最小的画框都不可能覆盖整个矩形墙面时,输出 −1。 [PA2024] Obrazy 题目背景 PA 2024 3C 题目描述 题目译自 PA 2024 Runda 3 Obrazy,感谢 Macaronlin 提供翻译 给定尺寸为 阅读全文
posted @ 2024-08-25 10:44 wayneoi 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题解:P10844 [EGOI2024] Infinite Race / 无限赛跑 有 n 个人在环形跑道上跑步,和 q 次超越别人或被别人超越, 别人要么在Anika前面,要么在后面 怎么说呢,建议降红 由于只有重复超过一个人才肯定是跑过一圈的,所以一个数组就行了,每超过一次就打上标记,不然去掉标 阅读全文
posted @ 2024-08-19 14:27 wayneoi 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 模版大全!!模板大全!! 今天无事,整理整理自己写过的模版 以后会经常更新模版哦! 冒泡排序(从小到大) P1177 【模板】排序 #include <bits/stdc++.h> using namespace std; int n, a[100005]; int main(){ cin >> n 阅读全文
posted @ 2024-08-14 13:09 wayneoi 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 暴搜!! 暴搜!! 暴搜!! 重要的事情说三遍 #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 阅读全文
posted @ 2024-08-08 14:37 wayneoi 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 看别的神犇用的都是并查集,我还是用暴搜吧(doge 下面纯暴搜 #include <bits/stdc++.h> using namespace std; int n, m, ans; // N行M列和答案 char c[105][105]; // 存储农田的二维向量 void dfs(int x, 阅读全文
posted @ 2024-07-17 14:32 wayneoi 阅读(9) 评论(0) 推荐(0) 编辑