4737. 金色丝线将瞬间一分为二 (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 4737. 金色丝线将瞬间一分为二 (Standard IO) Time Lim ...
分类：
其他好文 时间：
2018-08-21 21:48:52
阅读次数：
252
题解： 并不知道题目顺序就按照难度排序了 [JXOI2017]加法 这是一道很简单的贪心 最小值最大二分答案 然后我们可以从左向右考虑每一个位置 如果他还需要+A 我们就从能覆盖它的区间中挑一个最右的 正确性比较显然 暴力是n^2logn*T的 可能比较虚 会发现覆盖操作可以用线段树维护，查询最右可 ...
分类：
其他好文 时间：
2018-08-21 11:37:44
阅读次数：
158
1.贪心 k个点，进行k次分配，每次选取最稀疏的区间，更新该区间的稀疏度，并用优先队列优化。 时间复杂度为O(klogn) 1 //贪心 时间复杂度为klogn 2 #include <cmath> 3 #include <queue> 4 #include <cstdio> 5 using nam ...
分类：
其他好文 时间：
2018-08-20 14:28:44
阅读次数：
145
Problem Description 度度熊很喜欢数组！！我们称一个整数数组为稳定的，若且唯若其同时符合以下两个条件：1. 数组里面的元素都是非负整数。2. 数组里面最大的元素跟最小的元素的差值不超过 1 。举例而言，[1,2,1,2] 是稳定的，而 [?1,0,?1] 跟 [1,2,3] 都不是 ...
分类：
其他好文 时间：
2018-08-16 20:02:13
阅读次数：
311
题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 nnn 个矿石，从 111 到 nnn 逐一编号，每个矿石都有自己的重量 wiw_iwi? 以及价值 viv_ivi? 。检验矿产的流程是： 1 、给定 m 个区间 [Li,Ri]； 2 、选出一个参数 W ； 3 、对于一 ...
分类：
其他好文 时间：
2018-08-15 22:46:16
阅读次数：
179
Description 现在有一个N层的方块金字塔，从最顶层到最底层分别标号为1...N。 第i层恰好有2i?1个方块，且每一层的中心都是对齐的。 这是一个N=4的方块金字塔 现在，我们首先在最底层填入一个2N?1的排列。之后，我们从i?1层开始，逐步向上填入每一层的数。 对于第i（$1≤ i in ...
分类：
其他好文 时间：
2018-08-15 14:49:23
阅读次数：
133
tips: 1.二分答案和二分查找还是有区别 2.条件判断和区间LR的改变是有关系的 3.二分答案的精度和区间LR的偏移量有关 4.上一道题的条件转换 最后一个满足C >第一个满足！C //还是二分答案，怎么二分呢，答案是啥呢？ //但是这个找位置是实数啊 //选择控制精度吗？ //之前那个距离肯定 ...
分类：
其他好文 时间：
2018-08-14 22:49:57
阅读次数：
203
题面 "题目传送门" 解法 显然可以二分答案 计算的时候用容斥原理即可 用莫比乌斯函数实现这个过程即可 代码 cpp include define LL long long define N 1000010 using namespace std; int f[N], p[N], mu[N]; vo ...
分类：
其他好文 时间：
2018-08-14 19:58:55
阅读次数：
195
. 一开始确实想到了dfs，但是感觉挺难搞。 然后想象自己已经知道了答案，那么需要的人数就可以用复杂度为m算出。那么二分答案可不可以呢？ 先找到栏杆长度最大的那个值，二分它。判断的时候可以贪心的算，如果当前是x，就让所有人能做这么大就做这么大。如果不够了再少做一些。也就是sum+=o[i]/x，如果 ...
分类：
其他好文 时间：
2018-08-14 17:55:36
阅读次数：
206
src：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=826&pid=1004 可以用某值来判断是否满足题意时 可以用二分答案的方法！ 代码： ...
分类：
其他好文 时间：
2018-08-12 23:37:05
阅读次数：
274
