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,同样,每个数在新生成的数列中至少应该为下标。。 那么除去那些值小于自身下标的,剩下的数从取值方面没... [阅读全文]

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<=i<=K-1)$最小。 第一行两个正整数n,k,表示数的顶点数和需要选出的点个数。 接下来n-l行每行3个非负整数x,y,z,表示从存在一条从x到y权值为z的边。 1<=k<=n。 l<x,y<=n 1<=z<=10^5 n <= 3000 好题是好题。。完全没看懂题意... [阅读全文]

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个正数数列,那么答案就是他们的和 否则,我们维护每一项的绝... [阅读全文]

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... [阅读全文]
Ɣ回顶部