生之、如舟

分类

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

TA的专栏 67篇文章 1人订阅

Ryuichi的算法分享

67篇文章 1416人学习

全部文章（共6篇）

HDU6486 Flower 【思维】来自专栏

http://acm.hdu.edu.cn/showproblem.php?pid=6486要让所有数都俩俩差值为0，让N-1一个数-1，对于差值的影响，就是没有-1的那个数进行+1，最大操作次数为mx-1，现在要让每个数与最大值的差值为0，那么需要的操作次数就是sum(mx - a[i]),然后s...

思维题

2021-01-14

0 637

P6364 1024 程序员节发橙子【思维题】来自专栏

P6364 1024 程序员节发橙子题目链接：https://www.luogu.com.cn/problem/P6364 思路：正反搞两次这个操作：如果元素是连续上升的，就将这个连续上升改成公差是1的等差数列，分别存在b数组和c数组，因为要同时满足b和c，所以每个对应位置取个max就可以了。 ...

思维题

2020-04-12

0 1416

HDU2050 折线分割平面【递推】

HDU2050 折线分割平面我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数...

递推思维题

2020-02-15

3 1225

div3#615E Obtain a Permutation 【枚举】

E. Obtain a Permutation 题意：给定一个n*m的矩阵，你需要通过操作变成目标矩阵，每一次操作可以是修改一个数，可以是将一列循环上升一位，求最小的操作次数。分析其实这题只能算是一个暴力题，每一列其实是独立的，把每一列的最小操作次数求出来累加就是结果。而对于每一列，需要统计出每...

枚举思维题

2020-02-01

0 584

CFdiv3#615D MEX maximizing 【思维】

MEX maximizing 题意开始给一个空的数列，然后q次询问，每一次询问都会添加一个数，我们可以对当前的数列的任意非负数进行加减x，然后求出多种方案中未出现的最小非负整数中最大的是哪个。分析对添加的数进行对X取模，并进行记录取模后的值a，以及a出现的次数t，对于每次询问答案ans = a...

思维题

2020-02-01

0 583

div3#611E New Year Parties

New Year Parties 题意 n个人分布在一维坐标上，每个人可以左走一步xi-1，右走一步xi+1，或者原地不动xi，求通过此操作，最少占用坐标的点数和最多占用的点数分别是多少？分析求最小值：因为最多只能将连续3个坐标的人，放在一个坐标上，所以从左往右扫描，如果i位置上有人，那么i,...

贪心思维题

2020-01-26

0 526