随笔分类 -  题解

上一页 1 2 3 4 下一页
【BZOJ1012】【JSOI2008】最大数maxnumber
摘要：Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t 阅读全文
posted @ 2017-09-19 13:37 Melacau 阅读(144) 评论(0) 推荐(0)
【20170915校内模拟赛】
摘要：所有题目开启 O2，评测机效率为4亿左右； T1 游戏(game) Description 小R和小H在玩某个双人联机小游戏，一开始两人所操控的角色各有1点力量值，而在游戏中，每通过一关都会掉落一些力量强化道具。奇怪的是，明明是双人小游戏，每关却都会掉落3个相同的力量强化道具，于是两人决定每关每人先 阅读全文
posted @ 2017-09-16 21:55 Melacau 阅读(190) 评论(0) 推荐(0)
【20170906校内模拟赛】
摘要：所有题目开启 O2，评测机效率为4亿左右； T1 切糕(cut) Description 小R意外获得了一块切糕，他准备把切糕分给n个小伙伴。切糕的形状是一个底边长为a，高为b的等腰三角形。小R打算横着或竖着切n 1刀把切糕切成面积相等的n块分给小伙伴，请你告诉他要在哪些地方切。 Input 输入文 阅读全文
posted @ 2017-09-07 12:53 Melacau 阅读(178) 评论(0) 推荐(0)
【20170902校内模拟赛】
摘要：T1 卡片(card) Description lrb喜欢玩卡牌。他手上现在有n张牌，每张牌的颜色为红绿蓝中的一种。现在他有两种操作。一是可以将两张任意位置的不同色的牌换成一张第三种颜色的牌；二是可以将任意位置的两张相同颜色的牌换成一张该颜色的牌。两个操作后都可以将生成的牌放到任意位置。现在他想知道 阅读全文
posted @ 2017-09-05 17:13 Melacau 阅读(238) 评论(0) 推荐(0)
【优雅的区间问题暴力】莫队算法
摘要：对dalao口中可以$O(n^{\frac{3}{2}})$区间内绝大部分无修改离线问题的莫队算法，一直处于“好骑”的状态，最近终于找到了学习的机会，其实感觉，这着实是一个优雅的暴力。 莫队算法的大前提，是可以利用已知的[l,r]内的答案，直接得到[l,r+1],[l+1,r],[l 1,r],[l 阅读全文
posted @ 2017-08-23 14:27 Melacau 阅读(294) 评论(0) 推荐(0)
【可持久化数据结构】主席树(可持久化线段树)
摘要：在学习数据结构的路上渐行渐远。。。 学习了主席树（可持久化线段树）/（函数式线段树）。 简单的介绍一下可持久化数据结构的意思，大概就是可以保存历史版本的数据结构。 对于线段树而言，其的可持久化就是对每次操作建立不同版本的线段树，但显然，这样的时空复杂度过大，是不可接受的。 考虑只有单点修改的情况，一 阅读全文
posted @ 2017-08-23 12:48 Melacau 阅读(341) 评论(0) 推荐(0)
【BZOJ1835】【ZJOI2010】基站选址
摘要："原题传送门" Description 有N个村庄坐落在一条直线上，第i(i 1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就成它被覆盖了。如果第i个村庄没有被覆盖，则需要 阅读全文
posted @ 2017-08-21 12:39 Melacau 阅读(258) 评论(0) 推荐(0)
【BZOJ2241】【Sdoi2011R1D1】打地鼠
摘要："原题传送门" Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有 阅读全文
posted @ 2017-08-20 08:30 Melacau 阅读(324) 评论(0) 推荐(0)
【BZOJ1008】【HNOI2008】越狱
摘要："原题传送门" Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1Output 可能越狱的状态数，模100003取余 S 阅读全文
posted @ 2017-07-11 16:10 Melacau 阅读(181) 评论(0) 推荐(0)
【BZOJ1003】【ZJOI2006】物流运输
摘要："原题传送门" Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运 阅读全文
posted @ 2017-07-11 14:53 Melacau 阅读(181) 评论(0) 推荐(0)
【BZOJ4653】【Noi2016D2】区间
摘要："原题传送门" Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的 阅读全文
posted @ 2017-07-11 13:36 Melacau 阅读(230) 评论(0) 推荐(0)
【LA3938】"Ray, Pass me the dishes!"
摘要："原题链接" Description After doing Ray a great favor to collect sticks for Ray, Poor Neal becomes very hungry. In returnfor Neal's help, Ray makes a great 阅读全文
posted @ 2017-07-07 14:31 Melacau 阅读(404) 评论(0) 推荐(0)
【20170604校内模拟赛】香蕉
摘要：学长 "@FallDream" 所出的一套模拟赛，难度中等稍难，涵盖范围较广。 T1(香蕉锤) Description 小Z有$n$个香蕉排成了一行。 由于上次比赛小Z没有AK，所以他很不高兴，拿出了他的香蕉锤开始锤香蕉。你已经知道了他锤香蕉的顺序，你想知道，每次他锤的香蕉左右两边第一个还没被锤掉的 阅读全文
posted @ 2017-06-11 11:33 Melacau 阅读(345) 评论(0) 推荐(0)
【20170602模拟赛】秋之国的夏日祭
摘要：学长 "@ACMLCZH" 所出的一套Noip模拟赛题，难度适中，涵盖范围较广，考察了一些比较基础的试题。个人还是感觉不错的。 T1小红帽的画笔 (artist) Description 小红帽是 Pop star 上最著名的人类画家，她可以将任何画出的东西变成真实的物品。赋予她这样神奇能力的正是她 阅读全文
posted @ 2017-06-03 15:48 Melacau 阅读(295) 评论(0) 推荐(0)
【20170528校内模拟赛】
摘要：学长(省队dalao)所出的模拟赛，个人感觉题目难度还是比较适中的，难度在Noip提高组左右，部分题可能比较接近弱省省选，总体来讲试题考查范围较广，个人认为还是很不错的。 所有试题如无特殊声明，不开启任何优化，时限1s，内存上限为128MB 题目还是挺可爱的，本人太弱，CD没怎么想出来......F 阅读全文
posted @ 2017-06-02 09:52 Melacau 阅读(293) 评论(0) 推荐(0)
【20170521校内模拟赛】热爱生活的小Z
摘要：学长 "FallDream" 所出的模拟赛，个人感觉题目难度还是比较适中的，难度在提高+左右，可能比较接近弱省省选，总体来讲试题考查范围较广，个人认为还是很不错的。 所有试题如无特殊声明，开启 O2优化，时限1s，内存上限为128MB T1(seq)小Z爱序列 题意简析 给出一个1~n的全排列，问有 阅读全文
posted @ 2017-05-22 09:19 Melacau 阅读(205) 评论(0) 推荐(0)
【BZOJ3110】【ZJOI2013】k大数查询
摘要："原题传送门" 题意简析 给定一个区间，可以在这个区间上每个整数点插入若干个数(这些数数值可以重复)你需要支持2种操作： 1)在[a,b]间所有整数点插入c 2)查询[a,b]内第c大的数 解题思路 树套树裸题，外层是权值线段树，内层是普通线段树，通过将操作1的c离散后维护即可。 总复杂度均为$O( 阅读全文
posted @ 2017-05-21 10:57 Melacau 阅读(233) 评论(0) 推荐(0)
【BZOJ3685】【zkw权值线段树】普通van Emde Boas树
摘要：原题传送门 因为马上要开始搞树套树了，所以学了一波权值线段树。。。毕竟是会点zkw线段树的，所以zkw线段树大法好！ 解题思路： 介绍一下权值线段树吧，其实感觉就是线段树的本义，就是你用线段树维护了数轴上的一段区间，然后统计这个区间内被覆盖的点的数量（我们认为同一个点可以被覆盖多次） 然后这题你就直 阅读全文
posted @ 2017-05-16 14:42 Melacau 阅读(610) 评论(0) 推荐(0)
【BZOJ3506】【Cqoi2014】排序机械臂
摘要：传送门（因为BZOJ上没有题面...所以放的是luogu的） 题意:你需要维护一个序列，支持区间翻转与查询区间最小。 解题思路：由于区间最小实际上每一次就是对应的整个数列的第k小，因此可以直接预处理解决，接下来考虑如何找到这个点，可以直接用一个指针解决，然后就是简单的无旋treap操作： 给定一个平 阅读全文
posted @ 2017-05-15 16:24 Melacau 阅读(494) 评论(0) 推荐(1)
【luogu2161】【SHOI2009】Booking会场预约
摘要：原题传送门 题意简析：你需要写一个数据结构，维护一个时间轴，支持如下操作： 1)插入1个新区间，删除所有时间轴上与它有交的区间并输出个数。 2)查询当前时间轴上的区间个数。 解题思路：裸的无旋treap即可。按照双端点排序，然后找前驱后继，进行操作即可。 AC代码：（目前是洛谷 Rank1 596m 阅读全文
posted @ 2017-05-09 15:25 Melacau 阅读(406) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页