Jackiesteed

www.github.com/jackiesteed

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

2011年11月28日

摘要: 做了一下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 阅读全文
posted @ 2011-11-28 20:43 Jackiesteed 阅读(328) 评论(0) 推荐(0) 编辑