博客专栏  >  综合   >  Jzoj

Jzoj

OI 专栏包括JZOJ的题目

关注
1 已关注
213篇博文
  • Jzoj3590 珠链

    Alex喜欢玩网络游戏,认为这是智力和体力的综合锻炼。在一次游戏活动中,他意外获得了一个传说中威力极其强大的法宝:珠链。  珠链,顾名思义,就是由许多小珠子串起来的一条链。珠子有很多种颜色。Alex...

    2018-01-22 18:54
    53
  • Jzoj3591 数据

    现在,二维平面上有N个点。Alex 需要实现以下三种操作: 1. 在点集里添加一个点; 2. 给出一个点,查询它到点集里所有点的曼哈顿距离的最小值; 3. 给出一个点,查询它到点集里所有点的...

    2018-01-22 19:02
    69
  • Jzoj5317 Func

    f(1)=1  f(2x)=f(x)  f(2x+1)=f(x)+f(x+1) 给出n 第一道类欧算法 我们考虑一个性质 f(2x+1)=f(x)+f(x+1)=f(2x)+f(2x+2) 所以,...

    2018-01-22 19:11
    66
  • Jzoj3528 图书馆

    圣玛格丽特大图书馆是一座由石材砌成的角柱型高塔,是欧洲屈指可数的巨大书库。图书馆整面墙壁都是巨大的书架,书架与书架之间就像巨大的迷宫一般,以细窄的木制楼梯连结。大图书馆的最高处是一个绿意盎然的植物园,...

    2018-01-22 19:18
    77
  • Jzoj5542 董先生的钦点

    这道题在我做的前一天被wjw大佬压中了,当时随便脑洞了一个做法 于是在比赛还剩3分钟的时候我把它写了一下就切了 考虑一个集合S,f(S)=ΣSi 显然我们将所有的f排序之后有一个性质rank[f(...

    2018-01-24 17:27
    77
  • Jzoj3303 城市规划

    刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了...

    2018-01-25 08:04
    70
  • Jzoj1967 聪聪可可

    聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了...

    2018-01-30 19:54
    66
  • Jzoj1968 设计铁路

    A省有一条东西向的公路经常堵车,为解决这一问题,省政府对此展开了调查。调查后得知,这条公路两侧有很多村落,每个村落里都住着很多个信仰c教的教徒,每周日都会开着自家的车沿公路到B地去“膜拜”他们的教主,...

    2018-01-30 20:06
    56
  • Jzoj2197 三核苷酸

    三核苷酸是组成DNA序列的基本片段。具体来说,核苷酸一共有4种,分别用’A’,’G’,’C’,’T’来表示。而三核苷酸就是由3个核苷酸排列而成的DNA片段。三核苷酸一共有64种,分别是’AAA’,’A...

    2018-01-20 16:53
    80
  • Jzoj1951 布娃娃

    一开始看错题目了,很容易看成i喜欢的中,让后写主席树区间第k大 反过来其实也很好做,我们考虑将所有的L,R,P丢到一起考虑,分两种操作,询问和修改(是不是很像cdq分治) 排个序再加上个平衡树离散...

    2018-01-20 17:07
    90
  • Jzoj2183 树

    图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直...

    2018-01-20 17:21
    58
  • Jzoj1973 信号塔

    lanwuni接到一个任务,在C市建立N个信号塔来完成城市中的通讯任务。    假设C市是一个坐标范围[-2000000,2000000]的网格,一些整点上有用户,你也可以在整点上建立信号塔。 一个点...

    2018-01-20 20:00
    79
  • Jzoj2308 聚会

    Tzdin想组织一个圣诞晚会。N位女士和M位男士(M>=N)会被邀请参加这个聚会。在聚会的开始,Tzdin会派发一些写着某位男士信息的卡片给每位女士;每位女士都会收到若干张这种卡片。然后每位女士可以从...

    2018-01-20 20:23
    68
  • Jzoj2309 辽哥游戏

    张辽是一个长发飘飘的非常聪明的男孩,人人都称他为“辽哥”。辽哥喜欢玩一个有趣的电脑游戏。这个游戏开始的时候有n个碉堡,每个碉堡拥有一个防御值a和一个附加值b。玩家拥有一个初始的攻击力S。如果玩家破坏了...

    2018-01-20 21:09
    78
  • Jzoj4209 已经没有什么好害怕的了

    小Y 最近开始学习算法姿势,但是因为小R 非常BB,给了她很多B6 题,所以她觉得自己已经没有什么前途了。 于是小R 给了她一些稍微简单的题,让她觉得已经没有什么好害怕的了,其中一道是这样的: 给...

    2018-01-17 12:13
    97
  • Jzoj4210 我才不是萝莉控呢

    小Y:“小R你是萝莉控吗。”小R:“...”  为了避免这个尴尬的话题,小R决定给小Y做一道题。 有一个长度为n的正整数数组A,满足艾> =艾+ 1,现在构造一个数组B,令的Bi = ΣA[j] (j...

    2018-01-18 19:52
    133
  • Jzoj3177 安全监控

    选举越来越近了,所以总统Amabo Kcarab准备在美国计划一次旅行,并在WDC和LA进行演讲。特务为了能够保护总统的安全,需要时刻监控所有总统会经过的城市(包括WDC和LA)。 当然,为了使预算...

    2018-01-10 17:06
    82
  • Jzoj3172 贴瓷砖

    A镇的主街是由N个小写字母构成,镇长准备在上面贴瓷砖,瓷砖一共有M种,第i种上面有Li个小写字母,瓷砖不能旋转也不能被分割开来,瓷砖只能贴在跟它身上的字母完全一样的地方,允许瓷砖重叠,并且同一种瓷砖的...

    2018-01-11 16:41
    62
  • Jzoj3169 生产汽车

    如前面提到,ABC的汽车工厂有N个工人,他们在一个传送带上生产汽车,工人从左到右排列,编号依次为1到N,采用流水线模式,每个人负责自己的一部分工作。 生产一台汽车需要从1号工人开始,当1号完成他的工...

    2018-01-07 21:55
    85
  • Jzoj3176 蜘蛛侠

    话说世界上有很多超级英雄:蝙蝠侠,蜘蛛侠,超人,名字都写不出来的人等等。在他们之中有一个叫Kickass。今天他想模仿蜘蛛侠,所以他选择了一排高楼来跳。 具体来说,他选择了一列N幢高楼,从左到右标号...

    2018-01-07 22:06
    99

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