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) 思维(30) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1)

/ 注册

全部文章 / 题解（共44篇）

1265 - B. Beautiful Numbers

Beautiful Numbers 思路：先想想暴力的方法，对于m把从一到m每个数的位置求出来，如果最右边的减最左边的数+1等于m,则说明所有数覆盖的范围刚好是m不会有其他的数是一个1–m的置换。但暴力会T掉，我们再优化一下，其实我们求m+1是否满足可以利用前面求到的范围，只需对m+1这个数更新一...

2021-12-18

0 444

1265 - C. Beautiful Regional Contest （贪心）

题目思路：要求每个金牌切的题高于银牌，银牌高于铜牌，铜牌高于铁牌，那么必然对于切题一样的队伍只会获得相同的牌。此时我们把切题一样的队看作一个个打包好了的队伍堆，给牌必须一堆一堆的给。且要求金牌一定小于铜牌和银牌，最后要使给出的牌子最多，且给的牌子<=总数/2，每个牌子>0。那么先贪心...

2021-12-18

0 396

1358 - D. The Best Vacation (贪心+二分+前缀和)

题目思路：贪心一下，要使拥抱次数最多必然是以每一个月的末尾为最后一天时，假设b(n-3) b(n-2) b(n-1) b(n) …c(1) c(2)… c(n)…a(n-4) a(n-3) 完后挪一个 b(n-2) b(n-1) b(n) …a(n-3) a(n-2) 当a(n-2)>b(...

2021-12-18

0 422

1474 - C. Array Destruction (set、思维)

题目思路：可以知道一开始所选的两个数一定要包含最大的一个，假如不包含，那么后面的任何一个数加上最大的那个不可能构成另一个数，按着这个思路走下去，后面的每一步都需要包含还剩下的数中最大的数，如果不包含，理由同上，不可能继续构造下去。所以现在我们只需枚举一开始每一个数当成最初和最大数一起排除出去的即...

2021-12-18

0 403

1301D - Time to Run（思维、模拟）

题目思路：先进行一遍全部过程的模拟储存下来，为了方便模拟尽量先将相同的方向走完，而对于多少步step，将连续的相同方向当作一步，如DDDDDULLL->5D1U3L，只需判别存储好的全部模拟字符串前后不同步数+1即可，细节见代码。 #include<iostream> #...

2021-12-18

0 303

1293C - NEKO‘s Maze Game（分块、贡献）

题目思路：可以知道每一个点要想造成一个不能通过的结果，需要它的正对面左对面右对面，1岩浆0空地故我们将其贡献算为，如果当前为x,y为1->0，则贡献减少lst[3-x][y]+lst[3-x][y-1]+lst[3-x][y+1]，如果为0->1则减少，另y=1或n时特殊判断...

2021-12-18

0 362

1334 - C. Circle of Monsters（贪心）

题目思路：当我们选定了一个怪物作为开始先杀掉后，对于余下的怪物我们一定要按顺序一个个杀掉，因为对于一开始被杀的后一个怪物（如果没炸死的话）我们最终一定要杀掉的，如果他是在他后面一个怪物被杀之后被杀那么它的爆炸不会产生贡献，我们在贪心的决断下，一定要先杀他让它的爆炸伤害物尽其用。那么其实我们只需枚...

2021-12-18

0 424

1334 - D. Minimum Euler Cycle（思维）

题目思路：其实构造起来还是不难的，要使形成一条字典序最小的欧拉回路。如下: n=5 12131415 232425 3435 45 1 从这不难发现规律，我们只需找到它的起始位置，然后开始模拟，假设是第i行，i i+1 i i+2 i i+3…n每次到了n时到下一行i+1开始，正好模拟r...

2021-12-18

0 307

1400B - RPG Protagonist (暴力)

题目思路：一开始觉得像个dp,但一看范围太大了。然后发现每种刀剑的质量固定的特点，那么很容易想到贪心肯定先把质量小的搞完，而数量范围最多2e5。所以暴力遍历主人拿质量小的货物（刀或间）从0–最大可拿的数量个，然后剩下的容量去拿另一种。到了仆人尽可能先拿质量小的货物，剩余容量去拿质量大的。注意边界...

2021-12-18

0 318

Guess The Numbe (交互题)

D. Guess The Number Time limit 2 seconds Memory limit 512Mb Input standard input Output standard output This is an interactive problem. Somebody has...

2021-12-18

0 263