模拟题。 const int N=55; string mp[]={"S","H","C","D","J"}; string s[N]; string t[N]; int p[N]; int n; int cnt; void init() { for(int i=0;i<4;i++) for(int ...
分类：
系统相关 时间：
2021-02-15 12:40:01
阅读次数：
0
题意： 给你n个节点，这n个节点构成了一颗以1为树根的树。每一个节点有一个初始值bi，从任意节点 i 的子树中选择任意k个节点，并按他的意愿随机排列这些节点中的数字，从而产生k?ai 的成本。对于一个节点i你需要将bi改成ci。 这个bi值和ci值的范围是[0,1] 题解： 对于一个节点，如果它的b ...
分类：
其他好文 时间：
2020-07-22 16:14:04
阅读次数：
63
对于一些不符合的点来说，肯定是被他的父节点上权值最小的点转换最好。 首先我们先排除不可能情况也就是01不等 之后发现，交换完两个数后，0不符合的和1不符合的个数各自-1，因此不会影响其他交换 因此我们维护一个最小值，表示父亲节点的最小值，如果这个值比当前节点小，那么显然在子树内部交换更好 之后只要d ...
分类：
其他好文 时间：
2020-07-03 23:06:02
阅读次数：
59
PTA 自测-5 Shuffling Machine 题目描述 Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as ...
分类：
系统相关 时间：
2020-07-03 17:48:11
阅读次数：
67
Odd Selection Subsequence Hate Game On Leaves Guess The Maximums Tree Shuffling A、Odd Selection 题意： $n$个数选$x$个数能不能使它们的和是奇数。 题解： 按奇偶分一波情况就行。 AC代码： 1 #i ...
分类：
其他好文 时间：
2020-06-13 14:33:52
阅读次数：
74
题目 Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid " ...
分类：
系统相关 时间：
2020-06-11 16:17:02
阅读次数：
66
补上一发被吞了的博客 ˋ(′～‘)ˊ 题目链接 https://codeforces.com/contest/1363/problem/E 题目大意 给你一颗包含 N 个节点以节点 1 为根的树 , 每个节点有它的成本 a , 初始状态 b 和最终状态 c (只有0、1两种状态) 现在你可以从任意节 ...
分类：
其他好文 时间：
2020-06-02 19:03:28
阅读次数：
72
Ashish has a tree consisting of nn nodes numbered 11 to nn rooted at node 11 . The ii -th node in the tree has a cost aiai , and binary digit bibi is ...
分类：
其他好文 时间：
2020-06-01 23:55:59
阅读次数：
100
题目链接：https://codeforces.com/contest/1363/problem/E 题意 有一棵 $n$ 个结点，根为结点 $1$ 的树，每个结点有一个选取代价 $a_i$，当前数字 $b_i$，目标数字 $c_i$（$1≤a_i≤10^9,0 ≤ b_i, c_i ≤ 1$），每 ...
分类：
其他好文 时间：
2020-06-01 11:58:59
阅读次数：
149
Codeforces Round #646 (Div. 2) - E. Tree Shuffling ...
分类：
其他好文 时间：
2020-06-01 09:17:28
阅读次数：
98
