07 2019 档案

【NOIP2012】国王游戏
摘要：题目描述 恰逢 $ H$ 国国庆，国王邀请 $ n $ 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 $n$ 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是： 阅读全文
posted @ 2019-07-27 14:59 小蒟蒻hlw 阅读(213) 评论(0) 推荐(0)
【NOIP2011】聪明的质检员
摘要：题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 $n$ 个矿石，从 $1$ 到 $n$ 逐一编号，每个矿石都有自己的重量 $w_i$ 以及价值 $v_i$​ 。检验矿产的流程是： 1 、给定 $m$ 个区间 $[L_i,R_i]$ ； 2 、选出一个参数 $W$； 3 、 阅读全文
posted @ 2019-07-25 22:12 小蒟蒻hlw 阅读(159) 评论(0) 推荐(0)
【洛谷P4317】花神的数论题
摘要：题目背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 题目描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的：设 $sum(i)$ 表示 $i$ 的二进制表示中 $1$ 的个数。给出一个正整数 $N 阅读全文
posted @ 2019-07-19 22:21 小蒟蒻hlw 阅读(244) 评论(0) 推荐(0)
近期上课的题目+相关题目
该文被密码保护。
posted @ 2019-07-15 19:34 小蒟蒻hlw 阅读(16) 评论(0) 推荐(0)
【CH0503】奇数码问题
摘要：题目描述 你一定玩过八数码游戏，它实际上是在一个3×3的网格中进行的,1个空格和1~8这8个数字恰好不重不漏地分布在这3×3的网格中。 例如： 在游戏过程中，可以把空格与其上、下、左、右四个方向之一的数字交换（如果存在）。 <! more 例如在上例中，空格可与左、上、下面的数字交换，分别变成： 奇 阅读全文
posted @ 2019-07-08 13:53 小蒟蒻hlw 阅读(374) 评论(0) 推荐(0)
【SP15376】RMID-Running Median
摘要：题目描述 You will be given some integers in non decreasing order and each time the median is queried you have to report and remove it. Take the smaller el 阅读全文
posted @ 2019-07-08 13:51 小蒟蒻hlw 阅读(219) 评论(0) 推荐(0)
【POJ2559】Largest Rectangle in a Histogram
摘要："更好的阅读体验" 参考：李煜东《算法进阶指南》 "POJ" "洛谷" 【题目】 A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles h 阅读全文
posted @ 2019-07-04 22:37 小蒟蒻hlw 阅读(164) 评论(0) 推荐(0)
【JSOI 2014】聪明的燕姿
摘要："更好的阅读体验" "传送门" 【题目背景】 阴天傍晚车窗外 未来有一个人在等待 向左向右向前看 爱要拐几个弯才来 我遇见谁会有怎样的对白 我等的人他在多远的未来 我听见风来自地铁和人海 我排着队拿着爱的号码牌 【题目描述】 城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人 阅读全文
posted @ 2019-07-02 11:10 小蒟蒻hlw 阅读(150) 评论(0) 推荐(0)