cqyz_yuyuko的博客

题目大意:给定一些矿石的重量和价值和一些选择的区间，用编号在这些区间内的矿石算出一个检验值Y，要求检验值和题目所给的S的差值(abs(S-Y))最小。由于算检验值的时候有一个参数W限制，而W未定，但是易知W应该在[minw,maxw](minw为矿石的最小重量)，所以应该穷举所有W，对于所有的W的值，利用题目中的公式朴素地算出一个Y的值，再和之前的abs(S-Y))比较，然后取abs(S-Y)

P1060盒子 Accepted 描述N个盒子排成一行（1<=N<=20）。你有A个红球和B个蓝球。0 <= A <= 15, 0 <= B <= 15。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球，也可以只放一种，也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。 格式 输入格式一行，N，A，B，用空格分开。 输出格式一行，输出放置方案总数。 样

【问题描述】   　　2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。　　Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭

【问题描述】    　　有三个小伙伴组队去参加 ACM 比赛，他们的比赛策略是这样的：每个队员都会对题目通看一遍，然后对每个题的难度进行估算，难度范围为1~5。当然，由于每个队员的水平和特点，他们对同一道题的估算不一定相同。接下来他们会对所有题目进行分配。三个人分配的题目刚好是所有题目，且不会有交集，而且每个人分配的题目的编号必须是连续的，每人至少要分一道题。请问，如何分配题目可以使得三个