c++题解
文章平均质量分 52
玄【学生党】
学生党,c++可以来问我,当然是要我会的。有时我也会发题解。
展开
-
【译密码]
China!原创 2024-09-25 20:36:09 · 326 阅读 · 0 评论 -
【分西瓜】
现在的问题是: 一筐西瓜,N个人分,第一个人拿走全部的一半又1个,第二个人拿走剩下的一半又1个,第三个人拿走剩下的一半又1个,如此下去,第N个人也如此,则西瓜刚好分完,问这筐西瓜有几个?这是个著名的数学问题,原题是:一筐西瓜,三个人分,第一个人拿走全部的一半又再多拿走一个,第二个人拿走剩下的一半又再拿走一个,第三个人拿走剩下的一半又再拿走一个。然后,我们从第一个人到第N个人依次循环,每次将sum加1,然后乘以2。该算法的空间复杂度为O(1),只需要使用一个sum变量来保存筐中西瓜的数量。原创 2024-09-25 20:28:18 · 270 阅读 · 0 评论 -
[数组计数法]找筷子
经过一段时间的紧张筹备,电脑小组的“RP餐厅”终于开业了,这天,经理LXC接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘手的问题,筷子!CX小朋友找出了餐厅中所有的筷子,但遗憾的是这些筷子长短不一,而我们都知道筷子需要长度一样的才能组成一双,更麻烦的是CX找出来的这些筷子数量为奇数,但是巧合的是,这些筷子中只有一只筷子是落单的,其余都成双,善良的你,可以帮CX找出这只落单的筷子的长度吗?原创 2024-09-21 17:07:04 · 139 阅读 · 0 评论 -
[数组计数法]#116. 开会时间
一年一度的信息学奥林匹克总结大会准备召开了,但大会负责人Mr.Huang却遇到了麻烦,参加会议的各中小学信息学教练都非常非常忙,因为他们不但要担任竞赛的辅导工作,而且还有常规的教学工作,有的还担任学校的行政职务,因此要召集他们都来开会是一件非常困难的事,为了让更多的人来参加会议,时间的选择非常关键。因此Mr.Huang让他们每个人交一份空闲时间表(单位:天),他们也只能在空闲的时间才能来开会。Mr.Huang请你通过他们提供的空闲时间表来确定开会的时间(会开一整天)。原创 2024-09-21 17:01:54 · 449 阅读 · 0 评论 -
二维前缀和
有一个n行n列的int二维数组a[][]有m次询问每次询问给出左上角坐标(x1,y1)和右下角坐标(x2,y2).求对应子矩阵的矩阵和。原创 2024-09-20 21:23:50 · 367 阅读 · 0 评论 -
[暴力枚举][vector]理想字符串
给定一个字符串和一个整数。如果这个字符串中的任意两个字符在字符串中出现的次数之差都不超过,那么我们就说是一个。现在,你需要计算要使得称为理想字符串,需要从中最少删除多少个字符。原创 2024-09-15 22:35:08 · 281 阅读 · 0 评论 -
[结构体]#115. 火灾救援
世界上每天都会有很多灾难,希望这次竞赛对你的自信心不是一个灾难。这次我们要处理的事情,是Fengzee就读的高中起火了,教室里困有大量的学生等待救援。学校里有 n 名受困学生,分布在 m 个不同教室里。火灾发生时,这 n 名聪明的学生每个人用自己手中的移动电话给校长发了一条短信,曰“我在某某教室”。于是,校长总共收到了 n 条短信息。每条短信息中,都说明了发信学生所在的教室的编号,用 1 - 1000 之间的整数表示。现在消防队到了,他们要你写出程序,帮助安排他们的救援顺序。原创 2024-09-14 20:46:19 · 268 阅读 · 0 评论 -
[字符串函数]破译邮件
然后按题目写代码:(1)将1变为‘A’,2变为‘B’,...,26变为‘Z’;(2)将‘#’变为一个空格;(3)忽略‘-’,原始信件中‘-’仅仅用来分割数字。原创 2024-09-14 20:55:19 · 195 阅读 · 0 评论 -
[USACO19DEC]Cow Gymnastics B [暴力枚举]奶牛体操
本题考验对题目的理解(题目有一点难理解)和对暴力枚举的掌握,对时间复杂度有一点需求。原创 2024-09-10 21:49:54 · 407 阅读 · 0 评论 -
[贪心]陶陶捡西瓜
地上有一排西瓜,每个西瓜都有自己的重量。淘淘有一个包,包的容量是固定的,淘淘希望尽可能在包里装更多的西瓜(当然要装整个的,不能切开装),请问淘淘的包最多能装下多少个西瓜?原创 2024-09-11 20:48:09 · 291 阅读 · 0 评论 -
[贪心]部分背包问题
阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 (≤100)N(N≤100) 堆金币,第 i 堆金币的总重量和总价值分别是 ,(1≤,≤100)mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为 (≤1000)T(T≤1000) 的背包,但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割,分割完的金币重量价值比(也就是单位价格)不变。请问阿里巴巴最多可以拿走多少价值的金币?原创 2024-09-12 21:35:04 · 1335 阅读 · 0 评论 -
[二分答案] #39. 跳石头
一年一度的“跳石头”比赛又要开始了!原创 2024-09-13 20:48:34 · 326 阅读 · 0 评论