@ KwienXing 说:Coder和Programmer的区别是:同样做一个判断质数的程序时,programmer会用开根号的方法做,而coder会用遍历做,前者称为程序员,后者称为码农,你算是哪种?
我不明白开根号的方法是从1遍历到sqrt(n)么?如果是的话。。我觉得太慢了。。
唉。。我现在就会用miller-rabin做素数测试,用pollard-rho做分解质因数。。我是SB。。。
昨晚和L和V做了次ACM,就做出一个题来。。弱爆了。。。E想半天才想出来。。J到最后总算想对了手残都没交上去。。。
Orz主力 @ lydrainbowcat
Orz玩虐ACM的 @sunjiayu_123
BS SB @Poet_shy
给高二的做一场测试赛都能做错两道题的数据。。。
给虐场的rzy跪了!
我才不说除了rzy以外,这次的排名是以前排名的倒序呢。。。
可能是题目难了点儿?标程加起来不到3k不到150行啊。。
我又没说代码长度和题目难度有关系。。。
T1:直接算。
T2:正难则反的思想。f[i][j]表示还有i个程序没发现bug,还有j个bug没被发现。
T3:心里YY一个trie就行了。
T4:公式推完直接枚举删边,枚举删边的时候O(1)做。。。
我才不说T4我这个蒟蒻断断续续想了三天呢。。。
Orz秒掉T4的ayq、zpl。。。
没有NOIP的限制了就是好。。。随便虐,谁敢说超范围?
感谢@ly drainbowcat 提供的第四题题目翻译。。。
感谢@Poet_ shy 提供的前三题题目翻译、数据和四道题的标程。。。
感谢@Stanford_Contest_2011~2012 提供的第四题数据。。。
完了。。
我不明白开根号的方法是从1遍历到sqrt(n)么?如果是的话。。我觉得太慢了。。
唉。。我现在就会用miller-rabin做素数测试,用pollard-rho做分解质因数。。我是SB。。。
昨晚和L和V做了次ACM,就做出一个题来。。弱爆了。。。E想半天才想出来。。J到最后总算想对了手残都没交上去。。。
Orz主力 @ lydrainbowcat
Orz玩虐ACM的 @sunjiayu_123
BS SB @Poet_shy
给高二的做一场测试赛都能做错两道题的数据。。。
给虐场的rzy跪了!
我才不说除了rzy以外,这次的排名是以前排名的倒序呢。。。
可能是题目难了点儿?标程加起来不到3k不到150行啊。。
我又没说代码长度和题目难度有关系。。。
T1:直接算。
T2:正难则反的思想。f[i][j]表示还有i个程序没发现bug,还有j个bug没被发现。
T3:心里YY一个trie就行了。
T4:公式推完直接枚举删边,枚举删边的时候O(1)做。。。
我才不说T4我这个蒟蒻断断续续想了三天呢。。。
Orz秒掉T4的ayq、zpl。。。
没有NOIP的限制了就是好。。。随便虐,谁敢说超范围?
感谢@ly drainbowcat 提供的第四题题目翻译。。。
感谢@Poet_ shy 提供的前三题题目翻译、数据和四道题的标程。。。
感谢@Stanford_Contest_2011~2012 提供的第四题数据。。。
完了。。
