二分
jmsyzsfq
sfq666
展开
-
【bzoj2654】【二分+最小生成树】tree
题目传送门题目描述Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。Input 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色)。 Output 一行表示所求生成树的边权和。 V<=50000,E<原创 2017-09-13 19:25:01 · 305 阅读 · 0 评论 -
【bzoj1196】【二分+最小生成树】公路修建问题
传送门题目描述Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统。 OI island有n个旅游景点,不妨将它们从1到n标号。现在,OIER Association需要修公路将这些景点连接起来。一条公路连接原创 2017-09-13 19:56:16 · 322 阅读 · 0 评论 -
【bzoj1567】【jsoi2008】【二分+哈希】Blue Mary的战役地图
【bzoj1567】Blue Mary的战役地图题目DescriptionBlue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于Blue Mary的技术已经达到了一定的高度,因此,对于用同一种打法能够通过的战役地图,她只需要玩一张,她就能了解这一类战役的打法,然后她就没有兴趣再玩儿这一类地图了。而网上流传的地图有很多都是原创 2017-09-06 20:55:17 · 308 阅读 · 0 评论 -
【二分】【codeforces817C】Really Big Numbers
诶嘿嘿,题目传送门题目描述给定n和s,求出1——n中有多少数满足该数减去其所有数位数字之和大于或等于s的性质 输出满足数的个数思路首先我们观察一下这题其实和个位没有什么关系,因为个位已经减去,我们通过规律可知,该数减去其所有数位数字之和是一个单调递增的函数,所以我们二分答案即可代码#include <cstdio>#include <cstdlib>#include <ctime>#incl原创 2017-09-08 20:20:25 · 278 阅读 · 0 评论 -
【poj 2104】K-th Number【整体二分+树状数组】
转自zP1nG传送门DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be转载 2017-09-26 11:28:43 · 384 阅读 · 0 评论 -
【二分+数学】bzoj1257: [CQOI2007]余数之和sum
biu~Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行,包含两个整数n, k。Output输出仅一行,即原创 2017-10-03 20:16:19 · 398 阅读 · 0 评论 -
noip模拟 平均数【二分+归并排序】
Description有一天,小A得到了一个长度为n的序列。 他把这个序列的所有连续子序列都列了出来, 并对每一个子序列 都求了其平均值, 然后他把这些平均值写在纸上, 并对它们进行排序, 最后他报出了第k小的平均值。 你要做的就是模仿他的过程 思路题解一:实数二分+树状数组+排序。先分析一下题目,如果是暴利枚举的话肯定会TLE。所以我们只能考虑二分答案,我们二分原创 2018-01-17 16:38:27 · 372 阅读 · 1 评论