u_yan - 博客园

2021年5月7日

摘要：原题链接题意：给出一个括号序列，然后要求 \(m < 1e5\) 个区间询问，求给出区间内，合法的括号序列的长度。题解：想到了可能用线段树做，结果没想到是，线段树记录的是非合法的向左的和向右的，然后每次询问直接剪掉非合法向左和向右的即可。代码： #include <bits/stdc++.h> 阅读全文

posted @ 2021-05-07 20:59 u_yan 阅读(24) 评论(0) 推荐(0)

CF545C Woodcutters

摘要：原题链接题意：一棵树，有高度，在一维平面上，可以向左向右砍到，不允许重叠，然后求最大砍倒树的数量。题解：从左往右的话，就现往左倒，如果不可以往左倒，就往右倒。代码： #include <bits/stdc++.h> using namespace std; typedef long long 阅读全文

posted @ 2021-05-07 12:01 u_yan 阅读(149) 评论(0) 推荐(0)

CF550C Divisibility by Eight

摘要：原题链接题意：给一个数字，要求构造一个数字，只通过删除某些位的数，得到的是能整除 \(8\) 的数字。题解：代码： #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 1 阅读全文

posted @ 2021-05-07 10:39 u_yan 阅读(50) 评论(0) 推荐(0)

2021年5月6日

CF489C Given Length and Sum of Digits...

摘要：原题链接题目：给了数字位数和数字位数之和，要构造出最大的数字和最小的数字。题解：就是想着让 \(9\) 往后并且让 \(1\) 往前，然后中间用 \(0\)，注意无效的时候是 \(s = 0\) 并且 \(m \neq 1\) 代码： #include <iostream> #include < 阅读全文

posted @ 2021-05-06 12:25 u_yan 阅读(49) 评论(0) 推荐(0)

CF550A Two Substrings

摘要：原题链接题意：求字符串中是否存在一个 \(AB\) 和 \(BA\)，他们不重叠。题解：直接把 \(BAB\) 和 \(ABA\) 记录数量的同时，转化为别的字符，然后统计 \(AB\) 和 \(BA\) 然后判断答案。代码： #include <iostream> #include <cst 阅读全文

posted @ 2021-05-06 11:55 u_yan 阅读(32) 评论(0) 推荐(0)

CF431C k-Tree

摘要：原题链接题意：有 \(k\) 叉树，边权是从 \(1\) 到 \(k\)，要求边权和为 \(n\)，至少有一条边的边权大于 \(d\) 的路径总数量。题解：因为边权连续，所以 \(f_i = \sum_{j = n-k}^{j < i} f_j\) 就是所有情况的路径数量，然后还有就是，\(g_ 阅读全文

posted @ 2021-05-06 11:27 u_yan 阅读(46) 评论(0) 推荐(0)

2021年4月28日

P3988 [SHOI2013]发牌

摘要：题意：要求就是有 \(n <= 7e5\) 长度的序列，然后要求给 \(n\) 个操作，每次删除一个数，删除的是在当前序列中，讲前 \(po_i\) 个数移到后面后的序列中最前面的数。题解：权值线段树求第 \(k\) 大，然后这个 \(k\) 是根据删除的位置，一次一次找到规律推出来。代码： # 阅读全文

posted @ 2021-04-28 17:22 u_yan 阅读(53) 评论(0) 推荐(0)

hivalric Blossom

摘要：原题链接题意：很多链，然后让每条链中各个元素都要挨在一起，然后给他们每个元素分配层数，层数相同的要以元素大小从左往右。题解：就是两个栈模拟一下贪心即可。代码： #include <algorithm> #include <cstring> #include <cstdio> #include 阅读全文

posted @ 2021-04-28 11:29 u_yan 阅读(95) 评论(0) 推荐(0)

2021年4月27日

Super Mario HDU - 4417

摘要：原题链接题意：静态区间询问比 \(k\) 大的数、小的数。题解：主席树，但是问题是离散化的时候要注意，那个 \(k\) 也得加入离散化。代码： #include <iostream> #include <algorithm> #include <vector> #include <cstdio 阅读全文

posted @ 2021-04-27 11:01 u_yan 阅读(40) 评论(0) 推荐(0)

Count on a tree SPOJ - COT

摘要：原题链接题意：一棵树，每个点上有点权，然后求简单路径上第 \(k\) 小。题解：用的朴素做法，看到静态第 \(k\) 小，就用了主席树，然后在图上操作，要感性理解一下，用 \(lca\)，即用 \(u,v\) 的版本然后剪掉双倍 \(lca\) 注意因为 \(lca\) 本身是包括的所以不要剪两阅读全文

posted @ 2021-04-27 09:10 u_yan 阅读(34) 评论(0) 推荐(0)

X_yan

公告