生之、如舟

思维

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

/ 注册

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

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

CF624div3-E Construct the Binary Tree 【构造】【模拟】

Construct the Binary Tree 题意给你n个结点，问是否可以构造成一个各结点深度之和为d的二叉树，如果可以输出YES和每个结点的父结点编号，如果不可以输出NO。根结点的编号固定为1 分析这题很明显是个构造题，一向构造题弱项的我，写了3个小时也没有写出来，不过在参考了别人的博客...

构造

2020-03-01

0 574

CFdiv3#615D MEX maximizing 【思维】

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

思维题

2020-02-01

0 583