Luogu P2569 [SCOI2010]股票交易
MayFlyyh | DP | 2018-12-19
[SCOI2010]股票交易
最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于每个i,都有APi>=BPi),但是每天不能无限制地交易,于是股票交易所规定第i天的一次买入至多只能购... [阅读全文]
Luogu P1640 [SCOI2010]连续攻击游戏
MayFlyyh | 并查集 | 2018-12-19
Luogu P1640 [SCOI2010]连续攻击游戏
题目描述
lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性... [阅读全文]
Luogu P2567 [SCOI2010]幸运数字
MayFlyyh | 容斥 | 2018-12-19
题目描述
在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,88),于是他又定义了一种“近似幸运号码”。lxhgww规定,凡是“幸运号码”的倍数都是“近... [阅读全文]
BZOJ 1858 [Scoi2010]序列操作
MayFlyyh | 线段树 | 2018-12-19
lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作:
0 a b 把[a, b]区间内的所有数全变成0
1 a b 把[a, b]区间内的所有数全变成1
2 a b 把[a,b]区间内的所有数全部取反,也就是说把所有的0变成1,把所有的1变成0
3 a b 询问[a, b]区间内总共有多少个1
... [阅读全文]
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 航空管制
世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频发生。最近,小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一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死,怪兽的尸... [阅读全文]