随笔分类 - Codeforces 解题报告
Codeforces Round #819 解题报告
摘要：
A. Mainak and Array 题意 ：给定一个数组，要求选定一个区间，并将该区间的数循环右推k个单位,问最大的 的值 分析：因为要使最大，那就要让选定的区间至少包含一个端点，考虑三种情况：只含一个端点的（１或ｎ），两个区间都包含，枚举一下 ac
A. Mainak and Array 题意 ：给定一个数组，要求选定一个区间，并将该区间的数循环右推k个单位,问最大的 的值 分析：因为要使最大，那就要让选定的区间至少包含一个端点，考虑三种情况：只含一个端点的（１或ｎ），两个区间都包含，枚举一下 ac
Codeforces Round #809 (Div. 2) E. Qpwoeirut and Vertices (kruskal 重构树 + ST表/ 线段树 + lca)
摘要：
E. Qpwoeirut and Vertices 题意 ：给定一个联通的无向图，n个点，m条边，进行q次询问，每次询问给出 和 ,回答,仅用编号前 条边,就可以使编号在 和 之间内的所有点联通的 的最小值 分析 ：根据题目规定，我们定义给出边的编号即
E. Qpwoeirut and Vertices 题意 ：给定一个联通的无向图，n个点，m条边，进行q次询问，每次询问给出 和 ,回答,仅用编号前 条边,就可以使编号在 和 之间内的所有点联通的 的最小值 分析 ：根据题目规定，我们定义给出边的编号即
Codeforces Round #807 (Div. 2) E. Mark and Professor Koro(线段树 + 分治)
摘要：
E. Mark and Professor Koro 题意 ：有一个数列a，定义以下操作 ： 找到两个相同的数字 ，从该数列中删除这两个数字，并将 添加进来 进行多次询问，每次给出两个数字 ,将 替换为 ,问 我们经过任意次的操作后能够得到的最大的
E. Mark and Professor Koro 题意 ：有一个数列a，定义以下操作 ： 找到两个相同的数字 ，从该数列中删除这两个数字，并将 添加进来 进行多次询问，每次给出两个数字 ,将 替换为 ,问 我们经过任意次的操作后能够得到的最大的
Codeforces Round #806 (Div. 4)G. Good Key, Bad Key(背包dp)
摘要：
G. Good Key, Bad Key 题意 ：有n个宝箱，第i个宝箱有个金币，每次可以选择使用两种钥匙开箱 1.好🔑 花费k个金币 2.坏🔑 不花金币但会使以后的金币都减半 要求我们必须按顺序开箱，问最后可得到最多的金币个数为多少 考虑dp 注
G. Good Key, Bad Key 题意 ：有n个宝箱，第i个宝箱有个金币，每次可以选择使用两种钥匙开箱 1.好🔑 花费k个金币 2.坏🔑 不花金币但会使以后的金币都减半 要求我们必须按顺序开箱，问最后可得到最多的金币个数为多少 考虑dp 注
Codeforces Round #805 (Div. 3) G. Passable Paths(Lca)
摘要：
G. Passable Paths 题意 ： 给定一颗树，随后有q个询问，每次询问会给出k个点，问这个些点是否在一条链上 分析： 对于一条链上的点设a，b，为链的端点，则任以一个点c，在链上的条件是 倘若有一个点不满足上式则说明
G. Passable Paths 题意 ： 给定一颗树，随后有q个询问，每次询问会给出k个点，问这个些点是否在一条链上 分析： 对于一条链上的点设a，b，为链的端点，则任以一个点c，在链上的条件是 倘若有一个点不满足上式则说明
Educational Codeforces Round 131 (Rated for Div. 2) D题（区间贪心）
摘要：
题意：给定一个数组b,定义 ，还原这个a数组。 分析： 由于是下取整，所以对于每个 我们都能得到的范围 对于 ,$ {i \over b_i + 1} \le a_i \lt {i \ov
题意：给定一个数组b,定义 ，还原这个a数组。 分析： 由于是下取整，所以对于每个 我们都能得到的范围 对于 ,$ {i \over b_i + 1} \le a_i \lt {i \ov
Codeforces Round #791 (Div. 2)解题报告
摘要：菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜
