![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和优化
文章平均质量分 82
cqyz_yuyuko
某中华名校电竞杂鱼,不会任何高效算法
展开
-
【NOIP2011提高组】聪明的质检员
题目大意:给定一些矿石的重量和价值和一些选择的区间,用编号在这些区间内的矿石算出一个检验值Y,要求检验值和题目所给的S的差值(abs(S-Y))最小。 由于算检验值的时候有一个参数W限制,而W未定,但是易知W应该在[minw,maxw](minw为矿石的最小重量),所以应该穷举所有W,对于所有的W的值,利用题目中的公式朴素地算出一个Y的值,再和之前的abs(S-Y))比较,然后取abs(S-Y)原创 2016-08-04 22:39:03 · 815 阅读 · 0 评论 -
【递推】【vijos1060】盒子
P1060盒子 Accepted 描述N个盒子排成一行(1<=N<=20)。你有A个红球和B个蓝球。0 <= A <= 15, 0 <= B <= 15。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球,也可以只放一种,也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。 格式 输入格式一行,N,A,B,用空格分开。 输出格式一行,输出放置方案总数。 样原创 2016-08-05 17:22:12 · 1268 阅读 · 0 评论 -
【DP】【vijos1037】搭建双塔
【问题描述】 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭原创 2016-08-05 21:32:35 · 559 阅读 · 0 评论 -
ACM比赛
【问题描述】 有三个小伙伴组队去参加 ACM 比赛,他们的比赛策略是这样的:每个队员都会对题目通看一遍,然后对每个题的难度进行估算,难度范围为1~5。当然,由于每个队员的水平和特点,他们对同一道题的估算不一定相同。接下来他们会对所有题目进行分配。三个人分配的题目刚好是所有题目,且不会有交集,而且每个人分配的题目的编号必须是连续的,每人至少要分一道题。请问,如何分配题目可以使得三个原创 2016-10-09 20:01:17 · 668 阅读 · 0 评论