随笔分类 - 题解
摘要：题目传送门 题目翻译 你需要维护一个序列，让它满足一下操作： 插入一个数字 删除一个数字，保证这个数字是存在 在每次删除和插入之后查询这些数字是否可以组成一个正方形和矩形 题目解析 为了方便，我们可以开一个桶，这样就变成了： 单点修改 区间查询最大值、第二、第三大值（不严格） 查询最大、第二大、第三
阅读全文
摘要：目录题目题目翻译题目解析DP式细节代码 题目 Problem Description The local pie shop is offering a promotion - all-you-can-eat pies! Obviously, you can’t pass up this offer.
阅读全文
摘要：题目传送门 思路 首先我们发现可以搜索，但是明显会TLE，因为组合数学的结果是以指数倍增长的，结果会很大，明显不行。 由于不要输出路径，那么考虑DP。 令为深度，{}对，[]对，()对的结果。 我们发现这样很难得出结果。 我们令$f_{i,j,k,d
阅读全文
摘要：@ 板子题 Mondriaan's Dream 题目描述 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his
阅读全文
摘要：板子题 Accumulation Degree 题目描述 Trees are an important component of the natural landscape because of their prevention of erosion and the provision of a s
阅读全文
摘要：板子题 在洛谷上查看 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻
阅读全文
摘要：题目传送门 附原题： 题目描述 Farmer John has forgotten to repair a hole in the fence on his farm, and his N cows (1 ⇐ N ⇐ 1,000) have escaped and gone on a rampage
阅读全文
摘要：你谷题目传送门 题目描述 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车每天要到所有的道路上巡逻。警察
阅读全文
摘要：(文章目录) 原题 题面传送门 不想打了，自己看吧。 题目解析 首先分析一下题目，不难发现，在高度为的地点使用魔法可以让Sisyphus多走年，我们可以利用贪心的思想，尽量使用上面的魔法，这样就可以使用更少。（C++的STL真好用一边sort就行了） 但是，我们一看数据
阅读全文
摘要：题目来源：QZEZOJ 题目传送门 题目描述 晚会上有好多小伙伴，准备开始一场舞蹈。 舞蹈是2 个人一起跳的，而且是一男一女。 规定所有的人都站成了一排跳舞。 这一排人的顺序满足两点： ①对于任何一对舞伴，男生一定在女生的左边方向。 ②任何一对舞伴之间，要么没有人，要么就有若干对舞伴。 其中女生知道
阅读全文
摘要：板子题-最长回文子串 洛咕题目传送门 题目描述 输入一个小写字母构成的字符串，输出最长回文子串 输入 小写字母串 输出 最长回文字串长度 样例输入 qwertrtreq 样例输出 7 提示 【数据范围】 ： ： \(1
阅读全文
摘要：原题网址 附原题: 题目描述 考虑一个扔飞镖的游戏。板子由十个环组成，半径分别为20, 40, 60, 80, 100, 120, 140, 160, 180和200（单位：mm），均以原点为中心。每次投掷的得分取决于飞镖所击中的位置。如果包含飞镖的最小环（可以在圆上）的半径是20 * (11 -
阅读全文
摘要：矿藏编码 先看题目，发现是一道模拟题，但是，模拟题并不是大家想象的那么简单， 其实也有蓝题，例如P2778 也是一道难题了。 但是，不多说别的，先看这题怎么做。 首先，从数据上判定，计算一下 2^100=160693804425899027554196209234116260252220299378
阅读全文
摘要：原题网址： 洛谷 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些
阅读全文
摘要：原题网址： bzoj P3671 洛谷 P2354 附原题： | 时间限制 |内存限制| |-|- | |1.00s ~ 5.00s|250.00MB| 题目描述 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C++中的 rand
阅读全文
摘要：(浅谈二分) 例题-模板题-数字查找 为大家带来一道裸的二分题 题目描述 输入n个数字，进行T此查询，每次输入关键字，查询第一个大于关键字的数字，若不存在则输出"NO"。 输入 第一行n和T，代表n个数字，T次查询 接下来一行n个数字 接下来T行表示每次查询的数字 输出 对于每次查询，查询成功输出"
阅读全文
摘要：原题网址：bzoj P1800 题目描述 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 输入 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 输出 所构成不重复
阅读全文
摘要：题目来源：[Beijing wc2012]； 原题网址：https://www.lydsy.com/JudgeOnline/problem.php?id=2659 bzoj P2659 附原题： 题目描述 背景： 曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦
阅读全文
摘要：原网址：来自QZEZOJ 附原题: 题目描述 Teacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it. Monster initially has h HP. An
阅读全文
