Aminers - 博客园

Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1) D. Shurikens

摘要：题目：https://codeforces.com/contest/1435/problem/D 共有n个物品，价值从1~n各一件，每个+可以放一个物品，每个- x要求取出已放物品价值最小的物品，而且改物品价值为x。问能不能找出一种合理的放法。思路：类似栈的思想，每次 '-' 对应取出栈顶元素，阅读全文

posted @ 2020-10-26 18:38 Aminers 阅读(130) 评论(0) 推荐(0) 编辑

Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1) C. Perform Easily

摘要：题目：https://codeforces.com/contest/1435/problem/C n个数b[i]与6个数a[j]，问对于每个b[i]，选一个a[j]做差，使最后最大的b[i]-a[j]与最小的b[i]-a[j] 的差尽可能小。思路：设n个b[i]对应n个id，每个id对应的b[i 阅读全文

posted @ 2020-10-26 11:27 Aminers 阅读(175) 评论(0) 推荐(0) 编辑

P3066 [USACO12DEC] Running Away From the Barn G(树上倍增+差分)

摘要： P3066 [USACO12DEC]Running Away From the Barn G 原题：https://www.luogu.com.cn/problem/P3066 思路：对每个节点i,倍增找到能贡献的最远的点k，问题就相当于i点到k点路径上都+1，树上差分就行。如差分数组cf[i]++ 阅读全文

posted @ 2020-10-03 17:45 Aminers 阅读(128) 评论(0) 推荐(0) 编辑

NC 210732 灯谜

摘要：链接：https://ac.nowcoder.com/acm/problem/210732 来源：牛客网题目描述吉吉国王在探险的时候发现了一个奇怪的游戏，这个游戏有n盏灯，每盏灯刚开始都是熄灭的。有灯那么必然就有开关，吉吉国王在另外一侧发现了个开关，对于每个开关，都控制着一定数量的灯。对于每个开阅读全文

posted @ 2020-09-02 15:29 Aminers 阅读(209) 评论(0) 推荐(0) 编辑

NC17621 管道取珠

摘要：链接：https://ac.nowcoder.com/acm/problem/17621 来源：牛客网题目描述管道取珠是小X很喜欢的一款游戏。在本题中，我们将考虑该游戏的一个简单改版。游戏画面如图1所示：游戏初始时，左侧上下两个管道分别有一定数量的小球（有深色球和浅色球两种类型），而右侧输出管阅读全文

posted @ 2020-09-02 14:10 Aminers 阅读(195) 评论(0) 推荐(0) 编辑

HDU 4089 Activation（概率dp）

摘要： HDU 4089 Activation 链接：https://ac.nowcoder.com/acm/problem/210487 来源：牛客网题目描述吉吉国王偶尔会回想起自己的高中时代。在吉吉国王的高中时代，下课后冲向食堂是每个学生的基本操作，但是总得有人失败，为什么不能是我，实际上吉吉国王在阅读全文

posted @ 2020-08-29 09:51 Aminers 阅读(196) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 94 (Rated for Div. 2) D. Zigzags

摘要： Educational Codeforces Round 94 (Rated for Div. 2) D. Zigzags 思路： 3000的数据很明显可以暴力，所以我们枚举边界i,k,统计j,l对答案的贡献。计算j,l的贡献就是，先设a[j]=a[l]=x，然后用数组L[x]统计k左边x的个数，阅读全文

posted @ 2020-08-26 11:29 Aminers 阅读(228) 评论(0) 推荐(0) 编辑

郊区春游 (状压dp)

摘要：链接：https://ac.nowcoder.com/acm/problem/16122 来源：牛客网今天春天铁子的班上组织了一场春游，在铁子的城市里有n个郊区和m条无向道路，第i条道路连接郊区Ai和Bi，路费是Ci。经过铁子和顺溜的提议，他们决定去其中的R个郊区玩耍（不考虑玩耍的顺序），但是由于他阅读全文

posted @ 2020-08-18 11:11 Aminers 阅读(244) 评论(0) 推荐(0) 编辑

Tree (树形+换根dp)

摘要：链接：https://ac.nowcoder.com/acm/problem/19782来源：牛客网修修去年种下了一棵树，现在它已经有n个结点了。修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量。澜澜也想知道答案，但他不会数数，于是他把问题交给了你。题目描述：问对每个点来说，以该点为阅读全文

posted @ 2020-08-17 21:13 Aminers 阅读(305) 评论(0) 推荐(0) 编辑

二叉苹果树 && 选课（树上背包）

摘要：二叉苹果树：https://ac.nowcoder.com/acm/problem/50505 有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为阅读全文

posted @ 2020-08-15 20:40 Aminers 阅读(133) 评论(0) 推荐(0) 编辑