摘要:
逆序对 我的逆序对是用归并排序做的。 归并排序就是用分治的方法对一个序列进行排序,时间复杂度$O(nlogn)$。 我们先把一段序列分成两半,之后合并,以为每一次合并之前两段的序列是有序的,所以我们就可以在归并排序的同时计算逆序对的个数。 cpp include define mod 9999999 阅读全文
摘要:
Description 666号被认为是神秘的“野兽之数”,在所有以启示录为主题的大片中都是一个被广泛使用的数字。但是,这个数字666不能总是在脚本中使用,所以应该使用1666这样的数字。让我们把至少包含三个连续的六位数字的数字称为可怕的数字。头几个可怕的数字是666,1666,2666,3666, 阅读全文