摘要：
Educational Codeforces Round 89 (Rated for Div. 2) 这套题总的来说都不是很难，和昨天写的那套有一定的相似程度，就是算法比较少，思维比较多。 A B 没有昨天做的那么顺，还是卡了一会，尤其是B，还把题目看错了 C 题倒是做的比较顺，但是花的时间还是长了 阅读全文
posted @ 2020-07-10 12:04
EchoZQN
阅读(109)
评论(0)
推荐(1)
摘要：
种类并查集 学习网站：https://zhuanlan.zhihu.com/p/97813717 种类并查集（包括普通并查集）维护的是一种循环对称的关系。 A Bug's Life 题目大意：研究表明虫子都是异性相吸，给你 \(n\) 对虫子，\(a\) 、\(b\) 表示这两只虫子相互吸引。问是否 阅读全文
posted @ 2020-07-09 22:15
EchoZQN
阅读(127)
评论(0)
推荐(0)
摘要：
区间dp D - Coloring Brackets 题目大意： 给你一个合法的括号字符串，可以给字符串涂颜色，有两个限制 每个括号只有三种情况，不上色，上红色，上蓝色 每对括号必须只能给其中的一个上色，且必须给一个上色 相邻的两个不能上同色，可以都不上色 问有多少种涂色方案？ 题解： 注意：这一定 阅读全文
posted @ 2020-07-09 16:18
EchoZQN
阅读(113)
评论(0)
推荐(0)
摘要：
补题 Codeforces Round #648 (Div. 2) 总结一些这一套题目： 这一套题目没什么算法，ABCDEF都是思维+一点点的构造 基本上都需要你仔细观察大胆猜测然后求解 1 看清楚题目 2 多对样例进行比划 3 一步一步的思考，对于E要去想每多一个值会产生什么变化，或者说已经有k个 阅读全文
posted @ 2020-07-09 11:21
EchoZQN
阅读(119)
评论(0)
推荐(0)
摘要：
E. Maximum Subsequence Value 题目大意： 给你一个序列，让你选k个数求出这个序列的最大价值。 序列价值的定义：假设选定了k个数，那么将这个序列的所有的数转化成二进制，那么如果二进制位置 \(i\) 上的1的数量 \(>=max(k-2,1)\) 那么序列的价值就加上 $2 阅读全文
posted @ 2020-07-09 10:38
EchoZQN
阅读(154)
评论(0)
推荐(0)
摘要：
C - Brackets 区间dp 题目大意: 给你长度为n的序列，问1~n的最长合法子序列是多长。 题解： 对于一个括号的匹配，有两种方法 合法括号的嵌套 合法括号的排列 如果是第一种转移方程是：\(dp[i][j]=dp[i+1][j-1]+2\) 如果是第二种转移方程是：\(dp[i][j]= 阅读全文
posted @ 2020-07-08 22:10
EchoZQN
阅读(103)
评论(0)
推荐(0)
摘要：
J - Pangu and Stones 区间dp 题目大意： 给你n堆石头，对这n堆石头进行合并，要求每次合并的石头堆数不能小于 \(l\)，也不能大于 \(r\) ，每次合并的代价是合并的石头的数量，问将所有的石头合并的最小代价是多少，如果无法合并成一堆则输出0。 题解： 这个和石头合并很像，但 阅读全文
posted @ 2020-07-08 10:10
EchoZQN
阅读(111)
评论(0)
推荐(0)
摘要：
G - Max Sum Plus Plus 线性dp #include <bits/stdc++.h> #define id first #define val second #define inf 0x3f3f3f3f #define inf64 0x3f3f3f3f3f3f3f3f using 阅读全文
posted @ 2020-07-07 20:56
EchoZQN
阅读(133)
评论(0)
推荐(0)
摘要：
F - Halloween Costumes 区间dp 题目大意： 一个人去参加晚会，不同的晚会要穿不同的衣服，他一次性可以穿几件衣服，但是衣服一旦脱下来就变成旧衣服了，他就不会再穿了，问他参加n个晚会，至少要穿几件衣服。 题解： 这个题目可以转化成涂色问题，每一次可以连续涂若干长度的颜色，问最少涂 阅读全文
posted @ 2020-07-07 20:14
EchoZQN
阅读(109)
评论(0)
推荐(0)
摘要：
C. LRU 概率dp+状压dp 题目大意： 有一个缓存，它最多可以存k条记录，如果超过k条记录，那么最早存进去的记录会被删除，如果其中有一条记录之前已经存过，那么会更新这条记录的时间，并且将之前的那条记录删除。 第一行，给你n条记录和缓存的大小k，第二行，给你每条记录存进缓存的概率，问经过无穷次存 阅读全文
posted @ 2020-07-07 15:47
EchoZQN
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号