本文分类:news发布日期:2025/11/29 7:10:25
相关文章
[AGC032D] Rotation Sort 题解
QwQ[AGC032D] Rotation Sort 题解
把循环移位看作是将某个数向左或右插入到任意位置,显然一个数最多被移动一次。
那么该序列中一共有三种数:向左移动
向右移动
不动假设已知每个数属于哪一种,考虑如何判定该方案是…
建站知识
2025/11/27 7:07:18
[AGC024E] Sequence Growing Hard 题解
QwQ[AGC024E] Sequence Growing Hard 题解
首先手玩一下样例,考虑在哪些位置插入是合法,假设在 \(pos\) 位置前插入 \(x\),则如果 \(x > a_{pos}\),则显然字典序会变大,否则如果 \(a_{pos} = x\) 需要找到 \(p…
建站知识
2025/11/26 0:06:15
实验2 现代C++编程初体验
任务1
源代码
T.h#pragma once#include <string>// 类T: 声明
class T {
// 对象属性、方法
public:T(int x = 0, int y = 0); // 普通构造函数T(const T &t); // 复制构造函数T(T &&t); /…
建站知识
2025/11/26 15:01:58
P7154 [USACO20DEC] Sleeping Cows P 题解
QwQP7154 [USACO20DEC] Sleeping Cows P 题解
把 \(s, t\) 升序排序。
容易发现每一个 \(t_i\) 可匹配的 \(s_j\) 对应了一个前缀。
考虑刻画极大匹配,一个匹配是极大的当且仅当最大的没有被匹配的 \(t\) 小于最小的没…
建站知识
2025/11/26 14:58:45
Java流程控制——switch多选择结构
Java流程控制——switch多选择结构swtich多选择语句
多选择结构的另一实现方式为switch-case语句
switch-case语句判断一个变量与一系列值中某个值是否相等,每个值称为一个分支
基本结构示例
switch(expression){case…
建站知识
2025/11/28 4:25:15
P3607 [USACO17JAN] Subsequence Reversal P 题解
好题P3607 [USACO17JAN] Subsequence Reversal P 题解
如果我们顺序对翻转的子序列做 DP,那么在末尾新增一个数会影响前面所有数的交换对应关系。
思考这个翻转的结构,前后对应的数交换,如果我们同时加入前后两个对…
建站知识
2025/11/22 11:50:16

