Loading

上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 85 下一页
2021年7月21日
2021杭电多校第一场 (1) 个人补题记录
摘要： 比赛链接：Here 1001 - Mod, Or and Everything 签到， 打表发现与 2的次方相关联 int main() { cin.tie(nullptr)->sync_with_stdio(false); int _; for (cin >> _; _--;) { ll n; c 阅读全文
posted @ 2021-07-21 16:44 RioTian 阅读(435) 评论(2) 推荐(0)
【算法学习笔记】浅谈悬线法
摘要： 悬线法 什么是悬线法？ 悬线法是用来解决最大子矩形问题的有力武器，它的思想很简单，代码也很好写。 悬线法的适用范围是单调栈的子集。具体来说，悬线法可以应用于满足以下条件的题目： 需要在扫描序列时维护单调的信息； 可以使用单调栈解决； 不需要在单调栈上二分。 看起来悬线法可以被替代，用处不大，但是悬线 阅读全文
posted @ 2021-07-21 15:05 RioTian 阅读(1432) 评论(0) 推荐(2)
2021年7月20日
2021牛客暑期多校训练营1 个人补题记录
摘要： 比赛链接：Here A - Alice and Bob (Game，打表) emmm，博弈签到题 题意： Alice（先手） 和 Bob 面前有两堆石头，石头数量为 \(n\) 和 \(m\)。 每次操作可从一堆石头中取出 \(k\) 块石头，在另一堆石头中取出 \(s\times k\) 块。 哪 阅读全文
posted @ 2021-07-20 21:09 RioTian 阅读(282) 评论(2) 推荐(1)
AtCoder Regular Contest 123 （A~C 三道好题)
摘要： 比赛链接：Here A - Arithmetic Sequence (good) 注意细节 int main() { cin.tie(nullptr)->sync_with_stdio(false); ll a, b, c; cin >> a >> b >> c; ll x = 2 * b - a 阅读全文
posted @ 2021-07-20 16:47 RioTian 阅读(161) 评论(1) 推荐(0)
AtCoder Beginner Contest 210 (A~E)
摘要： 比赛链接：Here A - Cabbages 略 B - Bouzu Mekuri 略 C - Colorful Candies 用map维护连续一段区间的不同元素即可。 int main() { cin.tie(nullptr)->sync_with_stdio(false); int n, k; 阅读全文
posted @ 2021-07-20 16:01 RioTian 阅读(317) 评论(0) 推荐(0)
Codeforces Round #733 (Div. 1 + Div. 2）
摘要： 比赛链接：Here 1530A. Binary Decimal 现在规定一种只由0和1组成的数字,我们称这种数字为二进制数字,例如10,1010111,给定一个数n,求该数字最少由多少个二进制数字组成. 水题， 每取一个二进制数字,可以使得原数字n上各位都减小1或者0,为了使次数尽可能地小,那么当原 阅读全文
posted @ 2021-07-20 14:10 RioTian 阅读(119) 评论(0) 推荐(0)
2021年7月12日
Codeforces Round #732 (Div. 2) A ~ D 个人题解记录
摘要： 比赛链接：Here 1546A - AquaMoon and Two Arrays 选定两个数组元素执行以下操作： \(a_i,a_j (1\le i,j \le n)\) 一个 +1 另一个 -1， 前提是两个数都要结果非负 请问在执行若干次后使得数组 \(a\) 等于 数组 \(b\) 先统计两 阅读全文
posted @ 2021-07-12 15:59 RioTian 阅读(107) 评论(0) 推荐(1)
2021年7月11日
Codeforces Round #731 (Div. 3) A~G 解题记录
摘要： 比赛链接：Here 1547A. Shortest Path with Obstacle 3个点 \(A,B,F\) ，前提 \(F\) 点为不可经过点，问 \(A\to B\) 最短路径长度 A题没什么难度，注意同列和同行在两者之间的情况即可 【AC Code】 int main() { cin. 阅读全文
posted @ 2021-07-11 15:46 RioTian 阅读(157) 评论(0) 推荐(0)
2021年7月10日
AcWing 每日一题 - 暑假
摘要： 本篇解题记录题源来自 AcWing 的每日一题 · 暑假 补题链接：Here Week 1 星期四 AcWing 3761. 唯一最小数 利用 map 存出现过数的下标和次数即可 vector<int>a; int n; int main() { cin.tie(nullptr)->sync_wit 阅读全文
posted @ 2021-07-10 22:04 RioTian 阅读(76) 评论(0) 推荐(0)
2021年7月8日
Codeforces Round #730 (Div. 2) A~D题个人题解
摘要： 比赛链接：Here 1543A. Exciting Bets math， 给定两个数字 \(a,b (a,b \le 1e18)\) 和以下两种操作： \(a + 1,b+1\) \(a-1,b-1\ if\ a > 0\) 并且 $ b > 0$ 请问经过最少多少次操作能使得 \(GCD(a,b) 阅读全文
posted @ 2021-07-08 16:17 RioTian 阅读(180) 评论(0) 推荐(0)
2021年7月7日
Pygame 入门基本指南
摘要： 最近正在利用 Python 制作一个小游戏，但对于 Pygame 不熟悉，故在学习的过程记录相关知识点 Pygame 中文文档下载：Here Pygame 2.0 (中文) 在线：Here 感谢 龙桑 提供 Pygame第1-1课：入门 什么是Pygame？ Pygame是一个“游戏开发库” - 一 阅读全文
posted @ 2021-07-07 21:33 RioTian 阅读(18767) 评论(4) 推荐(4)
Python | BitMap算法及其实现
摘要： BitMap概述 本文介绍 BitMap 算法的应用背景，算法思想和相关实现细节。 概括而言，BitMap 主要用来解决海量数据中元素查询，去重、以及排序等问题。这里对海量数据场景的强调，似乎暗示了这个算法对空间的利用相当的精巧和经济，事实确实如此。 BitMap算法 本来数据序列的排序是一个平凡的 阅读全文
posted @ 2021-07-07 20:49 RioTian 阅读(634) 评论(0) 推荐(0)
Codeforces Round #727 (Div. 2) A~D题题解
摘要： 比赛链接：Here 1539A. Contest Start 让我们找出哪些参与者会干扰参与者i。这些是数字在 \(i+1\) 和 $i+min(t/x，n)$之间的参与者。所以第一个最大值 \((0，n−t/x)\) 参与者将获得 \(t/x\) 不满意，下一个参与者将比上一个参与者少获得 \(1 阅读全文
posted @ 2021-07-07 20:35 RioTian 阅读(89) 评论(0) 推荐(0)
Codeforces Round #728 (Div. 2) A~C 补题记录
摘要： 比赛链接：Here 1541A. Pretty Permutations 给定 \(1,2,3,4,...n\) 序列，让每一个数字都不处于原来的位置，但总的移动距离要最小 \(n\) 为偶数的情况 \(1,2,3,4 \to 2,1,4,3\) \(n\) 为奇数的情况 \(1,2,3,4,5 \ 阅读全文
posted @ 2021-07-07 19:40 RioTian 阅读(109) 评论(2) 推荐(1)
2021年7月6日
AtCoder ABC 206
摘要： 比赛链接：Here AB水题，跳过 C - Swappable 在数组中找到满足条件的数对 \((i,j)\) \(1 \le i < j \le N (N\in[2,3e5])\) \(A_i \not= A_j\) 一道经典利用 map 减少搜索规模的题， 先假设每个数互不相同：ans = n 阅读全文
posted @ 2021-07-06 23:43 RioTian 阅读(456) 评论(1) 推荐(0)
上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 85 下一页