自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(17)
  • 收藏
  • 关注

原创 Dev-C++运行乱码问题

问题描述不知道各位有没有遇到过这种问题,就是打开Dev-C++,随便写了一个程序,确确实实没有问题,但是它运行会跳出一大堆编译,最后跳转到一个奇怪的界面你看,是不是我只是想输出0,却编译器编译这么多,还莫名其妙跳到了一个界面有同样经历的给个赞叭QAQ解决方案实际上不需要卸载重装,这样成本过高,实际上只需要右键Dev-C++,找到“以管理员身份运行”这样运行就可以啦...

2022-03-12 10:30:31 2043 2

原创 NOIP2014 普及组第四题 子矩阵

题目描述给出如下定义:子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与 列的相对顺序)被称为原矩阵的一个子矩阵。 例如,下面左图中选取第 2、4 行和第 2、4、5 列交叉位置的元素得到一个 2*3 的子矩阵如右图所示。 相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的。 矩阵的分值:矩阵中每一对相邻元素之差的绝对值之和。本题任务:给定一个 n 行 m 列的正整数矩阵,请你从这个矩阵中选出一个 r 行 c 列的 子矩阵,使得这个子矩阵的.

2022-01-03 10:02:47 292

原创 NOIP2014 普及组第三题 螺旋矩阵

题目描述一个 n 行 n 列的螺旋矩阵可由如下方法生成:从矩阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子, 则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中 依次填入 1, 2, 3, ... , n2,便构成了一个螺旋矩阵。下图是一个 n = 4 时的螺旋矩阵。1 2 3 412 13 14 511 16 15 610 9 8 7现给出矩阵大小 n 以及 i...

2022-01-03 09:51:51 369

原创 NOIP2014 普及组第二题 比例简化

题目描述在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某 一观点表示支持的有 1498 人,反对的有 902 人,那么赞同与反对的比例可以简单的记为1498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出它们的关系。对于上面这个例子,如果把比例记为 5:3,虽然与 真实结果有一定的误差,但依然能够较为准确地反映调查结果,同时也显得比较直观。现给出支持人数 A,反对人数 B,以及一个上限 L,请你将 A 比

2022-01-03 09:48:49 225

原创 NOIP2014 普及组第一题 珠心算测验

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。输入输入共两行,第一行包含一个整数 n,表示测试题中给出的正整数个数。第二行有 n 个正整数,每两个正整数之间

2022-01-03 09:40:21 179

原创 买矿泉水,空瓶,瓶盖,再兑换矿泉水类问题

听到这个,是否有些感触?是否见过这一类的题目?实际上这种题,并不困难......看个例题叭:你有十块钱,矿泉水两块钱一瓶,四个瓶盖换一瓶,两个空瓶换一瓶,你能买多少瓶矿泉水?没错,短短几句话,实则一道深奥的数学题这道题有许多解法,“通往罗马的路不止一条”方程实现:我们可以通过数学方程来解决这道题:设使用空瓶兑换到的瓶数为X(整数)设使用空瓶兑换到的瓶数为Y(整数)则总瓶数为5+X+Y可列出二元一次不等式组:1、 设Y=1,由公式2求出则X={0,1},将X

2022-01-02 17:56:43 1051

原创 NOIP 2016 提高组 Day 1 第三题 换教室

