- 博客(87)
- 收藏
- 关注
原创 【C++ 真题】P1824 进击的奶牛
Farmer John 建造了一个有N2≤N≤105) 个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1x2⋯xN0≤xi≤109他的C2≤C≤N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗,Farmer John 想把这些牛安置在指定的隔间,所有牛中相邻两头的最近距离越大越好。那么,这个最大的最近距离是多少呢?
2025-02-13 21:14:54
670
原创 【C++ 真题】P2920 [USACO08NOV] Time Management S
作为一名忙碌的商人,约翰知道必须高效地安排他的时间。他有N1≤N≤1000个工作要做,比如给奶牛挤奶,清洗牛棚,修理栅栏之类的。为了高效,约翰列出了所有工作的清单。第i1≤i≤N个工作需要Ti1≤Ti≤1000单位的时间来完成,而且必须在1≤Si≤106或之前完成。现在是0时刻。约翰做一份工作必须直到做完才能停止。所有的商人都喜欢睡懒觉。请帮约翰计算他最迟什么时候开始工作,可以让所有工作按时完成。(如果始终无法完成全部任务,输出−。
2025-02-13 21:13:50
766
原创 【C++ 真题】P1843 奶牛晒衣服
熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。但是由于衣服很湿,为牛宝宝晒衣服就成了很不爽的事情。于是,熊大妈请你(奶牛)帮助她完成这个重任。
2025-02-12 14:35:09
930
原创 【C++ 真题】P1918 保龄球
DL 算缘分算得很烦闷,所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了,所以技术上不成问题,于是他就想玩点新花招。DL 的视力真的很不错,竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球,这样就能打倒一定数量的瓶子。◯◯◯◯◯◯◯◯◯◯如上图,每个 “◯” 代表一个瓶子。如果 DL 想要打倒3个瓶子就在1位置发球,想要打倒4个瓶子就在2位置发球。现在他想要打倒m个瓶子。
2025-02-12 14:19:22
619
原创 【C++ 真题】P1571 眼红的Medusa
虽然 Miss Medusa 到了北京,领了科技创新奖,但是她还是觉得不满意。原因是:他发现很多人都和她一样获了科技创新奖,特别是其中的某些人,还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项,Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项,来知道自己有多眼红。
2025-02-11 11:08:10
372
原创 【C++ 真题】P1873 [COCI 2011/2012 #5] EKO / 砍树
伐木工人 Mirko 需要砍M米长的木材。对 Mirko 来说这是很简单的工作,因为他有一个漂亮的新伐木机,可以如野火一般砍伐森林。不过,Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下:Mirko 设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有树比H高的部分(当然,树木不高于H米的部分保持不变)。Mirko 就得到树木被锯下的部分。例如,如果一排树的高度分别为201510和17,Mirko 把锯片升到15米的高度,切割后树木剩下的高度将是15。
2025-02-11 09:53:50
653
原创 【C++ 真题】P2386 放苹果
把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法。511和115是同一种方法)
2025-02-10 15:58:44
482
原创 [ C++ 真题 ] P1036 [NOIP 2002 普及组] 选数
已知n个整数x1x2⋯xn,以及1个整数kkn从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在,要求你计算出和为素数共有多少种。371929。
2025-02-09 16:59:31
786
原创 【C++ 真题】P1157 组合的输出
排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数12n,从中任取r个数。现要求你输出所有组合。例如n5r3123124125134135145234235245345。
2025-02-09 16:28:20
771
原创 【C++ 真题】P6207 [USACO06OCT] Cows on Skates G
Farmer John 把农场划分为了一个r行c列的矩阵,并发现奶牛们无法通过其中一些区域。此刻,Bessie 位于坐标为11的区域,并想到坐标为rc的牛棚享用晚餐。她知道,以她所在的区域为起点,每次移动至相邻的四个区域之一,总有一些路径可以到达牛棚。这样的路径可能有无数种,请你输出任意一种,并保证所需移动次数不超过100000。
2025-02-03 21:28:24
799
原创 【C++ 真题】P1706 全排列问题
按照字典序输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。
2025-01-29 21:41:27
481
原创 【Python 基础】字符串操作 - 2
upper()和 lower()字符串方法返回一个新字符串,其中原字符串的所有字母都被相应地转换为大写或小写。字符串中非字母字符保持不变。在交互式环境中输入以下代码:请注意,这些方法没有改变字符串本身,而是返回一个新字符串。如果你希望改变原来的字符串,就必须在该字符串上调用 upper()或 lower(),然后将这个新字符串赋给保存原来字符串的变量。
2025-01-22 16:27:06
20
原创 【C++ 真题】[ABC141D] Powerful Discount Tickets
N个物品,买第i个要Ai元。现有 $ M $ 个抵扣券,使用Y个抵扣券可以使需要Ai的物品只需要付⌊2YAi⌋元。求出购买所有物品需要的最少金钱。
2025-01-22 15:18:11
544
原创 【C++ 真题】P1332 血色先锋队
巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,以抵抗天灾军团的围剿。可怕的是,他们之中有人感染上了亡灵瘟疫,如果不设法阻止瘟疫的扩散,很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒,这个叛徒已经投靠了天灾军团,想要将整个血色先锋军全部转化为天灾军团!无需惊讶,你就是那个叛徒。
2025-01-18 20:16:34
547
原创 【C++ 真题】P1914 小书童——凯撒密码
某蒟蒻迷上了 “小书童”,有一天登陆时忘记密码了(他没绑定邮箱 or 手机),于是便把问题抛给了神犇你。
2024-12-28 21:13:56
402
原创 【C++ 真题】P5733 【深基6.例1】自动修正
大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过100且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。
2024-12-28 21:11:43
239
原创 【C++ 真题】P1596 [USACO10OCT] Lake Counting S
由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个N×M1≤N≤1001≤M≤100的网格图表示。每个网格中有水(W) 或是旱地(一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图,确定当中有多少水坑。输入第1N和M。第2行到第N1行:每行M个字符,每个字符是W或,它们表示网格图中的一排。字符之间没有空格。输出一行,表示水坑的数量。
2024-12-28 20:55:27
933
原创 【Python 基础】字符串操作 - 1
在 Python 中输入字符串值相当简单的:它们以单引号开始和结束。但是如何才能在字符串内使用单引号呢?输入’That is Alice’s cat.‘是不行的,因为 Python 认为这个字符串在 Alice 之后就结束了,剩下的(s cat.’)是无效的 Python 代码。好在,有几种方法来输入字符串。
2024-12-22 17:18:28
78
原创 【C++ 真题】P1031 [NOIP2002 提高组] 均分纸牌
有N堆纸牌,编号分别为12N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸牌,只能移到编号为N−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如N4时,4堆纸牌数分别为98176。移动3498131039111010110101010。
2024-12-22 16:36:44
757
原创 【C++ 真题】P1190 [NOIP2010 普及组] 接水问题
学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后,下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的,且没有任何水的浪费。即j同学第x秒结束时完成接水,则k同学第x1。
2024-12-22 16:07:08
1197
原创 【C++ 真题】P9748 [CSP-J 2023] 小苹果
输出一行包含两个正整数,两个整数之间由一个空格隔开,分别表示小苞拿走所有苹果所需的天数以及拿走编号为。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞是小 Y 的好朋友,每天她都会从中拿走一些苹果。小苞想知道,多少天能拿完所有的苹果,而编号为。个苹果从左到右排成一列,编号为从。每天在拿的时候,小苞都是从左侧第。特殊性质:小苞第一天就取走编号为。的苹果是在第几天被拿走的?小苞第一天拿走了编号为。小苞第二天拿走了编号为。小苞第三天拿走了编号为。小苞第四天拿走了编号为。小苞第五天拿走了编号为。
2024-12-21 22:49:48
944
原创 【C++ 真题】[USACO09OPEN] Cow Line S
编号)在直线上排队。一开始,这条线上没有任何奶牛,随着时间的推移,奶牛们会一个接一个地站到队伍的左边或右边。又过了一会儿,某些奶牛会从队伍里离开,去吃自己最喜欢的草料。所有的操作结束后,你的程序应该以从左到右的顺序输出这个奶牛队列。数据保证最后的队列不空。的顺序排队,并且离开的奶牛不会再次回来。FJ 无法跟踪每一头奶牛,于是,他想让你来帮助他。Farmer John(以下简称 FJ)的。输入的命令一定是可以执行的。
2024-12-21 21:21:12
663
原创 【C++ 真题】P1996 约瑟夫问题
n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。n−1。
2024-12-21 21:08:10
1060
原创 【C++ 真题】P11227 [CSP-J 2024] 扑克牌
小 P 从同学小 Q 那儿借来一副n张牌的扑克牌。本题中我们不考虑大小王,此时每张牌具有两个属性:花色和点数。花色共有4种:方片、草花、红桃和黑桃。点数共有13种,从小到大分别为。注意:点数10在本题中记为T。我们称一副扑克牌是的,当且仅当对于每一种花色和每一种点数,都有一张牌具有对应的花色和点数。由此,一副完整的扑克牌恰好有4×1352张牌。以下图片展示了一副完整的扑克牌里所有的 52 张牌。小 P 借来的牌可能不是完整的,为此小 P 准备再向同学小 S 借若干张牌。
2024-12-21 21:01:02
860
原创 【C++ 真题】B2099 矩阵交换行
给定一个5×5的矩阵(数学上,一个r×c的矩阵是一个由r行c列元素排列成的矩形阵列),将第n行和第m行交换,输出交换后的结果。
2024-10-26 22:00:36
1247
原创 【C++ 真题】B2104 矩阵加法
输入两个n行m列的矩阵A和B,输出它们的和AB,矩阵加法的规则是两个矩阵中对应位置的值进行加和,具体参照样例。
2024-10-26 21:58:16
908
原创 【C++ 真题】B2103 图像相似度
给出两幅相同大小的黑白图像(用0−1矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。
2024-10-26 21:47:34
973
原创 【C++ 真题】B2097 最长平台
对于一个数组,其连续的相同段叫做一个平台,例如,在1223334556中12−23−3−345−56都是平台。编写一个程序,接收一个数组,找出最长的平台。在上面的例子中3−3−3就是最长的平台。
2024-10-20 02:10:48
983
原创 【C++ 真题】B2096 直方图
给定一个非负整数数组,统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设FmaxFmax≤100000是数组里最大的数,那么我们只统计012Fmax里每个数出现的次数。
2024-10-20 01:35:28
248
原创 【C++ 真题】B2095 白细胞计数
医院采样了某临床病例治疗期间的白细胞数量样本n份,用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差,要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本,然后将剩余n−2个有效样本的平均值作为分析指标。同时,为了观察该抗生素的疗效是否稳定,还要给出该平均值的误差,即所有有效样本(即不包括已扣除的两个样本)与该平均值之差的绝对值的最大值。现在请你编写程序,根据提供的n个样本值,计算出该病例的平均白细胞数量和对应的误差。
2024-10-20 01:27:48
963
原创 【C++ 真题】P1046 [NOIP2005 普及组] 陶陶摘苹果
陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。
2024-10-19 23:39:23
609
html爱心烟花特效代码.html
2024-08-11
python爱心代码.py
2024-08-11
七夕情人节html代码.html
2024-08-11
【Python 项目】类鸟群:仿真鸟群
2024-07-13
Python 项目:ASCII 文本图形
2024-07-08
在使用 Nginx 过程中,用户可能会遇到一些常见的问题 以下是对这些常见问题的说明和解决方法
2024-07-08
python项目:万花尺将用 Python 来创建动画,像万花尺一样绘制曲线
2024-07-06
简单的库存管理系统脚本
2024-03-24
爬取网站上的标题,并将它们保存到一个文本文件中 轻松获取网站上的标题信息并进行进一步的分析
2024-03-24
Python实现扫雷游戏,玩家可自定义雷区大小和地雷数量
2024-03-19
Python实现扫雷游戏,玩家可自定义雷区大小和地雷数量
2023-08-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人