ICode9

精准搜索请尝试: 精确搜索
  • 【思特奇杯·云上蓝桥-算法集训营】结营2022-01-24 20:02:27

    门牌制作 res = 0 for i in range(1, 2021): a = list(str(i)) res += a.count('2') print(res) 624 即约分数 total=0 def f(a,b): x = a % b while (x != 0): a = b b = x x = a % b return b for i in range(1,2021): for j in range(1,2021): if

  • 【思特奇杯·云上蓝桥-算法集训营】第三周—爬楼梯2022-01-20 23:34:34

    题解:这其实也是斐波那契数列即fn=f(n-1)+f(n-2)。 思路:题目规定说每次只能跳一级或者两级,也就意味着如果我们要跳到第四级台阶,只能从第三级或者第二级台阶跳上去。因此我们可以简单转化为四级台阶的跳法等于三级台阶+二级台阶的跳法。即f(4)=f(3)+f(2),由此我们看到这就是一

  • 【思特奇杯·云上蓝桥-算法集训营】第2周2022-01-16 18:03:32

    问题描述:1. 带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字 1~9 分别出现且只出现一次(不包含 0)。 类似这样的带分数,100 有 11 种表示法。 解决方案: #include<iostream> #include<string.h> using namesp

  • 【思特奇杯·云上蓝桥-算法集训营】第2周 39阶台阶 Java2022-01-16 10:31:11

    题目: 3. 第 39 级台阶 题目描述: 小明刚刚看完电影《第 39 级台阶》,离开电影院的时候,他数了数礼堂前的 台阶数,恰好是 39 级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上 1 个或 2 个台阶。先迈左脚,然后左右交替,最后一 步是迈右脚,也就是说一共要走偶数步。那么,上完

  • 【思特奇杯·云上蓝桥-算法集训营】第2周 08-未名湖边的烦恼2022-01-15 17:02:49

    08-未名湖边的烦恼 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可

  • 【思特奇杯·云上蓝桥-算法集训营】第二周2022-01-15 11:32:25

    带分数 def add_grades(n): i = 1 time = 0 while i < n-1: grades = n - i for x in range(1,1000): denominator = x numerator = x * (n - i) ls = [] for j in str(i): ls.

  • 【无标题】【思特奇杯·云上蓝桥-算法集训营】第1周2022-01-12 20:03:46

    19201310程习恩 1题 跑步训练 问题描述 小明要做一个跑步训练,初始时,小明充满体力,体力值计为 10000。 如果小明跑步,每分钟损耗 600 的体力。 如果小明休息,每分钟增加 300 的体力。 体力的损耗和增加都是 均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟…

  • 【思特奇杯·云上蓝桥-算法集训营】第1周2022-01-10 18:35:19

    1题 跑步训练   问题描述 小明要做一个跑步训练,初始时,小明充满体力,体力值计为 10000。 如果小明跑步,每分钟损耗 600 的体力。 如果小明休息,每分钟增加 300 的体力。 体力的损耗和增加都是 均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分

  • 【思特奇杯·云上蓝桥-算法集训营】第1周 稍小分数2022-01-10 16:03:07

    目录 问题描述思路分析及代码实现 问题描述 回到小学---- 真分数:分子小于分母的分数 既约分数:分子分母互质,也就是说最大公约数是 1 x 星球数学城的入口验证方式是: 屏幕上显示一个真分数,需要你快速地找到一个比它小的既约分数,要求这个 分数越大越好。 同时限定你的这个分

  • 【蓝桥杯】【思特奇杯·云上蓝桥-算法集训营】第1周作业2022-01-08 21:33:29

    第一周作业(Python描述) 1.跑步训练问题描述:答案提交:题解:思路:代码: 总结: 2.阶乘约数问题描述:答案提交:题解:思路:代码: 总结: 3.出栈次序问题描述:答案提交:题解:思路:代码: 总结: 4.哥德巴赫分解问题描述:题解:思路:代码: 5.图书排列问题描述:答案提交:题解:思路:代码: 总结: 6.猴子

  • 【思特奇杯·云上蓝桥-算法集训营】第1周 稍小分数2022-01-08 19:31:45

    7题 稍小分数 回到小学---- 真分数:分子小于分母的分数 既约分数:分子分母互质,也就是说最大公约数是 1 x 星球数学城的入口验证方式是: 屏幕上显示一个真分数,需要你快速地找到一个比它小的既约分数,要求这个 分数越大越好。 同时限定你的这个分数的分母不能超过 100。 代码如下: int

  • 【思特奇杯·云上蓝桥-算法集训营】第一周2022-01-08 16:04:44

    第一题:跑步训练 答案:3880 代码如下 第二题:阶乘约数 答案:39001250856960000 代码如下 #阶乘约数 n = 100 # 因为数不大,就用最普通的方法统计质数了。 p = [2] for i in range(3, n + 1): j = 2 while j < i: if i % j == 0: break j += 1 else: p.ap

  • 思特奇杯·云上蓝桥-算法集训营】第1周 哥德巴赫分解2022-01-07 23:58:31

    问题描述: 哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和。 你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行。 实际上,一般一个偶数会有多种不同的分解方案,我们关心包含较小素数的那个方案。 对于给定数值范围,我们想知道这些包含较小素数

  • 【思特奇杯·云上蓝桥-算法集训营】第1周2022-01-07 17:33:15

    /*          * 题目描述         将编号为1~10的10本书排放在书架上,要求编号相邻的书不能放在相邻的位置。         请计算一共有多少种不同的排列方案。         注意,需要提交的是一个整数,不要填写任何多余的内容。          */          

  • 【思特奇杯·云上蓝桥-算法集训营】第一周 第八题excel 地址2022-01-07 17:03:45

    时间限制:1.0s 内存限制:256.0MB 问题描述 Exce濿 单元格的地址表示很有趣,它使用字母来表示列号。 比如, A 表示第 1 列, B 表示第 2 列, Z 表示第 26 列, AA 表示第 27 列, AB 表示第 28 列, BA 表示第 53 列, .... 当然 Exce濿 的最大列号是有限度的,所以转换起来不难。 如果我们想把这

  • 【思特奇杯·云上蓝桥-算法集训营】第1周2022-01-07 12:01:12

    蓝桥杯训练营第一周作业 1题 跑步训练 问题描述 小明要做一个跑步训练,初始时,小明充满体力,体力值计为 10000。 如果小明跑步,每分钟损耗 600 的体力。 如果小明休息,每分钟增加 300 的体力。 体力的损耗和增加都是 均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟、再休

  • 【思特奇杯·云上蓝桥-算法集训营】第1周 哥德巴赫猜想 java2022-01-06 18:31:20

    题目原题: 题目解析: 感觉自己的脑子锈到了,这题看了一个多小时,才想出这题讲的到地是什么。题目中给的数代表的是一个范围,像100,是指的是100之内的所有偶数,都用两个质数的相加,而且这两个质数中的其中一个质数一定是能够加到这个偶数的最小的质数。 像题目给的案例:100之内的偶数

  • 【思特奇杯·云上蓝桥-算法集训营】第1周2022-01-04 22:04:00

    一、跑步训练 问题描述 小明要做一个跑步训练,初始时,小明充满体力,体力值计为 10000。 如果小明跑步,每分钟损耗 600 的体力。 如果小明休息,每分钟增加 300 的体力。 体力的损耗和增加都是 均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。 如

  • 2021牛客OI赛前集训营-提高组(第六场)B 水果加工2021-10-20 20:59:19

    题目 题目 思路 考虑4维 可能也可以理解为5维 的背包 但是好像跑得挺快的 时间复杂度应该是 O ( n ∑ i

  • 2021牛客OI赛前集训营-普及组(第二场)C 题题解2021-10-19 11:01:31

    目录DescriptionSolutionCode Description 给你 \(n\) 个点,将其按 \(y_i\) 从大到小排序,从中任意选出一些点,组成序列 \(a\),要使其满足 $a_{i-2} < a_i < a_{i-1} $ 或 \(a_{i-1} < a_i < a_{i-2}\),求合法方案数。 Solution 只谈正解。 考虑按照 \(x\) 从小到大排序。 并转化一下

  • 2021牛客OI赛前集训营-提高组(第六场)解题报告2021-10-18 08:32:41

    比赛传送 得分:\(100 + 0 + 100 + 40 = 240pts\) D 挂了 60 /ll 整套题比较屑。 A 观察一下他给的条件。 对于任意一个序列 \(a\),如果所有的 \(a_i \to a_i + k\),那么新的序列和原序列一样。 所以任意一个序列都有 \(m-1\) 个序列与之相同。 所以答案为总方案数除以 \(m\),即 \(m^{n

  • 2021牛客OI赛前集训营-提高组(第五场)C-第K排列【dp】2021-10-14 07:31:32

    正题 题目链接:https://ac.nowcoder.com/acm/contest/20110/C 题目大意 一个长度为\(n\)的字符串\(S\),\(S\)中存在一些\(?\),有\(N/O/I/P\)四个字符作为字符集,每对相邻的字符会产生不同的贡献,现在要求所有权值不小于\(x\)的字符串中字典序第\(k\)大的。 \(1\leq n,k\leq 1000,1\le

  • 2021牛客OI赛前集训营-方格计数【计数,dp】2021-10-07 09:34:49

    正题 题目链接:https://ac.nowcoder.com/acm/contest/20107/B 题目大意 给出一个\(w\times h\)的网格图,然后要求在上面选出\(n\)个格点,使得它们在一条直线上且两两之间距离不小于\(d\)。 \(1\leq T\leq 20,1\leq w,h,d\leq 500,1\leq n\leq 50\) 解题思路 先只考虑横竖和斜向右

  • 2021牛客OI赛前集训营-提高组(第一场)补题2021-10-07 08:00:23

    目录ABCD 比赛地址 得分:\(80 + 20 + 0 + 37.5 = 137.5\) 排名:\(51\) 第一题 \(n^3\) 能骗 \(80\) 是我没想到的,第四题暴力最多能到 \(95\) 也是我没想到的。 A 本来以为是什么牛逼数论做法 发现 \(P \le 2000\),考虑把所有 \(i \to i * j \bmod p\) 连一条边权为 \(\mid i-j \mid\)

  • 【题解】2021牛客OI赛前集训营-提高组(第一场)2021-10-05 15:33:06

    A. 最优方案中 a n s [ i ] [ j

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有