Mayflyyh

MayFlyyh | 未分类 | 2018-11-14
蜉蝣之羽,衣裳楚楚。 心之忧矣,于我归处。 蜉蝣之翼,采采衣服。 心之忧矣,于我归息。 蜉蝣掘阅,麻衣如雪。 心之忧矣,于我归说。 没有未来的感觉 [阅读全文]
ė 6 1条评论 0

OI回忆录

MayFlyyh | 未分类 | 2018-11-11
以前感觉OI是我的全部,也没想过在NOIP摔跤,还幻想着当教练 现在人生观要调整一波了,估计很痛苦 [阅读全文]
ė 6 没有评论 0

好题记录

MayFlyyh | 未分类 | 2018-10-26
CF487B 双指针好题 CF983E 树上问题 CF959E 异或问题 [阅读全文]
ė 6 没有评论 0

CF997B Roman Digits

MayFlyyh | 组合 | 2018-10-24
我们在研究罗马数字。罗马数字只有4个字符,I,V,X,L分别代表1,5,10,50。一个罗马数字的值为该数字包含的字符代表数字的和,而与字符的顺序无关。例如XXXV=35,IXI=12. 现在求问一个长度为 nn 的罗马数字可以有多少种不同的值。(n<=1e9) 发现题解很妙。 题解 https://blog.csdn.net/litble/article/details/80924306 [阅读全文]

51nod 1294 修改数组

MayFlyyh | DP | 2018-10-23
题意:给出一个整数数组A,你可以将任何一个数修改为任意一个正整数,最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数? n<=100000,0<=a[i]<=10^9 因为新生成的数列必须是正整数,那么第一个数必至少为1,同样,每个数在新生成的数列中至少应该为下标。。 那么除去那些值小于自身下标的,剩下的数从取值方面没... [阅读全文]
ė 6 1条评论 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 <= 1,000,000),第二行N个正整数(不超过10^9)。 ... [阅读全文]

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栋楼房的高度。如果这栋楼房上任何一个... [阅读全文]
Ɣ回顶部