![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
abcde666__
这个作者很懒,什么都没留下…
展开
-
AT5158 [AGC037A] Dividing a String 题解
题目传送门 题目描述 给定一个字符串 $ S $ 使得将这个字符串划分成 $ k $ 段后能够保证相邻的两段不相同。 求出最大的 $ K $ 我的思路 这道题可以用贪心来做 先遍历一遍,然后划分,定义一个字符串来记录选择的子串,如果当前选择的子串和上一个选择的子串不同,然后清空当前的字符串,计数器累加,最后输出计数器。 代码亲测有效 代码如下: #include <bits/stdc++.h> using namespace std; string st,s1="",s2=""; in原创 2021-12-04 12:14:16 · 143 阅读 · 0 评论 -
UVA11462 Age Sort 题解
题目传送门 这道题可以用循环读入,然后用sort从小到大排序输出就可以 切记: 千万不能输出多余的空格!!!! 代码如下: #include <bits/stdc++.h> //万能头 using namespace std; int n, a[2000010]; //定义 int main(){ for(int i=1;;i++){ cin>>n; if(n==0) return 0; for(int i=1;i<=n;i++) //循原创 2021-12-04 11:37:13 · 75 阅读 · 0 评论 -
P1002 [NOIP2002 普及组] 过河卒 题解
题目传送门 我的思路: 这道题可以先定义数组,模拟马的行走状态,然后从第一个点开始搜索,判断如果马能跳到当前过河卒的位置就进行下一次搜索,如果不能,就把上面的点和左面的点的路径数累加,最后输出最后一个点。 代码如下: #include <bits/stdc++.h> using namespace std; int dx[10]={0,-2,-1,1,2,2,1,-1,-2}; int dy[10]={0,1,2,2,1,-1,-2,-2,-1}; //马可以跳到的位置的坐标 int b原创 2021-12-04 11:42:01 · 266 阅读 · 0 评论 -
CF984A Game 题解
题目传送门 我的思路: 这道题先用sort排序,再进行判断。 如果n是偶数,最后擦除的就是第一个玩家。 如果n是奇数,最后擦除的就是第二个玩家。 第一个玩家想要最后的数字最小,那么他每次擦除的就是剩余数中最大的,只有这样才能使得最后的数字最小。 反之,第二个玩家想要最后的数字最大,那么他每次擦除的就是剩余数中最小的,只有这样才能使得最后的数字最大。 通过画图可以得知,他们两人每次擦除后剩下的数就是中间的数(n为奇数)或者中间的一对数(n为偶数)。 代码如下: #include <bits/stdc原创 2021-12-04 11:49:35 · 895 阅读 · 0 评论