H.Or Machine 4s Problem 给定 \(n\) 个不超过 \(2^8\) 的数字 \(x_1~x_n\)。 给定 \(l\) 个操作 \((a,b)\),表示 \(x_a = ...
只做完了 场切的 几题 A Advertisement Matching N 个广告, M 个人,第 i 个广告需要分给 a i 个人观看,第 i 个人只能收到不超过 b i 个不同的广告。 Q 次操作,每次选择一个 a 或 b 增加或减少 ,每次操作之后求问能否把所有的广告都分配完。 N,M,Q,a i,b i le . times 。 首先不难看出一个二分图模型:第 i 个左部点需要匹配 a ...
2021-03-05 15:40 0 293 推荐指数:
H.Or Machine 4s Problem 给定 \(n\) 个不超过 \(2^8\) 的数字 \(x_1~x_n\)。 给定 \(l\) 个操作 \((a,b)\),表示 \(x_a = ...
链接 A B C D E F G H I J K L M ...
链接 A. Automatic Sprayer 2 只能膜拜孔姥爷,换我肯定找不全方程。 设每一行的和为 \(R_i\),每一列的和为 \(C_i\),那么有: \[E_{x,y} = ...
vp了一场gym,我又开心地划水了。 A. Coloring Roads 题意:给定一棵树,树边一开始都是无色的,每次操作可以把一个点到根的路径染成某个颜色,每次询问当前树上出现过某个次数的颜色种数。 题解:看到操作与$Access$类似,考虑使用$lct$解决。由于一条重链的颜色一定是相同 ...
整体来说,这一场的质量比较高,但是题意也有些难懂。 E.Electronic Circuit 题意: 给你N个点,M根线,问它是否是一个合法的电路。 思路: 一个合法的电路,经过一些串联并联 ...
啊哈,好像学会开火车了 。 感觉单人 vp ACM 有点自闭,但是没人陪我训练所以没办法了 。 G Least Number 给定正整数 \(n\) 和数字 \(d\),求最小的数字和为 \(n ...
A. City Wall 找规律。 #include<stdio.h> #include<iostream> #include<string.h> #in ...
A. Ability Draft 记忆化搜索。 #include<stdio.h> #include<iostream> #include<string.h&g ...