[UOJ#454][UER#8]打雪仗

转载于:https://www.cnblogs.com/lxzl/p/10324980.html

[UOJ#454][UER#8]打雪仗相关推荐

UOJ#454. 【UER #8】打雪仗
UOJ#454. [UER #8]打雪仗 http://uoj.ac/problem/454 分析: 好玩的通信题~ 把序列分成三块,$bob$先发出这三块中询问点最多的一块给$alice$. ...
【UOJ 454】打雪仗（通信题）（分块）
打雪仗题目链接:UOJ 454 题目大意通信题. 两个人 A 有一个 2n 的 01 的字符串,B 有 n 个要知道的位置. 两个人可以传 01 给对方,然后最多的人不能传超过 4/3n(会多一点 ...
UOJ #454.【UER #8】打雪仗通信题
题意有两个人Alice和Bob,现在Alice有一个长度为2n的01串,Bob有n个位于[1,2n]之间的下标,现在要求Alice和Bob之间传递信息,每次只能发送0或1,要求每人发送次数不超过m, ...
UOJ #455 [UER #8]雪灾与外卖 (贪心、模拟费用流)
题目链接 http://uoj.ac/contest/47/problem/455 题解模拟费用流,一个非常神奇的东西. 本题即为WC2019 laofu的讲课中的Problem 8,经典的老鼠进洞 ...
[UOJ#245][UER#7B]天路
Description 给出n个数,对于每个k(2<=k<=n),求出最大的一个ans,使得存在一个连续的长度为k的区间中最大值和最小值的差为ans. 答案与标准答案的误差不超过5%即为正 ...
【UOJ】UER#3.B 开学前的日历
将条件转化为i,j⩾0,i+j⩾k|Av+i,u+j+=(i+ji)i,j⩾0,i+j⩾k|Av+i,u+j+=(i+ji)i,j\geqslant 0,i+j\geqslant k|A_{v+i,u ...
2018十二月刷题列表
Preface $2018$年的尾巴,不禁感慨自己这一年的蜕变只能用蜕变来形容了. 而且老叶说我们今年没的参加清北冬令营可以参加CCF在广州二中举办的冬令营,只要联赛$390+$就应该可以报. ...
【UER #8】打雪仗
题目:http://uoj.ac/contest/47/problem/454 第一次做通信题,看了半天才搞懂是什么意思. 考虑把字符串拆成三段,每段长度为$\frac{2}{3}n$ 对于B: 统计 ...
UOJ#454-[UER #8]打雪仗【通信题】
正题题目链接:https://uoj.ac/problem/454 题目大意 AliceAliceAlice有一个长度为2n2n2n的010101串,BobBobBob有nnn个在[1,2n][1, ...

[UOJ#454][UER#8]打雪仗

[UOJ#454][UER#8]打雪仗相关推荐

最新文章

热门文章