登录社区云,与社区用户共同成长
邀请您加入社区
一家弹珠厂向一所幼儿园捐赠了一些弹珠,弹珠一共有M种颜色,每颗弹珠都有一种颜色。老师需要把所有的弹珠分给N个孩子。每个孩子得到的所有弹珠都必须是,而且可以有一些孩子一颗弹珠也没得到。我们把定义为分给一个孩子最多的弹珠数量。请你帮助老师分弹珠,使得嫉妒值。例如,如果有4个红色的弹珠(RRRR)和7个蓝色的弹珠(BBBBBBB),要分给5RRRRBBBBBBB。这样分的嫉妒值为3,是最小的。
AB 每队2n人正在玩石头剪刀布。A 队第i个人出ai,B 队第i个人出bi。编号相同的人会对战。若 A 队赢则加一分,平不得分,输扣一分。你可以改变n个人的出拳方案,使得 A 队的得分最高。输出得分的最大值和任意一组构造方案。本题中,我们用1代表石头,2代表剪刀,3代表布。
建议先看 B 题题目背景。题目描述有一个初始长度为nn 的序列aa。你需要进行n−1n−1 次操作。每一次操作先在当前序列中选出两个相邻的数x,yx,y 并删除(原序列中xx 在yy 左边),再往原位置插入一个x+yx+y 或一个x−yx−y。n−1n−1 次操作之后最终只会剩下恰好一个数,求这个剩下的数的最大值。
接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现,记录日常的编程生活、比赛心得,感兴趣的请关注,我后续将继续分享相关内容。2102 年,人类已经建立了从地球到室女座 $\alpha $ 星的星际通道。值得注意的是,如果你手中计算得到的数不是整数,则会保留既约分数的形式;需要注意,结果可能出现负数,此时需要保留负号。现在你想知道,当你走到通道的末端时,手中拿
暑假期间,学校不提供午餐,Gnar 只好找伙计们一起点外卖。尴尬的是,外卖很快送到却没人乐意去校门口拿,毕竟户外可是35°C高温!此时 Gnar 想到了好主意:“我给一人捏了一张纸团,其中一张写有记号,不如我们抓阄决定,谁抽到带记号的谁去拿!于是 Gnar 连续拿了六天的外卖。这可让他不服又委屈:“换个规则!一人准备三张纸团,五张有记号,每人抽三张,记号最多的去拿!Gnar 紧张地展开手中的纸团,
书虫需要移动他的。书虫将 MC 空间抽象为二维平面。他的盾构机现在在ab,而书虫想把盾构机移动到cd。书虫每一步可以将盾构机向东南西北任何方向行动。但是这盾构机有一个限制:相邻两步不能向同一个方向走!给定ab和cd,请计算书虫最少需要几步将盾构机移动到终点。求书虫的最少步数。可以证明,他永远可以到达终点。
电影院的每排有N个座位。座位分为普通座位(S)和爱心座位(L其中,爱心座位总是两两出现。每排座位的相邻两个座位之间都设有一个杯架(除了两个爱心座位之间外)。特别地,一排座位的两侧也都设有杯架。现有N位顾客坐满这N个座位,求最多有多少人能够使用杯座。
Freda 和 rainbow 饲养了NN≤18只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了Freda 和 rainbow 只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而N只小猫的重量分别是C1C2CN。当然,每辆缆车上的小猫的重量之和不能超过W1≤CiW≤108。每租用一辆缆车,Freda 和 rainbow 就要付1美
农夫约翰给了奶牛贝西Q个新字符串1≤Q≤100,其中只有字符M和O,她想将Q个字符串都变成MOO。MOOM贝西只想用最少的次数完成改变。请你帮她找到需要的最小改变次数。如果不可能在有限的步数中完成这个任务,请输出-1。
拥有了「不死」的能力的藤原妹红,同时获得了操纵火焰的力量,是不死鸟的化身。不死鸟,和凤凰是同一种生物吗?
原题链接:https://oier.team/problems/X5B。给定一个长度为 nnn 的正整数序列 (a1,…,an)(a_1, \ldots, a_n)(a1,…,an),保证该序列是等差数列。(如果你不知道等差数列的定义,请参阅题目末尾处的提示。)请求出该序列中满足如下条件的连续非空子串 (al,…,ar)(a_l, \ldots, a_r)(al,…,ar)(1≤l≤r≤n
编程实现:山峰高度有 n 座山峰排成一行,从左到右依次编号为 1 至 n。已知每座山峰的高度,请找出满足以下条件的所有山峰中编号最大的那个。条件:该山峰的左侧(即所有编号比它小的山峰)至少存在一座山峰的高度小于它。如果存在这样的山峰,输出其编号;否则,输出 -1。例 1:n = 5,从左到右每座山峰的高度依次为 140,200,120,150,110;其中 2 号和 4 号山峰都满足条件,编号最大
有一个邮递员要送东西,邮局在节点1。他总共要送n−1样东西,其目的地分别是节点2到节点n。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有m条道路。这个邮递员每次只能带一样东西,并且。求送完这n−1样东西并且最少需要的时间。
本文深入探讨了C++中操作符重载的概念、规则、语法及应用场景。操作符重载允许为自定义类型定义操作符行为,提高代码可读性和简洁性。可重载操作符包括算术、赋值、关系、流、下标和函数调用等,但不能改变操作符的优先级、结合性或操作数个数,也不能创建新操作符。重载形式有成员函数和非成员函数两种。
输入两个正整数n和k,求与n互质的第k个正整数。
护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单行道,所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通,桥两边各站一个指挥员。护卫车队被分成几个组,每组中的车辆都能同时通过该桥。当一组车队达到了桥的另一端,该端的指挥员就用电话通知另一端的指挥员,这样下一组车队才能开始通过该桥。每辆车的重量是已知的。任何一组车队的重量之和不能超过桥的最大承重量。被
在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为djsjtj,表示某租借者需要从第sj天到第tj天租借教室(
提供的一些数据。呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第 i 层楼(1≤i≤N)上有一个数字 Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如: 3,3,1,2,5 代表了 Ki(K1=3,K2=3,……),从 1 楼开始。在 1 楼,按“上”可以到 4
今年,JOI 国将主办 IOI(国际信息学奥林匹克竞赛)。届时将有N名选手参赛,编号从1到N。每位选手的国籍由一个介于1和109之间的整数表示:选手i1≤i≤N来自国家Ci。保证N个选手的国籍(即存在ij1≤ij≤N使得CiCj选手的座位排成一条直线,选手i1≤i≤N的座位在Xi处。选手i1≤i≤N和选手j1≤j≤N之间的为∣Xi−Xj∣。
题目名称是吸引你点进来的。实际上该题还是很水的。
新牛到部队,CG 要求它们每天早上搞晨跑,从A农场跑到B农场。从A农场到B农场中有n−2个路口,分别标上号,A农场为1号,B农场为n号,路口分别为234⋯n−1号,从A农场到B农场有很多条路径可以到达,而 CG 发现有的路口是必须经过的,即每条路径都经过的路口,CG 要把它们记录下来,这样 CG 就可以先到那个路口,观察新牛们有没有偷懒,而你的任务就是找出所有必经路口。
kkksc03 是个非凡的空想家!在短时间内他设想了大量网页,然后总是交给可怜的 lzn 去实现。洛谷的网页端,有很多文件夹,文件夹还套着文件夹。表示根目录下有一个名称为luogu的文件夹,这个文件夹下有一个名称的文件夹,其中还有名为controller的文件夹。每个路径的第1个字符总是,且没有两个连续的,最后的字符不是。所有名称仅包含数字和小写字母。目前根目录是空的。kkksc03 想好了很多应
有一个m×n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这m×n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用−1表示无路)。优先顺序:左上右下。
上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是ij,为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳的问题:她打算重新摆
流星雨来了!当然,这场流星雨确确实实是 Fwb 设计的。Fwb 在天空中放置了许多的流星,同时也在地面上放置了许多的烟花。当流星和烟花发生碰撞时,就会出现美丽而独特的风景。由于方便控制流星雨的发射,流星的发射是有规律的,这个发射的规律叫做流星间隔。我们把地面上烟花的摆放看作一个数轴,若流星间隔是k,那么在i位置发射一颗流星后,下一个发射流星的位置必须是ik。特殊的,第一个发射流星的位置1。为了使流
John 的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比如:只有将奶牛赶进牛棚才能开始为它清洗乳房,还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准备工作。
Alice 和 Bob 玩游戏。题目描述Alice 现在有一个序列a1,a2,...ana1,a2,...an。现在她需要 Bob 支持询问一个区间内的众数,还要支持修改一个位置的aiai。
以这种形式输入的字符串不包含 '\0' ,此时程序就会异常运行。第一个字符串大于第二个字符串时,返回一个大于零的数字。第一个字符串小于第二个字符串时,返回一个小于零的数字。空可以看到这里就把 str 放到 tmp 后面去了。第一个字符串等于第二个字符串时,返回0。
你有一个W×H的大长方形。你又有无数个w×h的小长方形。请问,最少放入几个小长方形后,你无法再往这个大长方形里放入更多的小长方形。所有小长方形不能重叠,也不能旋转。
13号又是一个星期五,那么13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数。给出n年的一个周期,要求计算1900年1月1日至1900n−1年12月31日中十三号落在周一到周日的次数。
广东汕头聿怀初中 Train#3 Problem 1(有没有红警既视感~)题目描述在小 A 的星际大战游戏中,一艘强力的母舰往往决定了一场战争的胜负。一艘母舰的攻击力是普通的 MA(Mobile Armor)无法比较的。对于一艘母舰而言,它是由若干个攻击系统和若干个防御系统组成的。两艘母舰对决时,一艘母舰会选择用不同的攻击系统去攻击对面母舰的防御系统。当这个攻击系统的攻击力大于防御系统的防御力时,
约翰家的n头奶牛聚集在一起,排成一列,正在进行一项抗议活动。第i头奶牛的理智度为ai。约翰希望奶牛在抗议时保持理性,为此,他打算将所有的奶牛隔离成若干个小组,每个小组内的奶牛的理智度总和都要不小于零。由于奶牛是按直线排列的,所以一个小组内的奶牛位置必须是连续的。请帮助约翰计算一下,最多分成几组。
语文考试结束了,成绩还是一如既往地有问题。题目描述语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗?
题目描述乔伊有一项技能,可以将𝑥x 的攻击力强化为𝑥2x2。但这个技能并不完美,除了第一次之外,每一次使用该技能前,攻击力都会衰减到之前的一半。比如最初的攻击力为66,强化后变成62=3662=36。而在下一次强化前,会先衰减到36/2=1836/2=18,然后再强化为182=324182=324。乔伊想知道,如果最初的攻击力为𝑥x,至少需要多少次强化,可以使其不小于2𝑛2n?如果无
本文介绍了Python复数的加法、减法、乘法和除法运算。
莲子为了完善她的论文,决定研究一些物体的物理性质。由于工作实在是太多,她邀请你帮忙完成其中的一个小实验。
某国有n种纸币,每种纸币面额为ai并且有无限张,现在要凑出w的金额,试问最少用多少张纸币可以凑出来?
我们定义一个数字是质数,当且仅当它的因子仅有1和自身。特别的,1不是质数。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级
飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了 3 年。我仍然还生动地记得,3 年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫瑰色的脸颊。我明白,我已经沉醉于你了。之后,经过几个月的观察和窥探,你的优雅与智慧,你对待生活的态度和你对未来的愿望深切地在我心中留下了印象。你是迷人的阳光女孩,我总是梦想着与你分享余生。唉,实际上你远远超过了
NOIP2017 普及组 T2。题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,
蚱蜢 Marko 高兴地在草地上跳来跳去。他不小心,他的手机掉进了水坑。他的手机现在触键弄湿了,键盘的工作方式完全不可预知!所有的数字键都坏了。当我们按下其中一个键时,手机就好像我们按下了另一个键一样。幸运的是,没有两个键按下后的作用是一样的,所以 Marko 仍然可以写出所有的字母。蚱蜢 Marko 正在做一些实验以找出每个键的动作。现在他想给他的女朋友写封信。因为他只是一只蚱蜢,所以它需要你帮
众所周知,一场考试需要一道签到题。
学完Python再学C++并不是“走弯路”,而是为学生构建了更广阔的编程技能体系。Python让初学者轻松上手,而C++则带领学生深入计算机的核心,掌握高效的编程技巧。两者在编程世界中各有优势,相辅相成。因此,无论是先学Python还是后学C++,只要学生目标明确、兴趣浓厚,都是一条值得探索的学习路径。最重要的是,孩子在学习编程的过程中能够不断积累思维能力和技术实力,为未来的职业发展奠定坚实基础。
PyCharm 是一款功能强大的 Python 编辑器,具有跨平台性。pycharm是Jetbrains家族中的一个明星产品,Jetbrains开发了许多好用的编辑器,包括Java编辑器(IntelliJ IDEA)、JavaScript编辑器(WebStorm)、PHP编辑器(PHPStorm)、Ruby编辑器(RubyMine)、C和C++编辑器(CLion)、.Net编辑器(Rider)、i
C++标准库是一组预定义的类、函数、对象和模板,旨在提升编程效率。它包含容器(如`std::vector`、`std::list`等)、迭代器(遍历容器元素)、算法(处理容器中元素,如排序、查找)、函数对象(重载了()运算符的类对象)、数值计算(随机数生成、复数运算)、输入输出(流类和格式化功能)、字符串处理(如`std::string`和正则表达式)、内存管理(智能指针)及线程支持(多线程编程)
小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴,因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则:首先,比赛时间分为n个时段,它又给出了很多小游戏,每个小游戏都必须在规定期限ti前完成。如果一个游戏没能在规定期限前完成,则要从奖励费m元中扣去一部分钱wiwi为自然数,不同的游戏扣去的钱是不一样的。当然,每
有n位出题人,他们要出k道题。他们有一定数量的难度在0到45之间的简单题,和无限多道难度为50的难题。出题人依次出题,每一位出题人都会选择他剩余的简单题目中的第一道,如果这道题目的难度大于等于之前选择的所有题目的难度之和,则会采用这道题目,否则就会丢弃这道题目。如果一位出题人的所有简单题目都用完了,他就会使用难题。直到选够了k道题目,他们才会停止选题。