牛客
文章平均质量分 72
Alex_McAvoy
想要成为渔夫的猎手
展开
-
小a与"204"
【题目描述】小a非常喜欢204这个数字,因为′a′+′k′=204。现在他有一个长度为n的序列,其中只含有2,0,4这三种数字设ai为序列中第i个数,你需要重新排列这个数列,使得 最大(公式的含义是:每个数与前一个数差的平方的和)注意:我们默认a0=0【输入描述】第一行一个整数n接下来一行n个整数,第i个数表示ai【输出描述】输出一个整数,表示 的最大值...原创 2019-07-16 18:00:29 · 253 阅读 · 0 评论 -
小a与星际探索
【题目描述】小a正在玩一款星际探索游戏,小a需要驾驶着飞船从1号星球出发前往n号星球。其中每个星球有一个能量指数p。星球i能到达星球j当且仅当pi>pj。同时小a的飞船还有一个耐久度t,初始时为1号点的能量指数,若小a前往星球j,那么飞船的耐久度会变为t⊕pj(即t异或pj)小a想知道到达n号星球时耐久度最大为多少注意:对于每个位置来说,从它出发可以到达的位置仅与两者的p有关...原创 2019-04-16 08:39:05 · 390 阅读 · 0 评论 -
小a的计算器
【题目描述】小a的数学基础实在太差了,以至于他只会用计算器算数。他的计算器比较特殊,只有+,−,×,/(即加减乘除)四种运算。经过一番周折,小a终于算出了他想要的数,但是他却忘记了最初的数是什么。不过幸运的是他记下了整个操作序列,他想请你帮他算出最初的数【输入描述】第一行两个整数n,X,分别表示操作次数和最终的数接下来n行表示操作序列,每行两个数opt,x若opt=1,则表示将...原创 2019-02-10 18:36:16 · 703 阅读 · 0 评论 -
处女座和小姐姐(二)
【题目描述】课上处女座成功将纸条传给了小姐姐,约下午和小姐姐一起逛街。他们坐在公交车上一起欣赏窗外的广告牌,每一个广告牌都有一个编号,而处女座的视野范围是有限的,每次只能看到连续的p个广告牌。由于处女座是数学大师,他用O(1)的时间算出来了他看到的广告牌编号的积mod P的值并记录了下来,直到坐车到了商场。商场里有定制手环的地方,他可以定制一个长度为k的手环,但是选号是收费的,而处女座把...原创 2019-01-30 19:14:36 · 478 阅读 · 0 评论 -
处女座的百日理财计划
【题目描述】处女座为了有更充足的资金和小姐姐一起玩耍,于是就放"高利贷"给小姐姐,一般小姐姐一周就会还钱,而处女座只要10%的利率,这样算下来,如果可以利滚利的话,1元钱经过1年(360天)可以变成51.43元呢,想起来就非常美滋滋哦!不过总是借钱给小姐姐并不是长远之策,处女座开始了自己的百日理财计划。处女座在第一天的早上可以获得1000元的启动资金。之后在每天的早上,他会回收借给别人的...原创 2019-01-31 22:34:54 · 215 阅读 · 0 评论 -
炫酷回文
【题目描述】小希拿到了一个很长的两行的字符矩阵,她想知道里面有多少个子矩阵的字符取出后通过某种排列可以构成一个回文串。该字符矩阵内仅含有数字0-9。【输入描述】第一行输入一个整数N,表示字符矩阵的长度为N。随后两行,每行N个字符,表示字符矩阵。1≤N≤1000000【输出描述】输出一个整数,表示有多少个子矩阵的字符取出后通过某种排列可以构成一个回文串。【样例】...原创 2019-03-12 15:06:41 · 333 阅读 · 0 评论 -
炫酷雪花
【题目描述】小希在家里做着作业,外面飘起了斗大的雪花,很冷!小希把接下来连续的要做作业的时间分成n个单位,每个单位时间内小希都会受到ai的寒冷值侵袭,她可以选择在任何一些时间站起来蹦蹦跳跳,以使得这个单位的寒冷值不侵袭她。小希最大能承受的寒冷程度是K,但是她想选择尽可能多的时间做作业,请你帮帮她!小希受到的寒冷程度即为不蹦蹦跳跳的时间的寒冷值总和。【输入描述】第一行两个整...原创 2019-02-09 14:28:08 · 386 阅读 · 0 评论 -
处女座的比赛
【题目描述】经过了训练、资金等多方面的准备,处女座终于可以去比赛了!比赛采用codeforces赛制,也就意味着可以插人。现在有一道字符串的题目,处女座在room里看到一个用hash做的,于是决定把它hack掉。这个人的核心代码如下:const int mod=9983;mul[0]=p;mul[1]=q;mul[2]=r;for (int i=0;i<26;i++) ...原创 2019-01-30 12:01:27 · 461 阅读 · 0 评论 -
炫酷数字
【题目描述】小希希望你构造一个最小的正整数,使得其有n个因子。【输入描述】第一行一个整数T表示数据组数每组数据第一行输入一个正整数n,表示其因子数。n≤1,000,000T≤1,000,000【输出描述】输出一行一个整数,表示你构造出的这个数。注意:你需要保证你构造的数≤1,000,000,如果在这个范围里面无法构造出一个正整数满足条件,请输出-1。【样例】...原创 2019-03-14 19:38:25 · 394 阅读 · 0 评论 -
炫酷镜子
【题目描述】小希拿到了一个镜子块,镜子块可以视为一个N x M的方格图,里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线,也可能没有安装镜子,使用`.`代替。但她看不清楚里面的镜子构造是怎样的。你是这块镜子块的主人,所以你想计算这块镜子块(从输入的上方往下射入光线)从左到右每一格射入依次分别会从最下面的哪一格子射出,如果无法射出,输出-1。【输入描述】第一行输入...原创 2019-02-08 16:04:04 · 260 阅读 · 0 评论 -
炫酷数学
【题目描述】小希最近想知道一个东西,就是A+B=A|B(其中|为按位或)的二元组有多少个。当然,直接做这个式子对小希来说太难了,所以小希改变了一些条件,她仅想知道其中A,B<N的情况,其中N为2的幂次。当然,(A=1,B=0)和(A=0,B=1)被认为是不同的二元组。【输入描述】第一行输入一个非负整数M。N=2^M,M≤100【输出描述】一个整数ans,对9...原创 2019-04-16 08:39:16 · 384 阅读 · 0 评论 -
炫酷划线
【题目描述】平面上有一个圆,圆环上按顺时针顺序分布着从1到n,一共n个点。现在无聊的小希开始按某种顺序对其在圆内两两连线,小希尽量避免让两条线碰撞,可是有的时候,这显然避免不了。现在你知道小希划线的顺序是什么,请你判断小希在最优情况下,什么时候会被迫使得线相交,输出最早的时刻(是第几条线)【输入描述】数据第一行一个整数T,表示数据组数。每组数据第一行输入两个整数N,M,代...原创 2019-02-04 15:02:48 · 503 阅读 · 0 评论 -
炫酷迷宫
【题目描述】小希现在需要你构建一个简单的方格图迷宫,'.'作为路,'x'作为障碍。要求方格图大小为N*M,起点到终点的最短距离恰好为K。方格图为四连通,即对于任何一个格子只能上下左右走,相邻格子距离为1,不能走出边界。【输入描述】一行给出三个整数N,M,K,分别表示需要的方格图的行数,列数和起点到终点的最短距离。1≤N,M≤10001≤K≤N∗M且保证可以构造出至少...原创 2019-05-14 08:11:16 · 380 阅读 · 0 评论 -
小a与黄金街道
【题目描述】小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的:假设道路长度为n米(左端点为0,右端点为n),同时给出一个数k(下面会提到k的用法)设小a初始时的黄金数量为A,小b初始时的黄金数量为B小a从1出发走向n−1,小b从n−1出发走向1,两人的速度均为1...原创 2019-02-11 20:46:12 · 289 阅读 · 0 评论 -
小a的轰炸游戏
【题目描述】小a正在玩一款即时战略游戏,现在他要用航空母舰对敌方阵地进行轰炸地方阵地可以看做是n×m的矩形航空母舰总共会派出q架飞机。飞机有两种,第一种飞机会轰炸以(xi,yi)为中心,对角线长为li的正菱形(也就是两条对角线分别于x轴y轴平行的正方形),而第二种飞机只会轰炸正菱形的上半部分(包括第xi行)(具体看样例解释)现在小a想知道所有格子被轰炸次数的异或和注意:不保证被轰...原创 2019-02-11 21:48:57 · 439 阅读 · 0 评论 -
小a的子序列
【题目描述】小a有一个长度为n的序列,但是他忘了这个序列的样子,他只记得序列中的数大小在[1,V]内你可以任意选择一些位置,并给它们赋值来组成一段子序列,需要满足序列中的数严格递增一段子序列的“萌值”定义为序列中除最大数外所有数的乘积,若只有1个数则为1他想请你求出所有合法子序列的“萌值”的和不同子序列的定义为:存在某个值不同 或 在原序列中的位置不同输出答案对10^9+...原创 2019-03-10 17:15:14 · 638 阅读 · 0 评论 -
迷宫
【题目描述】你在一个 n 行 m 列的网格迷宫中,迷宫的每一格要么为空,要么有一个障碍。你当前在第 r 行第 c 列(保证该格子为空)。每次移动你可以向上下左右任意一个方向移动一格,前提是不能走到障碍上,也不能超出迷宫的边界。你向左移动的次数不能超过 x 次,向右不能超过 y 次。问在这种情况下,对于每个格子,是否存在一种移动方案让你走到它。输出有多少个格子存在移动方案让你走到它。...原创 2019-06-02 19:56:17 · 747 阅读 · 0 评论 -
wzoi
【题目描述】bleaves 最近在 wzoi 上面做题。wzoi 的题目有两种,一种是 noip 题,一种是省选题。bleaves 的做题方式很特别。每一天,她可能会看一道题目,这时她会选择题目种类,然后 wzoi 会在选定种类中随机扔给她一道她还没看过的题,她会把这道题看一遍,然后存在脑子里慢慢思考;她也有可能写题,这时她一定会写没写过的题中看的时间最迟的一题(如果不存在没写过的且没看...原创 2019-06-02 17:19:39 · 1384 阅读 · 0 评论 -
肥猪
【题目描述】小B来到了一个异世界,成为了肥猪之王。在这个异世界,共有n种肥猪,编号分别为1,...,n。小B希望集齐这n种肥猪。召集肥猪有两种方式:1. 花费a[i]的金币召唤一只编号为i的肥猪。2. 花费x的金币使所有已召集的肥猪进化。即编号为i的肥猪编号变成i+1,特殊的,编号为n的肥猪编号变成1。请问小B最少要花多少金币才能集齐n种肥猪。 【输入描述】第一...原创 2019-06-02 16:14:21 · 425 阅读 · 0 评论 -
石头剪刀布
【题目描述】wzms 今年举办了一场剪刀石头布大赛,bleaves 被选为负责人。比赛共有2n2n 个人参加, 分为 n 轮,在每轮中,第 1 位选手和第 2 位选手对战,胜者作为新的第 1 位选手,第 3 位和第 4 位对战,胜者作为新的第 2 位选手,以此类推。bleaves 调查得知,每个人都有其偏爱决策,每个人在每一次对战中都会使用他的偏爱决策。如果一次对战的双方的...原创 2019-05-27 16:22:30 · 566 阅读 · 0 评论 -
海啸
【题目描述】有一个沿海地区,可以看作有n行m列的城市,第i行第j列的城市海拔为h[j]。由于沿海,所以这个地区经常会发生海啸。海啸发生时,部分城市会被淹没,具体来说,海水高度会达到d,因此海拔低于d的城市都会被淹没。现在有q次询问,每次问你一个矩形区域中,有多少城市不会被淹没。【输入描述】第一行三个整数n,m,d,具体含义见题目描述。接下来n行,每行m个整数,其中第i行第j列...原创 2019-05-27 16:09:31 · 306 阅读 · 0 评论 -
区间或和
【题目描述】求a|(a+1)|(a+2)|...|(b-1)|b。其中|表示按位或【输入描述】多组输入,每行两个数表示a和b【输出描述】对于每组输入,输出一个数a|(a+1)|(a+2)|...|(b-1)|b。【样例】示例1输入99 10968 7755 6634 431111234 1114321输出11179127471179647...原创 2019-03-10 19:45:07 · 449 阅读 · 0 评论 -
美食
【题目描述】小B喜欢美食。现在有n个美食排成一排摆在小B的面前,依次编号为1..n,编号为i的食物大小为 a[i] ,即足够小B吃 a[i] 口。小B每次会吃两口,这两口要么是编号相同的美食,要么是编号之差的绝对值为1的美食。小B想知道,她最多能吃几次?【输入描述】第1行一个正整数n,表示美食个数接下来n行,第i行一个整数a[i],表示编号为i的美食的大小【输出描述】...原创 2019-03-10 19:35:32 · 499 阅读 · 0 评论 -
项链
【题目描述】小B想给她的新项链染色。现在有m种颜色,对于第i种颜色,小B有a_i单位的颜料,每单位颜料可以染项链的一个珠子;同时,小B对于第i种颜色的喜爱度为b_i。已知项链有n个珠子,求染色后每个珠子的颜色的喜爱度之和的最大值。(每个珠子只能至多被染一次,不被染色则喜爱度为0) 【输入描述】第一行两个数n,m第二行m个数a_i第三行m个数b_i【输出描述】...原创 2019-03-10 19:21:46 · 333 阅读 · 0 评论 -
煤气灶
【题目描述】小j开始打工,准备赚钱买煤气灶。第一天,小j的工资为n元,之后每天他的工资都比前一天多d元。已知煤气灶需要m元,求小j最少工作几天才能买到煤气灶。【输入描述】四个整数 n,m,d,x分别表示小j第一天的工资,煤气灶的价格,工资每天的增长量,答案不超过x【输出描述】一个数表示答案【样例】示例1输入10 100 20 100输出4说明10+...原创 2019-05-26 14:42:39 · 348 阅读 · 0 评论 -
出题
【题目描述】小B准备出模拟赛。她把题目按难度分为四等,分值分别为6,7,8,9。已知小B共出了m道题,共n分。求小B最少出了多少道6分题。 【输入描述】两个正整数n,m【输出描述】一个数,表示答案。若无解,输出"jgzjgzjgz"。【样例】示例1输入34 5输出1示例2输入32 5输出3示例3输入5 1输出jgzj...原创 2019-06-13 22:42:15 · 230 阅读 · 0 评论 -
小a的学期
【题目描述】小a是一个健忘的人,由于他经常忘记做作业,因此老师对他很恼火。小a马上就要开学了,他学期一共2n天,对于第i天,他有可能写了作业,也可能没写作业,不过他自己心里还有点B数,因此他会写恰好n天的作业现在,小a需要安排他的学期计划,如果小a的学期中存在一天x,在这之前的x天中,他没写作业的天数 - 写作业的天数⩾k,那么老师就会把它开除,我们称这是一种不合法的方案小a想知道他有...原创 2019-05-09 12:27:55 · 329 阅读 · 0 评论 -
小a的排列
【题目描述】小a有一个长度为n的排列。定义一段区间是"萌"的,当且仅当把区间中各个数排序后相邻元素的差为1现在他想知道包含数x,y的长度最小的"萌"区间的左右端点也就是说,我们需要找到长度最小的区间[l,r],满足区间[l,r]是"萌"的,且同时包含数x和数y如果有多个合法的区间,输出左端点最靠左的方案。【输入描述】第一行三个整数N,x,y,分别表示序列长度,询问的两个数第...原创 2019-07-16 18:02:33 · 248 阅读 · 0 评论 -
炫酷路途
【题目描述】小希现在要从寝室赶到机房,路途可以按距离分为N段,第i个和i+1个是直接相连的,只需要一秒钟就可以相互到达。炫酷的是,从第i个到第i+2p个也是直接相连的(其中p为任意非负整数),只需要一秒钟就可以相互到达。更炫酷的是,有K个传送法阵使得某些u,v之间也是直接相连的,只需要一秒钟就可以相互到达,当然,由于设备故障,可能会有一些u=v的情况发生。现在小希为了赶路,她需要...原创 2019-05-09 12:27:52 · 262 阅读 · 0 评论 -
炫酷五子棋
【题目描述】五子棋是一个简单的双人游戏。小希最近在思索一种更好玩的五子棋。她希望胜利不再是谁先五子连珠谁赢,而变成谁落子后,该子与之前的子五子连珠的次数更多才能胜利。但是如果是在普通的棋盘上,这个游戏又显得不是很有趣,所以她将棋盘扩大至N*N,因为棋盘过大,没有一个程序能将其展示出来,所以如何落子只能凭借记忆。她希望你能写一个程序,判断每步落子与之前的同色棋子是否能形成五子连珠。...原创 2019-03-14 19:47:56 · 589 阅读 · 0 评论 -
处女座和小姐姐
【题目描述】既然昨天晚上处女座已经训练了,明天才要交作业,那今天就是平淡无奇要上课的一天了。然而处女座也想自己的小姐姐了,可是这节课是老师安排座位,处女座坐在(1,1),而小姐姐坐在(n,m)。他们之间只能通过传纸条的方式来交流感情。对于处女座而言,他上课不想过度分心,因此并不想传纸条,只在那里趁机折千纸鹤。老师上课喜欢用"开火车"的方式让大家轮流回答问题,显然处女座作为(1,1)位...原创 2019-01-26 21:58:22 · 545 阅读 · 0 评论 -
处女座点名
【题目描述】处女座觉得自己手上的经费可能不太够,于是决定给牛逼学生们带家教。一天他去上课用自己的火眼金睛感觉教室里有一个学生没有来,于是他就叫学生们报出自己的学号。已知这个班上的学号是从1开始连续编号的,处女座告诉你这个班上有多少人,想问问你到底是谁没有来。【输入描述】输入数据共两行,第一行为一个整数N,表示班上的学生数量。第二行为一行N-1个整数,表示已经来的学生的学号...原创 2019-04-16 08:39:19 · 250 阅读 · 0 评论 -
处女座的训练
【题目描述】处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多,刷不掉,理还乱(呜呜)、自己没有解决的题目每分钟都会给他带来bi的疲倦值,而解决每一道题目都需要花费ai 分钟的时间。当然,处女座一般都是考虑清楚了再写题的,所以他在写题的时候都会精神抖擞,也就...原创 2019-01-26 21:58:41 · 400 阅读 · 0 评论 -
处女座与汉明距离
【题目描述】定义两个数之间的汉明距离为两个数异或值的二进制中1的个数。问是否存在一个 0-2^(n-1) 的排列 a,使得相邻两个数 ai 和 ai+1 的汉明距离均为 m,a2^n和 a1 也算相邻。【输入描述】一行,两个数n和m2<=n<=20, 1<=m<n【输出描述】如果存在这样的排列,第一行输出"YES",下面2n行,每行一个整数,输...原创 2019-07-15 18:08:45 · 305 阅读 · 0 评论 -
处女座的签到题
【题目描述】平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少?【输入描述】第一行T,表示样例的个数。对于每一组样例,第一行两个整数n和k,接下来n行,每行两个整数x,y表示点的坐标T<=803<=n<=100-10^9<=x,y<=10^9对于每一组样例,保证任意两点不重合,且能构成的三角形的个数不小于k【输...原创 2019-03-14 19:47:19 · 307 阅读 · 0 评论 -
处女座与重修费
【题目描述】期末考试结束了,处女座发现很多人挂了大物,只能等着第二年重修,还要交400元的重修费。处女座突然想起有个学长和他讲过,如果学校哪一年缺钱了,那一年的大物试卷就会特别难。现在处女座有了所有人的成绩,处女座想知道如果所有挂科的人都在第二年重修,学校能赚多少重修费?挂科是指一门课的分数小于60分。【输入描述】第一行一个整数n,表示考试的人数。第二行n个整数,表示每个人的...原创 2019-01-25 21:44:46 · 526 阅读 · 0 评论 -
处女座与cf
【题目描述】众所周知,处女座经常通过打cf来调节自己的心情。今天处女座又参加了一场cf的比赛,他知道了所有的提交记录,他想知道自己的得分和排在第几名。你知道处女座的cf账号是cnzCodeforces规则如下:1.比赛一共2小时2.比赛有5题,A题500分,B题1000分,C题1500分,D题2000分,E题2500分。3.得分规则如下:在第 0 分钟完成某一题可以得到全...原创 2019-05-09 12:27:39 · 433 阅读 · 0 评论 -
处女座与宝藏
【题目描述】处女座进行了一次探险,发现了一批宝藏。如果他获得这批宝藏,那么他一辈子都不需要工作了。但是处女座遇到了一个难题。宝藏被装在n个宝箱里,宝箱编号为1,2,…,n,只有所有宝箱在某一时间被打开,处女座才能获得宝藏。有m个开关,每个开关控制k个宝箱,如果按下一个开关,那么这k个宝箱的开关状态都会发生改变(从开启变成关闭,从关闭变成开启),处女座想知道他能否获得这批宝藏。【输入描...原创 2019-05-09 12:27:45 · 470 阅读 · 0 评论 -
处女座的测验(二)
【题目描述】现在处女座顺利的完成了测验,处女座想要知道知道自己输出的结果是否正确。他希望知道自己有自己输出的数中有多少对是不满足要求的。更具体的,处女座想知道下面程序段的答案int main(){ int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; int a...原创 2019-01-24 22:33:46 · 350 阅读 · 0 评论 -
处女座的测验(一)
【题目描述】处女座进行了一场 c 语言的考试,要求很简单,输出2000个正整数,并且满足以下条件:1.任意两个数互质2.任意两个数 x,y,满足 τ(x*y)>10,其中为 n 的因子的个数举例:6的因子有1,2,3,6,所以 τ(6)=4【输入描述】本题没有输入【输出描述】2000行,每行一个正整数输出的每个整数都必须在1-4*10^8之间如果有多组...原创 2019-03-14 19:38:13 · 268 阅读 · 0 评论