EchoZQN

2021年3月11日

摘要： E. Garden of the Sun 构造题目大意：给你一个 \(n*m\) 的矩阵，由 \(X\) 或者 \(.\) 构成，题目保证所有的 \(X\) 之间不共享边和点，意思是每一个 \(X\) 的附近八个方向这八个位置都没有 \(X\) ，问你是否可以将一部分的 \(.\) 换成 \(X 阅读全文

posted @ 2021-03-11 20:23 EchoZQN 阅读(58) 评论(0) 推荐(0) 编辑

New Maths dfs

摘要： New Maths dfs 题目大意：给你一个长度最多25一个数字 \(n\)，定义一种不进位的乘法，问是否有一个数满足：\(x*x=n\) 不进位乘法：题解：直接 \(dfs\) 就好，枚举每一个位置所有的可能，然后dfs判断即可注意写法，我第一发写的及其的恶心。。。 #include < 阅读全文

posted @ 2021-03-11 15:04 EchoZQN 阅读(33) 评论(0) 推荐(0) 编辑

2021年3月9日

Code Names 网络流 + 二分图

摘要： Code Names 网络流 + 二分图题目大意：给你N个单词，这n个单词都是由相同的字符组成但是顺序不一致，没有任意两个单词是一样的，定义一种特殊的一对单词， \((x,y)\) 只需要 x 单词内部交换一次任意两个字符就可以变成y。求一个集合满足没有特殊单词对的最大集合是的单词数是多少。题阅读全文

posted @ 2021-03-09 23:16 EchoZQN 阅读(51) 评论(0) 推荐(0) 编辑

Birthday Paradox 概率

摘要： Birthday Paradox 概率题目大意：一共有 \(n\) 个组，第 \(i\) 个组有 \(c[i]\) 个人，表示 \(c[i]\) 个人在同一个人过生日，不同组别一定不在同一天生日，问满足这个序列的概率是多少？题解：官方题解： conclusion：考虑将组固定，对人和日期进阅读全文

posted @ 2021-03-09 22:59 EchoZQN 阅读(108) 评论(0) 推荐(0) 编辑

Early Orders 数据结构 + 思维

摘要： Early Orders 数据结构 + 思维题目大意：给你一个序列，让你找一个字典序最小的子序列，要求这子序列是一个前k个数的全排列。题解：难度不太，冷静思考。先赋值 \(l = 1\) 首先从后往前找，找到最大的 \(r\) ，使得 \([r,n]\) 存在一个子序列是前 k 个数的全排阅读全文

posted @ 2021-03-09 15:35 EchoZQN 阅读(138) 评论(0) 推荐(0) 编辑

On Average They're Purple 构造

摘要： On Average They're Purple 构造题目大意：定义 \("color \,change"\) 表示两条边有一个公共节点，颜色不一样。给你一张图，Alice 可以给图上的边上色，红色或者是蓝色，Alice 上色完毕之后，Bob可以选择一条路从1开始到n，他可以选择任意一条路，阅读全文

posted @ 2021-03-09 15:26 EchoZQN 阅读(154) 评论(0) 推荐(0) 编辑

2021年3月8日

D. GCD of an Array 数据结构 + 思维

摘要： D. GCD of an Array 数据结构 + 思维题目大意：给你一个大小为 n 的序列，有 q 次操作，每次操作将 \(a_i\) 乘以 \(x\) ，在每次操作之后输出整个序列的 \(gcd\) 题解：首先明确要对每一个数进行质因数分解，对质数分开讨论然后分解完之后，用map存下来，阅读全文

posted @ 2021-03-08 13:54 EchoZQN 阅读(122) 评论(0) 推荐(0) 编辑

2021年3月6日

E. Paired Payment 分层图最短路

摘要： E. Paired Payment 分层图最短路题目大意：给你 n 个点，m条边的图，每次至少走2步，权值即为两步经过的边的权值之和的平方，问从1点出发到达 \(t\) 点的最短距离。题解：分层图最短路定义 \(dp[i][x]\) 表示到第 \(i\) 个节点，上一条边的权值是 \(j\ 阅读全文

posted @ 2021-03-06 16:16 EchoZQN 阅读(104) 评论(0) 推荐(0) 编辑

D. Max Median 二分 + 思维

摘要： D. Max Median 二分 + 思维题目大意：给你一个长度为n的序列，一个长度为 x 的中位数是这个序列重新排序之后的 \(\frac{x+1}{2}\) 向下取整的位置，让你求长度至少为 \(k\) 的子序列的最大中位数是多少？题解：这个是有一个单调性的，所以可以二分这个值因为长阅读全文

posted @ 2021-03-06 12:31 EchoZQN 阅读(60) 评论(0) 推荐(0) 编辑

2021年3月4日

A. Acing the contestA. Acing the contest 状压DP + 思维

摘要： A. Acing the contest 状压DP + 思维题目大意： \(T\) 个人参加比赛，你可以任意调换这个 \(T\) 个人参加比赛的顺序，每个人有生命值。 \(P\) 个比赛，每个比赛有难度值 \(b\) 和奖励值 \(c\)。一个人可以选择参加这个比赛，减少 \(b\) 的生命值（要阅读全文

posted @ 2021-03-04 20:09 EchoZQN 阅读(68) 评论(0) 推荐(0) 编辑

公告