摘要：
自己捉题，尽量自己想 阅读全文
摘要：
题目：http://poj.org/problem?id=2096显然可以得到状态 $f(i,j)$ 表示集齐了i种BUG，来自于j个系统距离集齐的期望步数。然后有$f(i,j) -> f(i,j) \ P0 = i/n \cdot j/m$$f(i+1,j) -> f(i,j)\ P1 = (1-... 阅读全文
摘要：
题目：http://162.105.80.126/contest/%E3%80%90%E5%BC%B1%E7%9C%81%E8%83%A1%E7%AD%96%E3%80%91Round%20%233/%E9%9B%BE感谢绍兴一中三位神犇前来捧(nue)场，感谢山东神犇。。。。。。让我们来看一下题目... 阅读全文
摘要：
独立想的好开心呀（然而是一道水题）。可以看出这道题的答案是满足单调性的，然后可以考虑二分。对于当前二分出的mid值，我们考虑这个过程。假设他们能共同走到shop然后共同会home $$Ans = min(t1 + dist(A,C),t2 + dist(B,C) + dist(A,B))$$不然 ... 阅读全文