BZOJ
文章平均质量分 59
faojie
...
展开
-
BZOJ 1011: [HNOI2008]遥远的行星
BZOJ 1011: [HNOI2008]遥远的行星题目Time Limit: 10 Sec Memory Limit: 162 MB Special JudgeDescription 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j= Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作原创 2017-05-14 21:14:11 · 245 阅读 · 0 评论 -
BZOJ P4554 [Tjoi2016&Heoi2016]游戏
BZOJ P4554 [Tjoi2016&Heoi2016]游戏题目Description在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看 是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张 地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹所在的一行和原创 2017-10-22 21:01:01 · 307 阅读 · 0 评论 -
BZOJ 1051 [HAOI2006]受欢迎的牛
BZOJ 1051 [HAOI2006]受欢迎的牛题目Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 Input 第一行两个数N,M。 接下来M行,每行两个数A,B,意思原创 2017-10-23 16:00:18 · 203 阅读 · 0 评论 -
BZOJ 3884: 上帝与集合的正确用法
BZOJ 3884: 上帝与集合的正确用法题目Description根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β”被定义为“α”构成的集合。容易发原创 2017-12-08 19:59:12 · 198 阅读 · 0 评论 -
洛谷&&BZOJ 1058 P1110 [ZJOI2007]报表统计
洛谷&&BZOJ 1058 P1110 [ZJOI2007]报表统计题目题目描述Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。在最开始的时候,有一个长度为N的整数序列,并且有以下三种操作:INSERT i k:在原数列的第i个元素后面添加一原创 2017-12-03 16:06:59 · 318 阅读 · 0 评论 -
BZOJ P1006: [HNOI2008]神奇的国度
BZOJ P1006: [HNOI2008]神奇的国度题目Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2 …An之间仅存在N对认识关系:(A1A2)(A2A3)…(AnA1),而没有其它认识关系原创 2017-11-23 20:46:50 · 277 阅读 · 0 评论 -
BZOJ 3224: Tyvj 1728 普通平衡树
BZOJ 3224: Tyvj 1728 普通平衡树题目Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x原创 2017-11-24 21:15:46 · 203 阅读 · 0 评论 -
BZOJ 1208: [HNOI2004]宠物收养所
BZOJ 1208: [HNOI2004]宠物收养所题目Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个原创 2017-11-26 21:05:44 · 176 阅读 · 0 评论 -
BZOJ 1036: [ZJOI2008]树的统计Count
BZOJ 1036: [ZJOI2008]树的统计Count题目Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和原创 2017-12-06 19:30:53 · 229 阅读 · 0 评论 -
BZOJ 1012: [JSOI2008]最大数maxnumber
BZOJ 1012: [JSOI2008]最大数maxnumber题目Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对原创 2017-10-28 14:20:08 · 210 阅读 · 0 评论 -
BZOJ 1002: [FJOI2007]轮状病毒
BZOJ 1002: [FJOI2007]轮状病毒题目1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MBDescription 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生原创 2017-05-14 19:38:45 · 377 阅读 · 0 评论 -
BZOJ 1001: [BeiJing2006]狼抓兔子
BZOJ 1001: [BeiJing2006]狼抓兔子题目Time Limit: 15 Sec Memory Limit: 162 MBDescription现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).原创 2017-05-15 08:43:47 · 333 阅读 · 0 评论 -
BZOJ 1008: [HNOI2008]越狱
BZOJ 1008: [HNOI2008]越狱题目Time Limit: 1 Sec Memory Limit: 162 MBDescription 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12原创 2017-05-14 20:20:36 · 280 阅读 · 0 评论 -
BZOJ 1303: [CQOI2009]中位数图
BZOJ 1303: [CQOI2009]中位数图题目Time Limit: 1 Sec Memory Limit: 162 MBDescription给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 Input第一行为两个正整数n和b ,第二行为1~n 的排列。 Output输出一个整数,即中位数为b的连续子序列个原创 2017-05-14 19:23:45 · 283 阅读 · 0 评论 -
BZOJ 1022: [SHOI2008]小约翰的游戏John
BZOJ 1022: [SHOI2008]小约翰的游戏John题目Time Limit: 1 Sec Memory Limit: 162 MBDescription 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取 的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一 粒石子的人算输。小约翰相当固原创 2017-05-15 17:49:45 · 492 阅读 · 0 评论 -
BZOJ 1034: [ZJOI2008]泡泡堂BNB
BZOJ 1034: [ZJOI2008]泡泡堂BNB题目Time Limit: 10 Sec Memory Limit: 162 MBDescription 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表 队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份 参赛选手的名单,决定了选手上原创 2017-05-15 18:36:19 · 478 阅读 · 0 评论 -
BZOJ 2152:聪聪可可
BZOJ 2152:聪聪可可题目Time Limit: 3 Sec Memory Limit: 259 MBDescription聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游原创 2017-07-08 19:57:21 · 354 阅读 · 0 评论 -
BZOJ 2429: [HAOI2006]聪明的猴子
BZOJ 2429: [HAOI2006]聪明的猴子题目Time Limit: 10 Sec Memory Limit: 128 MBDescription在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地 表还是被大水淹没着,部分植物的树冠露在水面上。猴子不会游泳,但跳跃能力比较强,它们仍然可以在露出水面 的不同树冠上来回穿梭,以找到喜欢吃的原创 2017-07-30 09:49:51 · 342 阅读 · 0 评论 -
BZOJ 1257: [CQOI2007]余数之和sum
BZOJ 1257: [CQOI2007]余数之和sum题目Time Limit: 5 Sec Memory Limit: 162 MBDescription给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 +原创 2017-08-20 16:54:43 · 285 阅读 · 0 评论 -
BZOJ 2243: [SDOI2011]染色
BZOJ 2243: [SDOI2011]染色题目Description给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Input第一行包含2个整数n和m,分别表示节点原创 2017-12-06 20:45:15 · 252 阅读 · 0 评论