摘要："洛咕" 分析:题目要求删去一条边后最长路径最短,显然是要二分答案.假设当前二分了最长路径长度为$mid$,那么$m$条路径中,所有长度大于$mid$的路径,都要删去它们的最长的公共边.这条公共边要怎么求?树上差分 边差分.如果减去这条最长公共边之后所有的路径长度都小于等于$mid$,就说明二分合法 阅读全文

摘要："洛咕" 题意:丽江河边有$n $家很有特色的客栈，客栈按照其位置顺序从 $1 $到$n $编号。每家客栈都按照某一种色调进行装饰（总共 $k$ 种，用整数 $0$ ~$ k 1$ 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费.两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试 阅读全文

摘要："洛咕" 题意:在地面上确定一个起点，然后在起点右侧画$n(n include include include include include include include define ll long long using namespace std; inline int read(){ in 阅读全文

摘要："洛咕" "双倍经验" 题意:给定n行m列的矩阵,每个格子是一个有权值的小方块.将矩阵分成两个部分,要求每个部分内部的方块之间，可以通过上下左右相互到达，而且每个内部的方块之间互相到达，最多允许拐一次弯,使得两个部分的极差的较大值 最小.$n,m include include include in 阅读全文

摘要："洛咕" 题意:在一条线段上有许多点.这些点可以用3n个整数来表示，每行的三个整数分别为$S_i,E_i,D_i$，表示有许多个点在$S, S + D, S + 2D, …, S + KD (K \in Z, S + KD ≤ E, S + (K + 1)D E)$位置。求在这一条线段上是否有一个点 阅读全文

摘要："洛咕" 题意:把一个包含$n$个正整数的序列划分成$m$段$(1 include include include include include include include define ll long long using namespace std; inline int read(){ 阅读全文

摘要："POJ" 题意：给定$N(N include include include include include using namespace std; inline int read() { int x=0,o=1;char ch=getchar(); while(ch!=' '&&(ch'9') 阅读全文

摘要："传送门" 题意:你有n种牌,第i种牌的数目为ci.另外有一种特殊的牌:joker,它的数目是m个.你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌.给出n,m和ci,你的任务是组成尽量多的套牌.每张牌最多只能用在一副套牌里(可以有牌不使用). 分析 阅读全文

摘要：题意:求n个数两两之间的差值的中位数. 分析:首先$n^2$暴力不难想到吧,两层循环求出所有的差值(一共n (n 1)/2个),存入一个数组中,然后sort排序,最后直接输出答案.考虑如何美妙地切掉这题? 基本思路是二分答案.为什么可以二分答案,等下讲如何判定当前二分的答案是否成立的时候,就自然而然 阅读全文