10 2010 档案

摘要：一道非常恶心的牌类模拟题。昨天在做另外一道牌类的模拟题，WA 之后，找到了OpenLegend的代码。经过研究，终于将其 A 掉。然后就想到回来把这道搁置了很久的神题 YY。有几个点注意的，我说下吧：1 用 multiset，而非 set。另外，用好重载 operator< 方法2 把检查 top 牌的代码写成一个方法 checkTop，方便调用3 R 牌由于会影响到方向，所以属于很特殊的功... 阅读全文

摘要：250 - TxMsg纯模拟题。不要走一些所谓的捷径。Just do it as it say. 注意理解好题意就可以了。500 - OneRegister很容易得到BFS。我SB地开始敲了DFS，最后重敲。自己本地测试 1 10^9，抛出 div 0 Exception ，发现是 int 溢出造成，故改为 long 。这样子就水过去了。同room 的一个人用 int ，然后 Fail 在 999... 阅读全文

摘要：当时想到一种线性的方法，但是TLE，然后推了很久的公式，没有推出来。赛后看了watashi大牛的公式，终于用自己的方法推出来了。由于个人高等数学实在不怎么样，只会等比求和，等差求和。所以也只用了这两个公式而已。保证看不懂watashi大牛的那个证明的，看我这个能够看懂。公式：证明：下载代码： 阅读全文