2013年9月24日

2013 ACM/ICPC Asia Regional Changsha Online - J

摘要: 原题戳这里。题意: 有一未知列数a1,a2,a3.....an, 已知s[i]=a[i-1]+a[i]+a[i] (10)。 此时在3k+2这个位置的值应该为temp[3k+2]-dis (temp[3k+1]+temp[3k+2] 为定值) 同理3k+4,这个位置的值应该为temp[3k+2]+dis (temp[3k+2]+temp[3k+4]为定值) 即每个位置的值是temp中所有3k+1位加dis,3k+2位减dis. 而temp[3k+2]至少有一个数为0(算法流程里体现了),这是这个位置的数为-dis,负数,矛盾,非法,不成... 阅读全文

posted @ 2013-09-24 16:49 six_god 阅读(214) 评论(0) 推荐(0) 编辑

导航