
树状数组
Livvenpan
这个作者很懒,什么都没留下…
展开
-
神灯 (lamp)(BIT+优先队列)
时间限制:2Sec内存限制:128 MB题目描述巨神 Ctt 被阿拉丁与神灯的故事吸引。于是,他马上去了神灯所在的山洞。Ctt 在山洞中苦苦寻找,终于找到神灯的藏身之处,他马上将神灯从玛瑙高台上取下。在那瞬间,神灯起了反应,周围的灯火全亮了。Ctt 仔细打量,发现这里是一个很大洞穴,洞穴周围有n座木门 Ctt 按照阿拉丁的步骤,轻轻擦拭神灯,洞穴周围的木门悄然打开,门后的洞穴中都是挤满洞穴的钻石。Ctt 正准备把钻石从门后的洞穴全部抱出,却听见神灯中似乎在说话:“贪婪的人没有好下场!” 后...原创 2020-06-30 13:49:59 · 338 阅读 · 0 评论 -
hdu1556
树状数组/**/#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#include <iostream>#include <algorithm>#include <map>#include <s原创 2018-10-24 21:34:29 · 225 阅读 · 0 评论 -
绝境求生(八数码有解无解的问题,求逆序)
问题 E: 【排序】绝境求生时间限制: 1 Sec 内存限制: 64 MB提交: 19 解决: 12题目描述The Eight Puzzle, among other sliding-tile puzzles, is one of the famous problems in artificial intelligence. Along with chess, tic-tac-t...原创 2018-11-28 18:24:19 · 1912 阅读 · 0 评论 -
安装饮水机(树状数组)
安装饮水机时间限制: 1 Sec 内存限制: 128 MB题目描述为倡导城市低碳生活,市文明办计划举办马拉松比赛,为确保比赛安全,沿途设置了一些观察点。每个观察点派一个观察员驻守。由于天气比较炎热,需要在沿途安装一些饮水机,使得观察员可以去取水喝。由于观察员每移动一个单位的路程,需要耗费一个单位的体力。而每个观察员的体力有限,只能在他体力能支持的范围内去取水喝,要不他就会渴死或累死。...原创 2018-12-17 17:48:27 · 2288 阅读 · 0 评论 -
小奇遐想(树状数组)
小奇遐想时间限制: 1 Sec 内存限制: 128 MB题目描述撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑——《清风醉梦》小奇望着青天中的悠悠白云,开始了无限的遐想,在它的视野中,恰好有n朵高度不同的白云排成一排,他想从左到右选出四朵白云a,b,c,d,使得h_a<h_b<h_d<h_c,即看起来像是彩虹的形状!它想知道有多少...原创 2018-12-11 21:11:04 · 191 阅读 · 0 评论 -
JSCPC Chika and Friendly Pairs(莫队+树状数组+离散化)
Chika and Friendly PairsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem DescriptionChika gives ...原创 2019-05-19 13:40:56 · 294 阅读 · 0 评论