博客专栏  >  综合   >  Jzoj

Jzoj

OI 专栏包括JZOJ的题目

关注
1 已关注
184篇博文
  • Jzoj3555 树的直径

    科学家在观测一棵大树,这棵树在不断地生长,科学家给这棵树的每个节点编了号。开始的时候,这棵树很小只有4个节点,一号点为根,其他三个节点挂在上面。 在接下来的M次观察中,科学家每次都能看见这棵树从...

    2017-12-02 21:19
    41
  • Jzoj3542 冒泡排序

    下面是一段实现冒泡排序算法的C++代码: for (int i=1;i  for (int j=1;j if (a[j]>a[j+1]) swap(a[j],a[j+1]); 其中待排...

    2017-12-02 22:54
    37
  • Jzoj3486 道路改建

    人称不死将军的林登·万,与他的兄弟林登·图两人的足迹踏遍了地球的每一寸土地。他们曾将战火燃遍了世界。即使是lifei888这样的强悍人物也从来没有将他彻底击败。 这一次,林登·万在N个城市做好了暴动...

    2017-12-03 20:32
    34
  • Jzoj3756 【NOI2014】动物园

    下课前,园长提出了一个问题:“KMP 算法只能求出 next 数组。我现在希望求出一个更强大 num 数组——对于字符串 S 的前 i 个字符构成的子串,既是它的后缀同时又是它的前缀,并且该后缀与该前...

    2017-12-04 20:35
    42
  • Jzoj4061 字符串树

    给一个树,每条边上面有一个字符串,每次询问两个节点路径上的字符串中有多少以给定的一个字符串为前缀 显然是一个十分简单的题目,当时想多了打了树剖+Trie合并 后来才意识到可以用差分+可持久化tri...

    2017-12-04 20:42
    28
  • Jzoj3648 【GDOI2014】beyond

    当年还是too naive了啊,这么简单的题居然没做出来,太弱啦(讲真我那年还没上初中呢。。。) 要是明年遇上这种题目就好了,嘻嘻嘻 很显然的,最大的答案一定在两个串中出现过,那么我们来考虑如何找...

    2017-12-05 19:06
    34
  • Jzoj2682 最长双回文串

    顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。   输入长度为n的串S,求S的最长双回文子串T,即可将T分为...

    5天前 22:01
    0
  • Jzoj1950 拉拉队排练

    艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。...

    4天前 17:09
    45
  • Jzoj4384 Hashit

    你有一个字符串S,最开始为空,要求支持两种操作 在S后面加入字符c 删除S最后一个字符 每次操作询问S有多少个两两不同子串 应该本来应该用SAM+Trie离线做的,然而为了练一下后缀平衡树就写...

    前天 13:15
    31
  • Jzoj1020 逆序对统计 ≈ Bzoj3295 动态逆序对

    Jzoj1020: Dramatic是在太菜了。最近,他学习了有关逆序对的知识,并且掌握了计算一个序列逆序对个数的高效算法,因此,他兴冲冲的跑去向YY牛炫耀。YY牛对此不屑一顾,并打击Dramat...

    昨天 21:08
    35
  • Jzoj4746 树塔狂想曲

    相信大家都在长训班学过树塔问题,题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是:(i,j)号点只能走向(i+1,j)或者(i+1,j+1)。如下图是一个数塔,映射到该数塔上行走的规则为...

    2017-11-23 20:45
    51
  • Jzoj4786 小a的强迫症

    小a是一名强迫症患者,现在他要给一群带颜色的珠子排成一列,现在有N中颜色,其中第i中的颜色的珠子有s[i]个,要求排列中第i种颜色的最后一个珠子一定要排在第i+1种颜色的最后一个珠子前面,问有多少种方...

    2017-11-23 21:06
    54
  • Jzoj4743 积木

    由于n很小( 显然可以用三进制(雾)但是太浪费了 我们令f[i][j][s]表示现在已用的积木状态为S,最上面那个积木是第i个,其中这个积木的第j(0 转移的时候枚举i'和j‘判断一下即可 由...

    2017-11-23 21:42
    50
  • Jzoj4757 树上摩托

    Sherco是一位经验丰富的魔♂法师。 Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。 他想把这棵树砍去任意条边,拆成若干棵新树,并装饰在他的摩托上,让他的摩托更加酷炫。 ...

    2017-11-23 22:08
    56
  • Jzoj4770 闭门造车

    自从htn体验了一把飙车的快感,他就下定决心要闭门造车!但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。 一走进商店,玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我...

    2017-11-24 18:21
    75
  • Jzoj4771 爬山

    国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图,在好奇心的驱使下,他又踏上了去爬山的路。 对于爬山,h10有一个原则,那就是不走回头路,于是他把地图上的所有边都标记成了有向边。他决定从...

    2017-11-24 20:26
    357
  • Jzoj1158荒岛野人

    正解:同余方程 对于每对野人i,j,解方程(p[i]-p[j])=c[j]-c[i](mod Answer) 若在min(l[i],l[j])以内有解则不行(++ANS)否则可以 #include ...

    2017-09-19 18:47
    162
  • Jzoj1164求和

    若两个数的最大公约数为1,则这两个数互质。现在给出一个正整数N(1 是不是很像欧拉函数呢 没错,我们发现,对于i,若有gcd(i,n)=1则必有gcd(n-i,n)=1,所以互质的数是成对出现的! ...

    2017-09-19 19:43
    110
  • Jzoj1155 有根树的同构(树的Rabin-Karp)

    这里简单说一下rabin-karp 其实就是字符串hash算法,不理解的可以自行百度 对于一颗树,我们可以将其变为一个括号序列,对这个括号序列作rabin-karp,让后就可以轻松判断同构了是不是很简...

    2017-09-19 19:51
    95
  • Jzoj1277最高的奶牛

    给你一个序列s和n个限制,(a,b)表示s[a] 这不是裸的差分约束吗哈哈哈哈  诶TLE了怎么破 认真观察发现:对于每个限制,要么不相交,要么包含,所以对于一组询问(a,b),将(a,b)内的数全部...

    2017-09-19 20:38
    100

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