博客专栏  >  综合   >  OIer刷题记录

OIer刷题记录

一个蒟蒻的日常刷题列表

关注
1 已关注
212篇博文
  • Contest Hunter - IHHH

    题意: 给出n个字符串和m个询问; 每个询问有l,r和一个字符串; 查询[l,r]区间中的所有是询问字符串的子串的最大长度; n 此题为CH【弱省胡策】 #1 T2; 题解: ...

    2016-02-27 15:04
    825
  • CF283E Cow Tennis Tournament

    题意: 给出n个牛,每个牛有一个互不相同的能力值; 对于每对牛(x,y)之间都有一场比赛,能力值大的牛将赢过能力值小的牛; 现在FJ要更改比赛的结果,每次操作使能力值在[li,ri]中所有牛之间...

    2015-12-09 20:47
    945
  • CF286D/bzoj-4223 Tourists

    题意: 直角坐标系下,在一些时刻会有两个游客分别同时从点 (−1, 0) 和 (1, 0) 出发; 每一对游客每秒都向 y 轴正方向前进一个单位长度; 在一些时刻墙会出现,墙 (li,ri) 是一条在...

    2015-12-04 14:10
    592
  • CF235C Cyclical Quest

    题意: 给出一个字符串s; n次询问某个字符串xi的循环同构串在s中出现多少次; |s|,∑|xi| 题解: WJMZBMR场的SAM题。。。 感觉还没学多久的后缀自动机姿势已经忘...

    2015-12-02 19:01
    539
  • bzoj-1180 OTOCI

    题意: 给出n个结点,每个点上有一个点权; 有三种操作,共m次; 1.连接两个点,如果已经在一个连通块中则忽略此操作; 2.修改某个点的点权; 3.查询两个点之间点权和; n 假装强制在...

    2015-12-01 20:33
    433
  • CF286E Ladies' Shop

    题意: 对于一个待求的集合{ai},用其对1-m中的所有数做完全背包,能装满n种大小的背包; 现给出n种背包{b1...bn}和m,求这个集合最小的大小并任意给出一种方案; 题解: 对...

    2015-12-01 14:20
    1009
  • CF335E Counting Skyscrapers

    题意: 现有一排摩天大楼,每个大楼高度为i的概率为2 - i-1,且高度从0开始计算; 每两个能看见的相同高度的楼层之间都有滑索相连,权值为2^高度; A的值为摩天大楼个数; B的值从1开始累加,一个...

    2015-11-30 13:35
    871
  • bzoj-3144 切糕

    题意: 给出一个R*P*Q的三维点阵,求一个函数f(x,y)  (1 使∑v[f(x,y)][x][y]最小,且相邻两个f值之差不超过D; R,P,Q 题解: 看起来就好神的题,然而...

    2015-11-28 18:48
    999
  • 论弱逼的自我修养——2014集训队CF试题泛做

    为了增长姿势水平提高思考能力,我决定跟着神犇膜一膜2014的集训队作业; 似乎大多数是CF上的DE题,应该比较有含金量(然而博主是个div2连D都没做上过的**); 感觉不久就会弃坑吧,大家来猜猜窝能...

    2015-11-26 20:15
    1327
  • bzoj-2051 A Problem For Fun

    题意: 给出一棵n个结点的树,边上有权值; 对于每个点求离它第k小的距离; n 题解: 正解似乎是树分治维护距离,然后二分答案啥的,时间复杂度O(nlog^3); 但是如果想不到树...

    2015-11-26 12:56
    1051
  • poj-2749 Building roads

    题意: 给出平面上的n个点和两个特殊点s1,s2,定义距离为曼哈顿距离; 现想将这些点一些连到s1上,另外的连在s2上,并且连接s1,s2将整个图连成一颗树; 有一些规则,使x,y不能连到一个点...

    2015-11-25 13:40
    581
  • bzoj-3876 支线剧情

    题意: 给出一个n个点的拓扑图,每条边有一个权值; 现想从第一个点出发任意次,每次到任意一个点结束,且经过所有边至少一次; 求最小权值; n 题解: 似乎和清理雪道那道题差不多?然...

    2015-11-24 16:40
    1553
  • bzoj-1565 植物大战僵尸

    题意: 给出一片n*m的草坪,上面每个点有一个植物; 现在由你来从最右面放出一些僵尸来进攻这些植物; 僵尸到一个植物面前的时候就可以吃掉这个植物,并且得到这个植物的的得分(可正可负); 每个植...

    2015-11-24 15:37
    990
  • bzoj-2502 清理雪道

    题意: 给出一个n个点的拓扑图,每次从任意点出发到任意点结束,要求最终每条边都至少经过一次; 求最少要走多少次; n 题解: 最近在补一些网络流的姿势,于是就来刷刷上下界的网络流; ...

    2015-11-24 14:40
    1392
  • hdu-5571 tree

    题意: 给出一个n个结点的树,有点权a[x]和边权val(x,y); 现有m次修改某个点的点权; 求每次操作后它所有结点对(x,y)之间的(a[x] xor a[y])*dis(x,y); 其...

    2015-11-23 14:00
    679
  • bzoj-2082 Divine divisor

    题意: 给出一个数N,求它最大的因子次数,以及有多少个这样的因子; 这个数很大,由不超过600个小于等于10^18的数给出; 题解: 首先对这个数进行质因数分解之后,最大的质因子次数就...

    2015-11-23 13:29
    884
  • bzoj-1941 Hide and Seek

    题意: 给出平面上n个点,求距离每个点最大距离减最小距离(不算自己)的最小值; n 题解: 今天写了两道KDTree然而另一道被常数卡飞。。所以就写这个不需要重构的题解吧; 虽说如此...

    2015-11-20 22:34
    1225
  • bzoj-2555 SubString

    题意: 给出一个字符串和m次操作; 每次有两种操作,"ADD"在串后面再加入一个串,"QUERY"查询询问串在整个字符串出现了多少次; 强制在线; 题解: 考虑对原串构建后缀自动机,...

    2015-11-19 22:28
    1368
  • bzoj-2780 Sevenk Love Oimaster

    题意: 给出n个字符串和m个询问串; 求每个询问串是多少个字符串的子串; n 字符串总长度 题解: 传说中的多串匹配用的广义后缀自动机; 构建上的不同只在当trans(last,...

    2015-11-19 07:43
    817
  • SPOJ NSUBSTR

    题意: 给出一个字符串,求这个字符串长度为1-n的子串的最大出现次数; 字符串长度 题解: 几天没更新,水一发后缀自动机的题解吧; 首先定义后缀自动机的的right集合大小,就是该结...

    2015-11-18 23:01
    1082

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部