2012年11月22日
Codeforces Round #151 (Div. 2)笔记
摘要： 今天应该算第一次开始做CF，把当时没搞出来的题目总结一下吧C. Beauty Pageant题意: 给N个互不相同的数字，要组成M(M<=N*(N+1)/2)种不同的SUM，要求输出每种组成的方法.错误思路: 比赛的时候没有注意M的数据范围...结果居然写了个深搜...OMG，这明显要超时的节奏啊，没想到交上去以后样例居然过了，看来比赛中的样例M是不够大啊...不过中途还是被某个牛人hack掉了- -。正确思路: 注意到M的范围很重要，因为一共有N个数字，假设现在要一个L个人的组合，那么可以固定L-1个人(直接取最后L-1个人就好了，很方便），剩下的N-L+1个人依次可以和这L-1个人组 阅读全文
posted @ 2012-11-22 10:50 破晓べ 阅读(205) 评论(0) 推荐(0)