加固文明幻景

2024年1月21日

从CF1901C学习除二向下取整的思路

摘要： https://codeforces.com/problemset/problem/1901/C 我发现对于向下取整向上取整的题目（不特指除二），没有一些常见的思路积累。 Description 给定一个长度为 \(n\) 的序列 \(\{a_n\}\)。每次操作你需要选择一个整数 \(x\) 并将阅读全文

posted @ 2024-01-21 21:39 加固文明幻景阅读(20) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 337

摘要：基本情况 ABC 秒了，D 数组在空间复杂度上面第一次疯狂吃亏，吃了两次罚时过。赛后看官方题解，发现C做法薄纱我。 C - Lining Up 2 https://atcoder.jp/contests/abc337/tasks/abc337_c 这题一眼链表，我用双向链表实现，代码石山。官方题阅读全文

posted @ 2024-01-21 19:44 加固文明幻景阅读(29) 评论(0) 推荐(1) 编辑

对CF1904C的代码优化（复用性、指针转下标）

摘要： https://www.luogu.com.cn/problem/CF1904C 分讨，然后 \(k = 2\) 的时候肯定要写暴力，但是我的暴力很不优雅。石山 void solve() { int n, k; cin >> n >> k; vector<ll> a(n + 1); for (in 阅读全文

posted @ 2024-01-21 19:08 加固文明幻景阅读(9) 评论(0) 推荐(0) 编辑

2024年1月20日

CF1729C学习对字母题目处理

摘要： https://www.luogu.com.cn/problem/CF1729C 思路相对好想，无非是把大小在头尾之间所有元素都走一遍。但是实现上很有说法。我的实现就是把下标和值存到数组，然后按值排序。找到下标为首、尾的元素排序后的坐标，然后做差。但这里涉及非常多细节问题做差得出的数字量阅读全文

posted @ 2024-01-20 15:18 加固文明幻景阅读(9) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 161 (Rated for Div. 2)

摘要：基本情况 A犯病卡半小时。主要就是太着急，题目没有彻底分析清楚就开始想一些错误做法。 C最优想法出来的慢。 E比较好想。 C. Closest Cities Problem - C - Codeforces 就，显然是能走最近城市就走，不行就不走。一开始弄了一个自作聪明的预处理，但实际上每次查询阅读全文

posted @ 2024-01-20 10:58 加固文明幻景阅读(39) 评论(0) 推荐(0) 编辑

单调栈

摘要：概述栈中元素满足单调性的线性数据结构，单调栈一般维护的是一个数前/后第一个大于/小于他的数。单调栈解决的主要问题是什么呢？就跟单调队列差不多。单调队列主要处理的是一个区间内的最大/小值，而单调栈处理的是寻找以某个值为最小/大值的最大区间。相比较，实际上单调栈用的虽然少一些，但是比单调队列更阅读全文

posted @ 2024-01-20 10:34 加固文明幻景阅读(6) 评论(0) 推荐(0) 编辑

2024年1月16日

Codeforces Round 920 (Div. 3)

摘要：基本情况 A、C秒的很快。B、D都错了一发才过。E博弈论属于是短板。 E. Eat the Chip Problem - E - Codeforces 首先考虑谁可能赢。因为 \(Alice\) 只能向下， \(Bob\) 只能向上，而 \(Alice\) 先手。显然两者行差为奇数时 \(Ali 阅读全文

posted @ 2024-01-16 13:47 加固文明幻景阅读(54) 评论(0) 推荐(0) 编辑

2024年1月14日

Codeforces Round 919 (Div. 2)

摘要：基本情况 A、B秒了，C属于展现短板了。 C. Partitioning the Array \(k\) 范围不大，可以暴力。难点就在于分组之后为了找到 \(m\) 对于每组相同位置元素的处理。这题很明显是同余问题，但我对同余的了解也几乎就是知道同余。找到几个数同余，可以用一个巧妙的方法。假阅读全文

posted @ 2024-01-14 01:36 加固文明幻景阅读(86) 评论(0) 推荐(1) 编辑

2024年1月7日

加密文件引入IO流

摘要：以前用C做了一个加密文件的小工具，很有成就感。那么JAVA要怎么做呢。有关\(API\) FileInputStream InputStreamReader FileReader 连接点进去，着重理解各自的子类父类、基本原理下文默认已了解。字节与字符要加密肯定是直接操作字节了。但我们先看阅读全文

posted @ 2024-01-07 13:05 加固文明幻景阅读(22) 评论(0) 推荐(0) 编辑

ABC335

摘要：基本情况 ABD秒了，C卡了一会，空间换时间然后爆内存，最后交了个100多行的逆天模拟终于+4过。赛后发现其实是手写了双端队列。 C - Loong Tracking C - Loong Tracking 思路很明显，空间换时间，把每个状态用数组全记录下来。但是纯这样写数组会开的巨大，所以得让后阅读全文

posted @ 2024-01-07 11:42 加固文明幻景阅读(71) 评论(0) 推荐(0) 编辑

kdlyh

公告