刷新
数据结构与算法基础笔记CPP代码(排序未写完)

博主头像 基本概念和术语 数据 是能输入计算机且能被计算机处理的各种符号的集合 信息的载体 是对客观事物符号化的表示 能够被计算机识别、存储和加工 包括数值数据和非数值数据 数据元素是组成数据的基本单位 也简称为元素,或称为记录、结点或顶点 数据项是构成数据元素的不可分割的最小单位 数据对象是性质相同的数据元 ...

Codeforces Round 1007 (Div. 2) A~D1个人题解

博主头像 上青纪念(这图真糊啊) Problem - A - Codeforces 每人的最大连续比赛场数不超过二,那么显然,第一场比赛的旁观者将经历“旁观->比赛->比赛”的循环,故判断k模3是否等于1即可 交完A排第九,这辈子没这么靠前过(这图也真糊啊) Problem - B - Codeforces ...

【CF比赛记录】Codeforces Round 1007 (Div. 2)

博主头像 Codeforces Round 1007 (Div. 2) 比赛记录 比赛链接 很喜欢的一场比赛,题目质量很高,不是手速场,做出题超级有成就感,赛时切掉了 A - D1,上大分了。 B卡得有点久,其实是一个很常用的构造手法但一开始没想到。 过题记录: A. The Play Never Ends ...

Hello-算法笔记

博主头像 算法效率评估 算法algorithm是在有限时间内解决特定问题的一组指令或操作步骤 数据结构 data structure是计算机中组织和存储数据的方式 数据结构与算法高度相关、紧密结合,具体表现以下三个方面: 数据结构是算法的基石 数据结构为算法提供了结构化存储的数据,以及用于操作数据的方法 算法 ...

详解蒙哥马利算法

博主头像 本文从蒙哥马利算法的背景入手,详细介绍了算法的原理及算法主要流程步骤,最后结合一个简单的实例介绍了该算法计算过程。 ...

【忍者算法】从快慢指针到倒数查找:优雅解决链表倒数问题|LeetCode第19题"删除链表的倒数第N个结点"

从快慢指针到倒数查找:优雅解决链表倒数问题 从生活场景说起 想象你在一个漫长的队伍中,想知道自己距离队尾还有多少人。一个巧妙的方法是:让你的朋友从你所在位置往后数N步,然后你和朋友一起向后走。当朋友走到队尾时,你的位置就正好是倒数第N个。这个生活中的小技巧,正是我们今天要探讨的链表算法的灵感来源。 ...

Acwing蓝桥杯集训·题解 week 1

博主头像 农夫约翰的奶酪块 抽取一个方块之后,记录对于其所在行,列,竖的数量加+1 如果有行,列,竖的数量达到了n,则说明可以插入一个1*n的块 所以对答案贡献加+1 而我们注意到同一行的,列,竖坐标相同。相同的列,竖以此类推 点击查看代码 #include<bits/stdc++.h> using name ...

AtCoder abc394 E-Palindromic Shortest Path

题目:Palindromic Shortest Path 题目链接:https://atcoder.jp/contests/abc394/tasks/abc394_e 题意:给你一个有向图的邻接矩阵\(C\),\(C_{ij}=\)'-'代表从点\(i\)到点\(j\)没有边,否则\(C_{ij}\ ...

牛客周赛 Round 82

博主头像 A 当且仅当首尾相同 中间与首尾相同也可以 BC B,C唯一的区别就是对排序的时间复杂度要求不同 很经典的题 不同的窗口不能同时关闭,否则不能被拍照,而瞬移拍照不需要时间,所以只需要数组中能严格递增就行,然后需要排序, C 排序的同时,携带每个元素在原数组中的位置 B 点击查看代码 #include ...

TOTP算法介绍

博主头像 摘要 本文根据 RFC4226 和 RFC6238 文档,详细的介绍 HOTP 和 TOTP 算法的原理和实现。 两步验证已经被广泛应用于各种互联网应用当中,用来提供安全性。对于如何使用两步验证,大家并不陌生,无非是开启两步验证,然后出现一个二维码,使用支持两步验证的移动应用比如 Google Au ...

【题解】CF2043C Sums on Segments

博主头像 题意概要 一个数组,最多有一个数的绝对值不是 \(1\),求出所有可以得到的区间和。 思路 这里提供一个 数据结构优化查询前缀和最值 的做法。 最多有一个数的绝对值不是 \(1\),那我们可以先忽略掉这个数(记该数下标为 \(x\))。 剩下的数要么是 \(1\),要么是 \(-1\),所以我们扩展 ...

【题解】CF2067D Object Identification

博主头像 CF2067D - Object Identification 题目大意 有一个对你公开的 \(x\) 数组和一个对你隐藏的 \(y\) 数组,保证没有任何两个相同的 \(\{x_i, y_i\}\),并且 \(x_i \neq y_i\),对于这两个数组,有以下两种可能: A:一个有 \(n\) ...

P7518 [省选联考 2021 A/B 卷] 宝石

博主头像 题目大意 详细题目传送门 给出一棵树,树有点权,点权大小不超过 \(m\),\(Q\) 组询问,每组询问 \(s,t\)。 给出 \(P_1\cdots P_c\)。 求最大的 \(v\) 使存在 \(s\rightarrow t\) 路径上的一个子序列匹配 \(P_1\cdots P_v\)。 \ ...

【忍者算法】从生活到代码:解密链表大数相加的美妙算法|LeetCode第2题"两数相加"

从生活到代码:解密链表大数相加的美妙算法 从超市收银说起 想象你是一个超市收银员,正在计算两位顾客的购物总和。每位顾客的商品都按照从个位到高位的顺序摆放(比如54元就是先放4元商品,再放50元商品)。你需要一个一个地加起来,遇到超过10元的就进位。这个场景,恰恰就是我们今天要解决的链表两数相加问题的 ...

牛客题解 | 单组_A+B

题目 题目链接 解题思路 输入两个数字,输出它们的和。 代码 #include <iostream> using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int a,b; cin>>a>>b; ...

<1···678···27>