[结论+暴力]Codeforces1041F【Ray in the tube】题解

题目概述一个管道,从一端向另一端发射一条射线,问最多能够经过多少两端指定的点。解题报告可能很斯波……隐约会感觉到有用的发射间距 $d$ 很少……实际上真的...     阅读全文
ZigZagK 2018年9月17日 21:30
0 评论 | 11 访问

[思维+并查集]Codeforces1013D【Chemical table】题解

题目概述如果存在 $(r_1,c_1),(r_2,c_2),(r_2,c_1),r_1\not=r_2,c_1\not=c_2$ 那么就可以不消耗费用添加...     阅读全文
ZigZagK 2018年8月27日 21:31
0 评论 | 15 访问

[转化+并查集]Codeforces1027F【Session in BSU】题解

题目概述有 $n$ 场考试,第 $i$ 场考试可以在 $a_i,b_i$ 两天中的一天完成,问至少什么时候能考完所有试,无解输出 $-1$ 。解题报告我图...     阅读全文
ZigZagK 2018年8月19日 21:33
0 评论 | 22 访问