思维
文章平均质量分 78
关于思维
HeZephyr
但行好事,莫问前程!
展开
-
A. Boboniu Likes to Color Balls(枚举情况判断或巧方法解决)Codeforces Round #664 (Div. 2)
原题链接:https://codeforces.com/contest/1395/problem/A题意: 给你四个颜色球所对应的数量,其中一个红球+一个绿球+一个蓝球组合在一起可以换3个白球。你可以进行若干次换的次数。若你能将这些颜色球按任意顺序排列形成一个回文,则输出"Yes",否则输出"No"。解题思路: 此题我比赛的时候用的方法比较笨,但还是说一下我的思路。我们最初可以得到4个颜色球所对应的数量,我们又知道形成回文的要求就是颜色球中最多只有一个球的数量为奇数。所以我们就是要通过该操作来达成我们的原创 2020-08-13 00:46:30 · 306 阅读 · 0 评论 -
C. Chocolate Bunny(数学+交互) Codeforces Round #669 (Div. 2)
原题链接: https://codeforces.com/contest/1407/problem/C测试样例inputCopy31210output? 1 2? 3 2? 1 3? 2 1! 1 3 2题意: 这是一个交互问题,有一个1~n的排列数组ppp,你并不知道它的排列,现在你想通过向系统询问来猜想排列数组。你最多有2∗n2*n2∗n次的询问机会。询问方式为? i j?\ i\ j? i j,意为询问pxmod  原创 2020-09-09 14:02:20 · 415 阅读 · 0 评论 -
Educational Codeforces Round 106 (Rated for Div. 2) B. Binary Removals 思维+字符串
原题链接测试样例input5101010110110000111111101100outputYESYESYESYESNONoteIn the first testcase you can choose a sequence a=[1,3,6,9]. Removing the underlined letters from “10101011011” will produce a string “0011111”, which is sorted.In ..原创 2021-03-19 11:27:24 · 266 阅读 · 0 评论 -
Codeforces Round #708 (Div. 2) B. M-arrays 思维+STL
原题链接测试样例input46 42 2 8 6 9 410 81 1 1 5 2 4 4 8 6 71 16662 22 4output3611NoteIn the first test case we can divide the elements as follows:[4,8][4,8][4,8]. It is a 4-divisible array because 4+84+84+8 is divisible by 444.[2,6,2][2,6.原创 2021-03-18 10:20:26 · 175 阅读 · 0 评论 -
Codeforces Round #708 (Div. 2) A.Meximization 思维
原题链接测试样例input374 2 0 1 3 3 752 2 8 6 910output0 1 2 3 4 7 32 6 8 9 20NoteIn the first test case in the answer MEXMEXMEX for prefixes will be:MEX({0})=1MEX(\{0\})=1MEX({0})=1MEX({0,1})=2MEX(\{0,1\})=2MEX({0,1})=2MEX({0,1,2})=3ME.原创 2021-03-18 09:22:25 · 213 阅读 · 0 评论 -
B. Balls of Steel(思维)Codeforces Global Round 12
原题链接: http://codeforces.com/contest/1450/problem/B测试样例input33 20 03 31 13 36 78 86 94 10 00 10 20 3output-11-1题意: 在一个平面中,有很多小球,给定一个吸引力常数kkk。现在你可以进行若干操作。操作为:每次选取一个小小球使其带电,之后所有与该点相距小于kkk的会被吸引过去。问你要进行多少的操作次数使得所有小球的坐标相同。解题思路: 一道很强的思维题,原创 2020-12-07 19:21:15 · 758 阅读 · 1 评论 -
D. Sequence and Swaps(模拟+枚举) Educational Codeforces Round 99 (Rated for Div. 2)
原题链接: http://codeforces.com/contest/1455/problem/D测试样例input64 12 3 5 45 61 1 3 4 41 1022 1011 92 1012 115 1881 324 218 413 324output300-113题意: 给定一个长度为nnn的整数序列nnn和一个整数xxx,现在你可以进行操作为:选择序列中的下标i(1≤i≤n)i(1\leq i \leq n)i(1≤i≤n),若ai>原创 2020-12-01 20:42:12 · 224 阅读 · 0 评论 -
C. Ping-pong(思维)Educational Codeforces Round 99 (Rated for Div. 2)
原题链接: http://codeforces.com/contest/1455/problem/C测试样例input31 12 11 7output0 11 10 7PS: 这题属实有点坑,这么简单放ccc题。一开始想复杂了,直到官方弹出来的提示:For both players, getting more wins has a higher priority than getting fewer losses. (对于这两个玩家,赢得更高的分优先于获得更低的损失)题意: 即原创 2020-12-01 00:28:41 · 465 阅读 · 2 评论 -
B. Jumps(思维) Educational Codeforces Round 99 (Rated for Div. 2)
原题链接: http://codeforces.com/contest/1455/problem/B测试样例input512345output13234题意: 在水平O−xO-xO−x轴上,你起始位置在000处,你的目标位置在xxx处,现在你可以进行一个操作,在进行第kkk次操作时,且你此刻位置在yyy,你可以选择:将坐标yyy变为y+ky+ky+k将坐标yyy变为y−1y-1y−1问你到达xxx的最小操作次数。解题思路: 我们先这样想,假设我们一直是选择第一原创 2020-12-01 00:17:34 · 1416 阅读 · 3 评论 -
A. Strange Functions(思维)Educational Codeforces Round 99 (Rated for Div. 2)
原题链接: http://codeforces.com/contest/1455/problem/A测试样例:input5437998244353100000000712345678901337426966631415output1291026题意: 给定一个整数nnn,要求你判断在111~nnn之间的数xxx,进行g(x)=xf(f(x))g(x) = \dfrac{x}{f(f(x))}g(x)=f(f(x))x,最后统计g(x)g(x)g(x)有多少个不同的值。其原创 2020-11-30 23:49:27 · 309 阅读 · 0 评论 -
A. Prison Break(思维)Technocup 2021 - Elimination Round 2
原题链接:http://codeforces.com/contest/1415/problem/A测试样例input310 10 1 13 5 2 410 2 5 1output1846题意: 给定一个n∗mn*mn∗m的大小的牢房,现在每个牢房中有一个罪犯,给定一个逃脱口(x,y)(x,y)(x,y),问所有罪犯逃脱出去的最短时间。解题思路: 简单的思维题,实际上就是在判断哪个点离逃脱口最远,显然这个点必然是牢房的四个顶点其中之一。比较这四个顶点哪个离逃脱口最远即可。AC代原创 2020-11-30 19:53:58 · 391 阅读 · 0 评论 -
A. Keyboard(思维水题) Codeforces Round #271 (Div. 2)
原题链接: http://codeforces.com/problemset/problem/474/A测试样例inputRs;;upimrrfod;pbroutputallyouneedislove题意: 有一个初始键盘,现在一个盲人根据这个键盘按照左移或者右移的位置敲出一段字符串,现在你需要恢复这个字符串。解题思路: 我们不要被这道题给误解了,当左移的时候左边界的字符是不会被敲到的,当右移的时候右边界的字符是不会被敲到的,所以我们可以将这个键盘连着一个序列,简单遍历查找字符所在的键原创 2020-11-25 17:01:31 · 182 阅读 · 0 评论 -
A. Night at the Museum(思维+预处理)Codeforces Round #376 (Div. 2)
原题链接: http://codeforces.com/problemset/problem/731/A测试样例inputzeusoutput18inputmapoutput35inputaresoutput34Note题意: 有一个转盘按字典序围成,初始在aaa处,现在给出一系列指令,需要你计算完成这些指令的最少转盘次数。解题思路: 这道题其实非常简单,我们只需要知道我们会怎么转这个转盘即可,我们不会跨过半个转盘去转到下一个字母,如果距离差大于13,那么我们完全原创 2020-11-25 16:41:22 · 178 阅读 · 0 评论 -
A - Special Permutation(构造)Codeforces Round #686 (Div. 3)
原题链接; http://codeforces.com/contest/1454/problem/A测试样例input225output2 12 1 5 3 4题意: 给你一个整数nnn,构造一个111~nnn的排列,使得元素对应的位置不等于其值。解题思路: 算是一道构造水题,有很多的方法去构造,最简单的方法就是将111~nnn整体循环一位构造。AC代码/**blog:https://blog.csdn.net/hzf0701*邮箱:unique_powerhouse@qq原创 2020-11-25 13:24:21 · 366 阅读 · 0 评论 -
C. Engineer Artem(思维)Codeforces Round #682 (Div. 2)
原题链接; http://codeforces.com/contest/1438/problem/C测试样例input33 21 24 57 82 21 13 32 21 32 2output1 25 67 82 14 32 43 2NoteIn all the cases, you can verify that no two adjacent cells have the same value and that b is the same as a原创 2020-11-16 21:47:22 · 372 阅读 · 0 评论 -
B. Valerii Against Everyone(思维)Codeforces Round #682 (Div. 2)
原题链接; http://codeforces.com/contest/1438/problem/B测试样例input264 3 0 1 2 022 5outputYESNONoteIn the first case, a=[16,8,1,2,4,1]a=[16,8,1,2,4,1]a=[16,8,1,2,4,1]. Choosing l1=1, r1=1, l2=2 and r2=6 works because 16=(8+1+2+4+1).In the second c原创 2020-11-16 21:36:25 · 422 阅读 · 0 评论 -
A. Specific Tastes of Andre(构造)Codeforces Round #682 (Div. 2)
原题链接; http://codeforces.com/contest/1438/problem/A测试样例input3124output2419 337 37 79 49NoteArray [19,33] is perfect as all 3 its subarrays: [19], [33], [19,33], have sums divisible by their lengths, and therefore are good.题意: 定义一个好数组如下:如原创 2020-11-16 21:22:49 · 303 阅读 · 0 评论 -
A. Add Candies(思维)Codeforces Round #683 (Div. 2, by Meet IT)
原题链接: http://codeforces.com/contest/1447/problem/A测试样例input223output1253 3 3 1 2NoteIn the first case, adding 1 candy to all bags except of the second one leads to the arrangement with [2,2] candies.In the second case, firstly you use fi原创 2020-11-16 20:39:35 · 379 阅读 · 0 评论 -
B. Preparation for International Women‘s Day(思维)Codeforces Round #544 (Div. 3)
原题链接: https://codeforces.com/problemset/problem/1133/A测试样例Input7 21 2 2 3 2 4 10Output6Input8 21 2 2 3 2 4 6 10Output8Input7 31 2 2 3 2 4 5Output4NoteIn the first example Polycarp can give the following pairs of boxes (pairs are prese原创 2020-11-11 21:39:02 · 773 阅读 · 0 评论 -
HDU-1597 find the nth digit(思维)
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1597测试样例Sample Input61234510Sample Output112124解题思路: 我们把每个sis_isi看成一组,由于长度呈等差数列增长,故我们可以第nnn个数字判断是在哪个组中,知道了这个我们对每个组继续进行分析,我们发现是以1~9为一个循环,所以我们只要知道这个第nnn个数字是在这个组中的哪个位置,则此题自然易解。注意思维,具体看代码。AC原创 2020-11-06 22:03:02 · 219 阅读 · 0 评论 -
B. Jzzhu and Sequences(思维)Codeforces Round #257 (Div. 2)
原题链接: https://codeforces.com/problemset/problem/450/B测试样例Input2 33Output1Input0 -12Output1000000006NoteIn the first sample, f2 = f1 + f3, 3 = 2 + f3, f3 = 1.In the second sample, f2 = - 1; - 1 modulo (109 + 7)(10^9 + 7)(109 + 7) equals原创 2020-11-06 21:52:21 · 180 阅读 · 0 评论 -
Alter Alter(字符串+思维)
原题链接: https://atcoder.jp/contests/abc174/tasks/abc174_d?lang=en测试样例Sample Input 14WWRRSample Output 12例如,下面的两个操作将达到目的。交换 第1个 和 第3块石头,导致RWWR。 更改 第4个石头,产生RWWWSample Input 22RRSample Output 20是不需要任何操作的情况。Sample Input 38WRWWRWRRSample Out原创 2020-11-04 21:15:42 · 386 阅读 · 0 评论 -
B. Permutation(思维+构造) Codeforces Round #209 (Div. 2)
原题链接: https://codeforces.com/problemset/problem/359/B测试样例Input1 0Output1 2Input2 1Output3 2 1 4Input4 0Output2 7 4 6 1 3 5 8题意: 给你222个正整数nnn和kkk,其中2⋅k≤n2\cdot k\leq n2⋅k≤n,你需要找到111~4⋅n4\cdot n4⋅n的排列数组,使得。解题思路: 由于2⋅k≤n2\cdot k\leq n2⋅k≤n原创 2020-11-04 20:56:16 · 325 阅读 · 0 评论 -
C. The Delivery Dilemma(贪心+思维)Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)
原题链接: https://codeforces.com/contest/1443/problem/C测试样例input443 7 4 52 1 2 441 2 3 43 3 3 321 210 10210 101 2output5323题意: 你需要点nnn个不同的菜,你有两种方式可以选择,一种是点外卖,花费aia_iai时间,一种是自己拿,花费bib_ibi时间。你需要在最少的时间中弄完这nnn个菜。解题思路: 首先我们要清楚一点, 不管我们点了多少原创 2020-11-03 09:48:28 · 585 阅读 · 2 评论 -
B. Saving the City(字符串+思维)Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)
原题链接: https://codeforces.com/contest/1443/problem/B测试样例input21 1010000105 101101110output26NoteIn the second test case, if we place a mine under the fourth building and then activate it, then all mines on the field are activated. The cost o原创 2020-11-03 09:33:23 · 501 阅读 · 0 评论 -
A. Kids Seating(构造)Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)
原题链接: https://codeforces.com/contest/1443/problem/A测试样例input3234output6 44 6 1014 10 12 8题意: 给你一个整数nnn,现在你需要从编号111~4⋅n4\cdot n4⋅n中选出nnn个编号使得这些编号之间gcd≠1gcd≠1gcd=1,不能整除。解题思路: 这显然是一个构造问题,根据样例我们其实也能发现一些问题,如果gcd≠1gcd≠1gcd=1,那么gcdgcdgcd自然是大于1的原创 2020-11-03 09:17:15 · 299 阅读 · 0 评论 -
A. Array Rearrangment(思维)Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad)
原题链接: https://codeforces.com/contest/1445/problem/A测试样例input43 41 2 31 1 22 61 42 54 41 2 3 41 2 3 41 555outputYesYesNoNoNoteIn the first test case, one can rearrange b so it’ll look like [1,2,1]. In this case, 1+1≤4; 2+2≤4; 3+1≤4原创 2020-11-01 21:23:30 · 416 阅读 · 0 评论 -
B. Cover Points(思维) Codeforces Round #511 (Div. 2)
原题链接: https://codeforces.com/problemset/problem/1047/B测试样例Input31 11 22 1Output3Input41 11 22 12 2Output4NoteIllustration for the first example: Illustration for the second example: 题意: 在第一象限中有很多点,现在你需要确定一个等腰三角形,该等腰三角形以坐标轴为边,你需要使得该原创 2020-11-01 19:55:21 · 169 阅读 · 0 评论 -
B. Reverse Binary Strings(思维)Educational Codeforces Round 97 (Rated for Div. 2)
原题链接: https://codeforces.com/contest/1437/problem/B测试样例input321040110811101000output012NoteIn the first test case, string 10 is already alternating.In the second test case, we can, for example, reverse the last two elements of s and g原创 2020-10-28 00:56:27 · 787 阅读 · 1 评论 -
A. Marketing Scheme(思维)Educational Codeforces Round 97 (Rated for Div. 2)
原题链接: https://codeforces.com/contest/1437/problem/A测试样例input33 41 2120 150outputYESNOYESNoteIn the first test case, you can take, for example, a=5 as the size of the pack. Then if a customer wants to buy 3 cans, he’ll buy 5 instead (3mod5=3原创 2020-10-28 00:40:28 · 1252 阅读 · 3 评论 -
B. A New Technique(思维)Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1)
原题链接: https://codeforces.com/contest/1435/problem/B测试样例input22 36 5 41 2 31 62 53 43 12313 1 2output1 2 36 5 4312NoteConsider the first test case. The matrix is 2×32×32×3. You are given the rows and columns in arbitrary order.One原创 2020-10-27 14:49:59 · 460 阅读 · 0 评论 -
A. Finding Sasuke(构造思维)Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1)
原题链接: https://codeforces.com/contest/1435/problem/A测试样例input221 10041 2 3 6output-100 11 1 1 -1NoteFor the first door Naruto can use energies[−100,1][−100,1][−100,1]. The required equality does indeed hold: 1⋅(−100)+100⋅1=01⋅(−100)+100⋅1=01原创 2020-10-27 14:28:25 · 741 阅读 · 0 评论 -
B. Equal Rectangles(思维)Codeforces Round #579 (Div. 3)
原题链接: https://codeforces.com/problemset/problem/1203/B测试样例input511 1 10 10210 5 2 10 1 1 2 5210 5 1 10 5 1 1 121 1 1 1 1 1 1 1110000 10000 10000 10000outputYESYESNOYESYES题意: 给你4×n4\times n4×n条边,需要你构建nnn个面积相等的矩形。解题思路: 这个题目就是要完全利用边,且面原创 2020-10-24 16:40:42 · 187 阅读 · 0 评论 -
D. Districts Connection(思维)Codeforces Round #677 (Div. 3)
原题链接: https://codeforces.com/contest/1433/problem/D测试样例input451 2 2 1 331 1 141 1000 101 100041 2 3 4outputYES1 33 55 41 2NOYES1 22 33 4YES1 21 31 4题意: 有nnn个区,每个区都属于一个帮,现在你需要用n−1n-1n−1条道路连连接这些区,要求所连的直接区不能属于一个帮,可以使用中间点来连接。解题思路原创 2020-10-21 01:49:18 · 608 阅读 · 1 评论 -
C. Dominant Piranha(思维) Codeforces Round #677 (Div. 3)
原题链接: https://codeforces.com/contest/1433/problem/C测试样例input655 3 4 4 531 1 154 4 3 4 455 5 4 3 231 1 255 4 3 5 5output3-14331NoteThe first test case of the example is described in the problem statement.In the second test cas原创 2020-10-21 01:28:16 · 557 阅读 · 0 评论 -
B. Yet Another Bookshelf(思维)Codeforces Round #677 (Div. 3)
原题链接: https://codeforces.com/contest/1433/problem/B测试样例input570 0 1 0 1 0 131 0 051 1 0 0 161 0 0 0 0 151 1 0 1 1output20241NoteIn the first test case of the example, you can shift the segment [3;3] to the right and the segment [4;原创 2020-10-21 01:09:51 · 485 阅读 · 3 评论 -
C. Palindromifier(思维+构造)Codeforces Round #676 (Div. 2)
原题链接: https://codeforces.com/contest/1421/problem/C测试样例inputabacoutput2R 2R 5inputaccccoutput2L 4L 2inputhannahoutput0NoteFor the first example the following operations are performed:abac → abacab → abacabaThe second sample perfo原创 2020-10-20 19:02:56 · 287 阅读 · 1 评论 -
B. Putting Bricks in the Wall(思维)Codeforces Round #676 (Div. 2)
原题链接:https://codeforces.com/contest/1421/problem/B测试样例input34S01000011000111F3S1010101F5S01010000001111111110001Foutput13 421 22 10题意: 给定一个n×nn\times nn×n的迷宫,现在PinkPinkPink在起点(1,1)(1,1)(1,1)处,终点在(n,n)(n,n)(n,n)处,PinkPinkPink在开始原创 2020-10-19 13:43:46 · 2072 阅读 · 5 评论 -
A. XORwice(思维)Codeforces Round #676 (Div. 2)
原题链接: https://codeforces.com/contest/1421/problem/A测试样例input66 124 959 83228 144925 29121 1output10138911862370NoteFor the first test case Sana can choose x=4 and the value will be(6⊕4)+(12⊕4)=2+8=10(6⊕4) + (12⊕4) = 2+8 = 10(6⊕4)+(12⊕原创 2020-10-19 07:41:57 · 375 阅读 · 0 评论 -
D. Recover it!(素数筛) Codeforces Round #565 (Div. 3)
原题链接: https://codeforces.com/contest/1176/problem/D测试样例input33 5 2 3 2 4output3 4 2input12750131 199999output199999input13 6output6题意: 有一个长度为nnn的整数序列aaa,现在构造一个整数序列bbb,构造方法为先复制aaa,再对每个aia_iai进行如下操作:若aia_iai为素数,则将素数表中第aia_iai的素数加到整数序原创 2020-10-16 19:57:45 · 265 阅读 · 0 评论