刷新
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; ...

【忍者算法】从拉链到链表:探索有序链表的合并之道|LeetCode 21 合并两个有序链表

从拉链到链表:探索有序链表的合并之道 生活中的合并 想象你正在整理两叠按日期排好序的收据。最自然的方式就是:拿起两叠收据,每次比较最上面的日期,选择日期较早的那张放入新的一叠中。这个简单的日常操作,恰恰就是我们今天要讨论的有序链表合并问题的真实写照。 问题描述 LeetCode第21题"合并两个有序 ...

数位 dp

ta 是邪恶的数位 dp,我的午饭终结者 (调着调着就忘记午饭了) 首先看一道例题 // 学习 www.luogu.com.cn/article/qbp4ezkk P2602 的题解 // %%% dalao Example 01 [P2602 数字统计] 求 [l,r] 中每个数字出现了多少次 ( ...

在强连通分量的判断中使用BFS

博主头像 先理清楚概念:与无向图有关的是块,与有向图有关的是强连通分量 强连通分量:分量中任意两点都能相互可达 问题:在有向图中寻找某个顶点所在的的强连通分量,洛谷模板题 输入:n个点,m条边,m行输入 v x 想法:假设要找0所在的强连通分量,可能存在两种性质的点 X:由0点可达的点 Y:能到达0点的点 情 ...

【忍者算法】从入环点到相遇点:深入理解环形链表 II|LeetCode第142题 环形链表 II

【忍者算法】从入环点到相遇点:深入理解环形链表 II|LeetCode第142题 问题升级:不止要找环,还要找入环点 在上一题中,我们讨论了如何判断链表是否有环。现在让我们更进一步:如果确定链表中有环,我们该如何找到环的入口节点?这就像是在环形跑道上不仅要确认跑道是环形的,还要找到环形跑道的起点。 ...

【忍者算法】从公路跑步到链表成环:探索环形链表检测|LeetCode第141题 环形链表

从公路跑步到链表成环:探索环形链表检测 生活中的环形 想象两个人在环形跑道上跑步,一个跑得快,一个跑得慢。如果他们一直跑下去,快的跑者一定会从后面追上慢的跑者。这就是我们今天要讨论的环形链表问题的现实映射。在跑道上,两个速度不同的跑者相遇就说明跑道是环形的;同样在链表中,如果两个速度不同的指针相遇, ...

现代CPU调优1简介

1 简介 性能为王:十年前如此,现在当然也是如此。根据domo.com-2017的数据,2017 年全球每天产生 2.5 万亿字节的数据。statista.com-2024预测,这一数字将在 2024 年达到每天 400 万亿字节。在我们这个日益以数据为中心的世界里,信息交换的增长需要更快的软件和更 ...

<1···111213···15>