10
24
2014
0

论逗逼的自我修养之又一次失败的出题——DZY loves math VIII

似乎我出题被暴力艹是传统?DZY loves game暴力比标程快了十倍(所以我懒得改BZ上面的数据了),这道题也被非标算艹过去了..不过其实两个的运算次数的差距本来也就差了几千万次...唉自己弱出出来傻逼题也没办法..

言归正传,我把这道题放到BZ上的原因不是因为这道题有多难或者有多新。也和很多人吐槽的那样这道题的题面只不过是硬套上去的罢了,一点美感都没有。的确如此囧..但是在解这道题的时候我尝试了一种以前做这类题不同的思路——从优化常数入手把运算次数减少至最少,虽然复杂度我没有办法分析出来,但是至少在这个数据范围内取得了比传统的[tex]n\text{log}n[/tex]更优的效果。所以我放出这道和大家分享。最开始是想把[tex]n\text{log}n[/tex]算法卡掉的..但是作为从来不在意常数的人来说这有点不现实(最后果然是被艹了)

接下来是我的题解(懒得在is-programmer上重新写一遍了,我就直接贴图了。不要在意这些期望得分什么的..本来是一场逗逼比赛的D2T1,然后我弃坑了

Category: 论逗逼的自我修养系列 | Tags: | Read Count: 1920

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com