Jackiesteed

www.github.com/jackiesteed

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

做了一下SWERC2011的题目,总结一下.

D:贪心,比赛的时候没有看出来,semilive上出的最多的~

F:表达式求值,裸.

G:基本是求2*N个累加和,然后在这2*N的序列上滑动长度为N的区间,每次logN的求出区间最小值~

写了一个ST算法实现的rmq,竟然TLE了,不解,改用最小堆过的.

H:裸.

J:数论.

基本是求出N!的因式分解中每个素数pi的幂xi的大小,然后对于xi为偶数的情况不做处理,对于xi为奇数的情况,从N!中除掉一个pi.最后得出N!除掉某些素数,即为所求.

 

上面A出来的题目都是最水的,比赛时候只出来了FGH,中间出去eat了一个小时~

后续有其他题目的话再更新上.

semilive入口

题目提交入口12387-12396

posted on 2011-11-28 20:43  Jackiesteed  阅读(328)  评论(0编辑  收藏  举报