- 博客(45)
- 收藏
- 关注
RSS订阅原创 A. Red Versus Blue
https://codeforces.com/contest/1659/problem/Ainput37 4 36 5 119 13 6outputRBRBRBRRRRBRRRRBRRBRRBRRBRRBRRBRinput63 2 110 6 411 6 510 9 110 8 211 9 2outputRBRRRBRBRBRBRRBRBRBRBRBRRRRRRBRRRRRRRBRRRBRRRRRBRRRBRRR题意T组询问，每次询问中给定 nn
2022-04-28 21:58:10
514
原创 C. Tree Infection
https://codeforces.com/contest/1665/problem/Cinput571 1 1 2 2 455 5 1 42133 161 1 1 1 1output44234题意给定一颗树，循环 多次 先后 进行以下两步操作，询问最短花费多少时间使得树上每个节点都被染色在每个父节点中，若其某个儿子倘若被染色了，则可以指定其另外 一个 儿子染色 （称为被动染色）选择一个节点进行染色 （称为主动染色）ps：假定一个父节点有四个儿子
2022-04-25 20:55:19
547
原创 C. Unequal Array
https://codeforces.com/contest/1672/problem/Cinput451 1 1 1 152 1 1 1 261 1 2 3 3 461 2 1 4 5 4output2120题意给定长度为 nnn 的序列 aaa 中，通过 000 次或多次以下操作使得 序列中只出现 000 次或 111 次相邻两个数相等的情况选定两个相邻的点位并将其同时赋值为 xxx ，形式上为：选定 iii（小于n），使得 ai=ai+1=xa_i = a
2022-04-24 21:00:01
577
原创 B. I love AAAB
https://codeforces.com/contest/1672/problem/B（结论构造场子啊）input4AABABABBAAAAAAAABAoutputYESNOYESNO题意给定一个仅由 AAA 与 BBB 构成字符串，判断是否能通过多次以下方法来使得一个空串构造出给定的字符串在当前串的任意位置插入一个满足以下条件的字符串：由 k∗‘A’+‘B’k * ‘A’ + ‘B’k∗‘A’+‘B’ 其中 k≥1k ≥ 1k≥1 构成，即 AB、AAB、AA
2022-04-24 20:25:38
392
原创 A. Log Chopping
https://codeforces.com/contest/1672/problem/Ainput242 4 2 111outputerrorgornmaomao90题意现在有两个人 AAA 与 BBB 想去轮流的拆解 nnn 根木棍，每次拆解时可以选取一根长度大于 111 的木棍拆分成两根长度都大于0且为整数的木棍，当轮到某人且无法拆解场上任意的一根木棍，则输，请输出赢的名字思路显然当场上的木棍的长度都为 111 的时候便输，所以我们得查询还要多少步会达到必败状态对于
2022-04-24 19:59:33
215
原创 E. 2-Letter Strings
https://codeforces.com/contest/1669/problem/E我的做法是容斥一下？虽然我的队友是转成图论用入度做的（雾input46abcbdbaaccef7aabbccaccabbaa4kkkkabab5jfjfjkjkjkoutput5606题意给定 nnn 个长度为 222 仅有小写字母 a−ka-ka−k 的字符串，询问有多少对字符串满足其串上的两个位置，一个位置的字符相同，一个位置的字符不
2022-04-23 23:31:36
698
1
原创 D. Colorful Stamp
https://codeforces.com/contest/1669/problem/D好像历史上只有两场div4？感觉E需要想一下，其他还好input125BRBBW1B2WB2RW3BRB3RBB7WWWWWWW9RBWBWRRBW10BRBRBRBRRB12BBBRWWRRRWBR10BRBRBRBRBW5RBWBWoutputYESNONONOYESYESYESNOYESNOYESNO题意题目给定一串长度
2022-04-23 23:02:48
709
原创 A. String Building
https://codeforces.com/contest/1671/problem/Ainput8aaaabbbbbaaaaabbbaaaaaaabababaaaabbbaaaoutputYESYESYESNONONONOYES题意询问是否能通过使用 aaaaaa , bbbbbb , aaaaaaaaa , bbbbbbbbb 这四种字串拼凑来获得给定字符串思路x∗2+y∗3>=2x * 2 + y * 3 >= 2x∗2+y∗3>
2022-04-23 20:52:42
545
原创 C. Make it Increasing
https://codeforces.com/contest/1668/problem/Cinput51 2 3 4 5output4input71 2 1 2 1 2 1output10input81 8 2 7 3 6 4 5output16题意给定 nnn 以及 n 个数表示为 aia_iai ，现你需要通过最小操作数将 bbb 数组变成严格递增的数组，其中 bbb 数组内元素一开始都是 0 ，每次操作中，对于 bib_ibi 可以 变成 bi+a
2022-04-21 20:46:42
555
原创 B. Social Distance
https://codeforces.com/contest/1668/problem/Binput63 21 1 12 41 12 52 13 81 2 14 121 2 1 34 191 2 1 3outputNOYESNOYESNOYES题意T组样例，现有 nnn 个人以及场上有 mmm 张椅子，每个人都一个 aia_iai ，表示希望与他左右相邻有 aia_iai 张空椅子，输出是否能使得这 nnn 个人坐下思路可以试想一下，一个 aia
2022-04-21 20:15:53
368
原创 A. Direction Change
https://codeforces.com/contest/1668/problem/A（时隔半年，发现昆明过后闲下来了不少于是乎菜鸡又开始写起了题解）input61 12 11 34 24 610 5output01-161017题意T组样例输入，询问从(1,1)(1,1)(1,1) 走至 (n,m)(n,m)(n,m) 的最小步数，每一步中可以向 上、下、左、右，四个方向移动，但是，并不能连续两步走相同的方向思路看到二维地图的最短路会自然想到BFS（？，
2022-04-21 19:50:46
777
原创 B. MEXor Mixup
https://codeforces.com/contest/1567/problem/B（异或异或，一生之敌，题目一出，准没好事。）INPUT51 12 12 01 100002 10000OUTPUT32323题意MEX：表示最小未出现正整数，例如在集合中{0，1，2，4，50} 则MEX = 3，3在集合中未出现且是未出现的数中最小。XOR： 异或。其中有个自反性A XOR B XOR B = A xor 0 = A题目给出T，T组数据，每组数据中
2021-09-07 21:44:58
469
2
原创 B. Scenes From a Memory
https://codeforces.com/contest/1562/problem/BINPUT73237544444322123537731430626221626221626221626221626221OUTPUT22714112352771416题意给T，T组数据，每组数据中有一个len和一个数，len为数的位数，你需要尽可能删去数内位置数字并且剩下一个最短的非质数注意1也算个非质数。输出要求：先输出n，为最后剩下数
2021-09-07 21:17:24
270
1
原创 A. The Miracle and the Sleeper
https://codeforces.com/contest/1562/problem/A写得有点乱，，，INPUT41 1999999999 10000000008 261 999999999OUTPUT0112499999999题意给T，给出T组数据，每组数据中有一个 l 和 r ，求在 l 与 r 区间内找出a和b使得a mod b的值最大。其中r >= a>= b>= l；思路无疑a取越大越好，一个数的最佳取模数肯定是 a/2 + 1；
2021-09-07 20:49:55
185
原创 C. Infinity Table
https://codeforces.com/contest/1560/problem/CINPUT7111454121000000000OUTPUT2 44 31 32 11 11 231623 14130题意看图应该能理解图内数的排列规律（就每次沿一个右上角正方形扩张）然后给出一个数，求出该数在图的第几行第几列做法先找出该数内的最大正方形，然后就从列开始数，如果列超出了最大正方形的边长，就稍微更改一下行列输出即可下面拿个举例 ： 8所以我设cnt
2021-09-07 20:30:08
223
原创 D. Diane
https://codeforces.com/contest/1554/problem/DINPUT435919OUTPUTabcdianebbcaabbbayouarethecutestuwuu题意：给T，给T个数n，构造长度为n的字符串，且字符串中各个子串 个数 为 奇数做法：直接上答案就看得懂了吧 （当时瞎想没想到对了 ）当n为偶数例如n == 6 ：答案为aaabaa例如n == 10 ：答案为aaaaabaaaa当n为奇数例如n == 5：答案
2021-07-30 17:10:26
154
原创 A. Cherry
https://codeforces.com/contest/1554/problem/AINPUT432 4 343 2 3 1269 696719313 273225 402638 473783 804745 323328OUTPUT1264761381274500335题意：给T，T组数据中给出一个n，然后是长度为n的数列，求选定一段区间内最大值和最小值之积 最大做法：试想数列中区间选取为a b c，其中 a > c && c &
2021-07-30 16:41:11
190
原创 C. Penalty
https://codeforces.com/contest/1553/problem/CINPUT41?0???10011111111111??????????0100000000OUTPUT71069题意给T，给T组数据，每组数据是由0、1、？三种构成的串，长度为10，题目背景是在足球赛中的罚球，10次轮流交替罚球，a、b队各5次，由题目给出的串中可以知道进球情况，如果假设第 i 次罚球中，串上 i 的位置为 ‘1’ 则此球必得分，为 ‘0’ 则没得分，‘？’则无
2021-07-23 15:15:20
1173
原创 B. Reverse String
https://codeforces.com/contest/1553/problem/BINPUT6abcdefcdedcbaaaaaaaaaabbaaaabbabcdefabcdefbabaaOUTPUTYESYESNOYESYESNO题意给T，T组数据，每组数据中有两个字符串a，b ，可以从a中某个位置先向右截取一段（可为0），再向左截取一段（可为0）(注：由右向左截取时候字符串反向)，截取出来的部分是否能和b相等。例如 a = abcdef
2021-07-23 14:23:25
377
1
原创 A. Digits Sum
https://codeforces.com/contest/1553/problem/AINPUT5191034880055535OUTPUT011388005553NoteThe first interesting number is equal to 9.题意定义：S（x）为x上各位上的数之和，例如S（112） = 4；题目给出T，然后是T组数据，每组数据一个n，求1 - n 中S（x+1） < S（x）的x有多少个做法不难想到如果个位数为 1
2021-07-23 14:03:42
266
原创 A. Binary Decimal
https://codeforces.com/contest/1544/problem/A水题INPUT312151000000000OUTPUT251题意：给T, T组数据，每组数据给出一个数，求用最少个仅有01构成的数的个数例如：405 = 101 + 101 + 101 + 101 + 1；解法：就输出 数 每位上最大的数就好，例如405即输出5，我用字符串存储的，找最大数的时候方便。#include<bits/stdc++.h>using
2021-07-20 19:54:23
127
原创 线性DP的知识点
最长公共子序列最大连续子序列上升子序列的最大和最小完全背包**最长公共子序列**题目：Common Subsequence!INPUTabcfbc abfcabprogramming contest abcd mnpOUTPUT420题目大意：给出字符串，求 各自 子串中 有序相同的最大个数（注意不用连续）（而且两个字符串长度并不一定相等）例如：abcfbc 和 abfcab符合的子串为：abcb，所以答案是4。解法：例如两字符串为：bdcaba.
2021-07-20 19:42:15
81
原创 B. Maximum Cost Deletion
https://codeforces.com/contest/1550/problem/BINPUT33 2 00005 -2 5110016 1 -4100111OUTPUT615-2题意解法
2021-07-15 14:21:28
391
原创 A. Find The Array
https://codeforces.com/contest/1550/problem/AINPUT418742OUTPUT1337题意定义一个好数组为：ai 中 都存在 ai - 1 或 ai - 2，其中 1 除外。例如：{1，2，4，6}a4 有 4a3 有 2a2 有 11本身除外所以这是个好数组题目要求给出T，给出T个数 n ，求最小数量下 的一个好数组的总和sum等于n，输出最小数量做法由于数列性质具有递归性质，每个数组必定有1，而且你要
2021-07-15 11:23:09
303
原创 C. AquaMoon and Strange Sort
https://codeforces.com/contest/1546/problem/CINPUT344 3 2 543 3 2 251 2 3 5 4OUTPUTYESYESNO题意
2021-07-14 22:14:19
154
原创 优先队列知识点（带结构体排列方式）
记住优先队列都是反着来的priority_queue q;默认为由大到小 （与sort默认由小到大相反）priority_queue<int, std::vector, std::greater > q;由小到大排序/* * 将 1-9 压入队列中 1. std::priority_queue<int> q; -> 从大到小排列 2. std::priority_queue<int, std::vector<int>, std
2021-07-14 15:06:42
786
原创 关于BFS的路径输出问题
前言bfs算法具有找最短路径的特点，自然会出现复现路径的问题，本文以简单的走迷宫问题来讲述如何将路径记录以及再复现输出。举一反三哈下面上代码#include<cstdio>#include<queue>using namespace std;struct node{ int x,y;}ans[6][6];int m[6][6];int flag[6][6];int dec[4][2]={1,0,0,1,-1,0,0,-1};queue<n
2021-07-13 23:54:00
594
原创 B. AquaMoon and Stolen String
https://codeforces.com/contest/1546/problem/BINPUT33 5aaaaabbbbbcccccaaaaabbbbb3 4aaaabbbbccccaabbbbaa5 6abcdefuuuuuukekekeekekekxyzklmxbcklfeueueuayzdemukukukOUTPUTccccccccckekeke给T，给出T组数据，每组数据中给出n，m。 m是作为下面给出的字符串长度，然后是n
2021-07-12 20:26:29
641
原创 A. AquaMoon and Two Arrays
https://codeforces.com/contest/1546/problem/A我的方法比较啰嗦INPUT441 2 3 43 1 2 421 32 110054 3 2 1 00 1 2 3 4OUTPUT22 13 1-1061 41 41 51 52 52 5题意给N，N组数据，每组数据的起始是一个n，然后是两排长度为n的数组，你可以从a数组中任意选择一个数+1，另一个数-1。目标是将a改变成b，输出总共步数并且将每一步
2021-07-12 19:59:30
179
原创 B. Alphabetical Strings
https://codeforces.com/contest/1547/problem/BSTL yydsINPUT11abaabbacihfcbadegzaacaacbxyzddcbaOUTPUTYESYESYESYESYESNONONONONONO题意给N，给N个字符串，（有点难说）反正从a-z顺序从‘a’起始放字母必须在串的左右（建议看题目，我无法表述）...
2021-07-12 19:26:52
244
原创 A. Shortest Path with Obstacle
https://codeforces.com/contest/1547/problem/AINPUT71 13 32 22 52 12 31000 421000 11000 10001 103 102 103 87 83 72 14 11 11 3441 101 1OUTPUT4641442334题意：给N，给N组数据，每组中包括两个A、B点以及一个F点的二维坐标，求A至B的最短距离，但是不能经过F。做法：第一种情
2021-07-11 21:39:09
269
原创 A. Odd Set
https://codeforces.com/contest/1542/problem/AINPUT522 3 4 532 3 4 5 5 512 412 341 5 3 2 6 7 3 4OUTPUTYesNoNoYesNo题意给T，T循环，给n，给出2n个数，求是否能分成n组，组内两个数为一个奇数一个偶数。思维统计偶数个数和奇数个数，相同就YES，反之就NOAC代码#include<bits/stdc++.h>using name
2021-07-04 16:41:30
204
原创 B. Bad Boy
https://codeforces.com/contest/1537/problem/BINPUT72 3 1 14 4 1 23 5 2 25 1 2 13 1 3 11 1 1 11000000000 1000000000 1000000000 50OUTPUT1 2 2 34 1 4 43 1 1 55 1 1 11 1 2 11 1 1 150 1 1 1000000000题意：给T，T循环，给出长和宽的地图，然后给出一个坐标，你需要答出两个位置，
2021-06-19 17:22:31
274
原创 A. Arithmetic Array
https://codeforces.com/contest/1537/problem/AINPUT431 1 121 248 4 6 21-2OUTPUT01161题目：给T，T循环，给n，给n个数，请问n个数的平均数是否为1，如果不为1，则需要加入多少个数使得平均数为1做法：“平均数=1” 其实就是总和n，所以n个数之和如果小于n就输出1（因为我们只用加上一个数，即n - sum），如果之和等于n就输出0，如果大于n就输出sum - n，因为我们只用补上
2021-06-19 16:57:39
293
3
原创 C. Diluc and Kaeya
https://codeforces.com/contest/1536/problem/CINPUT53DDK6DDDDDD4DKDK1D9DKDKDDDDKOUTPUT1 2 1 1 2 3 4 5 6 1 1 1 2 1 1 1 1 2 1 2 1 1 3 题意给T，T遍循环，给n，然后给长度为n的由DK两个字母组成的串，求串中能按要求分成的最大个数，要求是每一份中的DK的比例相同，即DDDKKKDK,可以最多分成两份，一份为DDDKKK，DK，其中两份中
2021-06-08 19:25:50
697
1
原创 B. Prinzessin der Verurteilung
https://codeforces.com/contest/1536/problem/BINPUT328qaabzwsxedcrfvtgbyhnujmiklop13cleanairactbd10aannttoonnOUTPUTacfb题意给T，循环T，给n，然后给出长度为n的字符串，求找出在字符串中未出现的，最短的，最小字典序的子串例如：给出串为abc其子串并按字典序排序为a,...
2021-06-08 10:22:01
653
原创 A. Omkar and Bad Story
https://codeforces.com/contest/1536/problem/A不要想太多了……TTinput433 0 923 45-7 3 13 -2 844 8 12 6outputYES46 0 3 9YES55 3 1 2 4NOYES68 12 6 2 4 10题意给T，循环T，给n，然后n个数，询问是否能通过添加几个数使得数列中两两相减的绝对值都在数列中至少出现过一次（如果原本给出的数列就符合条件则输出“no 或yes都ok
2021-06-07 15:11:16
406
原创 C. Unstable String
https://codeforces.com/contest/1535/problem/C做法有点像一道叫最大上升子序列的题（？）input30?10????10??1100output8625题意：给T，给T组由 0，1，？ 构成的字符串，“？”可以变成 0&1求最大每组中长度大于1的相邻两个数不相等的串的个数，称为Unstable串如：10101中符合条件的有：10、01、10、01、101、010、101、1010、0101、10101十个做法：从头标记
2021-06-06 16:53:53
373
原创 B. Array Reodering
https://codeforces.com/contest/1535/problem/B贪心input343 6 5 321 751 4 2 4 1output409题意给T，循环T遍，给n，给n个数，, 你可以随意排序然后定义一个好的pair为在 1 <= i <= j <= n中 gcd（ai，2aj）>1求某排序中存在的最大pair数以第三个例子解释1 4 2 4 1排序成：4 4 2 1 1pair：44 、 42 、
2021-06-06 16:34:17
540
原创 A. Fair Playoff
https://codeforces.com/contest/1535/problem/AInput43 7 9 54 5 6 95 3 8 16 5 3 2outputYESNOYESNO题意：输入不重复的四个数，第1个和第2个选出更大的，第3个和第4个选出更大的，这两个被选出来的数是否为原来四个数中第一第二大的（有点绕，建议看题目）比如：四个数为 1，2，3，4 中1、2选出 23、4选出 4而原四个数中最大的为3和4，所以不符合题意输出“NO”说白了就是看最
2021-06-06 16:11:18
225
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人