算法竞赛

swan4163 天前
c语言·c++·笔记·学习·算法·算法竞赛·codechef
CodeChef Starters 151 (Div.2) A~Dcodechef是真敢给分,上把刚注册,这把就div2了,再加上一周没打过还是有点不适应的,好在最后还是能够顺利上分 今天的封面是P3R的设置菜单 我抠出来做我自己的游戏主页了(
多思考少编码17 天前
c++·python·算法·codeforces·算法竞赛
Codeforces Round 969 (Div. 2) 题ABC详细题解,包含(C++,Python语言描述)前言:首先让我们恭喜tourist创造历史他是第一,他又是第一,他总是第一,第一个codefores上4000分的,创造一个新的段位:Tourist,他的名字就是一个新的段位,他就是最高的山,最长的河
Weekoder3 个月前
二分·算法竞赛
详解二分查找大家好,我是Weekoder!这是我的第一篇文章,如果有做的不好的地方,请见谅,我会尽力改正。本文中的图片截取于网络视频,非恶意搬运。
Weekoder3 个月前
矩阵·算法竞赛
【精选】矩阵加速大家好,我是Weekoder!今天要讲的内容是矩阵加速!这时候就有人说了:\(\tiny{\texttt{Weekoder 这么蒻,怎么会矩阵啊。还给我们讲,真是十恶不赦!}}\)
清空mega4 个月前
数据结构·链表·算法竞赛
链表,队列,栈(算法竞赛)说明:本章学习内容主要让大家了解语法,精力充分的情况下,再研究研究题目1.1.1 动态链表1.1.2 静态链表
bughunter-5 个月前
算法·stl·字符串·set·acm·模拟·算法竞赛
UVA10391 Compound Words 复合词 解题报告https://vjudge.net/problem/UVA-10391给出一个词典,找出所有的复合词,即恰好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典序从小到大排序,且不超过120000个单词。输出所有复合词,按照字典序从小到大排列。
RoysterCDD6 个月前
数据结构·c++·算法·并查集·算法竞赛
【C++算法模板】并查集详解,一种处理不相交集合的合并与查询的数据结构
UNRULY_HORSE6 个月前
数据结构·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,
RoysterCDD6 个月前
c++·算法·stl·二分·二分答案·洛谷·算法竞赛
【C++算法】洛谷P1102:A-B数对,思路,lower_bound,upper_bound,二分答案,代码详解题目链接:P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)复习一下两个函数吧:【C++函数速查】lower_bound和upper_bound使用方法详细解读-CSDN博客
RoysterCDD6 个月前
c++·算法·图论·拓扑排序·图搜索算法·算法竞赛
【C++算法模板】图论-拓扑排序,超详细注释带例题推荐视频链接:D01 拓扑排序给定一张有向无环图,排出所有顶点的一个序列 A A A 满足:对于图中的每条有向边 ( x , y ) (x,y) (x,y), x x x 在 A A A 中都出现在 y y y 之前,则称 A A A 是该图的顶点的一个拓扑序
RoysterCDD6 个月前
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 LAI7 个月前
c++·蓝桥杯·算法竞赛
蓝桥杯——第 5 场 小白入门赛(c++详解!!!)