刷题
文章平均质量分 62
十月丶痕
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #747 (Div. 2) ABCD
A. Consecutive Sum Riddle题意给定一个数n, n <= 1e18,要求找到一串连续的数使得这串数之和等于n思路水题,直接看代码吧代码#include <iostream>#include <algorithm>#include <cstring>#include <vector>#include <cmath>#include <stack>#include <queue>原创 2021-10-09 21:11:27 · 174 阅读 · 0 评论 -
Benelux Algorithm Programming Contest 2020 H Incomplete Implementation
H Incomplete Implementation题意:有一个算法,每次可以对数组的任意一半子序列进行排序,这个子序列可以是非连续的,如图每次排序之后再放回去,并且三次之内一定可以将序列排好,求每次排序的下标思路:每次把3n/4到n和后n/2到3n/4进行排序,最后把前1/2排序就好了,具体过程看代码代码#include <iostream>#include <algorithm>#include <cstring>#include <ve原创 2021-07-27 21:11:05 · 79 阅读 · 0 评论 -
Codeforces Global Round 15 ABCD
A. Subsequence Permutation题意:给定一个字符串,选择任意数量的字符调整位置,使得调整位置之后整个序列是从小到大的,要求调整的位置数量最小输入43lol10codeforces5aaaaa4dcba输出2604思路这个没什么好说的,定义一个字符串,从小到大排序之后判断是不是和原位置的字符相等就可,另外注意不要用之前的位置和当前的位置比较代码#include <iostream>#include <algorithm>原创 2021-07-26 09:57:06 · 188 阅读 · 0 评论 -
Codeforces Round #712 (Div. 2) ABCD
A. Déjà Vu题意:判断加a之后是不是回文思路:如果全是a,输出NO不是,就把a放到左右两边判断#include<iostream>#include<algorithm>#include<cstring>#include<set>using namespace std;string s;int f(){ int flag = 0; s = 'a' + s; for(int i=0, j=s.size()-1; i&l原创 2021-04-04 11:43:29 · 200 阅读 · 0 评论 -
codeforces 709 div2 C. Basic Diplomacy
C. Basic Diplomacy题意t组数据,n天,玩m场游戏,每次的mi场游戏只能和题目给的朋友玩,如果和某个朋友玩的场数大于m/2,那么其他朋友就会很不开心,认为你偏心(手动滑稽),你不想让你的朋友不开心,问能否挑选最佳策略使得人人开心,能则输出Yes,并且输出每场你选的一起玩的朋友,否则输出No输入24 61 12 1 23 1 2 34 1 2 3 42 2 31 32 21 11 1输出YES1 2 1 1 2 3 NO思路每次都挑选给出的第一个原创 2021-03-25 21:21:12 · 139 阅读 · 0 评论 -
Codeforces Round #699 (Div. 2) ABC
A. Space Navigation题目太长我就不贴了,看链接吧题意:给你一组字符串,问在给定了字符串后,靠字符串的子序列能不能走到给定点思路:水题,统计UDLR的数量,判断一下即可#include<iostream>#include<cmath>using namespace std;int main(){ int t; cin >> t; while(t--) { int f1 = 0, f2 = 0, f3 = 0, f4 = 0;原创 2021-02-06 11:25:50 · 180 阅读 · 0 评论 -
Educational Codeforces Round 102 (Rated for Div. 2) D
D. Program题目传送大意:给出一段区间,区间从0开始不断进行+1或-1的操作,操作已经给出,问,删去一段操作之后,这段区间的最大值和最小值是多少输入28 4-+--+--+1 82 82 51 14 10+-++1 11 22 21 32 33 31 42 43 44 4输出12443342321222线框内的即为需要删掉的区间,那么这道题的思路就是找到前一段的最大值和最小值,再找出后一段最大值最小值与后一段区间原创 2021-01-19 20:04:57 · 107 阅读 · 1 评论 -
牛客练习赛75 (A D)
A 广义肥波第一次参加牛客练习赛,快速幂签到是我没想到的#include<iostream>using namespace std;typedef long long ll;const int mod = 1e9+7;const int N = 1e5+10;ll f[N];ll a, b, m, n;void fb(){ f[1] = 1; f[2] = 1; for(int i=3; i<=n; i++) { f[i] = (a * f[i-1] %原创 2021-01-03 09:42:33 · 373 阅读 · 2 评论 -
cy的上升序列(易懂)
cy的上升序列样例输入样例输出题目来源样例输入3 3样例输出10#include<iostream>using namespace std;typedef long long ll;const int mod = 998244353;const int N = 6500;int C[N][N];void init(){ for(int i=0; i<N; i++) { for(int j=0; j<=i; j++) { if(!j原创 2020-12-12 17:14:44 · 145 阅读 · 0 评论 -
Codeforces Round #686 (Div. 3) C - Sequence Transformation
Codeforces Round #686 (Div. 3) C大意:每次都可以删掉两个相同数字之间的不同数字,问最少多少次操作之后可以使得序列中只剩下一种数字.举例:1 2 2 2 311 1 1 1 101 1 1 1 211 2 3 4 51思路:用队列去重,map当标记数组(记录),最后在几个特殊点判断一下就好了AC代码#include<iostream>#include<cstring>#include<algorithm>#i原创 2020-11-26 09:45:44 · 116 阅读 · 0 评论 -
Codeforces Round #677 (Div. 3) (A~E)
Codeforces Round #677 (Div. 3)A Boring Apartments题意:一个调皮的小孩挨个给特殊编号的公寓楼打电话,直到打通为止,1~9999。代码#include<iostream>#include<cstring>using namespace std;int a[10050];int main(){ int t; int y; for(int i=1; i<=9; i++) { int x = 0;原创 2020-11-01 17:35:59 · 140 阅读 · 0 评论