随笔分类 - •CodeForces
摘要：CodeForces 620E"New Year Tree"（DFS序+线段树+状态压缩） 传送门 •题意 给你一颗 n 个节点的树，每个节点被染上了颜色； 有 m 次操作，每次操作的类型有两种 1 v c : 将以 v 为根的子树的结点全部涂成 c 2 v : 询问以 v 为根的子树的结点中不同颜
阅读全文
摘要：传送门 •参考资料 [1]:CodeForces 825G Educational Round #25 G :建树选根大法+O1大法+iostream解绑了还是慢 •题意 给定一颗包含 n 个节点的树，开始树的所有节点都是白色的； 给出 q 次询问，询问分为1、2两种： 题目保证第一次询问是 1 类
阅读全文
摘要：传送门 •参考资料 [1]:CF1204E Natasha, Sasha and the Prefix Sums（动态规划+组合数） •题意 由 n 个 1 和 m 个 -1 组成的 $C_{n+m}^{n}$ 个序列； 对所有序列的最大前缀和求和； 并规定最大前缀和最小是 0； •题解 定义 $(
阅读全文
摘要：传送门 •题意 某自助餐厅有 n 张桌子，桌子编号为 1~n，其中第 i 张桌子可容纳 ai 个人； 有两种操作： （1）in x : 有 x 个人来这家餐厅吃饭，需要找一个可容纳 x 人的桌子，并满足找到的桌子可容纳的人尽可能靠近 x 并且还要满足编号尽可能小； （2）out x : 第 x 号桌
阅读全文
摘要：传送门 C.New Year and Rating（思维） •题意 定义 rating 分两类： ①$Div\ 1\ :\ rating \ge 1900$ ②$Div\ 2\ :\ rating < 1900$ Limak 共参加了 n 场比赛，每场比赛给出两个信息，第 i 场比赛： （1）ci
阅读全文
摘要：传送门 B.Five-In-a-Row（模拟） •题意 有个 $n\times n$ 的方格，Alice 和 Bob 轮流下棋； Alice 下的棋子用字符 'X' 表示，Bob 的用 'O' 表示； 现给出你某个中间过程，判断如果 Alice 在下一个棋子，是否会出现五个或五个以上的 'X' 连在
阅读全文
摘要：传送门 •题意 给你三个矩形，依次编号为 1,2,3； 判断 矩形1 是否被 矩形2 和 矩形3 完全覆盖； 如果没有完全覆盖，输出 "YES"，反之，输出 "NO"； •题解 我是用扫描线做的； 首先，定义如下数据结构： 先扫描竖直边； 将这 3 个矩形的左右边分别存入上述数据结构中； 并保存 矩
阅读全文
摘要：传送门 A.Bear and Friendship Condition（完全图判定） •题意 给你一个包含 n 个点，m 条边的无向图，判断是否存在三点 x,y,z，满足： x与y , y与z 有边，但是 x与z 无边； 如果存在，输出 "NO"，反之，输出 "YES"； •题解 整个图可划分成若干
阅读全文
摘要：传送门 C.Mike and Frog（思维+拓展GCD） •题意 给你初始高度 h1,h2 和目标高度 a1,a2 以及参数 m,x1,y1,x2,y2； 每次操作都可以使得 $h_1=(h_1\cdot x_1+y_1)\ mod\ m $ , $h_2=(h_2\cdot x_2+y_2)\
阅读全文
摘要：传送门 A.BowWow and the Timetable（思维） •题意 在 Saint Petersburg 城市，每天有 T （$T \leq 2_100$）分钟； 这个城市有一个车站，该车站只在第 $4^0,4^1,4^2,\cdots$ 分钟有车经过； 问，如果在 S 分钟到达车站，会错
阅读全文
摘要：传送门 •参考资料 [1]:在线线性基 [2]:离线线性基 [3]:离线线性基 •题意 给你 n 个数，m 次询问； 每次询问给定一个区间 $l,r$，求 $a_{l \cdots r}$ 异或的最大值； •线段树+线性基 参考了一下资料[1]，学会了如何将线性基和线段树结合； 虽然在此题中会 TL
阅读全文
摘要：传送门 •题意 给你 k 个序列，第 i 个序列含有 ni 个元素； 问是否存在两个不同的序列 i,j； 满足序列 i 删除某个数后的总和等于序列 j 删除某个数后的总和； •题解 定义 map<int , pair<int ,int > >f; 为了方便表述，将上述定义改为 map<x ,pair
阅读全文
摘要：传送门 D. Divide by three, multiply by two •题意 给你一个数 x，x 可以执行以下两种操作中的一种得到数 y: y 再执行上述两种操作的一种得到数 z； 接着对 z 得到...... 这样依次执行了 n-1 次会得到 n 个数； 现在给你这 n 个数，让你按照上
阅读全文
摘要：传送门 A. Divide it! •题意 定义整数 n 上的三个操作： 如果可以经过上述操作使得 n 变为 1，输出最小操作次数，反之，输出-1； •题解 易得 2 > 3/2 > 5/4； 操作执行的优先级 1 > 2 > 3； 按照优先级依次执行； •AC代码 1 #include<bits/
阅读全文
摘要：D. Nauuo and Circle •参考资料 [1]:https://www.cnblogs.com/wyxdrqc/p/10990378.html •题意 给出你一个包含 n 个点的树，这 n 个点编号为 1~n； 给出一个圆，圆上放置 n 个位置，第 i 个位置对应树中的某个节点，并且不重
阅读全文
摘要：传送门 参考资料 [1]: the Chinese Editoria A. Nauuo and Votes •题意 x个人投赞同票，y人投反对票，z人不确定； 这 z 个人由你来决定是投赞同票还是反对票； 判断 x 与 y 的相对大小是否确定？ •题解 如果 x == y && z == 0，输出
阅读全文
摘要：传送门 题意： 现在我们有 n 个信封，然后我们有一张卡片，并且我们知道这张卡片的长和宽。 现给出这 n 个信封的长和宽，我们想形成一个链，这条链的长度就是这条链中所含有的信封的数量； 但是需要满足①信封a可以连接信封b当且仅当信封a的长和宽分别严格小于信封b的长和宽。 ②构成这条长链的所有信封的长
阅读全文
摘要：传送门 题意： 给出你序列 a，在序列 a 上执行两种操作； ① 0 ：查询有多少连续的片段[L,...,R]，满足 a[L,...,R] > l； ② 1 p d ：将第 p 个数增加 d； 思路： 在 m 次操作中，只有出现 a[p] ≤ l && a[p]+d > l 时，才有可能合并区间；
阅读全文
摘要：传送门 参考资料： [1]:https://www.cnblogs.com/wangrunhu/p/10880130.html [2]:https://blog.csdn.net/weixin_43262291/article/details/90271693 题意（摘抄自[1]）： 给定一个RBS
阅读全文
摘要：传送门 题意： 给你一个只包含 '(' 和 ')' 的长度为 n 字符序列s； 给出一个操作：将第 i 个位置的字符反转（'(' ')' 互换）； 问有多少位置反转后，可以使得字符串 s 变为"Regular Bracket Sequence"； 输出满足条件的位置的个数； 题解： 令 '(' =
阅读全文
浙公网安备 33010602011771号