算法竞赛

多思考少编码7 天前
开发语言·c++·算法·codeforces·算法竞赛
Codeforces Round 981 (Div. 3) A - E 详细题解(C++)本文为Codeforces Round 981 (Div. 3) A - E 详细题解,觉得有帮助或者写的不错可以点个赞
程序员何未来1 个月前
java·数据结构·算法·算法竞赛·算法题解·acwing算法基础课·计算机算法
AcWing算法基础课-790数的三次方根-Java题解大家好,我是何未来,本篇文章给大家讲解《AcWing算法基础课》790 题——数的三次方根。本题考查算法为浮点数二分查找。本文详细介绍了一个使用二分法计算浮点数三次方根的算法。通过逐步逼近目标值,程序能够在给定的区间内精确计算出结果,并保留 6 位小数。文章从输入处理、二分法初始化、迭代过程到输出结果,全面解析了算法的实现步骤。
多思考少编码2 个月前
开发语言·c++·golang·洛谷·算法竞赛
【LGR-200-Div.4】洛谷入门赛 #27 A - H题解,包含(C++, Go语言)前言:本文为【LGR-200-Div.4】洛谷入门赛 #27 A - H题解我只是一个只会各种暴力法的蒟蒻,这场比赛没有参加,是比赛完去写的,但是那个题目昨天晚上才能提交,导致拖久了一点
swan4162 个月前
c语言·c++·笔记·学习·算法·算法竞赛·codechef
CodeChef Starters 151 (Div.2) A~Dcodechef是真敢给分,上把刚注册,这把就div2了,再加上一周没打过还是有点不适应的,好在最后还是能够顺利上分 今天的封面是P3R的设置菜单 我抠出来做我自己的游戏主页了(
多思考少编码2 个月前
c++·python·算法·codeforces·算法竞赛
Codeforces Round 969 (Div. 2) 题ABC详细题解,包含(C++,Python语言描述)前言:首先让我们恭喜tourist创造历史他是第一,他又是第一,他总是第一,第一个codefores上4000分的,创造一个新的段位:Tourist,他的名字就是一个新的段位,他就是最高的山,最长的河
Weekoder5 个月前
二分·算法竞赛
详解二分查找大家好,我是Weekoder!这是我的第一篇文章,如果有做的不好的地方,请见谅,我会尽力改正。本文中的图片截取于网络视频,非恶意搬运。
Weekoder5 个月前
矩阵·算法竞赛
【精选】矩阵加速大家好,我是Weekoder!今天要讲的内容是矩阵加速!这时候就有人说了:\(\tiny{\texttt{Weekoder 这么蒻,怎么会矩阵啊。还给我们讲,真是十恶不赦!}}\)
清空mega6 个月前
数据结构·链表·算法竞赛
链表,队列,栈(算法竞赛)说明:本章学习内容主要让大家了解语法,精力充分的情况下,再研究研究题目1.1.1 动态链表1.1.2 静态链表
bughunter-7 个月前
算法·stl·字符串·set·acm·模拟·算法竞赛
UVA10391 Compound Words 复合词 解题报告https://vjudge.net/problem/UVA-10391给出一个词典,找出所有的复合词,即恰好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典序从小到大排序,且不超过120000个单词。输出所有复合词,按照字典序从小到大排列。
RoysterCDD7 个月前
数据结构·c++·算法·并查集·算法竞赛
【C++算法模板】并查集详解,一种处理不相交集合的合并与查询的数据结构
UNRULY_HORSE7 个月前
数据结构·c++·数学·算法竞赛
信息工程大学第五届超越杯程序设计竞赛(同步赛)题解比赛传送门把加一操作和乘二操作分开看,某一个位置出现了0表示加一,后面所有出现的1都会乘2,也就是说如果用cnt表示这个0后面1的个数,它对答案的贡献就是 \(2^{cnt}\) 对于一个给定的一个字串,答案就可以写成所有0产生的贡献之和,再加上\(x \cdot 2^{区间1的个数}\)。比如 010110 就可以写成 \(2^3 +2^2 +2^0 + x \cdot 2^3\)。 用线段树维护区间1的个数和区间所有0对答案贡献的总和,分别用s1和s0表示。左右合并时s0就可以用左树s0乘上右树s1,
RoysterCDD7 个月前
c++·算法·stl·二分·二分答案·洛谷·算法竞赛
【C++算法】洛谷P1102:A-B数对,思路,lower_bound,upper_bound,二分答案,代码详解题目链接:P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)复习一下两个函数吧:【C++函数速查】lower_bound和upper_bound使用方法详细解读-CSDN博客
RoysterCDD8 个月前
c++·算法·图论·拓扑排序·图搜索算法·算法竞赛
【C++算法模板】图论-拓扑排序,超详细注释带例题推荐视频链接:D01 拓扑排序给定一张有向无环图,排出所有顶点的一个序列 A A A 满足:对于图中的每条有向边 ( x , y ) (x,y) (x,y), x x x 在 A A A 中都出现在 y y y 之前,则称 A A A 是该图的顶点的一个拓扑序
RoysterCDD8 个月前
c++·算法·二分查找·算法竞赛
【C++函数速查】lower_bound和upper_bound使用方法详细解读l o w e r _ b o u n d ( b e g i n , e n d , n u m ) lower\_bound(begin,end,num) lower_bound(begin,end,num):适用于从小到大排序的有序序列,从数组/容器的 b e g i n begin begin 位置起,到 e n d − 1 end-1 end−1 位置结束,查找第一个大于等于 n u m num num 的数字
JIAN LAI9 个月前
c++·蓝桥杯·算法竞赛
蓝桥杯——第 5 场 小白入门赛(c++详解!!!)