03 2020 档案

Educational Codeforces Round 83 E. Array Shrinking
摘要："E. Array Shrinking" 题目大意： 给你一个大小是n的序列，相邻的序列如果相等，则可以合并，合并之后的值等于原来的值加1. 求：合并之后最小的序列的和。 题解： 这个数据范围和这个相邻的合并一看就知道是一个区间 $dp$ 说难也难，说不难也不难，如果知道区间 $dp$ 的基本解法， 阅读全文
posted @ 2020-03-26 22:22 EchoZQN 阅读(90) 评论(0) 推荐(0)
Codeforces Round #626 D. Present
摘要："D. Present" 题目大意：给你一个大小是n的序列，求两两之间相加进行异或之后的答案。 这个题目我并没有想到怎么写，有点偷懒于是就去看了题解。。 题解很套路。。。 题解： 因为这个是用到了异或，所以不可避免的肯定要用到二进制。 所以考虑进行拆位，当我要考虑第 $i$ 位，那么比这一位高的都不 阅读全文
posted @ 2020-03-26 11:06 EchoZQN 阅读(77) 评论(0) 推荐(0)
I - Union 2019ccpc女生赛
摘要："I Union" 这是2019女生赛最难的一个题目，但是现在去写，我觉得没有想象之中的那么难。 把这个题目分成几个部分来考虑。 假设给你k个数，让你分成三个集合，满足这四个条件，且不需要考虑时间和空间的复杂度。 那么这个是不是就是一个8维的 $dp$ 这样其实就是让你划分这k个数到三个集合中满足条 阅读全文
posted @ 2020-03-26 09:27 EchoZQN 阅读(270) 评论(0) 推荐(0)
D. Count the Arrays 计数题
摘要：D. Count the Arrays 也是一个计数题。 题目大意： 要求构造一个满足题意的数列。 $n$ 代表数列的长度 数列元素的范围 $[1,m]$ 数列必须有且仅有一对相同的数 存在一个位置 $i$，使得小于 $i$ 这个位置的是严格递增的，大于这个位置则是严格递减的。 这个题目也很容易把自 阅读全文
posted @ 2020-03-24 12:25 EchoZQN 阅读(198) 评论(0) 推荐(0)
[E. Ehab's REAL Number Theory Problem](https://codeforces.com/contest/1325/problem/E) 数论+图论 求最小环
摘要："E. Ehab's REAL Number Theory Problem" 数论+图论 求最小环 题目大意： 给你一个n大小的数列，数列里的每一个元素满足以下要求： 数据范围是：$1 define inf 0x3f3f3f3f using namespace std; const int maxn 阅读全文
posted @ 2020-03-24 12:17 EchoZQN 阅读(215) 评论(0) 推荐(0)
E. Count The Blocks
摘要："E. Count The Blocks" 这是一个计数题，又把我卡自闭了。。。之前也碰到过类似的题目，这次居然还没有写出来，感觉自己还是太菜了，加油补题吧。 题目大意： 给你一个数字 $n$，代表的是数的长度，该数可以有前导零，定义连续相同的数可以组成一个块，如果有 $x$ 个连续相同的数，则认为 阅读全文
posted @ 2020-03-24 12:04 EchoZQN 阅读(457) 评论(0) 推荐(0)