牛客网寒假训练
Sherry_Yue
这个作者很懒,什么都没留下…
展开
-
出题人的RP值(C++)
出题人的RP值点击做题网站链接题目描述众所周知,每个人都有自己的rp值(是个非负实数),膜别人可以从别人身上吸取rp值。然而当你膜别人时,别人也会来膜你,互膜一段时间后,你们就平分了两人原有的rp值,当你膜过一个人之后,你就不能再膜那个人了出题人发现自己的rp值为x,出题人周围有n个人,第i个人的rp值为a[i]你要选择膜哪些人和膜人的顺序,使出题人的最终rp值最大输入描述:第一行...原创 2019-01-24 12:27:09 · 467 阅读 · 0 评论 -
5G.炫酷数字(C)
炫酷数字(C)点击做题网站链接题目描述小希希望你构造一个最小的正整数,使得其有n个因子。输入描述:第一行一个整数T表示数据组数每组数据第一行输入一个正整数n,表示其因子数。n≤1,000,000T≤1,000,000输出描述:输出一行一个整数,表示你构造出的这个数。注意:你需要保证你构造的数≤1,000,000,如果在这个范围里面无法构造出一个正整数满足条件,请输出-1。示例...原创 2019-02-15 16:44:08 · 228 阅读 · 0 评论 -
5I.炫酷镜子(C++)
炫酷镜子(C++)点击做题网站链接题目描述小希拿到了一个镜子块,镜子块可以视为一个N x M的方格图,里面每个格子仅可能安装\或者/的镜子,会反射90°光线,也可能没有安装镜子,使用.代替。但她看不清楚里面的镜子构造是怎样的。你是这块镜子块的主人,所以你想计算这块镜子块(从输入的上方往下射入光线)从左到右每一格射入依次分别会从最下面的哪一格子射出,如果无法射出,输出-1。输入描述:第...原创 2019-02-15 17:41:48 · 330 阅读 · 0 评论 -
5J.炫酷数学(C++)
炫酷数学(C++)点击做题网站链接题目描述小希最近想知道一个东西,就是A+B=A|B(其中|为按位或)的二元组有多少个。当然,直接做这个式子对小希来说太难了,所以小希改变了一些条件,她仅想知道其中A,B<N的情况,其中N为2的幂次。当然,(A=1,B=0)和(A=0,B=1)被认为是不同的二元组。输入描述:第一行输入一个非负整数M。N=2M,M≤100N=2^M,M≤100N...原创 2019-02-15 22:01:46 · 365 阅读 · 0 评论 -
4A.Applese 的取石子游戏(C++)
Applese 的取石子游戏(C++)点击做题网站链接题目描述Applese 和 Bpplese 在玩取石子游戏,规则如下:一共有偶数堆石子排成一排,每堆石子的个数为 aia_iai。两个人轮流取石子,Applese先手。每次取石子只能取最左一堆或最右一堆,且必须取完。最后取得的石子多者获胜。假设双方都足够聪明,最后谁能够获胜呢?输入描述:第一行是一个正偶数 n,表示石子的堆数。第...原创 2019-02-15 22:30:12 · 223 阅读 · 0 评论 -
4B.Applese 走方格(C++)
Applese 走方格(C++)点击做题网站链接题目描述精通程序设计的 Applese 又写了一个游戏。在这个游戏中,它位于一个 n 行 m 列的方阵中的左上角(坐标为(0, 0),行的序号为0∼n−1,列的序号为0∼m−1)。现在它想不重复地走过所有格子(除了起点),最后回到左上角的一个方案。每次只能往上下左右其中一个方向走一格。输入描述:仅一行两个整数 n 和 m,表示方阵的大...原创 2019-02-15 23:13:15 · 237 阅读 · 0 评论 -
4E.Applese 涂颜色(C++)
Applese 涂颜色(C++)点击做题网站链接题目描述精通程序设计的 Applese 叕写了一个游戏。在这个游戏中,有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大,你需要将答案对 109+710^9+7109+7 取模。输入描述:仅一行两个正整数 n, m,表示方阵的大小。输出描述:...原创 2019-02-16 10:04:36 · 448 阅读 · 0 评论 -
4H.Applese 的大奖(C++)
Applese 的大奖(C++)点击做题网站链接题目描述Applese 和它的小伙伴参加了一个促销的抽奖活动,活动的规则如下:有一个随机数生成器,能等概率生成 0∼99 之间的整数,每个参与活动的人都要通过它获取一个随机数。最后得到数字最小的 k 个人可以获得大奖。如果有相同的数,那么后选随机数的人中奖。Applese 自然是最心急的一个,它会抢在第一个去按随机数。请你帮忙计算一下它能够中...原创 2019-02-16 10:39:44 · 435 阅读 · 0 评论 -
4I.Applese 的回文串(C++)
Applese 的回文串(C++)点击做题网站链接题目描述自从 Applese 学会了字符串之后,精通各种字符串算法,比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊,于是它想到了一个新的问题。如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串?输入描述:仅一行,为一个由字母和数字组成的字符串 s。输出描述:如果在插入一个字符之后...原创 2019-02-16 11:03:53 · 147 阅读 · 0 评论 -
4J.Applese 的减肥计划(C++)
Applese 的减肥计划(C++)点击做题网站链接题目描述Applese 最近又长胖了,于是它打算减肥——练习举重。他在举重的时候用两只手往不同方向用力,从而把杠铃举起来。已知 Applese 两只手分别产生的力的大小,以及它们之间的夹角,试求两力合力的大小。输入描述:仅一行三个整数 f1,f2,a,分别表示两只手产生的力的大小以及它们之间的夹角。输出描述:输出一个实数表示两力...原创 2019-02-16 11:13:12 · 239 阅读 · 0 评论 -
2H.处女座的测验(一)(C++)
处女座的测验(一)(C++)点击做题网站链接题目描述处女座进行了一场c语言的考试,要求很简单,输出2000个正整数,并且满足以下条件:任意两个数互质任意两个数x,y,满足τ(x⋅y)&gt;10τ(x·y)&gt;10τ(x⋅y)>10,其中τ(n)τ(n)τ(n)为n的因子的个数举例:6的因子有1,2,3,6,所以τ(6)=4τ(6)=4τ(6)=4输入描...原创 2019-02-16 11:49:59 · 139 阅读 · 0 评论 -
1D.小a与黄金街道(C++)
小a与黄金街道(C++)点击做题网站链接题目描述小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的:假设道路长度为n米(左端点为0,右端点为n),同时给出一个数k(下面会提到k的用法)设小a初始时的黄金数量为A,小b初始时的黄金数量为B小a从1出发走向n−1,小...原创 2019-02-16 12:18:17 · 221 阅读 · 0 评论 -
1G.小a的排列(C++)
小a的排列(C++)点击做题网站链接题目描述小a有一个长度为n的排列。定义一段区间是"萌"的,当且仅当把区间中各个数排序后相邻元素的差为1现在他想知道包含数x,y的长度最小的"萌"区间的左右端点也就是说,我们需要找到长度最小的区间[l,r],满足区间[l,r]是"萌"的,且同时包含数x和数y如果有多个合法的区间,输出左端点最靠左的方案。输入描述:第一行三个整数N,x,y,分别表示序列...原创 2019-02-16 13:44:00 · 242 阅读 · 0 评论 -
2B.处女座与cf(C++)
小a的排列(C++)点击做题网站链接题目描述众所周知,处女座经常通过打cf来调节自己的心情。今天处女座又参加了一场cf的比赛,他知道了所有的提交记录,他想知道自己的得分和排在第几名。你知道处女座的cf账号是cnzCodeforces规则如下:比赛一共2小时比赛有5题,A题500分,B题1000分,C题1500分,D题2000分,E题2500分。得分规则如下:在第0分钟完成某一题可...原创 2019-02-18 15:11:07 · 260 阅读 · 0 评论 -
6A.出题(C++)
出题(C++)点击做题网站链接题目描述小B准备出模拟赛。她把题目按难度分为四等,分值分别为6,7,8,9。已知小B共出了m道题,共n分。求小B最少出了多少道6分题。输入描述:两个正整数n,m输出描述:一个数,表示答案。若无解,输出"jgzjgzjgz"。示例1输入34 5输出1示例2输入32 5输出3示例3输入5 1输出jgzjgzjgz备注:...原创 2019-02-13 14:17:31 · 276 阅读 · 0 评论 -
6B.煤气灶(C++)
煤气灶(C++)点击做题网站链接题目描述小j开始打工,准备赚钱买煤气灶。第一天,小j的工资为n元,之后每天他的工资都比前一天多d元。已知煤气灶需要m元,求小j最少工作几天才能买到煤气灶。输入描述:四个整数 n,m,d,x分别表示小j第一天的工资,煤气灶的价格,工资每天的增长量,答案不超过x输出描述:一个数表示答案示例1输入10 100 20 100输出4说明10+...原创 2019-02-14 09:36:52 · 185 阅读 · 0 评论 -
6C.项链(C++)
项链(C++)点击做题网站链接题目描述小B想给她的新项链染色。现在有m种颜色,对于第i种颜色,小B有aia_iai单位的颜料,每单位颜料可以染项链的一个珠子;同时,小B对于第i种颜色的喜爱度为bib_ibi。已知项链有n个珠子,求染色后每个珠子的颜色的喜爱度之和的最大值。(每个珠子只能至多被染一次,不被染色则喜爱度为0)输入描述:第一行两个数n,m第二行m个数aia_iai...原创 2019-02-14 10:19:17 · 787 阅读 · 0 评论 -
5C.炫酷迷宫(C++)
炫酷迷宫(C++)点击做题网站链接题目描述小希现在需要你构建一个简单的方格图迷宫,’.'作为路,'x’作为障碍。要求方格图大小为N*M,起点到终点的最短距离恰好为K。方格图为四连通,即对于任何一个格子只能上下左右走,相邻格子距离为1,不能走出边界。输入描述:一行给出三个整数N,M,K,分别表示需要的方格图的行数,列数和起点到终点的最短距离。1≤N,M≤10001≤K≤N∗M且保...原创 2019-02-15 11:43:53 · 323 阅读 · 0 评论 -
5A.炫酷双截棍(C++)
炫酷双截棍(C++)点击做题网站链接题目描述小希现在手里有一个连着的两块木条,长度分别为l1,l2,木条之间有一个无摩擦的连接点,木条之间可以相互转动,小希将其称之为双截棍。现在小希把长为l1的木条的一端放在原点(0,0),任意转动这两根木条,小希想知道,是否有可能通过一种转动方式使得双截棍的另一端到达指定点呢?如果不能,请输出所有能到达的点中离目标点最近的距离。输入描述:第一行输...原创 2019-02-15 09:43:15 · 287 阅读 · 0 评论 -
6I.wzoi(C++)
wzoi(C++)点击做题网站链接题目描述bleaves 最近在 wzoi 上面做题。wzoi 的题目有两种,一种是 noip 题,一种是省选题。bleaves 的做题方式很特别。每一天,她可能会看一道题目,这时她会选择题目种类,然后 wzoi 会在选定种类中随机扔给她一道她还没看过的题,她会把这道题看一遍,然后存在脑子里慢慢思考;她也有可能写题,这时她一定会写没写过的题中看的时间最迟的...原创 2019-02-14 22:40:55 · 992 阅读 · 0 评论 -
1A.小a的计算器(C++)
小a的计算器(C++)点击做题网站链接题目描述小a的数学基础实在太差了,以至于他只会用计算器算数。他的计算器比较特殊,只有+,−,×,/(即加减乘除)四种运算。经过一番周折,小a终于算出了他想要的数,但是他却忘记了最初的数是什么。不过幸运的是他记下了整个操作序列,他想请你帮他算出最初的数输入描述:第一行两个整数n,X,分别表示操作次数和最终的数接下来n行表示操作序列,每行两个数opt...原创 2019-01-24 12:38:18 · 422 阅读 · 1 评论 -
2A.处女座的签到题(C++)
处女座的签到题(C++)点击做题网站链接题目描述平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T,表示样例的个数。对于每一组样例,第一行两个整数n和k,接下来n行,每行两个整数x,y表示点的坐标T&amp;amp;amp;lt;=80T&amp;amp;amp;lt;=80T&amp;amp;lt;=803&amp;amp;amp;lt;=n&amp;amp;amp;lt;原创 2019-01-24 22:14:53 · 201 阅读 · 0 评论 -
2J.处女座的期末复习(C++)
处女座的期末复习(C++)点击做题网站链接题目描述快要期末考试了,处女座现在有n门课程需要考试,每一门课程需要花ai小时进行复习,考试的起始时间为bi,处女座为了考试可以不吃饭不睡觉,处女座想知道他能否复习完所有的科目(即在每一门考试之前复习完该科目)。每一门课的考试时间都为两小时。输入描述:第一行一个整数n第二行n个整数a1,a2,…,an,表示每门课需要复习的时间第三行n个整数b...原创 2019-01-24 23:04:54 · 176 阅读 · 0 评论 -
2D.处女座与重修费(C++)
处女座与重修费(C++)点击做题网站链接题目描述期末考试结束了,处女座发现很多人挂了大物,只能等着第二年重修,还要交400元的重修费。处女座突然想起有个学长和他讲过,如果学校哪一年缺钱了,那一年的大物试卷就会特别难。现在处女座有了所有人的成绩,处女座想知道如果所有挂科的人都在第二年重修,学校能赚多少重修费?挂科是指一门课的分数小于60分。输入描述:第一行一个整数n,表示考试的人数。第...原创 2019-01-24 23:10:46 · 343 阅读 · 0 评论 -
1B.小a与"204"(C++)
小a与&quot;204&quot;(C++)点击做题网站链接题目描述小a非常喜欢204这个数字,因为′a′+′k′=204。现在他有一个长度为n的序列,其中只含有2,0,4这三种数字设ai为序列中第i个数,你需要重新排列这个数列,使得∑i=1n(ai−ai−1)2\sum_{i=1}^n (a_i−a_{i−1})^2∑i=1n(ai−ai−1)2最大(公式的含义是:每个数与前一个数差的平方的和)...原创 2019-01-25 19:00:04 · 264 阅读 · 0 评论 -
1C.小a与星际探索(C++)
小a与星际探索(C++)点击做题网站链接题目描述小a正在玩一款星际探索游戏,小a需要驾驶着飞船从1号星球出发前往n号星球。其中每个星球有一个能量指数p。星球i能到达星球j当且仅当pi&amp;gt;pjp_i&amp;gt;p_jpi&gt;pj。同时小a的飞船还有一个耐久度t,初始时为1号点的能量指数,若小a前往星球j,那么飞船的耐久度会变为t⊕pjt⊕p_jt⊕pj(即t异或pj...原创 2019-01-26 09:25:26 · 349 阅读 · 0 评论 -
2C.处女座的砝码(C++)
处女座的砝码(C++)点击做题网站链接题目描述处女座热爱做物理实验,为了实验,处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码,每一个砝码都是正整数,这套砝码必须能够精确测量出n以内所有正整数的质量,处女座想要知道至少需要多少个砝码。你可以在天平的任意一边放置砝码。输入描述:一行,一个正整数n1&amp;lt;=n&amp;lt;=1010001&amp;lt;=n&amp...原创 2019-01-26 19:09:31 · 266 阅读 · 0 评论 -
3C.处女座点名(C++)
处女座点名(C++)点击做题网站链接题目描述处女座觉得自己手上的经费可能不太够,于是决定给牛逼学生们带家教。一天他去上课用自己的火眼金睛感觉教室里有一个学生没有来,于是他就叫学生们报出自己的学号。已知这个班上的学号是从1开始连续编号的,处女座告诉你这个班上有多少人,想问问你到底是谁没有来。输入描述:输入数据共两行,第一行为一个整数N,表示班上的学生数量。第二行为一行N-1个整数,表...原创 2019-01-26 19:32:32 · 267 阅读 · 1 评论 -
3E.处女座和小姐姐(C++)
处女座和小姐姐(C++)点击做题网站链接题目描述既然昨天晚上处女座已经训练了,明天才要交作业,那今天就是平淡无奇要上课的一天了。然而处女座也想自己的小姐姐了,可是这节课是老师安排座位,处女座坐在(1,1),而小姐姐坐在(n,m)。他们之间只能通过传纸条的方式来交流感情。对于处女座而言,他上课不想过度分心,因此并不想传纸条,只在那里趁机折千纸鹤。老师上课喜欢用"开火车"的方式让大家轮流回答...原创 2019-01-26 19:43:10 · 256 阅读 · 0 评论 -
3D.处女座的训练(C++)
处女座的训练(C++)点击做题网站链接题目描述处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。&quot;今日又是一个刷题的夜晚。&quot;他挑选了n道题开始刷,而题太多,刷不掉,理还乱(呜呜)、自己没有解决的题目每分钟都会给他带来bib_ibi的疲倦值,而解决每一道题目都需要花费aia_iai分钟的时间。当然,处女座一般都是考虑清楚了...原创 2019-01-26 20:16:30 · 444 阅读 · 0 评论 -
3G.处女座和小姐姐(三)(C++)
处女座和小姐姐(三)(C++)点击做题网站链接题目描述经过了选号和漫长的等待,处女座终于拿到了给小姐姐定制的手环,小姐姐看到以后直呼666!处女座其实也挺喜欢6这个数字的,实际上他做手环的时候选取的k=6。所以他对于包含数码6的数字极其敏感。每次看到像4567这样的数字的时候他的心就像触电了一样,想起了小姐姐。现在你要给处女座展示一系列数字,你想知道他的内心会激动多少次。对于同一个数字,...原创 2019-01-26 21:32:13 · 215 阅读 · 0 评论 -
3I.处女座的约会(C++)
处女座的约会(C++)点击做题网站链接题目描述处女座放完了"高利贷",拿到了不少的资金,又可以和小姐姐约会啦!(之前不还是攒钱打比赛的吗)现在处女座拿到了一份宁波市旅游地图决定和小姐姐一起去玩耍。他们来到了动物园,去参观里面的动物。但是很不幸的是,他们在游玩的途中遇到了一只恶龙。恶龙长有n个头,但经过了处女座的调教,恶龙变得善良了一些。它的n个头每个头要么仍是邪恶的头,用“1”表示,要么已...原创 2019-01-26 22:33:45 · 189 阅读 · 0 评论 -
2G.处女座与复读机(C++)
处女座与复读机(C++)点击做题网站链接题目描述一天,处女座在牛客算法群里发了一句“我好强啊”,引起无数的复读,可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机,会固定的产生两个错误。一个错误可以是下面的形式之一:将任意一个小写字母替换成另外一个小写字母在任意位置添加一个小写字母删除任意一个字母处女座现在在群里发了一句话,他收到了一个回应...原创 2019-01-28 17:38:25 · 580 阅读 · 0 评论 -
6E.海啸(C++)
海啸(C++)点击做题网站链接题目描述有一个沿海地区,可以看作有n行m列的城市,第i行第j列的城市海拔为h[i][j]。由于沿海,所以这个地区经常会发生海啸。海啸发生时,部分城市会被淹没,具体来说,海水高度会达到d,因此海拔低于d的城市都会被淹没。现在有q次询问,每次问你一个矩形区域中,有多少城市不会被淹没。输入描述:第一行三个整数n,m,d,具体含义见题目描述。接下来n行,每行...原创 2019-02-14 16:13:15 · 334 阅读 · 1 评论 -
6F.石头剪刀布(C++)
石头剪刀布(C++)点击做题网站链接题目描述wzms 今年举办了一场剪刀石头布大赛,bleaves 被选为负责人。比赛共有 2n2^n2n 个人参加, 分为 n 轮,在每轮中,第 1 位选手和第 2 位选手对战,胜者作为新的第 1 位选手,第 3 位和第 4 位对战,胜者作为新的第 2 位选手,以此类推。bleaves 调查得知,每个人都有其偏爱决策,每个人在每一次对战中都会使用他的偏爱...原创 2019-02-14 18:46:30 · 605 阅读 · 0 评论 -
6G.区间或和(C++)
区间或和(C++)点击做题网站链接题目描述求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-02-14 21:53:54 · 440 阅读 · 0 评论 -
6D.美食(C++)
美食(C++)点击做题网站链接题目描述小B喜欢美食。现在有n个美食排成一排摆在小B的面前,依次编号为1…n,编号为i的食物大小为 a[i] ,即足够小B吃 a[i] 口。小B每次会吃两口,这两口要么是编号相同的美食,要么是编号之差的绝对值为1的美食。小B想知道,她最多能吃几次?输入描述:第1行一个正整数n,表示美食个数接下来n行,第i行一个整数a[i],表示编号为i的美食的大小...原创 2019-02-14 11:02:42 · 350 阅读 · 0 评论