自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

原创 算法の笔记

包括基本算法、数据结构、图论、动态规划、数学知识、字符串

2024-08-15 11:25:42 802

原创 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

原创 AcWing 1014. 登山(最长上升子序列)

最长上升子序列模板题

2023-07-21 23:06:08 12 1

原创 树状数组模板

树状数组简单理解

2023-07-20 23:32:49 13 1

原创 背包问题(动态规划)

各类背包问题

2023-07-20 22:43:04 27 1

原创 最小生成树

Prim算法和Kruskal算法求最小生成树

2023-07-19 22:05:50 16

原创 链式前向星

【代码】链式前向星。

2023-07-19 21:44:51 12

原创 敌兵布阵(树状数组+线段树)

【代码】敌兵布阵(树状数组+线段树)

2023-07-18 23:51:02 10 1

原创 最短路径(Dijkstra+Bellman+Spfa+Floyd)

求最短路径的几个算法合集

2023-07-18 23:30:06 18 1

原创 食物链(带权并查集)

带权并查集入门题

2023-07-18 22:39:00 20 1

原创 逆序对(拓扑排序+树状数组)

用拓扑排序和树状数组两种写法算逆序对

2023-07-17 23:45:11 16 1

原创 String的函数用法

String的函数用法。

2023-07-17 22:24:46 30 1

原创 算法de笔记

乱糟糟的笔记

2023-07-14 15:33:40 43 3

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除