随笔分类 -  cf

摘要：链接 https://codeforces.com/contest/1945 G. Cook and Porridge 小清新双队列模拟 大意： \(n\) 个学生顺序排成一队等待吃饭，第 \(i\) 个学生优先级为 \(k_i\) ，吃饭时间为 \(s_i\) 。总共有 \(D\) 分钟的吃饭时间 阅读全文

摘要：**A**. 给三个数 $x$ $y$ $n$ 。需要构造一个长度为 $n$ 的数组满足以下条件 1. $a_1 = x$, $a_n = y$ 。 2. $a$ 严格递增。 3. 定义 $b_i = a_{i + 1} - a_{i}$ ，$b$ 严格递减。 显然前两个条件非常宽松，定义好起始点， 阅读全文

摘要：A. \(n\) 个长为 \(m\) 的字符串，判断存在 \(i, j, k, l\) 有 \(1 \leq i < j < k < l \leq m\) ，满足这四列的字符串分别有 \(v, i, k, a\) 。 小细节的题。时间复杂度 \(O(n^2)\) 。 view #include <b 阅读全文