P1525 关押罪犯 436通过 1.2K提交 题目提供者该用户不存在 标签图论并查集2010NOIp提高组 难度普及+/提高 ...

P1514 引水入城 281通过 940提交 题目提供者该用户不存在 标签动态规划搜索/枚举2010NOIp提高组 难度提高+/省选 ...

洛谷 如果用一套系统就拦截了所有导弹，那么这套系统的半径一定是最远的那个 先算出每个导弹距系统的距离，用某结构体存 设按距系统1的距离从大到小排 这时系统1拦截半径为最大的那个数，并且这 ...

题目描述： 乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中MM张爬行卡片，分成4种 ...

NOIp初赛题目整理 这个 blog 用来整理扶苏准备第一轮 csp 时所做的与 csp 没 有 关 系 的历年 noip-J/S 初赛题目，记录了一些我从不知道的细碎知识点，还有一些憨憨题目，不定期更新。 1、(07senior，5) 在C 语言中，表达式 \(23~\mid ...

写在前面 连着刷了 4 天 12 道单调队列，整理一下这些题的解法，找一找关于单调队列共性的东西。 一 Luogu 1725 琪露诺 dp 方程想起来比较简单，但是显然暴力转移会 T，考虑单调队列。 因为题目是要用 dp[i-k] 来更新 dp[i] ，所以单调队列在转移的时候 push ...

题目Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件 ...

一、概念 1、单调队列定义： 　　 其实单调队列就是一种队列内的元素有单调性（单调递增或者单调递减）的队列，答案（也就是最优解）就存在队首，而队尾则是最后进队的元素。因为其单调性所以经常会被用来维护区间最值或者降低DP的维数已达到降维来减少空间及时间的目的。 单调队列的一般应用 ...