[SGU108 Self-numbers 2]【枚举】【常数题】 发布者:edward_mj 13 8 月, 2010 [SGU108 Self-numbers 2]【枚举】【常数题】有 1 条评论 【算法分析】 就是类似筛法那样弄下去。但是特殊的是i只会影响到一个>i的数。 而且之多+6*9。所以,我们可以开滚动数组来弄。(开10^7 bool会MLE) 然后模拟高精度那样+1。就可以很方便地维护该数所指的下一个数next。 【其它】速度貌似不错。180+MS。 【Record】 1057066 13.08.10 12:37 edward 108 .CPP Accepted 186 ms 43 kb 【CODE】 #include
orz!!仰慕一边文化课一边刷题的