随笔分类 - OJ -- BZOJ
摘要：【BZOJ1010】【HNOI2008】玩具装箱 题面 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了
阅读全文
摘要：【BZOJ4196】【NOI2015】软件包管理器 题面 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有
阅读全文
摘要：【BZOJ1483】【HNOI2009】梦幻布丁 题面 题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入格式： 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个
阅读全文
摘要：【BZOJ1058】【ZJOI2007】报表统计 题面 题目描述 Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个
阅读全文
摘要：【JSOI2008】最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果
阅读全文
摘要：【BZOJ1207】【HNOI2004】打鼹鼠 题面 "BZOJ题面" 题解 考虑到m的范围只有10000 O(m^2)的复杂度是可以接受的 所以直接暴力DP 每次枚举前面出现的鼹鼠 检查是否能够转移过来就可以啦 cpp include include include include include
阅读全文
摘要：题面 "我们也要换个花样，这回提供洛谷的题面" 题解 线段树+树链剖分大水题 维护颜色段的方法很简单呀。。。 维护当前区间内的颜色段个数， 以及当前区间左端和右端的颜色， 合并的时候考虑是否要减一下就行了 至于跳LCA进行Modify的时候稍微注意一下细节 cpp include include i
阅读全文
摘要："题目链接，我是真的懒得调题目的格式。。。" 题解 树链剖分搞一下LCA 把线段树弄出来 这只是形式上的线段树 本质上是维护一段区间的一个堆 每次把堆插入节点， 询问的时候查询线段树上的堆的最大值就行了 但是在插入节点的时候 把节点插入到非当前树链剖分经过的节点中 这里要稍微处理一下。 cpp in
阅读全文
摘要："题目链接" 题解 这不就是luogu的线段树2的板子吗。。。。 没有任何的区别。。。 上代码吧。。。 cpp include include include include include include include include include using namespace std; d
阅读全文
摘要：题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军粉碎河蟹帝国主义的野蛮侵略，为族人立下赫赫战功。所驼门王一生财宝无数，但因其生性节俭低调
阅读全文
摘要："我已经沉迷于粘贴题目地址了。。。" 题解 很显然的贪心呀， 就是一定是最短的若干条路径的长度 所以，不断拓展k短路就可以了 至于怎么用A 评估函数f(x)=dis[x]+g[x] 其中，dis是到N号节点的距离 g[x]是从起点出发的当前距离 每次拿f(x)的最小的点进行BFS 一直拓展到能量用完
阅读全文
摘要：题面 题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入输出格式 输入格式： 输入两个整数M，N.1 include include include include
阅读全文
摘要："越来越懒了，不想粘题目" 题解 样例的输入是个很好的提醒， 把他往左边对齐之后 如果要打掉某个位置，那么必须要打掉右上方的所有砖 然后就很明显的一个DP了。。。。 cpp include include include include include include include include
阅读全文
摘要："不想弄题面了。。。" 题解 做这道题目我真的好蠢。。。 好容易的数学题目 很明显自己写高精度吧。。。（不解释了） 被dalaoD了，底下的题解可能是假的。看代码里的注释把QaQ / 剩下的如何计算。 要有两类情况 ①老师之间有男生 那么，这种情况下，直接插空就行了 先把M个女生插进去A(m,n+1
阅读全文
摘要：题面 题目描述 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi 0；保证任何时候骑士战斗力值的绝对值不超过 10^18。 题解 左偏树+标记 向上合并左偏树，把战
阅读全文
摘要：题面 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2,⋯n−1,
阅读全文
摘要：题面 Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许
阅读全文
摘要：题面 Description 有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种： 操作1：把某个节点x的点权增加a。 操作2：把某个节点x为根的子树中所有点的点权都增加a。 操作3：询问某个节点x到根的路径中所有点的点权和。 Input 第一行两个整数N,M，表示点数和操作数。
阅读全文
摘要：题面 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工 作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就
阅读全文
摘要：题面 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a include inclu
阅读全文
浙公网安备 33010602011771号