摘要: 题目大意:众所周知冒泡排序算法多数情况下不能只扫描一遍就结束排序,而是要扫描好几遍。现在你的任务是求1~N的排列中,需要扫描K遍才能排好序的数列的个数模20100713。注意,不同于真正的冒泡排序算法,只要数列有序就立刻停止,而不用再检验一遍。估计多数人都是找规律吧,先看出递推,然后求出通项……这个... 阅读全文
posted @ 2014-07-28 18:27 daydaycode 阅读(248) 评论(0) 推荐(0) 编辑
摘要: FootballTime Limit:1000MSMemory Limit:65536KTotal Submissions:2882Accepted:1466DescriptionConsider a single-elimination football tournament involving ... 阅读全文
posted @ 2014-07-28 16:24 daydaycode 阅读(157) 评论(0) 推荐(0) 编辑