这个二分答案不是很好想,而且卡精度…… Description Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows...
分治
AT2165 Median Pyramid Hard 题解【二分答案】【构造】
很难想到二分答案吧。。。 Problem Statement We have a pyramid with \(N\) steps, built with blocks. The steps are numbered \(1\) through \(N\) from top to bottom. For each \(1...
洛谷 P2218 [HAOI2007]覆盖问题 题解【贪心】【二分答案】【构造】
正常人都不会往这个地方想吧。。。随手想出正解的是什么怪物 题目描述 某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄膜把这些...
洛谷 P1911 L国的战斗之排兵布阵 题解【递归】【分治】
灵活的分治思想。 题目背景 L国即将与I国发动战争!! 题目描述 L国的指挥官想让他的每一个军营都呈现出国徽形——“L”形(方向无所谓)。当然,他的指挥营除外(这叫做个性),他想...
挖金矿 题解【分数规划】【二分答案】
题目可提交地址:https://www.luogu.org/problemnew/show/U31832 题目背景 矿工吉丽得到了一个任务:挖金矿! 题目描述 这是一个深度为$ h$,宽度为$ n$的矿场。吉丽站在地...
bzoj 4552[Tjoi2016&Heoi2016]排序 题解【二分答案】【线段树】
特别新颖的思路? 题目描述 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出...
洛谷 P3810/bzoj3262 陌上花开 题解【归并】【树状数组】【cdq分治】
cdq分治问题。 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一...
洛谷 P4754 True Vegetable 题解【贪心】【差分】【二分答案】
题面全是坑的题= = 题目描述 小A现在有N道题,编号为1,2,⋯,N。每道题的起始毒瘤程度为0或1。在每天,小A可以将编号连续的K道题的毒瘤程度+1。但小B因为本身比较菜,不是很愿意小A出...
洛谷 P4047 [JSOI2010]部落划分 题解【二分答案】【生成树】【并查集】
题目描述 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,...
【构造】【二叉树】【LCA】【二分答案】 洛谷P1852 [国家集训队]跳跳棋 题解
这个题主要考的是建模,也就是构造。 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别...