摘要：
题目传送门 -LG -AT 前置知识字符串 题目大意 给定一个长度为 \(n\) 的字符串，输出字符串最后两个字符交换后的字符串。 sol 建立一个 string 字符串 string s，然后输入它 cin>>s，然后循环输出到最后两个字符处停止，再额外输出最后两个字符就行了，具体细节见代码注释。 阅读全文
posted @ 2026-05-24 13:39
Synthx
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 -LG -AT 题目大意 给你一个字符串 \(S\)，在其中找一个三元组 \((i,j,k)\) 使得： $ 1\le i < j < k \le N $ $ S_i= $ E $ S_j= $ G $ S_k= $ F 统计有多少个三元组满足以上条件。 sol 注意到 \(3 \le 阅读全文
posted @ 2026-05-24 13:38
Synthx
阅读(9)
评论(0)
推荐(0)
摘要：
观察样例，注意到答案都是 \(\frac{(n+1)}{2}\)，直接输出即可。注意 \(n=1\) 时无解，要特判。 证明 光观察那肯定是不行的，需要证明： 若 \(k < \frac{n+1}{2}\)，则剩余轮次 \(n-k > \frac{n-1}{2}\)。田忌可在剩余轮次中用编号更大的马 阅读全文
posted @ 2026-05-24 13:38
Synthx
阅读(7)
评论(0)
推荐(0)
摘要：
观察题目，注意到题目可以转化成把所有的数分成一样的 \(\frac{n}{k}\) 组，那么考虑计数，只要每个数出现的次数可以被 \(\frac{n}{\gcd(n,i)}\) 整除就可以了，其中 \(1\le i\le m\)，枚举 \(i\) 即可。 设当前数出现的次数为 \(x\)，\(!\) 阅读全文
posted @ 2026-05-24 13:38
Synthx
阅读(11)
评论(0)
推荐(0)
摘要：
题目传送门 A 平方和。 我们可以直接从 \(1 \sim 2019\) 一个一个枚举。枚举一个数时要首先数位分离，如果这个数字某一位是 \(2\) 或 \(0\) 或 \(1\) 或 \(9\)，则把答案加上这个数的平方。 题目核心代码： while(n){ if(n%10==2||n%10==0 阅读全文
posted @ 2026-05-24 13:37
Synthx
阅读(9)
评论(0)
推荐(0)
摘要：
题目传送门 题目翻译 给定一个 \(d\)，接下来 \(d\) 行，每行一个 \(n\) 和 \(k\) 查找这个序列的全排列中一共有多少个排列含有 \(k\) 个逆序对。 思路 动态规划。 设 \(f_{i,j}\) 表示 \(1\) 到 \(i\) 中存在 \(j\) 个逆序对，所以方程为: \ 阅读全文
posted @ 2026-05-24 13:37
Synthx
阅读(6)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 把一个大小为 \(n \cdot n\) 的方阵中被 1 所包围的 0 都染色成 2 。 sol 注意到 $1 \le n \le 30 $ 显然联想到 dfs。 直接处理染色显然是不好写的。那么我们可以逆向思考一下，处理不被染色的 0，标记一下 ，在输出的时候再特判，就轻而易 阅读全文
posted @ 2026-05-24 13:37
Synthx
阅读(5)
评论(0)
推荐(0)
摘要：
题目传送门1 题目传送门2 思路 要让 Mouf 和 Fouad 全按最优方案来写，那么可以分为两类： 先割行，再割列，答案就是 \(\log_2 n + \log_2 \min (m-b+1,b)\)。 先割列，再割行，答案就是 \(\log_2 m + \log_2 \min (n-a+1,a) 阅读全文
posted @ 2026-05-24 13:36
Synthx
阅读(6)
评论(0)
推荐(0)
摘要：
题目传送门 思路 很显然贪心，考虑从最小价格的奶农那里买奶，有多少买多少，买不起就结束。 具体实现看代码。 ::::info[code]{open} #include <bits/stdc++.h> using namespace std; int n, m, ans; struct asdf{// 阅读全文
posted @ 2026-05-24 13:36
Synthx
阅读(12)
评论(0)
推荐(0)
摘要：
传送门 sol 很简单的一道思考题。考虑到将所有数调到整个序列的最大值，那就算最大值与最小值的差，设为 \(x\)，再计算 \(x\) 是 \(m\) 的多少倍，向上取整。也就是最小值要加上几个 \([0,m]\) 之间的数才能到达最大值，这就是答案了。 :::info[code]{open} #i 阅读全文
posted @ 2026-05-24 13:35
Synthx
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号