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篇）

1420D - Rescue Nibel! (组合数+排序)

题目思路：首先给所有的区间排个序，使L（左边界）小的排在前面,然后开始枚举，每枚举完一个区间把该区间的R(右边界)加入到multiset中，如果遇到当前区间的L大于multiset中的R值则抛出该R,因为L是递增的该R也不会对之后的区间产生贡献，对于每个枚举的区间ans+=cal(multise...

2021-12-18

0 380

1430E - String Reversal (树状数组、队列)

题目思路：首先贪心一下，我们想要使得移动次数最小那肯定用前面离得近的元素去移动，所以我们用一个que来记录各个元素的位置，每使用完这个前面的位置的就pop掉。其次对于每一次移动我们需要知道它之前还剩多少个元素在这我们用树状数组来维护，每移去一个元素我们就让这个元素-1，初始时都为0.然后每次操作...

2021-12-18

0 377

1469D - Ceil Divisions （思维）

题目思路：首先对于1 2 3 4 . . . 2e5 我想啊，让 i=3 到 2e5-1的数全部 i/2e5 那么这些数就全为1了，1 2 1 1 1 … 1 1 2e5 ，我们这时操作次数还剩下8次(1,2,2e5没用掉)，但2e5/2 8次不够用啊，所以接着我想留出一个10来现在操作次数剩下...

2021-12-18

0 376

1421D - Hexagons (贪心)

题目思路：将此坐标转化为直角坐标系（纵坐标，横坐标），然后将六条路径优化，上cs = min(c6, c5 + c1), 下cx = min(c3, c4 + c2), 左cz = min(c5, c4 + c6), 右cy = min(c2, c3 + c1)。因为还有右上、右下的路径，所以干...

2021-12-18

0 333

1481B New Colony （暴力）

题目看到题目中山的数量最多只有100，那么我们直接暴力模拟O(N^2)，对于每一个石块都从第一座山放下去，如果发现有前面的山高于自己则将自己所在的山高度加一，再开始下一块石块，如果有一块石块在这个过程中没发现有比当前山高的顺利度过了所有山那么直接输出-1，结束。如果当到了最后一块石块，则记录最后...

2021-12-18

0 431

1481C Fence Painting (list、map)

题目思路：对于失败有两种情况： 1.统计所有的需要修正成各种颜色的数目，如果发现对于一种颜色我们所拥有的画师数少于所需修正的数目，则失败。 2.我们会发现其实可能有画师会画不属于b[i]中所有的颜色，如果这个画师是最后一位画师（最后画）那么没有任何的画师可以在之后将他的画修改为正确颜色，失败。...

2021-12-18

0 354

F. Zero Remainder Sum（四维dp）

题目状态：dp[i][j][k][o] 代表第i行前j个数已经选定k个数余o最大总和的值首先来单独看一行，lst[i][j] 代表第i行第j个数 dp[i][j][k][o]=dp[i][j-1][k][o] , 此代表在第i行我们不选第j个数，所以选定的个数k不变，余数也不变 dp[i...

2021-12-18

0 416

C. Mind Control （暴力）

题目思路：先来看一个简化版的问题，就是对于 2 9 2 3 8 5 ，我是第3个人，那么答案其实就是前面二人取(前面两个)2，9 max(2,5)=5 前后各一个 2，5 max(9,8)=9 后面两个 8, 5 max(2,3)=3 答案为min(5,9,3)=3 即最小都能达到的先在...

2021-12-18

0 325

C. Long Beautiful Integer (构造)

题目思路：先构造成最小的情况，从前k个数的每个数开始，之后每隔k个数令其等于前面的该数，如 lst[3]=2 i=3(k=4) lst[7] lst[11] lst[15]…=lst[3]=2，如果此时构造出来的数满足大于原数，则输出。如果不满足则把lst[k] lst[2k] lst[3k]...

2021-12-18

0 343

C. Covered Points Count (线段问题---差分、排序)

题目两种解法： 1.用差分思想，l—r所有点加1用map[l]+1,mdp[r+1]-1表示，前缀和即是当前点所对应覆盖线段数。 Code: #include<iostream> #include<stack> #include<map> #includ...

2021-12-18

0 445