二分查找 / 答案
文章平均质量分 73
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
0712-二分答案-dance(水题)
舞蹈【问题描述】 学校一年一度的艺术节如期举行,经过几个月的排练,同学们已经准备好了。今年同学们编排了一个巨大的广场舞,这个节目对舞台的需求有点特别。一个大小为K的舞台可以支持K个人跳舞,一共有N个人,每个人的出场顺序严格是1..n。第i个人要在舞台上表演规定动作di分钟,开始的时候,1…k的人在舞台上跳舞,当其中的某个人完成规定动作后,就离开舞台,然后K+1个人上...原创 2018-07-12 15:10:26 · 254 阅读 · 0 评论 -
0707-二分答案-第k小数
(上次剩下的两道题,就先放放哈,蒟蒻忙不过来了)今天又尬到飞起。。。。本来做的时候感觉良好,然后抱了2个0鸭蛋回家。老师说这套题随随便便暴力可以过150分,然后我就凉凉了,真的凉凉了。心灰意凉的我开始好好写博客吧。这次先上T1(我的题解没有顺序,就是这样任性~) 题目描述有两个正整数数列,元素个数分别为 N 和 M 。从两个数列中分别任取一个数相乘,这样一共可以得到 N*M 个...原创 2018-07-07 22:47:54 · 251 阅读 · 0 评论 -
0629-树状数组+二分答案-排列
今天的测试,让我知道自己还有很多很多知识点的掌握不牢,发现自己代码能力很差,思维也不够好,蒟蒻感到深深地难过。但不管怎么样,一切杀不死我的,都会使我变得强大,我不会放弃挣扎的!我相信只要肯钻研,就无论如何也不会差到哪里去。但求耕耘,不问收获难过的难过了,该敲的代码还得敲,下面不多说,上题。先从T2开始吧 2、排列(premu.cpp)【题目描述】对于一个 1 到 n 的...原创 2018-06-29 19:51:42 · 215 阅读 · 0 评论 -
【2018/08/19】T2-状压dp+二分答案-dp
题目背景SOURCE:NOIP2015-SHY-10题目描述一块土地有 n 个连续的部分,用 H[1],H[2],…,H[n] 表示每个部分的最初高度。有 n 种泥土可用,他们都能覆盖连续的 k 个部分,第 i 种泥土的价格为 C[i],可以使 i,i+1,…,i+k-1 部分的高度增加 E[i](如果 i+k>n,那就覆盖 i,…,n ),我们必须满足以下条件:1、每种泥土只...原创 2018-08-19 22:08:57 · 192 阅读 · 0 评论 -
【2018/10/02】T2 - 二分 -矩阵分组
矩阵分组 【描述】 有 N 行 M 列的矩阵,每个格子中有一个数字,现在需要你将格子的数字分为 A,B两部分 要求: 1、每个数字恰好属于两部分的其中一个部分 2、每个部分内部方块之间,可以上下左右相互到达,且每个内部方块之间可以相互到达,且最多拐一次弯 如: AAAAA AAAAA AAAAA AABAA BaAAA AAABB ABBBA BBA...原创 2018-10-02 19:43:21 · 288 阅读 · 0 评论 -
【2018/10/05】T1 - 分解质因数 - 阶乘
我好菜啊……好菜啊……好菜啊……阶乘 (fact)【问题描述】 有 n个正整数 a[i],设它们乘积为 p,你可以给 p乘上一个正整数 q,使 p*q刚好为正整数m的阶乘,求m的最小值。 【输入】 共两行。 第一行一个正整数n。 第二行n个正整数a[i]。 【输出】 共一行 一个正整数m。 【输入样例】 1 6 【输出样例】 3 样例解释: 当p=6,q=1时,p*...原创 2018-10-05 17:15:45 · 244 阅读 · 0 评论 -
NOIP2015提高组Day2T3- 运输计划
传送门Tips如果两个点的LCA会被反复用到,就可以拿一个数组存下来,避免反复计算Analysis又是一道好喵喵喵妙的题啊!!!树上差分太棒了,简直太厉害不过首先我们得看出来这是一道二分可以解决的问题然后问题就变成了怎么check看看gsj大佬怎么说吧Code注意常数因子带来的程序效率上的影响。所以树链剖分貌似要快得多但……hhh,写的倍增#include<bi...原创 2018-11-06 21:06:57 · 217 阅读 · 0 评论 -
二分+Kruskal - Tree(BZOJ 2654)
描述给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。输入第一行V,E,need分别表示点数,边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色)输出一行表示所求生成树的边权和。样例输入 [复制]2 2 10 1 1 10 1 2 0样例输出 [复制]...原创 2019-02-17 21:54:57 · 188 阅读 · 0 评论