Luogu P2569 [SCOI2010]股票交易

[SCOI2010]股票交易最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi…

1,621 2018-12-19 去围观

51nod 1294 修改数组

题意：给出一个整数数组A，你可以将任何一个数修改为任意一个正整数，最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数？ n<=100000,0<=a[i]<=10^9 因为新生成的数列必须是正整数，那么第一个数必至少为1，同样，每个数在新生成的数…

810 2018-10-23 去围观

Description 给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。 Input …

131 2018-09-20 去围观

Description 【故事背景】长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。【问题描述】在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻击。两种攻击…

76 2018-09-20 去围观

从前有棵树。找出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…

1,047 2018-09-18 去围观

有N头奶牛，每头那牛都有一个标号Pi，1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段，定义每段的不河蟹度为：若这段里有k个不同的数，那不河蟹度为$k*k$。那总的不河蟹度就是所有段的不河蟹度的总和。求最小不和谐度哇考…

88 2018-08-16 去围观

有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。设dp[i][j]为以i为子树…

129 2018-08-16 去围观

给一个公差集合{D}，再给N个数 1.在当前剩下的有序数组中选择X（X>=2) 个数字 2.检查1选择的X个数字是否构成等差数列，且公差∈{D} ; 3.如果2满足，删除这X个数字 4.重复1-3，直到不能删除更多数字问最多可以删除多少个数字？ N<=300 …

132 2018-08-16 去围观

T 城是一个旅游城市，具有n个景点和m条道路，所有景点编号为 1,2,...,n。每条道路连接这n个景区中的某两个景区，道路是单向通行的。每条道路都有一个长度。为了方便旅游，每个景点都有一个加油站。第i个景点的加油站的费用为 pi,加油量为ci。若汽车在第i个景点加…

148 2018-08-16 去围观

> 给一个公差集合{D}，再给N个数 > 1.在当前剩下的有序数组中选择X（X>=2) 个数字 > 2.检查1选择的X个数字是否构成等差数列，且公差∈{D} ; > 3.如果2满足，删除这X个数字 > 4.重复1-3，直到不能删除更多数字 > 问最多可以删除多少个数字？ > N

1,220 2018-08-14 去围观