刷新
算法竞赛常用模板库

博主头像 观前须知 Sugar_Cube的博客园主页 声明 本文使用 CC BY-NC-SA 4.0 许可。 本文包含了笔者常用的 OI 算法、数据结构的模板。 不保证算法最优,但能通过相应的模板题(如果有会挂出)。 如有错误请在评论区指出(虽然大抵没人看就是了)。 码风是笔者的个人习惯(能看懂就好喵)。 代 ...

AtCoder Beginner Contest 348

博主头像 A - Penalty Kick (abc348 A) 题目大意 给定\(n\),输出 \(ooxooxoox...\),长度为 \(n\)。 解题思路 按题意模拟即可。 神奇的代码 n = int(input()) ans = "oox" * (n // 3) + "o" * (n % 3) pr ...

1、你好,Python

博主头像 快速介绍 Python 语法、变量赋值和数字! 这门课程涵盖了你在使用Python进行数据科学时所需的关键Python技能。该课程适合有一些先前编码经验的人,希望将Python添加到他们的技能库中。(如果您是第一次编码,建议您查看我们的编程入门课程,该课程专为完全初学者设计,希望开始使用Python ...

异或运算在算法中的神奇应用

博主头像 1. 什么是异或 两个二进制数进行异或运算时,每一位上的数相同则结果为0,不同则结果为1。 示例:6^7=? 转化成二进制: 6=110 7=111 6^7=110^111=001=1 简单记:异或就是二进制的无进位相加。 还有个同或运算:相同为1,不同为0,和异或是反的。 2. 异或运算的特性 任 ...

BNDS 2024/4/6模拟赛题解

T1 方程 描述 给出非负整数 \(N\) ,统计不定方程 \(X+Y^2+Z^3=N\) 的非负整数解 \((X,Y,Z)\) 的数量。 输入 输入数据,包含一个非负整数 \(N\)。 输出 输出数据,包含一个非负整数表示解的数量。 数据范围 40%的数据,\(N<=10000\) 60%的数据, ...

luoguP1102-双指针

博主头像 题目链接:P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 利用单调性求解 双指针解法:排序构造出区间单调,则若存在目标值B,B在序列中一定为连续区间,此时通过双指针 l 和 r ,此时维护一段区间:有S[L]大于S[I] -C,S[R]大于等于S[I] - ...

P1967 [NOIP2013 提高组] 货车运输 题解

博主头像 P1967 [NOIP2013 提高组] 货车运输 原题地址 思路: 由于题目要求的是使两点之间的最小边权最大,所以可以构造最大生成树(最大生成树一定是最大瓶颈生成树,而瓶颈生成树上两点之间的路径,在原图中的所有路径中,最小边权仍然最大,即满足题目要求,详见 https://oi-wiki.org/ ...

蚁群算法

蚁群算法 ​ 蚁群算法由Marco Dorigo于1992年提出,该算法模拟了自然界中蚂蚁的觅食行为。蚂蚁在寻找食物源时,会在其经过的路径上释放一种信息素,并能够感知其他蚂蚁释放的信息素。信息素浓度的大小表征路径的远近,信息素浓度越高,表示对应的路径距离越短。通常蚂蚁会以较大的概率优先选择信息素浓度 ...

【数据结构】线性表-单链表

博主头像 编程语言:C++ 前言: 节点:节点是链表的一个基本单元,包含两部分——数据域和指针域,数据域用于存储数据,指针域存储下一个节点的地址,形成链结。 什么是单链表:n个节点链结成一个链表,即为线性表(a1,a2,a3……)的链式存储结构,每个节点只包含一个指针域的链表叫做单链表。 链表组成:头节点、头 ...

AtCoder Beginner Contest 347

博主头像 A - Divisible (abc347 A) 题目大意 给定\(n\)个数\(a_i\)以及\(k\),输出是 \(k\)的倍数的\(a_i\)整除以 \(k\)的值。 解题思路 按照题意判断取模和求整除即可。 神奇的代码 #include <bits/stdc++.h> using names ...

SDC可伸缩的高维约束基准和算法

​ 在过去二十年里,进化约束多目标优化受到了广泛的关注和研究,并且已经提出了一些基准测试约束多目标进化算法(CMOEAs)。特别地,约束函数与目标函数值有紧密的联系,这使得约束特征太单调并且与真实世界的问题不同。因此,之前的CMOEAs不能特别好的解决现实问题,这些问题涉及多态或者非线性特征的决策空... ...

算法笔记 - 树的直径

博主头像 树的直径 定义 性质: 树的直径是树上最长的链,即树上任意两点间距离的最大值,可能有多条。 若树无边权,则所有直径的中点相同。 求法: 两次 \(DFS\)。 第一次,以任意节点为根,搜索到距离自己最远的点,这个点就是直径的一个端点。 第二次,以第一次求得的点为根,搜索到距离自己最远的点,这个点就是 ...

蓝桥杯2022年A组国赛

博主头像 2022年A组国赛 小蓝与钥匙 题目大意: ​​ 题解: 显然,$ans=C_{28}^{14}\cdot f\left[ 14 \right]$ 其中 f[i] 表示i个人都没拿到自己的钥匙的情况数 f[i] 的递推式见代码 Code: #include <bits/stdc++.h> using ...

菜狗的KMP学习

为什么我们要学习KMP呢?这就不得不说起当年暑假在校队集训的时候,苦逼做不出题目的痛苦时光了。 三个人看着题目中字符串匹配的那个环节,思索了整整三个小时。 不得不说,从0到1,远比在前人的肩膀上前行要难得多。真不知的这些变态大佬是怎么想出来的。 先来提及一下,当时我们用人脑想出来的代码(我没有说他们 ...

BWO白鲸优化算法

白鲸算法 ​ 白鲸算法(BWO)是一种新的元启发式算法,是一种基于群体的算法,其灵感来自于白鲸的行为,包括游泳,猎物和鲸落。在BWO的数学模型中构建了勘探,开发和鲸落阶段,并在开发阶段利用Levy飞行函数来提高BWO的收敛能力。 勘探阶段 ​ 由于BWO基于种群的机制,将白鲸作为搜索代理,每条白鲸都 ...

AtCoder Beginner Contest 346

博主头像 A - Adjacent Product (abc346 A) 题目大意 给定\(n\)个数,依次输出相邻俩数的乘积。 解题思路 按照题意模拟即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long; i ...

第十四届蓝桥杯大赛软件赛省赛Python 《三国游戏》

博主头像 问题描述 问题类型 排序,贪心算法。 问题分析 当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,Ci 即当某个事件发生时,三国各增加士兵数Ai,Bi,Ci。 如果X,Y,Z的其中一个大于另外两个之和,我们认为其获胜。 即当n个事件都确定了是否会发生后,存在X,Y,Z中任一大于另外两个之和,则有其 ...

AtCoder Beginner Contest 345

博主头像 A - Leftrightarrow (abc345 A) 题目大意 给定一个字符串,问是不是形如< ... >的字符串。 解题思路 根据长度构造出期望的字符串,再判断是否相等即可。 神奇的代码 s = input() print("Yes" if s == "<" + "=" * (len(s) ...

灰狼优化算法(MOGWO)

本文首次提出了多目标灰狼优化算法( Multi-Objective Grey Wolf Optimizer,MOGWO )来优化多目标问题。在GWO中集成一个固定大小的外部存档,用于保存和检索Pareto最优解。该档案被用来定义社会等级和模拟灰狼在多目标搜索空间中的狩猎行为。将所提方法在10个多目标... ...

RSA算法揭秘:加密世界的守护者

博主头像 RSA算法起源: RSA算法是由Ron Rivest、Adi Shamir和Leonard Adleman在1977年共同提出的。它是一种非对称加密算法,基于两个大素数的乘积难以分解的数论问题。RSA算法包括公钥和私钥,用于加密和解密数据,实现了安全的通信和数据传输。 首页 | 一个覆盖广泛主题工具 ...

<1···151617···30>