终于有用高中/大学学到的知识能做的题了。 Description While analyzing a mathematical problem, a programmer, Basil by name, noticed an interesting fact: for the numbers $2$ and $4$ holds the ...
二分
洛谷 P4382 / loj 2477 [九省联考2018] 劈配 题解【网络流】【贪心】【二分答案】
一道灵活的网络流题目。 题目背景 一年一度的综艺节目《中国新代码》又开始了。 Zayid 从小就梦想成为一名程序员,他觉得这是一个展示自己的舞台,于是他毫不犹豫地报名了。 题目描述 轻车熟...
UVA1396 / POJ 3525 Most Distant Point from the Sea 题解 【半平面交】【二分答案】
半平面交好题。 Description The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point fro...
洛谷 P5021 NOIp2018提高组 赛道修建 题解【二分答案】【贪心】【平衡树】
考场上因为平衡树的细节处理不过关而导致菊花图RE。丢了30分比较可惜。 题目描述 \(\text{C}\)城将要举办一系列的赛车比赛。在比赛前,需要在城内修建\(m\)条赛道。 \(\text{C}\)城一共有\(n\)...
雪人 部分分算法【双哈希】【差分】【二分答案】
感觉这个题挺有价值的(正解SAM就不管啦 题目背景 大佬 WZY 在 AK NOIP 2018 后,决定去冰天雪地的 Y 城堆雪人。 题目描述 WZY堆了\(N\)个雪人,每个雪人都有一个可爱度\(X_i\),WZY认...
牛客 172A 中位数 题解【二分答案】【前缀和】
排序后的区间第K大问题?? 题目描述 小N得到了一个非常神奇的序列\(A\)。这个序列长度为\(N\),下标从\(1\)开始。\(A\)的一个子区间对应一个序列,可以由数对\([l,r]\)表示,代表\(...
POJ 2018 Best Cow Fences 题解【二分答案】【前缀和】【分数规划】
这个二分答案不是很好想,而且卡精度…… 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棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄膜把这些...
挖金矿 题解【分数规划】【二分答案】
题目可提交地址:https://www.luogu.org/problemnew/show/U31832 题目背景 矿工吉丽得到了一个任务:挖金矿! 题目描述 这是一个深度为$ h$,宽度为$ n$的矿场。吉丽站在地...