比赛错题sum
sherry味
Keep Thinking, Keep Coding, Keep Learning!
Always Challenge Miracle.
展开
-
B. WeirdSort(冒泡法排序思维)
题目:代表题意:输入t组数据,输入n,m,再输入n个数a[i],接下来再输入m个数p[i],p[i]代表可以交换下标为p[i]与p[i+1]的值。问是否可以经过交换可以将a[i]变成从小到大的有序序列。思路:当时做没有思路,其实简单,思路与冒泡交换的思路一样,但是只能交换下标符合p[i]与p[i+1]的数。判断最后是否有序。AC代码#include <bits/stdc++.h...原创 2020-03-05 00:01:11 · 422 阅读 · 0 评论 -
H - Constructing a Number(3的倍数的特征)
题目题意:t组数据,每组输入n,输入n个数,a1,a2,a3……,an;随意交换这n个数的位置;若是可以被3整除,输出“Yes”;否则,输出“No”。思路:根据3的倍数的特征:各位数加起来的和是3的倍数。判断即可。AC代码#include <bits/stdc++.h>using namespace std;long long a[110];int main()...原创 2020-02-21 22:51:33 · 417 阅读 · 0 评论 -
A - Mental Rotation(模拟)
题目:A - Mental Rotation题意:给出字符组成的图形,字符串:“L”“R”组成的,打印出经过翻转后的次数。思路:L,R翻转四次就重复了,l=l%4,r=r%4;向左翻转3次等于向右翻转1次,l=4-r;再模拟向右翻转的即可。AC代码#include <bits/stdc++.h>using namespace std;char a[1010][10...原创 2020-02-12 18:43:57 · 614 阅读 · 0 评论 -
E - Envious Exponents(二进制+贪心+思维)
题目E - Envious Exponents题意:给出N,K,求M;M为大于N的可以写成k个2的几次幂的最小值。思路:想到二进制,为2的幂次方的和,先将N转换成二进制,记录1的个数ans,分为一下三种情况;第一:若 ans>k,从低位的1位补0,直到ans=k时,转换成第二种情况;第二:若 ans=k,从最低位开始从后向前找,首次出现1的位置,再向前找首次出现0的位置cnt,...原创 2020-01-14 09:12:18 · 284 阅读 · 0 评论 -
C Brexit(vector-BFS)
题目题意:给出c,p,x,l代表给出c个部落,有p个联盟关系,x代表目标部落,l是最先脱离的部落。接下来有p行,每行输入a,b代表a,b有联盟关系;部落脱离部条件是建立联盟的伙伴>=一半的脱离。询问:x最后如果能脱离联盟输出leave,否则输出stay;思路:建立图,因为题目的数据为2e5,建立二维矩阵开不了vis[2e5][2e5]的空间;用vector存放联盟关系,并用du...原创 2020-01-11 21:08:00 · 221 阅读 · 0 评论 -
B. PIN Codes(字符串处理)
题目B. PIN Codestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA PIN code is a string that consists of exactly 4 digits. Examples of possible ...原创 2019-12-06 00:04:29 · 501 阅读 · 0 评论 -
FPX NB!(打印图形-细节-空格问题)
题目:problem Description作为一名 lol 老玩家,ljj 听到 FPX 夺冠后激动地不知道如何庆祝,想来想去决定让你打印图形 FPX,用字符 ‘N’ 打印 F ,用 ‘B’ 打印 P ,用 ‘!’ 打印XInput一个整数n(n>=5&&n为奇数,n<=31),表示打印图形的行数Output打印的图形,具体输出格式见样例Sample I...原创 2019-11-26 20:49:14 · 261 阅读 · 0 评论 -
B - Swap to Sort(并查集)
题目:You are given an array A[1…N]A[1…N] with integers in decreasing order and a list of pairs (a1,b1)(a1,b1), (a2,b2),(a2,b2), ……, (aK,bK)(aK,bK). You wish to sort the array AA in increasing order, ea...原创 2019-11-26 19:51:51 · 256 阅读 · 0 评论 -
A - 6789(全面思考)
题目题意:已知n行m列,输入的数字只有“6” “7” “8” “9”,问需是否能使矩阵变成中心对称;如果能,请输出最小的翻转次数;否则输出-1;AC代码#include <bits/stdc++.h>using namespace std;int a[510][510];int main(){ int n,m,i,j; cin>>n&g...原创 2019-11-10 16:56:45 · 545 阅读 · 0 评论 -
F - Fixing Banners(DFS)
题目:题意:t组输入,每组六个字符串,从每个字符串中选一个字母,问是否能组成"harbin";思路:将六个字符串处理成6*6的矩阵,用dfs找“harbin”;AC代码#include <bits/stdc++.h>using namespace std;#define maxx 2000004char a[maxx];int vis[10][10],f;boo...原创 2019-11-10 16:43:32 · 408 阅读 · 0 评论 -
A - Die(骰子-理解错题意)
题目:题意:dice(骰子)简化后的题意就是给你一幅3*3的图片代表骰子的一个面,能你根据图形猜数字。可以猜出数字,输出数字,否则输出unknown。思路:需要注意2,3,6的两个方向这个题太折磨了,AC之路漫长艰辛,做出来太棒了!!!AC代码#include <bits/stdc++.h>using namespace std;char s[5][5];...原创 2019-11-10 16:27:14 · 818 阅读 · 0 评论 -
M - Maratona Brasileira de Popcorn(二分法)
题目思路:二分法查找答案->满足条件->缩小范围->最优值AC代码#include <bits/stdc++.h>using namespace std;int a[100001];long long n,c,t,maxx;int Find(int l, int r){ while(l<=r) { lon...原创 2019-11-02 15:59:33 · 290 阅读 · 0 评论 -
H - A Ballad about the Tear(匹配思维优化)
题目错因:暴力直接超时,以为会用KMP,结果知识简单的地优化即可思路:若s串中有“demsond”->直接输出“”;否则,在修改位置前后各七位中查找“demsond”;思维灵活一点即可;AC代码#include <bits/stdc++.h>using namespace std;char s[100005];//char t[6];int main(){...原创 2019-11-02 15:46:59 · 122 阅读 · 0 评论 -
G - The Lost Graph(图论知识-DFS-栈)
题目:分析:当初花了2个小时看题意,看不懂DFS的定义过程,问了大佬后描述了这个与栈结合的过程,有点模模糊糊。上数据结构课,突然发现和老师讲的一致,但是还是有点不清晰,决定放在blog里。也熟悉了用c++的stlAC代码#include <bits/stdc++.h>using namespace std;char q[5];int a[100001],b[10000...原创 2019-11-02 15:36:59 · 156 阅读 · 0 评论 -
D - Missing Numbers(细节-题目条件不能忽略)
题目错误原因:x>=1&&x<=200题目中的条件忽略AC代码#include <bits/stdc++.h>using namespace std;int a[250];int main(){ ios::sync_with_stdio(0); int n,i,x,maxx; memset(a,0,sizeof(a)...原创 2019-11-02 11:58:39 · 214 阅读 · 0 评论 -
F - What a Simple Research(熟悉结构体快排)
题目思路:数给出给定字符串数组中A ,C, D, E, G字母出现的次数,并按出现次数由高到低排列(若次数相同,按字典序排序);若出现次数为0,不输出;用结构体快排即可;AC代码#include <bits/stdc++.h>using namespace std;char s[25][25];struct node{ char c; int id...原创 2019-11-02 11:53:59 · 237 阅读 · 0 评论 -
H - Heir's Dilemma(打表或者暴力)
题目:思路:直接暴力超时,之前比赛时都是队友在打表,这次超时也没有想到打表AC代码#include <bits/stdc++.h>using namespace std;int x;int a[6];bool vis[10000000],vv[10];int i,b;void dabiao(){ for(i=123455;i<=987655;i++...原创 2019-11-01 16:36:07 · 172 阅读 · 0 评论 -
The Best Strategy-(暑假组队赛4-双重循环的思想)
Carlo Ancelotti “Real Madrid’s coach” is so Sad and disappointed, and Florentino Perez fired him after getting knocked out from the UEFA Champions League against Juventus. Carlo is so good in algorith...原创 2019-08-17 19:59:08 · 221 阅读 · 0 评论 -
方方正正-(暑假组队赛3-bfs??未解决)
现在有一块n*m的矩形,上面每一格都有一个小写字母。如果一个子矩阵的四个角上的小写字母都是一样的,那么就可以摆一个魔法阵出来。那么可以摆多少个魔法阵呢?Input第一行一个t t<=100 代表数据组数每一组的第一行有两个数字n和m n,m<=100 代表矩形的行和列。接下来的n行每行有一个长m的字符串,它们代表这个矩形Output对于每一组输出一个值代表可以构成的魔法...原创 2019-08-14 08:33:35 · 133 阅读 · 0 评论 -
K - Knockout Racing
K - Knockout Racing Gym - 100553K问题思路:用简单的结构题存起始位置与结束位置,以及t时间后的位置;简单地分为两种情况如下。AC代码#include <bits/stdc++.h>using namespace std;struct node{ int a; int b; int k;} x[1010];...原创 2019-09-28 21:29:09 · 187 阅读 · 0 评论 -
算法实力(暑假组队赛3-wa掉)(计算思维-pow函数)
题目:一开始,一个人的算法实力是1,当他学会了一个难度值为x的算法的时候,因为两个算法是会产生灵感的,他的实力将变成之前的x倍。现在alaikesitasa的算法实力是n,他说自己一直都在学同一种难度的算法并且学会了两个或更多,他说的是不是有可能是真的呢?一个人学完算法之后实力一定会上升。Input第一行一个t t<=100代表数据组数每一组一个n n<=100000000...原创 2019-08-10 16:45:45 · 177 阅读 · 0 评论 -
MaratonIME attends the lecture (or not)(暑假组队赛1(考虑不周浮点数))
题目:Has the prof taken attendance yet?Student, IME’sIn MaratonIME, as many other groups, some students want to attend lectures just enough to not be flunked by frequency (as we know, in USP, Univers...原创 2019-08-09 21:07:07 · 384 阅读 · 0 评论 -
MaratonIME bot(暑假个人赛2(考虑不周) )
As you probably already know, all members of MaratonIME use Telegram to communicate, for its amazing web and desktop apps, its bots and, of course, its stickers.As time goes by, members eventually gr...原创 2019-08-09 20:52:16 · 263 阅读 · 0 评论 -
Certifications(暑假个人赛3-T掉的(二分法))(start)
Dr. Samer have made an agreement with GX company to design certificates for each lecture in Innovation Programming Lab.GX company gave Dr. Samer n offers, where the ith offer contains ai certificate...原创 2019-08-09 17:29:30 · 399 阅读 · 0 评论 -
G - Cutie Pie-(暑假组队赛4-题意不懂-格式不会控制)
题意:Consider a NxM small-letters grid. SVU asked you to check whether this grid is a Cutie Pie or not A grid is a cutie pie if you can find the word “pie” in any direction (vertical, horizontal, and r...原创 2019-08-18 20:19:28 · 245 阅读 · 0 评论 -
MaratonIME educate(暑假个人赛2-wa掉的)(复杂化了)
USP has many lunch options between all the uni cafeterias and the restaurants inside the campus. An option that is usually chosen by MaratonIME seniors is the restaurant in the School of Education, fo...原创 2019-08-02 14:49:01 · 309 阅读 · 0 评论 -
doubles-(暑假个人赛2wa-格式不会控制的)
As part of an arithmetic competency program, your students will be given randomly generated lists of from 2 to 15 unique positive integers and asked to determine how many items in each list are twice ...原创 2019-07-26 20:32:27 · 126 阅读 · 0 评论 -
比赛难读懂的英文题(store)
1K - KAlice, Beto, and Carlos are playing with twine**(绳)**. Alice starts by pulling taut (紧紧地)the string of twine, then she folds it and holds the string at the fold. Beto holds the loose ends(松的一端)...原创 2019-08-20 08:45:48 · 366 阅读 · 0 评论 -
C - Divide by 100...(暑假组队赛预赛---思维---字符串模拟大数)
题目:Dividing two numbers and computing the decimals is an extremely difficult task. Luckily, dividing a number by a “special” number is very easy (at least for us humans)!We will define the set of “s...原创 2019-08-20 09:31:52 · 184 阅读 · 0 评论 -
D - Guessing Messages(SDUT 2019 Summer Team Contest 15th)(字符串)
Samuelo is a very good friend of Roppa. Whenever they feel bored, they like to exchange secret messages.To do that, they craft some text in such a way so that the hidden message is a subsequence of i...原创 2019-08-27 08:54:30 · 356 阅读 · 0 评论 -
C - Rectangles-(暑假组队赛4-图论知识)
题目:You have n rectangles, each of which is described by three integers i, j and k. This indicates that the lower-left corner of the rectangle will be located at the point (i, 0) and the upper-right c...原创 2019-08-18 15:28:47 · 126 阅读 · 0 评论 -
E - Teams-(暑假集训个人赛4-wa了5回)(考虑不周)
题目:ACM-SCPC-2017 is approaching every university is trying to do its best in order to be the Champion, there are n universities, the ith of them has exactly ai contestants. No one knows what is the o...原创 2019-08-17 21:06:30 · 174 阅读 · 0 评论 -
I Counting Squares-(暑假组队赛2-利用图论思想)
题目:Your input is a series of rectangles, one per line. Each rectangle is specified as two points(X,Y) that specify the opposite corners of a rectangle. All coordinates will be integers in the range 0...原创 2019-08-17 20:55:26 · 136 阅读 · 0 评论 -
相同的不相同的字符串-(暑假集训组队赛3(字符串类型))
题目:研究证明,汉的字阅读序顺是不会影响你明白这句话的意思的。但是如果顺序差的太多也是会影响的,比如汉阅读顺的序字你就看不懂什么意思了。那么多少算多呢?科学家芦苇给出证明,当两个字符串中,如果A中的每一个字符的位置和在B中的同样的字符的位置的距离绝对值小于m,并且一一对应,那么就不会影响到阅读顺序。也就是说如果把B重排可以得到A,那么B中的每一个字符的位置离A中的对应位置应小于等于m。对...原创 2019-08-13 10:24:06 · 102 阅读 · 0 评论 -
B - Bonapity-(暑假个人赛-字符串(考虑不周-预处理大写变小写))
题目:A group of junior programmers are attending an advanced programming camp, where they learn very difficult algorithms and programming techniques! Near the center in which the camp is held, is a pro...原创 2019-08-20 11:26:43 · 170 阅读 · 0 评论 -
F - F-(暑假组队赛预赛)-(处理反而复杂-简单思考即可)
题目:Sitting in front of the computer for too long is no good for your health. Keeping this in mind, the MaratonIME coaches decided to motivate the contestants to practice sports, not just programming....原创 2019-08-20 10:01:11 · 129 阅读 · 0 评论 -
I - You can say 11——(暑假个人赛2字符串模拟大数取余算法)
题目:Your job is, given a positive number N, determine if it is a multiple of eleven.InputThe input is a file such that each line contains a positive number. A line containing the number ‘0’ isthe e...原创 2019-08-20 09:35:33 · 171 阅读 · 0 评论 -
MaratonIME divides fairly-(暑假个人赛2-ac)(但过程十分痛苦的题)
In a country trip, the contestants decided to play a soccer match. Yan, who was a professional player once, decided not to play to keep the teams balanced. He wanted to participate in another way, so ...原创 2019-08-02 15:35:00 · 184 阅读 · 0 评论