
NOIP
Duan2baka
人
展开
-
[NOIP2012]洛谷[P1080]国王游戏 贪心+高精
题目链接https://www.luogu.org/problem/show?pid=1080题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手原创 2017-08-28 20:06:38 · 832 阅读 · 0 评论 -
Noip[2011]Codevs[1135]洛谷[1311]选择客栈 清流解法,二分+线段树+树状数组
题目链接https://www.luogu.org/problem/show?pid=1311#sub 题目描述丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别原创 2017-08-26 12:50:31 · 535 阅读 · 0 评论 -
BZOJ[4326][NOIP2015]运输计划 二分答案+树链剖分+差分
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=4326Description公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最原创 2017-08-17 10:32:58 · 461 阅读 · 0 评论