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)

/ 注册

全部文章（共199篇）

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

1478C Nezzar and Symmetric Array (构造)

题目思路：首先来看一下这个距离是怎么计算的 -4 -3 -2 -1 0 1 2 3 4 不难发现4到3和-3的距离和=2 * 4 到-2 2到-1 1的距离和也都为2 * 4，在此可以发现规律一个较大的数到两个较小的数的距离和等于其自身二倍。观察0 1 2 -1 -2…到4 -4的距离和为都为2...

2021-12-18

0 439

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

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

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

2021-12-18

0 380

树状数组模板

#define lowbit(x) (x&(-x)) int c[Max], n;//n为元素个数 void add(int x, int v)//单点给元素+v {for (int i = x;i <= n;i += lowbit(i))c[i] += v;} int que(i...

2021-12-18

0 318

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