Rikkar

思维

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

/ 注册

全部文章 / 思维（共30篇）

1455D Sequence and Swaps（思维）

D. Sequence and Swaps time limit per test 1.5 seconds memory limit per test 512 megabytes input standard input output standard output You are given a...

2021-12-18

0 455

C. The Number Of Good Substrings（思维&位运算）

题目题意：给出一串01串，我们要计算其好串的数量。对于sl,sl+1,…,sr 如果r−l+1=f(sl…sr).则其为好串，f(sl…sr)=从sl开始的二进制数值. 思路：直接暴力+位运算，观察一下就能发现我们要求的字符串长度只有21e5，而一个二进制数当其长度大于20的话已经大于了21e...

2021-12-18

0 384

D. Divide and Summarize(思维)

题目思路：其实想一想不难看出我们只需要将所有的情况得到的值存储起来，然后在之后的问询阶段判断是否有这个值就可以了。然后注意一下当值都相同时进行特殊判断，当时直接爆栈了，才发现这里无限递归了下去。细节见代码。 Code: #include<iostream> #include<...

2021-12-18

0 317

C. Random Events(思维)

题目思路：想一想可以发现，如果要让所有的元素排好序，则每个分别都要在自己的位置上。然后我们可以进行的操作是可以让K前k个元素直接排好序，那么我们只需找出最后一个没排好序的元素的位置（后面的元素已经排好序了，可以不用管），然后对于q次操作，对于每一次操作如果它的k大于最后一个没排好序元素的位置则可...

2021-12-18

0 515

Game with Chips（思维）

题目思路：一开始看题时表示很懵，觉得很难，情况也很复杂。想不出来，突然想起队友通过看其他人提交过的时间和空间找题目眉头，然后我也去看了一下staus，发现过题的时间30ms,空间0kb，发现这题绝壁不要模拟或dp之类的，是一道思维题。然后往巧妙的方法考虑，发现其实只要先将所有的点全部移到左上方...

2021-12-18

0 372

C. Unique Number（思维）

题目思路：其实贪心一下，我们要想数字越小，则在后面的位的数字应该越大，这样留给前面的位的数字才会越小，使得数字总值越小，因此我们从后往前填9 8 7 6…直到填到值大于总和的值然后填入还剩下的数补上即可，并可以发现最大数字值为45 ，123456789，每个数字不同。细节见代码。 Code ...

2021-12-18

0 413

1462D Add to Neighbour and Remove（暴力）

题目思路：可以知道对于n个元素的数组总共只有n种情况，值可以平均分为1份2份3份…n份，那么我们直接暴力枚举，从可以分为n份一直到可以分为一份，假如分为5份，s=总值/5，从开始遍历相加发现有>s的必然不能成功，开始从4份再枚举，如果正好可以分为5份，则直接输出n-5(5份可以不用合并)即...

2021-12-18

0 368

B. Move and Turn

https://codeforces.ml/contest/1459/problem/B 思路：当n为偶数，令p=n/2，可以分成走p步竖走p步横，在一个轴中从0开始p步可以到p,p-2,…,0,…,-p.最终有p+1个位置.所以竖和横一起有(p+1)^2个位置。当n为偶数，可以分为p步竖p+...

2021-12-18

0 471

1469C Building a Fence

题目思路：每一次求取一个范围，然后判断之后的小方格是否满足范围。对于最后和第一个方格已经取定，需要特殊判断，细节见代码。 Code: #include<iostream> #include<string> #include<map> #include<...

2021-12-18

0 405

C. Canine poetry (贪心、思维)

题目思路：首先可以知道如果我们要消灭长度>=4的回文串，那么这个大的回文串必然包含小的回文串。所以我们其实只要消灭小的回文串就可以了。其实就是干掉aaa、aba、aa这三种。那么对于很长的一串回文串我们要使其任何子串都无长度>=2的回文串，我们从头开始遍历。如果开始出现aa,贪心一...

2021-12-18

0 388