- 博客(19)
- 收藏
- 关注
原创 Codeforces Round 967 Div. 2 题解(A~D)
A Make All EqualB Generate PermutationC Guess The TreeD Longest Max Min Subsequence
2024-08-21 16:40:17 2122
原创 Python编程从入门到实践
用方括号[]表示列表# 索引从0开始,可从后往前输出print(bicycles[1]) # 输出cannondaleprint(bicycles[-1]) # 输出specialized'''显示简单的问候语'''def greet_user(username) : '''显示简单的问候语''' print(f"Hellow, {def greet_user(username) : '''显示简单的问候语''' print(f"Hellow, {
2023-11-12 15:33:41 124 1
原创 数学知识攻略
夏洛克有了一个新女友(这太不像他了!情人节到了,他想送给女友一些珠宝当做礼物。他买了 n 件珠宝,第 i 件的价值是 i+1,也就是说,珠宝的价值分别为 2,3,…,n+1。华生挑战夏洛克,让他给这些珠宝染色,使得一件珠宝的价格是另一件珠宝的价格的质因子时,两件珠宝的颜色不同。并且,华生要求他使用的颜色数尽可能少。请帮助夏洛克完成这个简单的任务。就是求2到n+1中的质数,欧拉筛给定整数 N,试把阶乘 N!分解质因数,按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。
2023-11-11 13:16:00 167 1
原创 2023 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(国赛)
例如选择红色、黄色、蓝色三种颜色的卡牌,询问三种颜色卡牌上的数字和的范围是否为 [5,8],假设回答是“是”,那么显然不可能出现红色卡牌数字为 2、黄色卡牌数字为3、蓝色卡牌数字为 4 的情况。每位玩家需要从每种颜色的卡牌中抽取一张,并将卡牌摆放在自己的面前,卡牌上的数字朝外,所有玩家坐成一圈,这样所有玩家能看见其他玩家卡牌上的颜色及数字,也能看见自己的卡牌的颜色,但看不到自己的卡牌的数字。进一步地,对于一个询问,假设其他玩家给出的回答为“是”的时候可以排除的自己卡牌数字的可能方案数为;
2023-10-31 15:50:04 4033
原创 2023 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(省赛)
在游戏中,你需要投掷 5 个标准六面骰子(骰子为一个正方体,6 个面上分别有1、2、3、4、5、6中的一个数字,骰子的质量均匀),投出的点数根据组合会获得一个“获胜等级”。根据题目给出的设一个求分数的函数,然后分别求出更改1、2、···、5个骰子的最大获得更好的获胜等级的概率,并保存它的分子分母,然后得出更改几个骰子后的概率最大,并输出此时的分子、分母。注意:更好的获胜等级需要严格地比当前的获胜等级更好,例如 1、1、2、2、3 如果重骰后变为 1、1、3、3、4 并不比当前的获胜等级更好。
2023-10-28 20:39:47 1580
原创 数据结构攻略
先遍历字符串 P,找处 P 中相同对应的字符串,下标 i 从字符串 P 中的第二个字符开始遍历,下标 j 一开始指向 0,不表示任何字符,如果 i 满足 j+1,则字符串 P 中第 i 的字符对应于第 j+1 的字符;连续相同的情况下,j ++,所以后面有一字串满足字符串前面连续的一段字串,则最后一个字符串下标 i 所对应的 j 就是字串的长度。给定一个字符串 S,以及一个模式串 P,所有字符串中只包含大小写英文字母以及阿拉伯数字。若不匹配,让j回跳,直到匹配或j=0。若匹配,让j+1,ne[i]=j;
2023-10-13 21:46:25 114
原创 动态规划攻略
设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示:某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从 A 点到 B 点共走了两次,试找出两条这样的路径,使得取得的数字和为最大。为什么不能分开走:第一次走到(n, n)求出最大值并记录路径令路径上点收益为0后再走一次。
2023-10-11 14:47:53 243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人