青年歌手大奖赛_评委会打分 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 119548 Accepted Submission(s): 5868 ...
分类：
其他好文 时间：
2019-01-12 23:01:09
阅读次数：
246
/**
* 评委会打分
* 去掉一个最高分和一个最低分，计算平均得分
*/
import java.util.*;
public class acm2014 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextInt()) {
...
分类：
其他好文 时间：
2015-02-25 14:15:04
阅读次数：
120
知识点：
水题。
解题思路：
当输入的n个数都能被3整除时，输出“Yes”；否则输出“No”。...
分类：
其他好文 时间：
2015-01-24 15:59:25
阅读次数：
126
知识点：
组合数学-容斥原理，快速幂，逆元。
题目大意：
共有m 种颜色，为n盆排成一直线的花涂色。要求相邻花的颜色不相同，且使用的颜色恰好是k种。问一共有几种涂色方案（结果除10e9+7取余数）。
解题思路：
首先可以将m 与后面的讨论分离。从m 种颜色中取出k 种颜色涂色，取色部分有C(m, k) 种情况；
然后通过尝试可以发现，第一个有k种选择，第二个因不能与第一个相同，只有(k-1) 种选择，第三个也只需与第二个不同，也有(k-1) 种选择。总的情况数为k ×(k-1)^(n-1)。但这仅保证了相...
分类：
其他好文 时间：
2015-01-24 15:59:04
阅读次数：
227
知识点：
Ad-Hoc，辗转相除法。
题目大意：
给定数列S的首两项，要求之后的各项满足Si= |Si?1 ? Si?2|（前两项差值的绝对值）。问整个数列S中不同的数字个数。
解题思路：
首先容易发现，当i足够大时，最后一定会出现“xx0xx0...”这样的重复。所以不同数字个数一定是有限的。
究其原因，对于数y和x，y一定能写成kx+b的形式，在数列的生成过程中，会出现kx+b、x、(k-1)x+b、(k-2)x+b、x、...、2x+b、x、x+b、b、x，其中出现的不同数字个数就是(kx+b)/ ...
分类：
其他好文 时间：
2015-01-24 15:58:42
阅读次数：
164
知识点：
有向图，博弈论，动态规划。
题目大意：
Alice和Bob两人玩游戏。两人各有一个棋子，开始时在有向图中不同的点上。Bob先手，两人轮流移动棋子，每次只能将棋子移到相邻的点上（沿着图上的有向边），不断重复这样的过程，当那人无法移动时，他就输了（规则1）。
还有两条附加规则：任何时候，当两个棋子到达同一点时，Alice胜出（规则2）。如果游戏永远无法结束，Bob胜出（规则3）。
两人都遵循最优策略，轮流移动棋子，问最终谁会赢。图中没有自环和重边。
解题思路：
根据博弈论的性质，一个局面是必胜态的充...
分类：
移动开发 时间：
2015-01-24 15:56:27
阅读次数：
429
知识点：
最大密度子图、最大权闭合图、最小割。
题目大意：
给出1～n这n个正整数的一种排列P，要求在P中找出一个子序列S，使得子序列中包含的逆序数对数r(S)和子序列的长度l(S)的比值最大。输出这个最大的比值r(S)/ l(S)。
解题思路：
可以将每个数看成图中的点，将逆序对的关系转换为图中的边。即构成了一个无向图。样例可以转换为下图：
现在要求的就是在图中选取一些点，以及他们互相之间相连的边，构成一个闭合子图。使得图中的边数（逆序对数）与点数（选取的数字）的比值最大。这就是一个最...
分类：
其他好文 时间：
2015-01-24 15:56:03
阅读次数：
446
题目大意：
找出两个不相交的矩形的总面积，可以是回字型。
解题思路：
暴力即可。...
分类：
其他好文 时间：
2015-01-16 16:48:57
阅读次数：
211
题目大意：
按杀人数降序输出水浒英雄，若杀人数相同，按姓名字母序升序输出。并统计输出两种名次。
解题思路：
排序后，顺序扫描统计即可。水题。...
分类：
其他好文 时间：
2015-01-16 16:47:15
阅读次数：
151
题目大意：
给一些线段的长度，要求将他们组合成一些三角形，使得总面积最大。
解题思路：
根据海伦公式，可以贪心解。即变长越大，三角形面积越大。
所以，将所有边排序后，从大到小，如果最大的三条边可以组成三角形，则采用这种组合；
若无法组成三角形，即第二大和第三大的边之和不大于第一大的边（因已经排序，其他限制不用考虑），则丢弃第一大的边，因为之后的边任意组合也不可能与最大边组成三角形。...
分类：
其他好文 时间：
2015-01-16 16:46:53
阅读次数：
223
