C++
文章平均质量分 82
Digital_Enigma
原名:芝麻家Qian.Sesame
现名:暗影织网者·零度无痕_Digital Enigma
由于用户ID无法更改,以后叫DE或破晓影当然你继续叫芝麻也行
展开
-
C - Make Isomorphic题解
给你简单的无向图G和H,每个图都有N个顶点:顶点12N。图G有MG条边,它的i-th 边1≤i≤MG连接顶点ui和vi。图H有MH条边,它的i-th 边1≤i≤MH连接顶点ai和bi。您可以在图H上执行以下操作,次数不限,可能为零。1≤ij≤NijAijHij求使G和H同构所需的最小总成本。原创 2024-09-15 21:35:30 · 1156 阅读 · 0 评论 -
C - Word Ladder题解
因为第一次找我们要保证『字符串数组的词典顺序』,而第二次从后往前就是找那个还没换成T而已.,还是熟悉的判断,但是这一次我们是查漏补缺(也就是看看哪个地方还没改为t的样子)如果a大于b的话:那么我们就让s中的第i项替换成b,接着就直接输出S就行了。这样输出可以免了还要搞个string类数组去存一大堆东西,搞不好还容易错。首先是判断:如果这时a已经==b了,那么就跳过,不用管;中寻找有多少个字符不同的个数(也就是需要变换多少次)我们定义两个变量a和b,用于记录当前遍历到的字符。原创 2024-09-08 21:02:59 · 533 阅读 · 0 评论 -
B3939 [GESP样题 四级] 绝对素数 题解
判断是否满足[质数的条件][质数是指在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的自然数。范围内的数,如果本身与数字位置调换后依旧质数,就输出。然后把个位十位调换后继续判断是否质数。中,除了 1 和它本身以外。一般是先判断是否小于等于。先写一个质数判断函数。原创 2024-08-22 21:58:32 · 236 阅读 · 0 评论 -
AtCoder Beginner Contest 365 题解
AtCoder Beginner Contest 365 题解原创 2024-08-10 08:59:28 · 1101 阅读 · 0 评论 -
[GESP202306 三级] 春游
[GESP202306 三级] 春游题解原创 2024-06-20 19:02:51 · 710 阅读 · 0 评论 -
DP动态规划(下)
确定状态变量及其含义,然后根据问题逻辑构建状态转移方程。边界条件通常用于直接给出或推导出最基本状态的值。明确表示问题状态的方式,这通常通过变量或数据结构来实现。原创 2024-06-11 20:20:02 · 1082 阅读 · 0 评论 -
PlantPanasonic Programming Contest 2024(AtCoder Beginner Contest 354)题解
十分简单的一个博弈论,我是有考虑暴力搜索,每次暴枚先者选择哪两个,记录这两个已经被选择过,然后向下递归,如果后者作为先者能够。),否则如果直到每一种情况都遍历过之后仍旧没有后手必败的情况,那么我就必败。每天早晨,高桥都会对照这株植物测量自己的身高。应该也是升序,若不是升序则仍然存在可以被丢掉的卡片。高桥正在种植一棵植物。(因为结果只会是两种:要么赢,要么输[关键字应该是什么顺序,不难发现,最后。最小,仍然可能被丢掉,但是最后一张。关键字排序后,考虑最后的结果。存贮当前高度,每次加上。高桥早晨身高的第一天。原创 2024-05-20 19:29:54 · 1067 阅读 · 0 评论 -
-桶排序-
桶排序原创 2024-05-13 20:29:33 · 208 阅读 · 0 评论 -
【AtCoder Beginner Contest 353】C - Sigma Problem 题解
【AtCoder Beginner Contest 353】C - Sigma Problem 题解原创 2024-05-13 20:18:18 · 1224 阅读 · 0 评论 -
【AtCoder Beginner Contest 353】A - Buildings题解
问:从第二个建筑开始,比第一个建筑高的建筑中编号最小的是多少?边输入边比较即可,如果循环结束还未找到第一个比打一个大的数,输出。给出若干个建筑,每个建筑有一个高度。原创 2024-05-13 20:06:21 · 256 阅读 · 0 评论 -
B - AtCoder Amusement Park题解
B - AtCoder Amusement Park题解^W^ 哎呀大图bie看非本文图!原创 2024-05-13 19:36:08 · 445 阅读 · 0 评论 -
[AtCoder Beginner Contest 353]B - AtCoder Amusement Park 翻译
在此,引导开始后不会再有其他小组排队。在这些条件下,可以证明这一过程将在有限步数内结束。高桥作为该景点的工作人员,将按照以下程序引导各组游客排队。在完成引导之前,他总共启动了四次景点。确定在整个引导过程中要启动多少次吸引力。AtCoder 游乐园有一个可容纳。输入内容由标准输入法提供,格式如下。最初,没有人被引导到景点,有。组游客在排队等候游玩。最初,七个组的排列如下。翻译 2024-05-12 19:50:56 · 119 阅读 · 0 评论 -
Hamon Odyssey
结果为正数时,只有一种情况,因为如果有多种情况结果不符合最小,大于等于正数。当结果为0时,可有多种情况,这时就要保证能多分几组。我们从前往后遍历每次。每次在统计新组的第一个数时,可用最大数每一位全。,那么就不计入答案(相当于合并到前一组 根据。新组第一个数,这样结果就是第一个数了。,如果新的一组到结束后结果不为。这一组数结果 不变或变小(原创 2024-05-11 21:13:39 · 330 阅读 · 0 评论 -
1847B - Hamon Odyssey
1847B - Hamon Odyssey的完整题解原创 2024-05-10 20:09:33 · 1166 阅读 · 0 评论 -
插入排序 - C++ / Python
插入排序是一种简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到(插入排序由于其简单和对小规模数据集的有效性,常被用于教学和作为其他更复杂算法的一部分(例如,作为快速排序中分区操作的选择排序)。)的额外空间的排序),因而在小规模数据或基本有序的数据集上表现良好。),当输入数组已经是排好序的情况下。• 最好情况时间复杂度:(• 最坏情况时间复杂度:(),当输入数组是反序的。原创 2024-04-28 20:37:43 · 130 阅读 · 2 评论