特别新颖的思路? 题目描述 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出...
二分
洛谷 P4754 True Vegetable 题解【贪心】【差分】【二分答案】
题面全是坑的题= = 题目描述 小A现在有N道题,编号为1,2,⋯,N。每道题的起始毒瘤程度为0或1。在每天,小A可以将编号连续的K道题的毒瘤程度+1。但小B因为本身比较菜,不是很愿意小A出...
洛谷 P4047 [JSOI2010]部落划分 题解【二分答案】【生成树】【并查集】
题目描述 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,...
【构造】【二叉树】【LCA】【二分答案】 洛谷P1852 [国家集训队]跳跳棋 题解
这个题主要考的是建模,也就是构造。 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别...
NOIP模拟题 大奖赛 题解【双向搜索】【二分答案】【快速排序】
这是一道双向搜索(折半搜索)的经典题目改编。 题目描述 Lancelot市最近要举办大奖赛啦!住在市里的市民都十分兴奋,Morgan也不例外。他查了一下比赛的信息,发现比赛一共有N场,并...
洛谷 P2680 NOIP2015提高组 运输计划 题解【tarjan】【二分答案】【LCA】
非常的卡常数? 拿了好长时间的95分。。 题目描述 公元2044年,人类进入了宇宙纪元。L国有n个星球,还有n−1条双向航道,每条航道建立在两个星球之间,这n−1条航道连通了L国的所有星球。小P掌管一家...