摘要：
abc 231 e 题意 有 \(n\) 种硬币，面值分别为 \(A_1, A_2, \dots A_N\) 元，其中 \(1 = A_1 < A_2 < A_3 \dots < A_N\)，并且对于 \(1 \le i \le N - 1\) 的所有 \(i\) 都有 \(A_{i + 1}\) 阅读全文
posted @ 2023-03-08 23:29
Yan719
阅读(48)
评论(0)
推荐(0)
摘要：
G - Rook Path 题意 有一个 \(n \times m\) 的矩阵，一开始有个物品放在 \((x_1, y_1)\) 上。 有 \(k\) 次操作，每次操作可以将这个物品移动到同一行或者同一列的另一个格子上。 请你求出在 \(k\) 次操作后，使得这个物品到达 \((x_2, y_2)\ 阅读全文
posted @ 2023-03-07 23:30
Yan719
阅读(29)
评论(0)
推荐(0)
摘要：
今天做了三道 abc，两道洛谷上的题目 前两题比较水，简单的 dfs 和 bfs 就可以过。 后三题都有点难（我居然把 n 和 m 搞反了！！！） 阅读全文
posted @ 2023-03-03 16:17
Yan719
阅读(38)
评论(0)
推荐(0)
摘要：
CESE 1130 Tree Matching 题意 给定包含 \(n\) 个结点的树。 匹配是一个边集，并且树上的每个点在这个边集中最多连接 \( 1\) 条边。请你求出匹配中最多有多少条边。 \(1 \le n \le 2 \times 10 ^ 5\) 思路 首先，这个题目每次选取的是一条边， 阅读全文
posted @ 2023-03-02 22:50
Yan719
阅读(165)
评论(0)
推荐(0)
摘要：
P1038 [NOIP2003 提高组] 神经网络 题意 在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神经元之间至多有一条边相连。 对于第 \(i\) 个神经元来说，\(C_i\) 表示神经元目前的状态，\(U_i\) 是阈值，可视为神经元的一个内在参数。 神经元按一定的顺 阅读全文
posted @ 2023-03-02 22:49
Yan719
阅读(142)
评论(0)
推荐(0)
摘要：
P1983 [NOIP2013 普及组] 车站分级 题意 在一条单向的铁路上，依次有 \(n\) 个编号为 \(1, 2, 3, \dots n\) 火车站，每个火车站都有一个级别，最低为 \(1\) 级。 现在，有若干趟车次在这条铁路上行驶，每一趟都满足以下要求：如果这趟车次经过了车站 \(x\) 阅读全文
posted @ 2023-03-02 22:49
Yan719
阅读(83)
评论(0)
推荐(0)
摘要：
P4779 【模板】单源最短路径（标准版） 题目传送门 题意 给定一个 \(n\) 个点，\(m\) 条有向边的带非负权图，请你计算从 \(s\) 出发，到每个点的距离（最短距离）。 数据保证你能从 \(s\) 出发到任意点。 \(1 \le n \le 10 ^ 5\) \(1 \le m \le 阅读全文
posted @ 2023-03-02 22:48
Yan719
阅读(42)
评论(0)
推荐(0)
摘要：
洛谷 P1144 最短路计数 题目传送门 题意 给出一个 \(n\) 个顶点 \(m\) 条边的无向无权图，顶点编号为 \(1 \sim n\)。 问从顶点 \(1\) 开始，到其他每个点的最短路有几条。 \(1 \le n \le 10 ^ 6, 1 \le m \le 2 \times 10 ^ 阅读全文
posted @ 2023-03-02 22:48
Yan719
阅读(44)
评论(0)
推荐(0)
摘要：
今天学的单调栈！！！！！ P5788 【模板】单调栈 洛谷 P5788 【模板】单调栈 题意 求出每个 \(a_i\) 后面第一个大于 \(a_i\) 元素的下标 \(j\)，如果没有，则为 0。 思路 首先是暴力，这个很容易，枚举每个数，再把它后面的数都枚举出来，找到就可以了，时间复杂度 \(O( 阅读全文
posted @ 2023-03-02 22:47
Yan719
阅读(80)
评论(0)
推荐(0)
摘要：
abc_283_d abc 283 D 题意 当一个只包含小写字母，(，) 的字符串满足以下要求的时候，它就是一个 好的 字符串：去掉所有小写字母后，再一对一对地去掉括号，最后什么也不剩下。 例如 (a(ba)) 就是一个好的字符串。 现在给你一个字符串 \(s\)，\(s\) 是一个好的字符串，对 阅读全文
posted @ 2023-03-02 22:47
Yan719
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号