![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考试
文章平均质量分 65
C20200905_hc
这个作者很懒,什么都没留下…
展开
-
CSP-S
赛前赛前就停课了,虽然是半期考完了之后,也没啥新课讲,但还真是不想停。和去年不一样,今年我们没有再有过模拟赛,基本是自主复习的节奏,所以…就随随便便敲了几道题大概复习了几个板块时间便过去了。Day 1由于每周的模拟考试疯狂骗分,有点担心简单题目想不出正解。机房机子太垃圾,因而一开始就耽搁了不少时间。这个时候,便有人猛敲键盘制造恐慌了。T1首先T1是比较水的,很明显可以暴力,也知道要...原创 2019-11-27 13:57:13 · 459 阅读 · 0 评论 -
[第四场T4]Rima
题目描述Adrian对单词押韵很感兴趣。如果两个单词的最长公共后缀的长度与两个单词中较长那个的长度一样,或者等于较长单词的长度减一,则这两个单词押韵。换句话说,如果A,B的最长公共后缀LCS(A,B)≥max(|A|,|B|)-1,则A和B押韵。有一天,在阅读一套短篇小说时,他决定创造出能够使每两个相邻单词押韵的最长的单词序列,序列中的每个单词只能出现一次。但是Adrian已经厌倦了这个任...原创 2019-07-18 11:40:20 · 106 阅读 · 0 评论 -
[第五场]爆炸记
T1题目描述渔夫sime昨晚抓住了N条金枪鱼。在一个特殊的app的帮助下,他将它们卖给一家专门收购优质鱼的日本著名公司。app是以何种方式估算金枪鱼的价值的呢? 根据金枪鱼的照片,app返回两个估计价值,P1和P2。如果两个估值之间的差异小于或等于X,则采用更高的那个估值。如果差值大于X,则app返回第三个估计价值P3,然后将该估值作为金枪鱼的最终价值。 编写一个程序,根据app给这每条金...原创 2019-07-18 21:21:42 · 210 阅读 · 0 评论 -
[第六场]再次爆炸记
T1解题思路按照题目思路判断即可,有一些坑,后面判概率是要令总和严格大于21,并且概率要严格大于50....#include<cstdio>#include<iostream>#include<queue>#include<algorithm>#include<vector>#include<cstrin...原创 2019-07-23 17:42:25 · 104 阅读 · 0 评论 -
[第七场]题解
T1题目描述老师给他的学生发了一封邮件任务如下: “编写一个程序,确定X的值,求X值的公式为:”X为n个数的次方之和,number1~numberN为整数,pot1~potN为1位整数,不幸的是,下载邮件文档时格式丢失,也就是次方数本应是上标格式,但和底数混为一谈,例如X=21的2次方+125的3次方,却变为了X=212+1253(X=P1+P2+……+PN,pi为整数)请你把...原创 2019-07-24 15:57:05 · 296 阅读 · 0 评论 -
[第八场]题解
T1题目描述我们如何评价科学家的成功?根据发表论文的数量或其引用分数——更准确地说,被引用的次数?这两个要素都很重要。如果一篇论文被其他科学家的论文总共引用了C次,那么这篇论文的引用分数为C。科学家成功的一个可能衡量标准是他们的H指数,它同时考虑了论文数量和引用分数。 科学家的H指数定义为具有以下性质的最大整数H:科学家可以选择H篇论文,满足这H篇论文的引用分数都不小于H。例如,如果一个科学家...原创 2019-07-27 10:53:17 · 188 阅读 · 0 评论 -
[第九场]题解
T1题目描述给定一个n*m的矩阵,每次你可以选择前进一格或转弯(90度),求在不出这个矩阵的情况下遍历全部格点所需最少转弯次数。有多组数据输入第一行一个整数k,表示数据组数以下k行,每行两个整数n,m,表示矩阵大小输出输出一个整数,即最少转弯次数样例样例输入121 1010 1样例输出100样例输入231 13 33 4样例输出2044样例输入3...原创 2019-07-28 11:58:04 · 899 阅读 · 0 评论 -
[第一场(2)]portal
题目描述这次题目的主角Chell必须解决GLaDOS提出的一个新的难题。Chell现在在一个布局可以表示为N行M列的房间当中,每一个细分的方格中,可以是一下几种情况之一: ·障碍物-墙(表示为‘#’) ·Chell最初始的位置(表示为‘C’) ·Chell必须到达的终点(表示为‘F’) ·空位置(表示为‘.’) Chell手上有一门所谓的“门枪”,这把枪可以在墙上创造一个入口,每次移动时,她可以...原创 2019-08-18 16:26:19 · 156 阅读 · 0 评论 -
[第一场(2)]retro
题目描述小Mirko在圣诞节得到了一个游戏机,这个游戏机既不是PlayStation4,也不是Xbox One,而是Atari 2600。这个游戏机附带了一款免费游戏,游戏的主角站在屏幕底部,屏幕上其余部分分散着各种各样的物体向底部坠落。 更准确的说,屏幕可以表示为一个R行S列排列组成的RX像素网格。主角站在最下面一行的一个像素中,用‘M’标记,其余像素用另外一些符号标记:‘.’(空格)、‘’(...原创 2019-08-18 16:35:52 · 220 阅读 · 0 评论 -
[第二场(2)]Izbori
题目描述在一个遥远的民主发达的国家里,全国足球协会总负责人选举正在进行。这个国家由N个县组成,每个县都有自己的足球协会,M名负责人候选人被标记为1、2、3、···、M,每个足球协会都会选出一个人进行投票。最终得票最多的候选人便是最终的获胜者,如果有最多票数相同的情况,那么,标号最小的获胜。在竞选期间,各个候选人访问了各县并试图获得同情,在遇到所有的候选人之后,这个县的足球协会将确定他们为每个候...原创 2019-08-18 16:40:19 · 112 阅读 · 0 评论 -
[第二场(2)]Automobil
题目描述Mirko在汽车后座找到了一个N行M列的矩形,矩形第一行由数字1,2,3,…,M,第二行由M+1,M+2,…,2M组成,一直到第N行数字,由(N-1)*M+1, (N-1)M+2,…, NM组成。举个例子,对于N=3,M=4的矩形,有: 1 2 3 4 ...原创 2019-08-18 16:45:30 · 127 阅读 · 1 评论 -
[第二场(2)]Vode
题目描述众所周知,山羊和绵羊多年一来都在为他们的田地斗争。经过多年的争夺,山羊的领导人决定和绵羊的领导人见面,试图找到和平解决问题的方法。经过几个小时的讨论,他们决定在田地上都进行一场比赛,谁获胜谁就获得这块田地。游戏内容是这样的:游戏总共有N只动物(可以使山羊或绵羊)他们围成一个圈(山羊和绵羊的确切顺序由他们的领导人决定),在第i个动物之后是第i+1个动物,第N个动物后是第1个动物。开始时,...原创 2019-08-18 16:52:52 · 99 阅读 · 0 评论 -
[第三场(2)]Karte
题目描述你有一副共有N张牌的牌,在第i张牌上会有一个数字ai表示在这张牌下面至少一共有ai张牌上的信息是假的。接下来你需要对这副牌进行洗牌,使得这副牌当中,恰好有K张牌的信息是错误的。输入格式第一行输入两个数字N、K(1≤N≤5*105,0≤K≤N)。接下来N行,每行输入一个数字,表示第i张牌上的数字ai(0≤ai≤5*105)输出格式如果不存在恰好K张牌上的信息是错误的情况,则输出-...原创 2019-08-18 17:00:42 · 139 阅读 · 0 评论 -
[第四场T3]Kas
题目描述Kile和Pogi在街上捡到了N张钞票。在确定无法找到失主之后,两人决定将钞票平分。他们想要得到相同数量的钱,所以他们将这些钞票尽可能分成价值相等的两份。但是当钞票无法平分的时候会剩下一些。由于他们不能将剩余的钞票留在街上,他们决定去附近的赌场并将所有剩下的钞票都押上,希望最终得到两倍的赌注。幸运的是他们真的让赌注翻倍了,于是Kile和Pogi平分了赢的钱。由于极度兴奋,他们失...原创 2019-07-18 11:23:11 · 361 阅读 · 0 评论 -
[第四场T2]Kartomat
题目描述售票机是一种类似于ATM的设备,由克罗地亚铁路公司推出,以便人们更容易购买火车票。买票的第一步是选择旅程的目的地。目的地可以是提供的N个地点之一,包括当地和世界其他地区。您可以通过逐字母键入其名称来选择目的地。随着多输入字母,目的地的可能选择会减少。屏幕上键盘的初始外观如上图所示。我们将它表示为长度为8的四个字符数组。 每当输入一个字母,键盘会改变其外观。只有在下一步中可以选择...原创 2019-07-18 11:11:21 · 115 阅读 · 0 评论 -
[四连测(二)]路径规划(path)
题目描述有n个点,m条无向边,有A,B两个人,初始时刻A在点1,B在点2,他们要走到点n去。A每走一条边,要消耗B单位能量,B每走一条边,要消耗E单位能量。如果A,B相伴走,则只消耗P单位的能量。请问A,B走到点n,最少要消耗多少能量?输入数据保证1和n,2和n连通。输入第一行包含整数B,E,P,N和M,所有的整数都不超过40000,N>=3.接下来M行,每行两个整数,表...原创 2018-12-24 13:03:14 · 188 阅读 · 0 评论 -
[四连测(三)]圆形谷仓
我复制了图片,样例什么的就不要在意了。解题思路也许有人很迷惑,这个样例怎么算出来的,至少都是上百啊,我身边是有人跟我这样说过的,确实,题目描述有一点问题。它说的是“每头奶牛都待在一个房间”,这句话是有歧义的。它没说是都在“一个房间”,还是均匀地在“每一个房间”。这道题呢,是均匀地在每一个房间,运用一下贪心,模拟什么的,绝对是可以弄出样例的。其实,这道题的实际就是贪心,但这道题的思维...原创 2018-12-31 12:19:25 · 3446 阅读 · 1 评论 -
[四连测(二)]奶牛慢跑
题目描述有n(n<=100000)头奶牛在一个无穷长的小道上慢跑。每头奶牛的起点不同,速度也不同。小道可以被分成多条跑到。奶牛只能在属于自己的跑道上慢跑,不允许更换跑道,也不允许改变速度。如果要慢跑t(t<=1000000000)分钟,要保证在任何时候不会有同一跑道上的奶牛相遇,请问最少需要多少条跑道。奶牛开始在哪条跑道是可以随意设置的。输入输入格式:第一行两个整数n,t。...原创 2018-12-31 11:46:03 · 461 阅读 · 1 评论 -
[四连测(三)]篱笆
题目描述农夫FJ的奶牛们有空旷恐惧症,所以,FJ打算在他的农场围上篱笆。他的农场是一个矩形区域。左上角的坐标是(0,0),右下角的坐标是(A,B),FJ修建了n(0<=n<=2000)个竖直的篱笆,其横坐标分别为a1,a2,a3,……,an,其中0<ai<A,,每一个篱笆从(ai,0)到(ai,B)也修建了m个水平的篱笆,其纵坐标为b1,b2,b3,……,bm,其中0&...原创 2018-12-31 13:41:07 · 214 阅读 · 0 评论 -
[四连测(二)]奶牛飞盘
题目描述有n(2<=n<=20)头奶牛在玩飞盘,可是飞盘飞到了高处。现在他们要想办法叠在一起,去取飞盘。飞盘的高度为H(1 <= H <= 1,000,000,000)。给出每头奶牛的重量、高度、强壮度(能够承受的重量),问他们是否够得到,如果能够取到,求它们额外还能承受最多多少重量。(要保证每头奶牛所承受的重量都不超过它的强壮度)。输入输入格式:第一行包含...原创 2018-12-31 22:25:55 · 227 阅读 · 0 评论 -
阶段性总结
从Noip考完后至今,发生了大大小小的事。自己的状态也是时好时坏,一些知识对我来说确实是有些困难了。考试中的一些题,狂推几小时却是没有思路。Noip完后有一个四连测,其中的淘汰制也令不少人胆寒,生于忧患,死于安乐。我早为我敲响了警钟。我十分清楚,我Noip普及提高的成绩都不甚理想,提高组状态还行,但成绩便就难看,三道图(描述得像图,但似乎不一定用图论知识做),几道数论,这些题我几乎是都做不了的...原创 2018-12-27 13:43:00 · 201 阅读 · 0 评论 -
2019/1/5考试题解
T1整数划分题目描述读入一个正整数n。要求将n写成若干个正整数之和,并且使这些正整数的乘积最大。例如,n=13,则当n表示为4+3+3+3(或2+2+3+3+3)时,乘积=108为最大。输入一个整数,n。输出第1行输出一个整数,为最大乘积的位数。第2行输出最大乘积的前100位,如果不足100位,则按实际位数输出最大乘积。(提示:在给定的范围内,最大乘积的位数不超过5000位...原创 2019-01-10 14:01:18 · 1061 阅读 · 1 评论 -
连通
题目描述给出一张n个点,0条边的图,在第i个时刻(下标从1开始),向图中加入第i条无向边。有q次询问,每次询问u,v两个点最早在什么时刻连通。输入输出样例输入4 61 33 41 42 42 31 241 23 41 42 3样例输出4224提示解题思路看到题目的第一感觉,发现数据是出奇...原创 2019-03-07 14:23:16 · 270 阅读 · 1 评论 -
数论考试题解
1.计数题目描述给定n,m,k都是小于10001的正整数,输出给定的n个数中,其m次幂能被k整除的数的个数。输出满足条件的数的个数。输入两行组成,第一行是n,m,k。第二行是n个正整数,不超过10001.输出输出满足条件的数的个数。样例输入3 2 509 10 11样例输出1解题思路还是比较水了,我们算一下时间复杂度,发现只要n方再优化...原创 2019-04-10 13:17:45 · 466 阅读 · 0 评论 -
考试2
T1题目描述Mirko很快厌倦了Jetpack Joyride并开始在他的手机上玩神奇宝贝GO。这个游戏的玩点之一就是神奇宝贝的进化。 为了进化物种为Pi的神奇宝贝,Mirko必须提供Ki个用于该物种神奇宝贝的糖果。在神奇宝贝进化后,他能拿回2个糖果。神奇宝贝只能在为他们的物种准备的糖果的帮助下进化。 Mirko有N种神奇宝贝,并且为物种Pi的神奇宝贝提供Mi个糖果,他想知道他可以进化多少...原创 2019-07-11 11:12:28 · 229 阅读 · 0 评论 -
[第三场T2]Pohlepko
题目描述Greedy得到了一块棋盘作为生日礼物。棋盘有N行M列,每个格子中都有一个小写英文字母。在他的生日聚会上,每个人都很无聊,所以他们决定用棋盘玩一个简单的游戏。 首先在左上角标有坐标(1,1)的格子放置一个棋子。在每一个回合中,我们必须将芯片向右或向下移动一格,前提是没有移出棋盘。游戏结束时,将棋子移动到标有坐标(N,M)的格子即棋盘的右下角。在游戏中,我们依次记下移动棋子时经过的...原创 2019-07-18 09:14:48 · 340 阅读 · 0 评论 -
[第三场T3]Kronican
题目描述Mislav有N个无限体积的杯子,每一个杯子中都有一些水。Mislav想喝掉所有的水,但他不想喝超过K杯水。Mistrav能做的就是将一个杯子中的水倒入另一个杯子中。 不幸的是,挑选哪两个杯子进行倒水操作对Mislav来说很重要,因为并非所有的杯子都离他一样远。更准确地说,从i号杯子向j号杯子倒水所付出的代价为Cij。 帮助Mislav找到他需要付出的总代价的最小值。输入第一行...原创 2019-07-18 10:20:52 · 172 阅读 · 0 评论 -
[第三场T5]Zoltan
题目描述Marton的朋友Cero有一个包含N个正整数的数组。开始时,Cero在黑板上写上第一个数字,然后,他将第二个数字写在第一个数字的左边或右边,之后,他将第三个数字写在目前为止写下的所有数字的左边或右边,以此类推。当他写下全部N个数字后,会形成一个新的数组。●Marton想知道新数组的最长严格递增子序列的长度。●Marton还想知道这种最长严格递增子序列的数量。更确切的说,如...原创 2019-07-18 10:52:46 · 196 阅读 · 0 评论 -
[四连测(二)]测量温度(temperature)
题目描述某国进行了连续N(1<=N<=1000000)天的温度测量,测量存在误差,测量结果是第i天温度在[l_i,r_i]范围内。其中-10^9<l_i<=r_i<=10^9求最长的连续的一段,满足该段内可能温度不降。输入第一行一个整数n。接下来n行,每一行两个整数,表示l_i和r_i。输出接下来输出一个整数,表示答案。样例输入6...原创 2018-12-21 19:45:37 · 485 阅读 · 0 评论