思维
FAUX123455
这个作者很懒,什么都没留下…
展开
-
D. Magical Array(思维,前缀和 ,CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!))
数组后缀和的和全都相同。得到的,其余数组是对。求哪个数组是通过操作。得到的,以及进行操作。原创 2022-08-01 11:03:35 · 292 阅读 · 0 评论 -
Perfect Keyboard(思维)
题目链接.题意:给出一个字符串sss为需要输入的密码,请构造出一个262626个英文字母的排列,使得每次输入密码最多只需要移动至相邻单元格。原创 2022-07-30 09:26:54 · 274 阅读 · 0 评论 -
A.Amino Acids(第46届ICPC亚洲区域赛(昆明))
题目链接.记一道恶心心的题…暴力dfs即可,我是用string记录的每一种情况。真是被输出恶心到了感觉直接把羟基羧基脱水处理好是我觉得比较简单的方法。再次感慨一下选择好重要…为什么没有留一场昆明打#include<bits/stdc++.h>#define ll long long#define pii pair<int,int>using namespace std;string s1[]={" H H O H H O原创 2022-04-19 19:25:21 · 402 阅读 · 0 评论 -
C. Shinju and the Lost Permutation(Codeforces Round #779 (Div. 2))
原题链接.题意:假设有三个数组:aaa:n的排列(1-n每个数在数组里出现一次)。bbb:b[i]b[i]b[i]为数组a[1]a[1]a[1] —a[i]a[i]a[i]中最大的那个数。ccc:c[i]c[i]c[i] 为将数组aaa右移(i−1)(i-1)(i−1)(a[n]a[n]a[n]变成a[1]a[1]a[1])后得到的数组求数组bbb,再计数数组bbb中有几个不同的数。一个例子:aaa :444 333 222 111 555 666bbb :444 444 444 444 5原创 2022-03-30 11:06:56 · 211 阅读 · 0 评论 -
E. Robot on the Board 1(Codeforces Round #753 (Div. 3) 思维)
链接.思路:记录每次执行操作后的LRDU的最大值,当无论初始在哪都会撞墙时就结束。#include<bits/stdc++.h>#define ll long longusing namespace std;int t,n,m;char s[1000010];int main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin>>t; while(t--) {原创 2021-11-07 16:20:55 · 150 阅读 · 1 评论 -
2021CSUST校赛部分补题
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include<bitset>#include<cstdlib>#include<cmath>#include<set>#原创 2021-10-21 10:36:05 · 111 阅读 · 0 评论 -
B. Hemose Shopping(Codeforces Round #746 (Div. 2))
链接:B. Hemose Shopping.www,本来以为能上一点点分,没想到已经菜到B都做不出来了,手动埋了自己。思路受之前的一道题影响局限在找必须要挪的最小距离,然后就从开始wa到结束。思路:如果存在i满足n-x+1<=i<=x那么该处是无法交换的。int t,n,x,a[100010],b[100010];int main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin>>t;原创 2021-10-04 20:17:11 · 90 阅读 · 0 评论 -
D. Driving Test(Educational Codeforces Round 27)
链接:link.题意:六个选择:1.指定速度为x2.发生超车3.此后限速为x4.此后允许超车5.此后不限速6.此后禁止超车给出n项操作,问至少无视几项操作才算不违规。int n,choice,sp,lim,na;stack<int>s;int main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); int ans=0;lim=INF;na=0; cin>>n;原创 2021-09-28 15:50:06 · 72 阅读 · 0 评论 -
B. MIN-MEX Cut(Codeforces Global Round 16)
链接:link.读题懵逼选手。题意:给一个01串s,MEX代表字符串中未出现(0,1,2)的最小数(例如:MEX(01)=2 MEX(0)=1 MEX(1)=0)。你可以把s划分为任意个数的子串,求其所有MEX和的最小值。思路:MEX最大为2,统计连续0串的个数k,ans=min(k,2)。int t;char s[100010];int main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin>&g原创 2021-09-17 09:49:11 · 188 阅读 · 0 评论 -
C - Prefixes and Suffixes( Codeforces Round #527 (Div. 3))
链接:link.题意:有一个长度为n的字符串,随机顺序给出其所有的(n*2-2)个前缀后缀,求问每个字符串是前缀还是后缀。思路:找到两个长度为n-1的字符串,假设一个为前缀一个为后缀,一一比对,两种假设必有一种成立,输出成立的即可。int n;char s[210][110],s1[110],s2[110];int f1[110],f2[110];char t1[220],t2[220];int main(){ ios::sync_with_stdio(0); cin.tie原创 2021-09-17 08:48:20 · 91 阅读 · 0 评论 -
1148C - Crazy Diamond
D - Crazy Diamond链接: link.题意:给一个1–n(n是偶数)的随机排列,每次可以交换i,j元素(|i-j|*2>=n),求怎样交换可使序列升序。思路:1)i=a[i]该位置已经排好序2)|i-a[i]|*2>=n,可直接交换3)|i-a[i]|*2<n,分情况,具体请看毒瘤代码。#define ll long long#define PII pair<int,int>using namespace std;int n,a[300010原创 2021-09-16 08:52:07 · 75 阅读 · 0 评论