摘要： 复杂度 复杂度 for(i=1;i<=n;i++) for(j=i+1;j<=n;j++) for(k=j+1;k<=n;k++) operation; 你知道 operation 共执行了多少次吗； 仔细观察就会发现，这里面的 i, j, k,... 等等，他们的开头处的取值完全不一样，这就好比有 阅读全文

摘要： 月老的烦恼（1） 月老的烦恼（1） 月老最近遇到了一个很棘手的问题，就是“剩男”“剩女”急速增长，而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题，牵红绳的规则很简单：每个男生都一个编号n（1<=n<=500000）,编号n的因数之和就是要牵线的女生的编号。 如20的因子是：1 阅读全文

摘要： 光棍节的快乐 光棍节的快乐 光棍们，今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。 规则如下： 每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光 棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕 阅读全文