题解
文章平均质量分 71
Cptraser
终究遇见你
展开
-
抓猫_KEY
抓猫题面如下:【 题目描述】 流浪猫布满城市的每一个角落, 非常影响市容市貌, 作为城市聘请的抓猫者, 你有一 种捕捉器, 一定可以捕捉到所有走到里面的猫, 更加幸运的是你有一个非常厉害的动物心理 学家, 他可以预测猫在不同位置的行走方向(共有东、 西、 南、 北四种情况) 为了节约经费, 问你最少需要多少个捕捉器才能把所有的猫都抓住。 【 输入格式】 输入第一行包含两个整数 N 和 M原创 2017-05-16 13:03:41 · 968 阅读 · 13 评论 -
BZOJ2748_音量调节_KEY
[HAOI2012]音量调节Time Limit: 3 Sec Memory Limit: 128 MBDescription一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数b原创 2017-07-25 19:45:58 · 256 阅读 · 0 评论 -
BZOJ2431_逆序对数列_KEY
题目传送门 不知道今天是怎么了,可能是空调吹多了吧,一直不在状态,连递推题我都做不来了……(扎Zn了老Fe……) 然而,不管环境如何恶劣,我们仍要努力学习,为了自己的明天而奋斗。(说的好像跟真的一样) 其实这题就是一个递推,现在我们考虑第i个数,定义f[i][j]表示序列里有i个数,逆序对的组数为j的方案数。 因为第i个数的权值就是i,则不管第i个数插到序列里的哪个位置,都会和在它后面的数形转载 2017-07-25 20:06:33 · 192 阅读 · 0 评论 -
Codevs1380没有上司的舞会_KEY
没有上司的舞会1380 没有上司的舞会时间限制: 1 s空间限制: 128000 KB题目描述 DescriptionUral大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。输入描述 Input Description第一行一原创 2017-07-26 11:10:50 · 214 阅读 · 0 评论 -
BZOJ1207_打鼹鼠_KEY
[HNOI2004]打鼹鼠Time Limit: 10 Sec Memory Limit: 162 MBDescription鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格原创 2017-07-26 13:27:49 · 242 阅读 · 0 评论 -
BZOJ1059_矩阵游戏_KEY
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBDescription小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作原创 2017-08-21 10:05:42 · 217 阅读 · 0 评论 -
编号中的数学_KEY
题目描述:从美国州际高速公路建筑者那里,奶牛们引进了一种路径编号系统,来给牧场之间的道 路编号。他们已经把 N(1<=N<=25)个牧场,用 1 到 N 的整数编号。现在他们需要将牧场间的道路也编上不同的编号,编号可以从 1 到 2000.如:I9 和 I16。看下面一个例子,牧场编号为 1,2,3,4,道路编号为 I3,I6,I9,I16。贝茜喜欢从牧场 1 散步到牧场 2,在每次散步中,她从不原创 2017-09-11 20:03:20 · 316 阅读 · 0 评论 -
月亮之眼_KEY
【问题描述】吉儿是一家古董店的老板娘,由于她经营有道,小店开得红红火火。昨天,吉儿无意之中得到了散落民间几百年的珍宝——月亮之眼。吉儿深知“月亮之眼”价值连城:它是由许多珍珠相连而成的,工匠们用金线连接珍珠,每根金线连接两个珍珠;同时又对每根金线染上两种颜色,一半染成银白色,一半染成黛黑色。由于吉儿自小熟读古籍,所以还晓得“月亮之眼”的神秘传说: “月亮之眼”原是一个古代寺庙的宝物,原本是挂在佛堂的原创 2017-09-11 20:37:59 · 375 阅读 · 0 评论 -
BZOJ1854_游戏_KEY
1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBDescriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极原创 2017-09-03 14:40:27 · 196 阅读 · 0 评论 -
黑匣子_KEY
黑匣子(box.pas/c/cpp)【 问题描述】某研究小组成员想发明一个黑匣子( 当然不是飞机上那个), 而是一个具有特殊功能的箱子。 这个箱子具有两个功能: 1. 存放一些正整数 x; 2. 对于第 k 次询问, 它会告诉你箱子中第 k 小的数字是多少。 但光具有理论是不够的, 理论往往应联系实际。 这可是一个大大的难题, 没有丰富程序设计知识的同学们希望你能帮助他们写原创 2017-06-17 22:20:49 · 406 阅读 · 0 评论 -
最小覆盖_KEY
最小覆盖(cover)、、线段树【题目描述】给定 N 个区间[Li,Ri],需要你按照顺序选出一个区间序列使得[1,M]完全被覆盖。并且在选出来的序列中,某个区间[a,b]之前必须保证[1,a]都被已经选中的区间覆盖(即没有“断开”的地方)。求出最少需要选多少区间【输入文件】第一行两个整数 M 和 N。以下 N 行每行两个正整数 Li,Ri 表示这个区间。【输出文件】一个整数,表示最少的区间数。【样原创 2017-08-09 16:12:53 · 350 阅读 · 0 评论 -
中位数的和_KEY
中位数的和(number.pas/c/cpp)【题目描述】flower 有 N-1 个朋友,他们要一起玩一个游戏:首先确定三个非负整数 a,b,c,然后每个人依次在纸上写一个数,设第 i 个人写下的数字为 f[i],flower 先写下数字 f[1]=1,对于第 i 个写数字的人(i>1)有: f[i]=(a*m[i-1]+b*i+c)mod1,000,000,007;其中 m[i-1]为前 i-1原创 2017-07-23 20:03:53 · 376 阅读 · 0 评论 -
食物链_KEY
食物链(eat.pas/c/cpp)【 问题描述】动物王国中有三类动物 A,B,C, 这三类动物的食物链构成了有趣的环形。 A 吃 B, B 吃C, C 吃 A。现有 N 个动物, 以 1-N 编号。 每个动物都是 A,B,C 中的一种, 但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种说法是“ 1 X Y” , 表示 X 和 Y 是同类。第二种说法是原创 2017-06-17 16:05:29 · 231 阅读 · 0 评论 -
BZOJ1012_Maxnumber_KEY
BZOJ1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBDescription现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操原创 2017-07-11 15:44:27 · 248 阅读 · 0 评论 -
滑雪_KEY
滑雪( skiing.pas/c/cpp)【题目描述】MM 参加一个滑雪比赛,滑雪场是一个 N×M 的矩形, MM 要从起点( 1, 1)滑到( N,M)。矩形中每个单位格子有一个海拔高度值 hi,从一个格子走到另一个格子速度就会变成 v*2(hi-hj),已知 MM 的初始速度是 v,请问最少需要多少时间。【输入格式】第一行输入三个整数 V, N, M。原创 2017-06-09 12:26:23 · 348 阅读 · 0 评论 -
Luogu P1802 5倍经验日_KEY
5倍经验日题目背景现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….),准备开始与那些人打了由于迷你装一个只能管一次,所以absi2011要谨慎的使用这些药,悲剧的是,没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人,别人却表原创 2017-07-02 20:05:40 · 238 阅读 · 0 评论 -
Luogu P3120 [USACO15FEB]牛跳房子(金)Cow Hopscotch (Gold)
Cow Hopscotch题目描述Just like humans enjoy playing the game of Hopscotch, Farmer John;s cows have invented a variant of the game for themselves to play. Being played by clumsy animals weighing nearly a to原创 2017-07-10 22:00:20 · 551 阅读 · 0 评论 -
BZOJ1029_建筑抢修_KEY
BZOJ1029: [JSOI2007]建筑抢修Time Limit: 4 Sec Memory Limit: 162 MBDescription 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工原创 2017-06-24 18:40:29 · 215 阅读 · 0 评论 -
WILL吃桃_KEY
WILL 吃桃(peach.pas/c/cpp)【 题目描述】Will 很喜欢吃桃, 某天 Will 来到了一片森林, 森林中有 N 颗桃树, 依次编号为 1,2,„,N.每棵树上有数量不等的桃子。 某些桃树之间有单向通行的小路, 且路径不会形成环, 通过每条小路的时间也不一定相同。 现在, Will 提着一个最多可以容纳 K 个桃子的篮子, 从编号为1 的桃树出发, 走过若干条小路之后来到编号为原创 2017-07-21 19:19:45 · 588 阅读 · 0 评论 -
回文词_KEY
回文词(palin.pas/c/cpp)【问题描述】回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到左读得的结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变成一个回文词。你任务是写一个程序,求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“Ab3bd” ,在插入两个字符后可以变成一个回文词( “dAb3bAd”“Adb3bdA” ) 。然而,插入两个以下的字原创 2017-07-18 19:44:04 · 390 阅读 · 0 评论 -
Piggy Back_KEY
Piggy Back(piggyback.pas/c/cpp)【问题描述】Bessie 和她的姐姐 Elsie 在不同的田块吃草,晚上她们都返回牛棚休息。作为聪明的奶牛,她们想设计一个方案使得步行消耗的能量最少。牛,她们想设计一个方案使得步行消耗的能量最少。Bessie从一个田块到相邻的田块要耗费 B 个单位的能量, Elsie 从一个田块到相邻的田块要耗费要耗费E 个原创 2017-07-23 19:27:25 · 350 阅读 · 0 评论 -
王者荣耀_KEY
王者荣耀原创 2017-09-21 18:41:36 · 1071 阅读 · 0 评论