NOIP2018 退役记

MayFlyyh | 未分类 | 2018-10-15
再见了机房,再见了OI 我们icpc见,文化课加油! [阅读全文]
ė 6 没有评论 0

BZOJ 2109&2535 [Noi2010]Plane 航空管制

MayFlyyh | 图论, | 2018-09-20
> 世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此,小X表示很不满意。 在这次来烟台的路上,小 X不幸又一次碰上了航空管制。于是小 X开始思考关于航空管制的问题。 假设目前被延误航班共有 n个,编号为 1至n。机场只有一条起飞跑道,所有的航班需按某个顺... [阅读全文]

BZOJ 2091 [Poi2010]The Minima Game

MayFlyyh | DP | 2018-09-20
> Description > 给出N个正整数,AB两个人轮流取数,A先取。每次可以取任意多个数,直到N个数都被取走。 每次获得的得分为取的数中的最小值,A和B的策略都是尽可能使得自己的得分减去对手的得分更大。 在这样的情况下,最终A的得分减去B的得分为多少。 > Input 第一行一个正整数N (N Output 一个正整数,表示最终A与B的分差。 > Sample I... [阅读全文]

BZOJ 3875 [Ahoi2014&Jsoi2014]骑士游戏

MayFlyyh | DP | 2018-09-20
> Description 【故事背景】 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻 击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死,怪兽的尸体可以变... [阅读全文]

BZOJ 4987 Tree

MayFlyyh | DP | 2018-09-18
> 从前有棵树。 > 找出K个点A1,A2,…,Ak。 > 使得∑dis(A_i,A_i+1),(1 接下来n-l行每行3个非负整数x,y,z,表示从存在一条从x到y权值为z的边。 > 1 [阅读全文]

BZOJ 2957 楼房重建

MayFlyyh | 线段树 | 2018-09-18
> 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 > 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示,其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个... [阅读全文]

BZOJ 4240 有趣的家庭菜园

MayFlyyh | 线段树 | 2018-09-13
> 对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域,由西到东标号为1~N。IOI草一共有N株,每个区域种植着一株。在第i个区域种植的IOI草,在春天的时候高度会生长至hi,此后便不再生长。 为了观察春天的样子而出行的JOI君注意到了IOI草的配置与预定的不太一样。IOI草是一种非常依靠阳光的植... [阅读全文]

BZOJ 2288【POJ Challenge】生日礼物

MayFlyyh | | 2018-09-12
> ftiasch 18岁生日的时候,lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 > 自然地,ftiasch想要知道选择元素之和的最大值。你能帮助她吗? --- 首先,先把连续的正数负数合并,排列成正负交错的数列 此时如果有小于等于M个正数数列,那么答案就是他们的和 否则,我们维护每... [阅读全文]

AFO,停更

MayFlyyh | 未分类 | 2018-09-09
AFO,无限期停更 [阅读全文]
ė 6 没有评论 0

BZOJ 4722 由乃

MayFlyyh | 倍增, 搜索, 线段树 | 2018-08-16
> 给n个数字,保证每个数小于v。有m个操作 > 操作1.将区间l~r的数字从a[i]变成a[i]*a[i]*a[i] % v > 操作2.每次询问一个区间中是否可以选出两个下标的集合X,Y,满足: > 1.X和Y没有交集 > 2.设集合X中有一个元素是i,则其对集合X的贡献是a[i] + 1,要求集合X的元素的总贡献和集合Y的元素的总贡献 相等如果可以选出这两个集合,输出 Yuno... [阅读全文]
Ɣ回顶部