03 2020 档案
摘要：题目链接： https://codeforces.com/contest/1293/problem/E 题意： 给出一颗节点数为$n$的树，可以给它的每条边赋从$0$到$n-1$的值，不能重复赋值 定义$mex(u,v)$为从节点$u$到$v$的最短路径中没有出现的权值的最小整数 计算下面等式的最大
阅读全文
摘要：比赛链接： Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) D.Present 题意： 给定大小为$n$的a数组，求下面式子的结果： $$ (a_1 + a_2) \oplus (a_1 + a
阅读全文
摘要：题目链接： https://codeforces.com/contest/1316/problem/E 题意： 有$n$个人，每个人可以作为运动员和观众，相应位置会有一个权值 只能选择$p$个运动员和$k$个观众，求最大权值 分析： 定义$dp[i][j]$为考虑前$i$个人，运动员选择情况为$j$
阅读全文
摘要：题目链接： https://codeforces.com/contest/1305/problem/F 题意： 给出$n$个数，最少执行多少次操作可以使得$n$个数最大公约数不为1 每次操作可以给某个数加一或者减一 分析： 由于因子为$2$时，最多需要执行$n$次操作 所以在寻找到最优因子的情况下，
阅读全文
摘要：题目链接： https://codeforces.com/contest/1307/problem/D 题意： 在图中添加一条边，连接两个不同的特殊点，使得最短路径最大 分析： 假设连接$v$和$u$，最短路径有三种情况，第一，不走添加的边的最短路径，第二，$1->v->u->n$，第三，$1->u
阅读全文
摘要：题目链接： https://codeforces.com/contest/1313/problem/D 题意： 有$n$个操作，每个操作可以使得一段区间的小朋友糖果数加一 如果所有操作都执行的话，每个小朋友最多得到$k$个糖果。得到糖果数为奇数的小朋友会很开心，求最多使多少个小朋友开心 分析： 这题
阅读全文
浙公网安备 33010602011771号