AWCXV - 博客园

2021年1月11日

【Codeforces Round #693 (Div. 3) G】Moving to the Capital

摘要：题目链接链接翻译注意是有向图，不然这题读起来会觉得题目很奇怪。。题解 bfs 求最短路 d[1..n]，然后对于 $d_i<d_j$ 的边连实线，否则连虚线。就可以做 dp 了，对于实线 dp[x] = min(dp[x],dp[y]),对于虚线 dp[x] = min(dp[x],d 阅读全文

posted @ 2021-01-11 20:51 AWCXV 阅读(152) 评论(0) 推荐(0) 编辑

【Codeforces Round #695 (Div. 2) E】Distinctive Roots in a Tree

摘要：题目链接链接翻译给你一棵树，树上的每一个节点都带有权值。让你统计这样的点 $x$ 的个数，使得以 $x$ 为根的时候，所有以 $x$ 开始，以某个节点结束的路径中每个节点的权值都是唯一的，即每个权值都只出现了一次。称这样的 $x$ 为 \(distinctive\ roo 阅读全文

posted @ 2021-01-11 13:02 AWCXV 阅读(128) 评论(0) 推荐(0) 编辑

2021年1月9日

【Codeforces Round #695 (Div. 2) D】Sum of Paths

摘要：题目链接链接翻译可以从数组中任意一个位置开始出发走一条路径，每一步可以往走到相邻的一个格子(左或右)。但是不能超过边界。问你所有不同的长度为 $k+1$ 的路径的和是多少。然后要支持更新操作实时回答这个路径和。题解 $n$ 和 $k$ 都只有 $5000$，其实是比较容易阅读全文

posted @ 2021-01-09 15:58 AWCXV 阅读(114) 评论(0) 推荐(0) 编辑

【Codeforces Round #695 (Div. 2) C】Three Bags

摘要：题目链接链接翻译给你 $3$ 个多重集，第 $i$ 个集合有 $n[i]$ 个数字。从两个不同集合中分别取出数字 $x$ 和 $y$，则从两个集合中分别删去 $x$ 和 $y$, 然后在第 $1$ 个集合中(取出 $x$ 的那个集合) 加入元素 \(x-y 阅读全文

posted @ 2021-01-09 10:18 AWCXV 阅读(150) 评论(4) 推荐(0) 编辑

【Codeforces Round #695 (Div. 2) B】Hills And Valleys

摘要：题目链接链接翻译让你统计"山"和“山谷"的总个数，要求这个总个数最少。你可以修改某个数字为任意整数。题解首先对于初始的数组，统计一下山加上山谷的总数$cnt$ 然后枚举第 $i$ 个位置，现在要对第 $i$ 个位置上的数字进行修改了。最直接的想法就是，改了 $a[i]$ 之阅读全文

posted @ 2021-01-09 01:00 AWCXV 阅读(57) 评论(0) 推荐(0) 编辑

【Codeforces Round #695 (Div. 2) A】Wizard of Orz

摘要：题目链接链接翻译 translation 题解 98901234.... 写题解的时候才发现题目名字里有个ORZ 代码 /* */ #include <bits/stdc++.h> using namespace std; int main(){ #ifdef LOCAL_DEFINE freo 阅读全文

posted @ 2021-01-09 00:54 AWCXV 阅读(99) 评论(0) 推荐(0) 编辑

2021年1月6日

【Codeforces Round #693 (Div. 3) E】Correct Placement

摘要：题目链接链接翻译 translation 题解线段树，只要维护一个以 $w$ 为下标，然后线段树上的值维护的是这个范围的 $w$ 里面, 最小的 $h$ 所在的位置即可。涉及到一些离散化的操作，所以代码看起来比较丑陋。然后查询的时候，如果想找小于 $w$ 和 $h$ 的阅读全文

posted @ 2021-01-06 11:03 AWCXV 阅读(159) 评论(0) 推荐(0) 编辑

【Codeforces Round #693 (Div. 3) D】Even-Odd Game

摘要：题目链接链接翻译 translation 题解贪心，随便想想也能猜到，排序。然后哪一方最大的数字大(奇数和偶数)，就抢对方的(对方的奇偶性数字大)，或者拿自己的(自己的奇偶性大)。这样，对于拿的那个人来说收益总是最大的。不够了就随遇而安就行。。代码 #include <bits/stdc 阅读全文

posted @ 2021-01-06 10:59 AWCXV 阅读(102) 评论(0) 推荐(0) 编辑

【Codeforces Round #693 (Div. 3) C】Long Jumps

摘要：题目链接链接翻译 translation 题解动规。 $f[i] = f[i+a[i]]+a[i]$ 类似这样?...倒着推一下，注意边界就行。代码 #include <bits/stdc++.h> #define lson l,mid,rt*2 #define rson mid+1,r 阅读全文

posted @ 2021-01-06 10:57 AWCXV 阅读(126) 评论(0) 推荐(0) 编辑

【Codeforces Round #693 (Div. 3) B】Fair Division

摘要：题目链接链接翻译 translation 题解先用 $2$ 然后用 $1$ 补来凑n/2就行。挺显然的一个贪心。代码 #include <bits/stdc++.h> #define lson l,mid,rt*2 #define rson mid+1,r,rt*2+1 #defi 阅读全文

posted @ 2021-01-06 10:55 AWCXV 阅读(52) 评论(0) 推荐(0) 编辑

Visitor

Proposal

公告