20150812 常州培训 扫坑

tonyfang posted @ 2015年8月12日 22:59 in 随笔 with tags c++ OI , 267 阅读

1. 给出一个数的$absurd$值为:

 [1]去掉前导后导0;[2]设去掉后的数为$x$,最后一位数为$p$,$x$的位数为$m$;[3]$absurd$值为:当$m=5$时,$absurd=2\times p-1$;否则,$absurd=2\times p$。

定义一个数$c$是$absurd$的,当且仅当在$[0.95c,1.05c]$内,存在一个数$d$,使得$d$的$absurd$值小于$c$的$absurd$值,那么就是$absurd$的。

5000组数据,每组数据给出$c$,求是否为$absurd$的。

法1:打表,总共281个数是$not absurd$的,存储即可。复杂度$O(281 \times T)$

法2:200以内的我们可以暴力处理;对于一个数c,我们先去零,然后找他前面和后面的3个数即可。

2. 一个傻逼$DynamicProgramming$= =

求最长连续段,若相同最大化段数。

3. kmp,我竟然没看出来

问两个时钟旋转后能否重合。

求差后,复制一遍,kmp匹配,如果匹配=n,那么就是possible,否则impossible。

我的情况:

t1t2 AC无压力

t3 哈希炸了,没判定先后,发现了好多问题

后来得知kmp太神了。orzorz

 


登录 *


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