博客专栏  >  编程语言   >  OI成长历程

OI成长历程

萌新OIER yjjr的成长历程

关注
1 已关注
294篇博文
  • OI模板整理

    IDA*搜索 以洛谷P2324 [SCOI2005]骑士精神为例 f(总的迭代加深答案)=g(当前搜索到的确定值)+s(预估还要继续搜索的值) 相当于智能化剪枝 注意先写搜索出口和状态回溯 ...

    昨天 21:08
    30
  • POJ2001 Shortest Prefixes

    标签:字典树 题目 题目传送门 A prefix of a string is a substring starting at the beginning of the given stri...

    前天 21:54
    33
  • BZOJ2527 [Poi2011]Meteors

    标签:整体二分,树状数组 题目 题目传送门 Description Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球,这颗星球的轨道被分为M份...

    4天前 14:54
    24
  • BZOJ3262 陌上花开

    标签:CDQ分治,树状数组 题目 题目传送门 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是...

    4天前 11:04
    22
  • BZOJ1492 [NOI2007]货币兑换Cash

    标签:CDQ分治,凸包,DP 题目 题目传送门 Description 小Y最近在一家金券交易所工作。 该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下简称B券...

    5天前 22:33
    113
  • BZOJ4850 [Jsoi2016]灯塔

    标签:RMQ 题目 题目传送门 Description JSOI的国境线上有N一座连续的山峰,其中第i座的高度是hi. 为了简单起见,我们认为这N座山峰排成了连续一条直线. 如果在...

    5天前 15:52
    42
  • BZOJ4755 [Jsoi2016]扭动的回文串

    标签:Manacher,hash,二分 题目 题目传送门 Description JYY有两个长度均为N的字符串A和B。 一个“扭动字符串S(i,j,k)由A中的第i个字符到第j个字...

    6天前 16:34
    32
  • BZOJ2342 [Shoi2011]双倍回文

    标签:STL,Manacher 题目 题目传送门 Description Input 输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字...

    6天前 11:31
    18
  • BZOJ4754 [Jsoi2016]独特的树叶

    标签:hash,树 题目 题目传送门 Description JYY有两棵树A和B:树A有N个点,编号为1到N;树B有N+1个点,编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点...

    6天前 10:37
    34
  • BZOJ4753 [Jsoi2016]最佳团体

    标签:二分,树形DP 题目 题目传送门 Description JSOI信息学代表队一共有N名候选人,这些候选人从1到N编号。 方便起见,JYY的编号是0号。每个候选人都由一位编号比...

    2018-02-16 17:35
    32
  • BZOJ1022 [SHOI2008]小约翰的游戏John

    标签:博弈论 题目 题目传送门 Description   小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取 的时候,可以随意选择一堆石子...

    2018-02-15 10:29
    40
  • BZOJ1023 [SHOI2008]cactus仙人掌图

    标签:图论-仙人掌,DP-杂题 题目 题目传送门 Description   如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人掌图...

    2018-02-14 11:30
    50
  • BZOJ4785 [Zjoi2017]树状数组

    标签:树套树 题目 题目传送门 Description 漆黑的晚上,九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道 基础的树状数组题。给出一个...

    2018-02-13 21:18
    64
  • BZOJ4784 [Zjoi2017]仙人掌

    标签:树形DP,tarjan,仙人掌 题目 题目传送门 Description 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环,我们就称之为仙人掌。所谓简单环即不经过重复的结...

    2018-02-13 15:02
    56
  • BZOJ3670 [Noi2014]动物园

    标签:KMP 题目 题目传送门 Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向...

    2018-02-11 23:04
    124
  • BZOJ3620 似乎在梦中见过的样子

    标签:字符串-KMP 题目 题目传送门 Description “Madoka,不要相信 QB!”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modo...

    2018-02-11 22:46
    54
  • BZOJ1355 [Baltic2009]Radio Transmission

    标签:KMP 题目 题目传送门 Description 给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是多少. Input 第...

    2018-02-10 19:04
    38
  • BZOJ1038 [ZJOI2008]瞭望塔

    标签:计算几何-半平面交 题目 题目传送门 Description   致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。我们 将H村抽象...

    2018-02-10 16:46
    36
  • BZOJ1185 [HNOI2007]最小矩形覆盖

    标签:计算几何-旋转卡壳 题目 题目传送门 题目描述 给定一些点的坐标,要求求能够覆盖所有点的最小面积的矩形,输出所求矩形的面积和四个顶点坐标 输入输出格式 输入格式: 第一行为一个...

    2018-02-10 15:40
    44
  • BZOJ1069 [SCOI2007]最大土地面积

    标签:计算几何-旋转卡壳 题目 题目传送门 Description   在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成 的多边形面积最大...

    2018-02-09 21:51
    113

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