基本概念和术语 数据 是能输入计算机且能被计算机处理的各种符号的集合 信息的载体 是对客观事物符号化的表示 能够被计算机识别、存储和加工 包括数值数据和非数值数据 数据元素是组成数据的基本单位 也简称为元素,或称为记录、结点或顶点 数据项是构成数据元素的不可分割的最小单位 数据对象是性质相同的数据元 ...
上青纪念(这图真糊啊) Problem - A - Codeforces 每人的最大连续比赛场数不超过二,那么显然,第一场比赛的旁观者将经历“旁观->比赛->比赛”的循环,故判断k模3是否等于1即可 交完A排第九,这辈子没这么靠前过(这图也真糊啊) Problem - B - Codeforces ...
Codeforces Round 1007 (Div. 2) 比赛记录 比赛链接 很喜欢的一场比赛,题目质量很高,不是手速场,做出题超级有成就感,赛时切掉了 A - D1,上大分了。 B卡得有点久,其实是一个很常用的构造手法但一开始没想到。 过题记录: A. The Play Never Ends ...
题目大意 详细题目传送门 给出 \(n,m,k\) 和一个长度为 \(n\) 的序列 \(S\),其中 \(S_i\in [1,m]\)。 对于一个 \(x\rightarrow y\) 的代价 \(f(x,y)\),有: \[ \left\{ \begin{aligned} y-x &&x\leq ...
算法效率评估 算法algorithm是在有限时间内解决特定问题的一组指令或操作步骤 数据结构 data structure是计算机中组织和存储数据的方式 数据结构与算法高度相关、紧密结合,具体表现以下三个方面: 数据结构是算法的基石 数据结构为算法提供了结构化存储的数据,以及用于操作数据的方法 算法 ...
Educational Codeforces Round 175 (Rated for Div. 2) 比赛记录 比赛连接 手速场,上蓝场,但是有点唐,C 想错了写了半个多小时,想到正解不到 \(10\) 分钟就写出来了,看到 D 后悔没先做 D 了,过于简单了。 赛时切掉了 A - D,也算是成功 ...
本文从蒙哥马利算法的背景入手,详细介绍了算法的原理及算法主要流程步骤,最后结合一个简单的实例介绍了该算法计算过程。 ...
从快慢指针到倒数查找:优雅解决链表倒数问题 从生活场景说起 想象你在一个漫长的队伍中,想知道自己距离队尾还有多少人。一个巧妙的方法是:让你的朋友从你所在位置往后数N步,然后你和朋友一起向后走。当朋友走到队尾时,你的位置就正好是倒数第N个。这个生活中的小技巧,正是我们今天要探讨的链表算法的灵感来源。 ...
农夫约翰的奶酪块 抽取一个方块之后,记录对于其所在行,列,竖的数量加+1 如果有行,列,竖的数量达到了n,则说明可以插入一个1*n的块 所以对答案贡献加+1 而我们注意到同一行的,列,竖坐标相同。相同的列,竖以此类推 点击查看代码 #include<bits/stdc++.h> using name ...
原文作者:aircraft 原文地址:https://www.cnblogs.com/DOMLX/p/18739196 有兴趣可以多看其他的halcon教程 halcon 学习教程目录 这篇简单介绍一下halcon中的print_check_single_chars.hdev 实例 Perform ...
Codeforces Round 1006 (Div. 3) 比赛记录 比赛链接 这场的题目名称都很长啊~。 很简单的一场(毕竟是div3,能不简单嘛)赛时切掉了A - F,C题花的时间有点多,G题偶遇数学压轴拼尽全力无法战胜。 A. New World, New Me, New Array 由于取 ...
题目:Palindromic Shortest Path 题目链接:https://atcoder.jp/contests/abc394/tasks/abc394_e 题意:给你一个有向图的邻接矩阵\(C\),\(C_{ij}=\)'-'代表从点\(i\)到点\(j\)没有边,否则\(C_{ij}\ ...
A 当且仅当首尾相同 中间与首尾相同也可以 BC B,C唯一的区别就是对排序的时间复杂度要求不同 很经典的题 不同的窗口不能同时关闭,否则不能被拍照,而瞬移拍照不需要时间,所以只需要数组中能严格递增就行,然后需要排序, C 排序的同时,携带每个元素在原数组中的位置 B 点击查看代码 #include ...
摘要 本文根据 RFC4226 和 RFC6238 文档,详细的介绍 HOTP 和 TOTP 算法的原理和实现。 两步验证已经被广泛应用于各种互联网应用当中,用来提供安全性。对于如何使用两步验证,大家并不陌生,无非是开启两步验证,然后出现一个二维码,使用支持两步验证的移动应用比如 Google Au ...
题意概要 一个数组,最多有一个数的绝对值不是 \(1\),求出所有可以得到的区间和。 思路 这里提供一个 数据结构优化查询前缀和最值 的做法。 最多有一个数的绝对值不是 \(1\),那我们可以先忽略掉这个数(记该数下标为 \(x\))。 剩下的数要么是 \(1\),要么是 \(-1\),所以我们扩展 ...
CF2067D - Object Identification 题目大意 有一个对你公开的 \(x\) 数组和一个对你隐藏的 \(y\) 数组,保证没有任何两个相同的 \(\{x_i, y_i\}\),并且 \(x_i \neq y_i\),对于这两个数组,有以下两种可能: A:一个有 \(n\) ...
题目大意 详细题目传送门 给出一棵树,树有点权,点权大小不超过 \(m\),\(Q\) 组询问,每组询问 \(s,t\)。 给出 \(P_1\cdots P_c\)。 求最大的 \(v\) 使存在 \(s\rightarrow t\) 路径上的一个子序列匹配 \(P_1\cdots P_v\)。 \ ...
从生活到代码:解密链表大数相加的美妙算法 从超市收银说起 想象你是一个超市收银员,正在计算两位顾客的购物总和。每位顾客的商品都按照从个位到高位的顺序摆放(比如54元就是先放4元商品,再放50元商品)。你需要一个一个地加起来,遇到超过10元的就进位。这个场景,恰恰就是我们今天要解决的链表两数相加问题的 ...
人工智能发展引发关注,但面临诸多挑战,如算法能力、学习机制等。人工智能不如人类灵活,过分恐慌不必要。算法是社会工具,理解算法有助于预判未来,人类控制算法发展。 ...
题目 题目链接 解题思路 输入两个数字,输出它们的和。 代码 #include <iostream> using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int a,b; cin>>a>>b; ...