12 2017 档案

摘要:【bzoj2796】 [Poi2012]Fibonacci Representation Description Fib数列0,1,1,2,3,5,8,13,21。 给出一个数字,用FIB数列各项加加减减来得到。例如 10=5+5 19=21-2 17=13+5-1 1070=987+89-5-1 阅读全文
posted @ 2017-12-29 10:19 Kaiser- 阅读(188) 评论(0) 推荐(0) 编辑
摘要:【bzoj1483】[HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数. 第 阅读全文
posted @ 2017-12-29 10:18 Kaiser- 阅读(147) 评论(0) 推荐(0) 编辑
摘要:【bzoj2144】跳跳棋 Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的)跳动的规则很简单,任意选一 阅读全文
posted @ 2017-12-29 10:17 Kaiser- 阅读(197) 评论(0) 推荐(0) 编辑
摘要:【bzoj1710】[Usaco2007 Open]Cheappal 廉价回文 Description 为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 <= M <= 2,00 阅读全文
posted @ 2017-12-29 10:12 Kaiser- 阅读(344) 评论(0) 推荐(0) 编辑
摘要:Description 给定正整数n和k,问能否将n分解为k个不同正整数的乘积 Input 第一行一个数T(T<=4000)表示测试组数 接下来T行每行两个数n(n<=10^9),k(k<=20) Output 输出T行,若可以被分解,输出”TAK”否则输出”NIE” Sample Input 3 阅读全文
posted @ 2017-12-29 10:07 Kaiser- 阅读(281) 评论(0) 推荐(0) 编辑
摘要:Description ~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯。 ~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在 阅读全文
posted @ 2017-12-29 10:05 Kaiser- 阅读(196) 评论(0) 推荐(0) 编辑
摘要:【bzoj3545】[ONTAK2010]Peaks 2014年8月26日3,1512 Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始 阅读全文
posted @ 2017-12-29 10:01 Kaiser- 阅读(223) 评论(0) 推荐(0) 编辑
摘要:【bzoj2120】数颜色 Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足 阅读全文
posted @ 2017-12-29 09:59 Kaiser- 阅读(227) 评论(0) 推荐(0) 编辑
摘要:Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 阅读全文
posted @ 2017-12-29 09:52 Kaiser- 阅读(175) 评论(0) 推荐(0) 编辑
摘要:【bzoj3809】Gty的二逼妹子序列 Description Autumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。 对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便,我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n( 阅读全文
posted @ 2017-12-29 09:47 Kaiser- 阅读(234) 评论(0) 推荐(0) 编辑
摘要:Description 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 小B有一个序列,包含N个1~K之间的整数。他一共有M 阅读全文
posted @ 2017-12-29 09:44 Kaiser- 阅读(129) 评论(0) 推荐(0) 编辑
摘要:Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是 阅读全文
posted @ 2017-12-29 09:43 Kaiser- 阅读(178) 评论(0) 推荐(0) 编辑
摘要:Description B 君有两个好朋友,他们叫宁宁和冉冉。 有一天,冉冉遇到了一个有趣的题目:输入 b;d;n,求((b+sqrt(D)/2)^N的整数部分,请输出结果 Mod 7528443412579576937 之后的结果吧。 B 君有两个好朋友,他们叫宁宁和冉冉。 有一天,冉冉遇到了一个 阅读全文
posted @ 2017-12-29 09:39 Kaiser- 阅读(280) 评论(0) 推荐(0) 编辑
摘要:[Cqoi2010]内部白点 Description 无限大正方形网格里有n个黑色的顶点,所有其他顶点都是白色的(网格的顶点即坐标为整数的点,又称整点)。每秒钟,所有内部白点同时变黑,直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义:一个白色的整点P(x,y)是内部白点当 阅读全文
posted @ 2017-12-29 09:36 Kaiser- 阅读(153) 评论(0) 推荐(0) 编辑
摘要:[ZJOI2011]营救皮卡丘 Description 皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点,据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发 阅读全文
posted @ 2017-12-29 09:32 Kaiser- 阅读(186) 评论(0) 推荐(0) 编辑
摘要:[ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k。很快,小朋 阅读全文
posted @ 2017-12-29 09:28 Kaiser- 阅读(188) 评论(0) 推荐(0) 编辑
摘要:[Scoi2016]美味 Description 一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客,第 i 位顾客的期 望值为 bi,而他的偏好值为 xi 。因此,第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi),XOR 阅读全文
posted @ 2017-12-29 09:22 Kaiser- 阅读(177) 评论(0) 推荐(0) 编辑
摘要:[Usaco2011 Jan]道路和航线 Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000),编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000,编号为1到R) 和P条航线 阅读全文
posted @ 2017-12-29 09:14 Kaiser- 阅读(597) 评论(0) 推荐(0) 编辑
摘要:Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)5.查询k在区间内的后继(后继定 阅读全文
posted @ 2017-12-29 09:10 Kaiser- 阅读(270) 评论(0) 推荐(0) 编辑
摘要:[Cqoi2011]动态逆序对 Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数 阅读全文
posted @ 2017-12-27 09:15 Kaiser- 阅读(245) 评论(0) 推荐(0) 编辑
摘要:The God of sheep decides to pixelate some pictures (i.e., change them into pictures with mosaic). Here's how he is gonna make it: for each picture, he 阅读全文
posted @ 2017-12-27 08:30 Kaiser- 阅读(207) 评论(0) 推荐(0) 编辑
摘要:极地旅行社 Description 不久之前,Mirko建立了一个旅行社,名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛,并且提供观光服 务。当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次 重大打击,以至于观光游轮已经不划算了。旅行社将在冰 阅读全文
posted @ 2017-12-26 18:34 Kaiser- 阅读(164) 评论(0) 推荐(0) 编辑
摘要:[Ahoi2014&Jsoi2014]宅男计划 Description 【故事背景】 自从迷上了拼图,JYY就变成了个彻底的宅男。为了解决温饱问题,JYY 不得不依靠叫外卖来维持生计。 【问题描述】 外卖店一共有N种食物,分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天 阅读全文
posted @ 2017-12-26 18:33 Kaiser- 阅读(388) 评论(0) 推荐(0) 编辑
摘要:[Heoi2014]人人尽说江南好 Description 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家), 最近他 想起了小时候在江南玩过的一个游戏。 在过去,人们是要边玩游戏边填词的,比如这首《菩萨蛮》就是当年韦庄在玩游戏时填 的: 人 阅读全文
posted @ 2017-12-26 18:24 Kaiser- 阅读(179) 评论(0) 推荐(0) 编辑
摘要:[Usaco2007 Oct]Super Paintball超级弹珠 Description 奶牛们最近从著名的奶牛玩具制造商Tycow那里,买了一套仿真版彩弹游戏设备(类乎于真人版CS)。 Bessie把她们玩游戏草坪划成了N * N(1 <= N<= 100)单位的矩阵,同时列出了她的 K (1 阅读全文
posted @ 2017-12-26 18:20 Kaiser- 阅读(207) 评论(0) 推荐(0) 编辑
摘要:[Usaco2007 Oct]Money奶牛的硬币 Description 在创立了她们自己的政权之后,奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下,她们准备使用奇怪的面值。在传统的货币系统中,硬币的面值通常是1,5,10,20或25,50,以及100单位的货币,有时为了更方便地交易,会发行 阅读全文
posted @ 2017-12-26 18:18 Kaiser- 阅读(197) 评论(0) 推荐(0) 编辑
摘要:[HEOI2015]兔子与樱花 Description 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个 阅读全文
posted @ 2017-12-26 18:16 Kaiser- 阅读(193) 评论(0) 推荐(0) 编辑
摘要:[CodePlus2017]可做题 Description qmqmqm希望给sublinekelzrip出一道可做题。于是他想到了这么一道题目:给一个长度为n的非负整数序列ai,你需 要计算其异或前缀和bi,满足条件b1=a1,bi=bi?1 xor ai(i≥2).但是由于数据生成器出现了问题, 阅读全文
posted @ 2017-12-26 18:11 Kaiser- 阅读(328) 评论(0) 推荐(0) 编辑
摘要:[CodePlus2017]找爸爸 Description 小A最近一直在找自己的爸爸,用什么办法呢,就是DNA比对。小A有一套自己的DNA序列比较方法,其最终目标是最 大化两个DNA序列的相似程度,具体步骤如下:1.给出两个DNA序列,第一个长度为n,第二个长度为m。2.在两个序 列的任意位置插入 阅读全文
posted @ 2017-12-26 18:06 Kaiser- 阅读(362) 评论(0) 推荐(0) 编辑
摘要:[CodePlus2017]汀博尔 Description 有n棵树,初始时每棵树的高度为Hi,第i棵树每月都会长高Ai。现在有个木料长度总量为S的订单,客户要求每块 木料的长度不能小于L,而且木料必须是整棵树(即不能为树的一部分)。现在问你最少需要等多少个月才能满足 订单。 有n棵树,初始时每棵树 阅读全文
posted @ 2017-12-26 18:02 Kaiser- 阅读(264) 评论(0) 推荐(0) 编辑
摘要:组题 Description 著名出题人小Q的备忘录上共有n道可以出的题目,按照顺序依次编号为1到n,其中第i道题目的难度系数被小Q估计 为a_i,难度系数越高,题目越难,负数表示这道题目非常简单。小Q现在要出一套难题,他决定从备忘录中选取编 号连续的若干道题目,使得平均难度系数最高。当然,小Q不能 阅读全文
posted @ 2017-12-26 17:59 Kaiser- 阅读(209) 评论(0) 推荐(0) 编辑
摘要:[Ahoi2009]self 同类分布 Description 给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。 Input Output Sample Input 10 19 Sample Output 3 HINT 【约束条件】1 ≤ a ≤ b ≤ 10^18 【约束条件】1 ≤ 阅读全文
posted @ 2017-12-26 17:54 Kaiser- 阅读(362) 评论(0) 推荐(0) 编辑
摘要:水叮当的舞步 Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5 阅读全文
posted @ 2017-12-26 17:46 Kaiser- 阅读(188) 评论(0) 推荐(0) 编辑
摘要:[Hnoi2014]世界树 Description 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述:世界树中有n个种 阅读全文
posted @ 2017-12-26 17:42 Kaiser- 阅读(201) 评论(0) 推荐(0) 编辑
摘要:tree Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一:+ u v c:将u到v的路径上的点的权值都加上自然数c;- u1 v1 u2 v2:将树中原有的边(u1,v1)删除,加入一条新边(u2,v2),保证操作完之后仍然是一棵树;* 阅读全文
posted @ 2017-12-26 17:22 Kaiser- 阅读(312) 评论(0) 推荐(0) 编辑
摘要:[usaco2007 Nov]relays 奶牛接力跑 Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点,每条跑道都连结了 阅读全文
posted @ 2017-12-24 16:41 Kaiser- 阅读(245) 评论(0) 推荐(0) 编辑
摘要:[Usaco2007 Nov]Telephone Wire 架设电话线 Description 最近,Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务 于是,她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 <= N <= 100,000)根电话 阅读全文
posted @ 2017-12-24 16:38 Kaiser- 阅读(262) 评论(0) 推荐(0) 编辑
摘要:[Usaco2007 Mar]Face The Right Way 自动转身机 Description 农夫约翰有N(1≤N≤5000)只牛站成一排,有一些很乖的牛朝前站着.但是有些不乖的牛却朝后站着.农夫约翰需要让所有的牛都朝前站着.幸运的是约翰最近买了一个自动转身机.这个神奇的机器能使K(1≤K 阅读全文
posted @ 2017-12-24 16:29 Kaiser- 阅读(157) 评论(0) 推荐(0) 编辑
摘要:Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type,代表点数、 阅读全文
posted @ 2017-12-24 16:19 Kaiser- 阅读(182) 评论(0) 推荐(0) 编辑
摘要:[Violet 5]樱花 Description Input Output Sample Input Sample Output HINT 题解: 上面废话许多。 设n!=z,y=z+d 1/x+1/y=1/z 1/x+1/(z+d)=1/z (x+z+d)/(x*z+dx)=1/z z(x+z+d 阅读全文
posted @ 2017-12-24 15:20 Kaiser- 阅读(347) 评论(0) 推荐(0) 编辑
摘要:【清华集训2016】温暖会指引我们前行 统计 描述 提交 自定义测试 寒冬又一次肆虐了北国大地 无情的北风穿透了人们御寒的衣物 可怜虫们在冬夜中发出无助的哀嚎 “冻死宝宝了!” 这时 远处的天边出现了一位火焰之神 “我将赐予你们温暖和希望!” 只见他的身体中喷射出火焰之力 通过坚固的钢铁,传遍了千家 阅读全文
posted @ 2017-12-24 15:10 Kaiser- 阅读(456) 评论(0) 推荐(0) 编辑
摘要:【bzoj1552/3506】[Cerc2007]robotic sort Description Input 输入共两行,第一行为一个整数N,N表示物品的个数,1<=N<=100000。第二行为N个用空格隔开的正整数,表示N个物品最初排列的编号。 Output 输出共一行,N个用空格隔开的正整数P 阅读全文
posted @ 2017-12-24 14:57 Kaiser- 阅读(159) 评论(0) 推荐(0) 编辑
摘要:bzoj【2818】Gcd Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT hint对于样例(2,2),(2,4),(3,3 阅读全文
posted @ 2017-12-24 14:50 Kaiser- 阅读(226) 评论(0) 推荐(0) 编辑
摘要:花神的嘲讽计划Ⅰ Description 背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” “这道题又被J屎过了!!” “J这程序怎么跑这么快!J要逆袭了!” …… 描述 这一天DJ在给吾等众蒟蒻讲题,花神在一边做题无聊,就跑到了一边跟吾等众蒟蒻一起听。以下是部 阅读全文
posted @ 2017-12-24 14:25 Kaiser- 阅读(170) 评论(0) 推荐(0) 编辑
摘要:Tyvj 1728 普通平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义 阅读全文
posted @ 2017-12-24 14:15 Kaiser- 阅读(224) 评论(0) 推荐(0) 编辑
摘要:序列终结者 Description 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后做这种题目有 阅读全文
posted @ 2017-12-24 14:13 Kaiser- 阅读(268) 评论(0) 推荐(0) 编辑
摘要:[Usaco2007 Mar]Ranking the Cows 奶牛排名 Description 农夫约翰有N(1≤N≤1000)头奶牛,每一头奶牛都有一个确定的独一无二的正整数产奶率.约翰想要让这些奶牛按产奶率从高到低排序. 约翰已经比较了M(1≤M≤10000)对奶牛的产奶率,但他发现,他还需要 阅读全文
posted @ 2017-12-24 14:10 Kaiser- 阅读(205) 评论(0) 推荐(0) 编辑
摘要:[Poi2012]Warehouse Store Description 有一家专卖一种商品的店,考虑连续的n天。第i天上午会进货Ai件商品,中午的时候会有顾客需要购买Bi件商品,可以选择满足顾客的要求,或是无视掉他。如果要满足顾客的需求,就必须要有足够的库存。问最多能够满足多少个顾客的需求。 有一 阅读全文
posted @ 2017-12-24 13:54 Kaiser- 阅读(187) 评论(0) 推荐(0) 编辑
摘要:【BZOJ3786】星系探索 Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系,这个星系中有n个星球,其中有一个主星球(方便起见我们默认其为1号星球),其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下:若星球a的依赖星球是b,则有星球 阅读全文
posted @ 2017-12-21 21:17 Kaiser- 阅读(234) 评论(0) 推荐(0) 编辑
摘要:精神污染 Description 兵库县位于日本列岛的中央位置,北临日本海,南面濑户内海直通太平洋,中央部位是森林和山地,与拥有关西机场的大阪府比邻而居,是关西地区面积最大的县,是集经济和文化于一体的一大地区,是日本西部门户,海陆空交通设施发达。濑户内海沿岸气候温暖,多晴天,有日本少见的贸易良港神户 阅读全文
posted @ 2017-12-21 21:11 Kaiser- 阅读(442) 评论(0) 推荐(0) 编辑
摘要:[中山市选2009]谁能赢呢? Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两 阅读全文
posted @ 2017-12-21 20:49 Kaiser- 阅读(134) 评论(0) 推荐(0) 编辑
摘要:[SCOI2009]最长距离 Description windy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B,就没有距离。 如果格子X和格子Y有公共边,并且X 阅读全文
posted @ 2017-12-21 20:47 Kaiser- 阅读(140) 评论(0) 推荐(0) 编辑
摘要:[Noi2014]魔法森林 Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。 阅读全文
posted @ 2017-12-21 20:39 Kaiser- 阅读(172) 评论(0) 推荐(0) 编辑
摘要:【bzoj1432】[ZJOI2009]Function Description Input 一行两个整数n; k。 Output 一行一个整数,表示n 个函数第k 层最少能由多少段组成。 Sample Input 1 1 Sample Output 1 HINT 对于100% 的数据满足1 ≤ k 阅读全文
posted @ 2017-12-21 16:38 Kaiser- 阅读(119) 评论(0) 推荐(0) 编辑
摘要:【bzoj1485】[HNOI2009]有趣的数列 Description 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai}; (2)所有的奇数项满足a1<a3<…<a2n-1,所有的偶数项满足a2<a4<…<a2n; (3)任 阅读全文
posted @ 2017-12-21 16:17 Kaiser- 阅读(164) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2017-12-21 16:11 Kaiser- 阅读(2) 评论(0) 推荐(0) 编辑
摘要:定义: 通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是 “选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了, 则判负(因为他此刻没有任何合法的移动)。 游戏状态只分两种:当前先手必胜,当前先手必败;前者称为N位置,后者称为P位置 阅读全文
posted @ 2017-12-20 09:52 Kaiser- 阅读(214) 评论(0) 推荐(0) 编辑
摘要:[JSOI2008]火星人prefix Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a 阅读全文
posted @ 2017-12-20 08:51 Kaiser- 阅读(141) 评论(0) 推荐(0) 编辑
摘要:【codevs1743】反转卡片 题目描述 Description 【dzy493941464|yywyzdzr原创】 小A将N张卡片整齐地排成一排,其中每张卡片上写了1~N的一个整数,每张卡片上的数各不相同。 比如下图是N=5的一种情况:3 4 2 1 5 接下来你需要按小A的要求反转卡片,使得左 阅读全文
posted @ 2017-12-19 20:39 Kaiser- 阅读(295) 评论(0) 推荐(0) 编辑
摘要:[HNOI2011]数学作业 Description 思路:令f[n]表示Concatenate(1,n)。那么有: f[i]=f[i-1]*10+(i-1)+1 1<=i<=9 f[i]=f[i-1]*100+(i-1)+1 10<=i<=99 …… 因此可用矩阵加速: 但是,这个矩阵是分段的。 阅读全文
posted @ 2017-12-19 18:34 Kaiser- 阅读(181) 评论(0) 推荐(0) 编辑
摘要:[Usaco2007 Mar]Gold Balanced Lineup 平衡的队列 Description Farmer John's N cows (1 <= N <= 100,000) share many similarities. In fact, FJ has been able to n 阅读全文
posted @ 2017-12-19 16:05 Kaiser- 阅读(304) 评论(0) 推荐(0) 编辑
摘要:[Usaco2007 Jan]Problem Solving 解题 Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M 阅读全文
posted @ 2017-12-19 15:59 Kaiser- 阅读(156) 评论(0) 推荐(0) 编辑
摘要:[Usaco2007 Jan]Cow School牛学校 Description Bessy 正在上学并且分数还不错. 她考了N (一个数据中1 <= N <= 50,000, 其余数据 1 <= N <= 50,00) 次试,每次考试得分为T_i, 满分为P_i(0 <= T_i <= P_i < 阅读全文
posted @ 2017-12-19 15:32 Kaiser- 阅读(354) 评论(0) 推荐(0) 编辑
摘要:[POI2008]砖块Klo Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是一样的. 你可以选择 阅读全文
posted @ 2017-12-19 15:08 Kaiser- 阅读(113) 评论(0) 推荐(0) 编辑
摘要:【fjwc2015】k个串 kstring 【题目描述】 兔子们在玩k个串的游戏。首先,它们拿出了一个长度为n的数字序列,选出其中的一个连续子串,然后统计其子串中所有数字之和(注意这里重复出现的数字只被统计一次)。 兔子们想知道,在这个数字序列所有连续的子串中,按照以上方式统计其所有数字之和,第k大 阅读全文
posted @ 2017-12-18 21:25 Kaiser- 阅读(556) 评论(0) 推荐(0) 编辑
摘要:middle Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a<b<c<d。位置也从0 阅读全文
posted @ 2017-12-18 20:02 Kaiser- 阅读(203) 评论(0) 推荐(0) 编辑
摘要:#1034 : 毁灭者问题 #1034 : 毁灭者问题 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在 Warcraft III 之冰封王座中,毁灭者是不死族打三本后期时的一个魔法飞行单位。 毁灭者的核心技能之一,叫做魔法吸收(Absorb Mana): 现在让我们 阅读全文
posted @ 2017-12-18 17:40 Kaiser- 阅读(393) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2017-12-16 14:20 Kaiser- 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2017-12-15 16:01 Kaiser- 阅读(0) 评论(0) 推荐(0) 编辑
摘要:Fleeting time does not blur my memory of you. Can it really be 4 years since I first saw you? I still remember, vividly, on the beautiful Zhuhai Campu 阅读全文
posted @ 2017-12-14 14:12 Kaiser- 阅读(755) 评论(0) 推荐(0) 编辑
摘要:A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Ea 阅读全文
posted @ 2017-12-14 13:49 Kaiser- 阅读(221) 评论(0) 推荐(0) 编辑
摘要:【bzoj1962】模型王子 2015年3月26日1,6460 Description Input 输入数据共一行,两个整数N,K,用一个空格隔开,具体意义如题目中所述。 Output 输出数据共一行,为最少所需要的时间S。 Sample Input 5 3 Sample Output 5 HINT 阅读全文
posted @ 2017-12-13 21:10 Kaiser- 阅读(183) 评论(0) 推荐(0) 编辑
摘要:Hotel The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Be 阅读全文
posted @ 2017-12-13 20:24 Kaiser- 阅读(208) 评论(0) 推荐(0) 编辑
摘要:The Game “Man Down 100 floors” is an famous and interesting game.You can enjoy the game from http://hi.baidu.com/abcdxyzk/blog/item/16398781b4f2a5d1bd 阅读全文
posted @ 2017-12-13 19:56 Kaiser- 阅读(170) 评论(0) 推荐(0) 编辑
摘要:Spoj 10628. Count on a tree Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 给定一棵N个 阅读全文
posted @ 2017-12-13 19:36 Kaiser- 阅读(358) 评论(0) 推荐(0) 编辑
摘要:D-query Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), 阅读全文
posted @ 2017-12-13 16:12 Kaiser- 阅读(427) 评论(0) 推荐(0) 编辑
摘要:维护括号序列 Replace(i): 将第i个位置的括号反向。 Check:测试当前序列是否合法。 题解 将左括号定为1,右括号定为-1,所以只需要满足前缀和序列没有负数即可,即最小值 为正即可,第i个括号反向,就是该位置 n减2或者加2 阅读全文
posted @ 2017-12-13 16:06 Kaiser- 阅读(367) 评论(0) 推荐(0) 编辑
摘要:[Coci 2009]PATULJCI Description Input Output 10 31 2 1 2 1 2 3 2 3 381 21 31 41 52 52 66 97 10 10 31 2 1 2 1 2 3 2 3 381 21 31 41 52 52 66 97 10 Sampl 阅读全文
posted @ 2017-12-13 14:24 Kaiser- 阅读(142) 评论(0) 推荐(0) 编辑
摘要:【bzoj1049】[HAOI2006]数字序列 Description 现在我们有一个长度为n的整数序列A。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数,也不希望改变的幅度太大。 Input 第一行包含一个数n,接下来n个整数按顺序描述每一项的键值。 Out 阅读全文
posted @ 2017-12-12 21:10 Kaiser- 阅读(272) 评论(0) 推荐(0) 编辑
摘要:[Poi2010]The Minima Game Description 给出N个正整数,AB两个人轮流取数,A先取。每次可以取任意多个数,直到N个数都被取走。每次获得的得分为取的数中的最小值,A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下,最终A的得分减去B的得分为多少。 阅读全文
posted @ 2017-12-12 18:40 Kaiser- 阅读(140) 评论(0) 推荐(0) 编辑
摘要:[JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对310 阅读全文
posted @ 2017-12-12 16:46 Kaiser- 阅读(203) 评论(0) 推荐(0) 编辑
摘要:“无体育,不清华”、”每天锻炼一小时,健康工作五十年,幸福生活一辈子”在清华,体育运动绝对是同学们生活中 不可或缺的一部分。为了响应学校的号召,模范好学生王队长决定坚持晨跑。不过由于种种原因,每天都早起去跑 步不太现实,所以王队长决定每a天晨跑一次。换句话说,假如王队长某天早起去跑了步,之后他会休息 阅读全文
posted @ 2017-12-12 16:21 Kaiser- 阅读(251) 评论(0) 推荐(0) 编辑
摘要:[HNOI2004]树的计数 Description 一个有n个结点的树,设它的结点分别为v1, v2, …, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给定n,d1, d2, …, dn,编程需要输出满足d(vi)=di的树的个数。 Input 第一行是一个正整数n 阅读全文
posted @ 2017-12-12 16:01 Kaiser- 阅读(343) 评论(0) 推荐(0) 编辑
摘要:小猴打架 Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N-1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N=3时,就有 阅读全文
posted @ 2017-12-12 13:04 Kaiser- 阅读(156) 评论(0) 推荐(0) 编辑
摘要:[HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最 阅读全文
posted @ 2017-12-12 12:46 Kaiser- 阅读(173) 评论(0) 推荐(0) 编辑
摘要:Description 为了防止口渴的食蚁兽进入他的农场,Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,000)股泉水,并且,护城河总是笔直地连接在河道上的相邻的两股泉水。护城河必须能保护所有的泉水,也就是说,能包围所有的泉水。泉水一定在护城河的内部,或者恰好 阅读全文
posted @ 2017-12-08 15:22 Kaiser- 阅读(152) 评论(0) 推荐(0) 编辑
摘要:[Sdoi2010]地精部落 Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都 阅读全文
posted @ 2017-12-08 14:31 Kaiser- 阅读(136) 评论(0) 推荐(0) 编辑
摘要:[ZJOI2007]报表统计 Description 小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工 作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个可能为负数的整数数列,并 且进行一些查询操作。在最开始的时候,有一个长 阅读全文
posted @ 2017-12-08 14:22 Kaiser- 阅读(150) 评论(0) 推荐(0) 编辑
摘要:大sz的游戏 Description 大sz最近在玩一个由星球大战改编的游戏。话说绝地武士当前共控制了N个星球。但是,西斯正在暗处悄悄地准备他们的复仇计划。绝地评议会也感觉到了这件事。于是,准备加派绝地武士到各星球防止西斯的突袭。一个星球受到攻击以后,会尽快通知到总基地。需要的时间越长的星球就需要越 阅读全文
posted @ 2017-12-08 14:17 Kaiser- 阅读(545) 评论(0) 推荐(0) 编辑
摘要:[Tjoi2013]最长上升子序列 Description 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个 阅读全文
posted @ 2017-12-08 13:57 Kaiser- 阅读(188) 评论(0) 推荐(0) 编辑
摘要:1413: [ZJOI2009]取石子游戏 Description 在研究过Nim游戏及各种变种之后,Orez又发现了一种全新的取石子游戏,这个游戏是这样的: 有n堆石子,将这n堆石子摆成一排。游戏由两个人进行,两人轮流操作,每次操作者都可以从最左或最右的一堆中取出若干颗石子,可以将那一堆全部取掉, 阅读全文
posted @ 2017-12-07 10:30 Kaiser- 阅读(465) 评论(0) 推荐(0) 编辑
摘要:NOI2004郁闷的出纳员 2013年12月26日6,1818 输入描述 Input Description 第一行有两个非负整数n和min。n表示下面有多少条命令,min表示工资下界。 接下来的n行,每行表示一条命令。命令可以是以下四种之一: 名称 格式 作用 I命令 I_k 新建一个工资档案,初 阅读全文
posted @ 2017-12-06 20:56 Kaiser- 阅读(193) 评论(0) 推荐(0) 编辑
摘要:Tyvj 1728 普通平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义 阅读全文
posted @ 2017-12-06 19:25 Kaiser- 阅读(187) 评论(0) 推荐(0) 编辑
摘要:K-th Number You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t 阅读全文
posted @ 2017-12-05 20:43 Kaiser- 阅读(182) 评论(0) 推荐(0) 编辑
摘要:[Tjoi2016&Heoi2016]序列 Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值 可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你 ,能否选出一个子序列,使得在 阅读全文
posted @ 2017-12-05 09:10 Kaiser- 阅读(208) 评论(0) 推荐(0) 编辑
摘要:【bzoj3295】[Cqoi2011]动态逆序对 2014年6月17日4,7954 Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 In 阅读全文
posted @ 2017-12-05 08:10 Kaiser- 阅读(193) 评论(0) 推荐(0) 编辑
摘要:[Zjoi2013]K大数查询 Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 有N个位置,M个操作。操作有两种,每次操作如果 阅读全文
posted @ 2017-12-04 18:06 Kaiser- 阅读(167) 评论(0) 推荐(0) 编辑
摘要:【bzoj2527】[Poi2011]Meteors Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsui 阅读全文
posted @ 2017-12-04 15:05 Kaiser- 阅读(263) 评论(0) 推荐(1) 编辑
摘要:【bzoj2738】矩阵乘法 Description 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 Input 第一行两个数N,Q,表示矩阵大小和询问组数;接下来N行N列一共N*N个数,表示这个矩阵;再接下来Q行每行5个数描述一个询问:x1,y1,x2,y2,k表示找到以 阅读全文
posted @ 2017-12-04 12:59 Kaiser- 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题目描述 Farmer John is continuing to ponder the issue of cows crossing the road through his farm, introduced in the preceding two problems. He realizes n 阅读全文
posted @ 2017-12-04 12:53 Kaiser- 阅读(419) 评论(0) 推荐(1) 编辑
摘要:【bzoj3262】陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样 阅读全文
posted @ 2017-12-03 18:50 Kaiser- 阅读(204) 评论(0) 推荐(0) 编辑
摘要:194. Reactor Cooling 194. Reactor Cooling time limit per test: 0.5 sec. memory limit per test: 65536 KB input: standard output: standard The terrorist 阅读全文
posted @ 2017-12-01 21:12 Kaiser- 阅读(206) 评论(0) 推荐(0) 编辑
摘要:费用流的算法有很多种,Spfa算法的十分好理解,消圈算法是什么呢? 倘若在费用流中存在负权圈怎么办呢? 这时我们就需要用消圈算法,消圈算法怎么理解呢? 就是先跑一次最大流,这时图就变成了一个残余网络。 那么如果S-T存在负权的路径,或者有负环存在, 那么就表示当前的不是最优的,然后不断消除负环,负边 阅读全文
posted @ 2017-12-01 18:18 Kaiser- 阅读(3093) 评论(0) 推荐(0) 编辑
摘要:1、中间数 (mid.cpp/c/pas) 【问题描述】: 有N个整数a1-aN,任意两个整数做绝对值差|ai-aj|(1<=i<j<=N)可以得到N*(N-1)/2个绝对值差,令M=N*(N-1)/2,保证M一定是个偶数,求第M/2小的数 【输入格式】: 输入文件名为mid.in。 第一行,一个整 阅读全文
posted @ 2017-12-01 14:48 Kaiser- 阅读(298) 评论(0) 推荐(0) 编辑
摘要:【codevs1922】骑士共存问题 题目描述 Description 在一个n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入。 对于给定的n*n个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击。 输入描 阅读全文
posted @ 2017-12-01 09:53 Kaiser- 阅读(383) 评论(0) 推荐(0) 编辑
摘要:【网络流24题】最长k可重区间集问题 【问题分析】 最大权不相交路径问题,可以用最大费用最大流解决。 【建模方法】 方法1 按左端点排序所有区间,把每个区间拆分看做两个顶点<i.a><i.b>,建立附加源S汇T,以及附加顶点S’。 1、连接S到S’一条容量为K,费用为0的有向边。2、从S’到每个<i 阅读全文
posted @ 2017-12-01 09:24 Kaiser- 阅读(278) 评论(0) 推荐(0) 编辑
摘要:1917 深海机器人问题 1917 深海机器人问题 1917 深海机器人问题 题目描述 Description 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后,深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海底生物标本。沿途生物 阅读全文
posted @ 2017-12-01 09:04 Kaiser- 阅读(160) 评论(0) 推荐(0) 编辑
摘要:【网络流24题】负载平衡问题 题目描述 Description G 公司有n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。«编程任务:对于给定的n 个环形排列的仓库的库存量,编程计算使n 个仓库的库存 阅读全文
posted @ 2017-12-01 08:41 Kaiser- 阅读(206) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示