题目描述对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i (1 <= i <= n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室,则需要提出申请。若申请通过,学生就可以在第i个时间段去教室di上课,否则仍然在教室ci上

2022-01-01 11:25:27 145

原创 NOIP 2016 提高组 Day 1 第二题 天天爱跑步

题目描述小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一棵包含n个结点和n - 1条边的树,每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正整数。现在有m个玩家,第i个玩家的起点为Si,终点为Ti。每天打卡任务开始时,所有玩家在第0秒同时从自己的起点出发,以每秒跑一条边的速度,不间断地沿着最短路径向着自己的终点跑去,跑到终点后该玩家...

2021-12-26 12:17:47 230

原创 NOIP2016 提高组 Day 1 第一题 玩具谜题

题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜题:“眼镜藏在我左数第3个玩具小人的右数第1个玩 具小人的左数第2个玩具小人那里。”小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的:面朝圈内的玩具小人,它的左边是顺时针方向,右边是逆时针方向;而面向圈外的玩具小人,它的左边是逆时针方向,右边是顺时针.

2021-12-26 11:33:52 175

原创 NOIP2015 普及组第四题 推销员

题目描述阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有 N 家住户,第 i 家住户到入口的距离为SiS_iSi米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的 X 家住户推销产品,然后再原路走出去。 阿明每走 1 米就会积累 1 点疲劳值,向第 i 家住户推销产品会积累AiA_iAi点疲劳值。阿明是工作狂,他想知道,对于不同的 X,**在不走多余的路的...

2021-12-12 12:38:01 393

原创 NOIP2015 普及组第三题 求和(sum.cpp)

题目描述一条狭长的纸带被均匀划分出了n个格子,格子编号从1到n。每个格子上都染了一种颜色colori(用[1,m]当中的一个整数表示),并且写了一个数字numberi。定义一种特殊的三元组:(x, y, z),其中x,y,z都代表纸带上格子的编号,这里的三元组要求满足以下两个条件:1. x, y, z都是整数, x < y < z, y−x = z−y2.colorx=colorz满足上述条件的**三元组的分数**规定为(x + z)∗(n...

2021-12-12 09:56:48 667

原创 NOIP2015 普及组第二题 扫雷游戏(mine.cpp)

题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。注:一个格子的周围格子包括其上、下、左、右、左上、左下、右上、右下八个方向上与之直接相邻的格子。输入输入文件名为mine.in第一行用

2021-12-12 09:45:43 693

原创 NOIP2015 普及组第一题 金币(coin.cpp)

题目描述国王将金币作为工资,发放给忠诚的骑士。第一天骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天,每天收到四枚金币,以此类推;这种工资发放模式会一直延续下去,当连续N天收到N枚金币后,骑士会在之后的N+1天,每天收到N+1枚金币。请计算前K天里,骑士一共获得了多少金币。输入输入文件包括coin.in输入包含一个正整数K,表示发放金币的天数。输出输出文件包括coin.out输出一个正整数,即骑士收到的金

2021-12-12 09:32:37 594

原创 NOIP2016 普及组第四题 魔法阵

题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,...,m。每个物品具有一个魔法值,我们用xix_ixi表示编号为i的物品的魔法值。每个魔法值xix_ixi是不超过n的正整数,可能有多个物品的魔法值相同。大魔法师认为,当且仅当四个编号为a,b,c,d的魔法物品满足xa<xb<xc<xdx_a<x_b<x_c<x_dxa<xb<xc<xd,xb−xa=2(xd−xc)x

2021-11-05 22:36:13 284

原创 NOIP2016 普及组第三题 海港

题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti (单位:秒),船上的乘客数是ki,以及每名乘客的国籍xi,1,xi,2,......,xi,kix_{i, 1}, x_{i, 2}, ......, x_{i, k_i}xi,1,xi,2,......,xi,ki。小K统计了n艘船的信息,希望你帮忙计算出以每一艘船到达

2021-11-05 22:12:12 741

原创 NOIP2016 普及组第二题 回文日期

题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个真实存在的日期是回文的。输入输入包括两行,每行包括一个8位数字。第一行表示牛牛指定的起始日期date1。第二

2021-11-03 22:17:04 1144

原创 NOIP2016 普及组第一题 买铅笔

题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔最少需要花费多少钱。输入输入的第一行包含一个正整数n,表示需要的铅笔数量。接下来三行,每行用两个正整数描述一种包装的铅笔:其中第一个整..

2021-11-03 21:59:53 537

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除