[Codeforces]GYM #100025(2011-2012PSTC)Virtual participation

xllend3 posted @ 2014年5月26日 15:08 in 刷比赛记录 with tags codeforces Gym Virtual participation , 1164 阅读

这场由于约主力的存在就感觉不到自己的存在了。

0:04 H 1Y @zyh读题+@Ruchiose贴代码

题目&题解请搜索“[HNOI2014]江南乐”

0:34 K 4Y @xllend3

一开始分治,b地写错了其他没什么好说的。

0:45 I 1Y @Ruchiose

0:56 F 3Y @zyh

1:07 C 2Y @xllend3

树形DP,刚开始忘记取max了。

接下来我一道都不会就弃疗了。

3:53 J 1Y @Ruchiose

把p-1分解质因数分别搞矩乘。

4:16 A 8Y @Ruchiose

题目是给定p多组数据求离散对数。一开始暴力跪了后来O(p)预处理又跪了然后O(p/100)预处理+O(100)询问才过。

4:27 E 2Y @zyh

先后缀数组,然后发现很多个问号以后影响就很小了。于是暴力搞出最近的几个然后后缀数组判一下。

其余题目题解:http://xudyh.github.io/solution/2014/03/22/gym-100025-sol/


登录 *


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