二分
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P2680] [BZOJ 4326] [NOIP 2015 tg]运输计划
洛谷传送门BZOJ传送门题目背景公元 204420442044 年,人类进入了宇宙纪元。题目描述L 国有 nnn 个星球,还有 n−1n-1n−1 条双向航道,每条航道建立在两个星球之间,这 n−1n-1n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 uiu_iui 号星球沿最快的宇航路径飞行到 vi...原创 2018-10-05 14:27:23 · 198 阅读 · 0 评论 -
[AT2172] [AGC007 E] Shik and Travel
洛谷传送门Atcoder传送门题目大意一颗nnn个节点的二叉树,每个节点要么有两个儿子要么没有儿子。边有边权。你从111号节点出发,走到一个叶子节点。然后每一天,你可以从当前点走到另一个叶子。最后回到111号节点,要求到过所有叶子并且每条边经过恰好两次。每天的路费是你走过的路径上的边权和,你的公司会为你报销大部分路费,除了你旅行中所用路费最高的,行走路线是从叶子到叶子的那一天的路费。求...原创 2019-02-20 16:19:06 · 245 阅读 · 0 评论 -
[Luogu P4194] [BZOJ 2406] 矩阵
洛谷传送门BZOJ传送门题目描述输入输出格式输入格式:第一行两个数nnn、mmm,表示矩阵的大小。接下来nnn行,每行mmm列,描述矩阵AAA。最后一行两个数L,RL,RL,R。输出格式:第一行,输出最小的答案;输入输出样例输入样例#1:2 20 12 10 1输出样例#1:1说明对于100%的数据满足N,M≤200,0≤L≤R≤1000,0≤Aij≤1...原创 2018-11-28 12:55:57 · 149 阅读 · 0 评论 -
[COGS 2897] [THUPC 2017] 天天爱射击
COGS传送门题目描述小C爱上了一款名字叫做《天天爱射击》的游戏,在这款游戏中可以用子弹将木板打碎。如图所示,这个游戏有一些平行于x轴的木板。现在有一些子弹,按顺序沿着y轴方向向这些木板射去。第iii块木板被SiS_iSi个子弹击穿以后,就会碎掉消失。一个子弹可以贯穿其轨迹上的全部木板,特别的,如果一个子弹触碰到木板的边缘,也视为贯穿木板。小C现在知道了游戏中nnn块木板位置,以及知道了m...原创 2018-11-25 10:29:41 · 112629 阅读 · 0 评论 -
[Luogu P3242] [BZOJ 4009] [HNOI2015]接水果
洛谷传送门BZOJ传送门题目描述风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了,于是发明了一个更加难的版本。首先有一个地图,是一棵由 nnn 个顶点、n−1n-1n−1 条边组成的树(例如图 1给出的树包含 888 个顶点、777 条边)。这颗树上有 PPP 个盘子,每个盘子实际上是...原创 2018-11-24 11:10:30 · 194 阅读 · 0 评论 -
[Luogu P4602] [BZOJ 5343] [CTSC2018]混合果汁
洛谷传送门BZOJ传送门题目描述小 R 热衷于做黑暗料理,尤其是混合果汁。商店里有 nnn 种果汁,编号为 0,1,⋯ ,n−10,1,\cdots,n-10,1,⋯,n−1 。iii号果汁的美味度是 did_idi,每升价格为 pip_ipi。小 R 在制作混合果汁时,还有一些特殊的规定,即在一瓶混合果汁中,iii 号果汁最多只能添加 lil_ili 升...原创 2018-11-22 21:02:47 · 234 阅读 · 0 评论 -
[Luogu P2619] [BZOJ 2654] [国家集训队2]Tree I
洛谷传送门BZOJ传送门题目描述给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有needneedneed条白色边的生成树。题目保证有解。输入输出格式输入格式:第一行V,E,needV,E,needV,E,need分别表示点数,边数和需要的白色边数。接下来EEE行每行s,t,c,cols,t,c,cols,t,c,col表示这边的端点(点从000开始标号),边权...原创 2018-10-09 21:48:58 · 157 阅读 · 0 评论 -
[BZOJ 2527] [Luogu P3527] [POI2011]MET-Meteors
洛谷传送门BZOJ传送门题目描述Byteotian Interstellar Union有NNN个成员国。现在它发现了一颗新的星球,这颗星球的轨道被分为MMM份(第MMM份和第111份相邻),第iii份上有第AiAiA_i个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来KKK场陨石雨的情况。 BIU的第iii个成员国希望能够收集PiPiP_i单位的陨石样本。你的任务是判...原创 2018-06-26 15:26:51 · 220 阅读 · 0 评论 -
[Codeforces Round #335 (Div. 1)] - C Freelancer's Dreams
洛谷传送门Codeforces传送门题目大意给你nnn种工作, 第iii种每天能给你aia_iai点aaa值, bib_ibi点bbb值, 每种工作可以做任意时间, 求要达到ppp点aaa值和qqq点bbb值至少需要多少天。解题分析很明显, 把(ai,bi)(a_i,b_i)(ai,bi)放在图上, 我们每天可以得到的能力值一定在这些点形成的凸包里面, 于是二分答案就好了。代码...原创 2019-03-14 18:43:42 · 231 阅读 · 0 评论