- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
151
原创 CF984A Game 题解
题目传送门我的思路：这道题先用sort排序，再进行判断。如果n是偶数，最后擦除的就是第一个玩家。如果n是奇数，最后擦除的就是第二个玩家。第一个玩家想要最后的数字最小，那么他每次擦除的就是剩余数中最大的，只有这样才能使得最后的数字最小。反之，第二个玩家想要最后的数字最大，那么他每次擦除的就是剩余数中最小的，只有这样才能使得最后的数字最大。通过画图可以得知，他们两人每次擦除后剩下的数就是中间的数（n为奇数）或者中间的一对数（n为偶数）。代码如下：#include <bits/stdc
2021-12-04 11:49:35
901
原创 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
273
原创 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
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人