Southern Subregional Programming Contest 2012 hints

做了一下SGU最近的那场比赛,就发个hints骗访问。。。。看了还是不会做也别问我(都说了是骗访问了XD)。。。

  • A:最后x位时要借位的一定是最后x位最小的那些,状态有限就可以dp了。
  • B:傻逼题
  • C:   我们将所有人排序,那么可以dp算出赢了k场的方案数(是赢了k场不是只赢了k场),然后可以用这个反过来推出只赢了k场的方案数。
  • D:我感觉就是一个模拟,需要考虑很多恶心情况。。。暂时没过。。。
  • E: 傻逼题
  • F: 由于王和后之间不能有相领点,所以必然存在一个点删掉之后王和后在不同的连通分量里,然后解决子问题就行了。
  • G:傻逼题
  • H:傻逼题
  • I:使用splay维护子树的dfs序并维护些信息就行了。
  • J:傻逼题
  • K:傻逼题
  • L:傻逼题

 

9 thoughts on “Southern Subregional Programming Contest 2012 hints

Leave a Reply to nhl 17 Cancel reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>