题目地址：http://codeforces.com/contest/500/problem/D
这题是要先求出每条边出现的次数，然后除以总次数，这样期望就求出来了。先用树形DP求出每个边左右两端总共有多少个点，然后用组合数学公式就可以推出来了。
代码如下：
#include
#include
#include
#include
#include
#include
#includ...
分类：
Web程序 时间：
2015-01-22 11:06:33
阅读次数：
283
一个字符串String=“adadfdfseffserfefsefseetsdg”，找出里面出现次数最多的字母和出现的次数。 经典的解答思路为：取出字符串的第一个字符（首字母），利用的字符串的 replace 方法将符合正则表达式（第一个字符）替代为空，此字母出现的次数为原始的字符串长度减去替...
分类：
Web程序 时间：
2015-01-21 23:50:48
阅读次数：
171
给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (00)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。 输入格式： 每个输入包含1个测试用例，即一个不超过1000位的正整数N。 输出格式： 对N中每一...
分类：
其他好文 时间：
2015-01-20 13:31:38
阅读次数：
194
题目描述
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
题目输入
多组输入数据
每组数据包含n+1行：
第1行是整数n，表示自然数的个数。
第2~n+1行每行一个自然数。
题目输出
每组数据输出包含m行（m...
分类：
其他好文 时间：
2015-01-17 10:04:37
阅读次数：
236
题目：在一个字符串中找到第一个只出现一次的字符。比如"lavor_zl"第一个只出现一次的字符是'a'。
解题思路：
C/C++字符使用Ascii编码，一个字符占一个字节即可以表示2的8次方个数，那么C/C++字符可以表示的256个字符，因此可以用一个256的数组来保存各个字符出现的次数，当然256个字符的Ascii值是0-255之间的所有数，而且'\0'的Ascii值0，所以可以用数...
分类：
其他好文 时间：
2015-01-15 20:28:10
阅读次数：
130
*需求：统计字符串中每个字母：
* 说明：编写程序，提示用户输入一个字符串，
* 然后统计字符串中每个字母出现的个数，忽略字母的大小写。
*
* 原理：
* 1.使用String类中的toLowerCase()方法，将字符串中的大写字母转换成小写形式。
* 2.构造一个具有26个int值得数组ch ，每个元素记录一个字母出现的次数。
* 即，ch[0]记录a的...
分类：
编程语言 时间：
2015-01-15 20:25:03
阅读次数：
159
计数排序的关键就在于如何处理每个元素的最终位置。在计数排序中，我们可以通过维护一个数组C[i]来记录键值为i的元素所属的位置。每次输入一个A[i]，首先记录每个A[i]出现的次数C[i]，然后从前向后C[i]=C[i-1]+C[i]，这样可以得出值为i所在排序后新数组中的最后一个重复数的位置。计数排序的一个显然问题就是C[]数组的大小确定的问题。下面贴上我自己理解写出的代码。
#include
...
分类：
编程语言 时间：
2015-01-13 00:09:55
阅读次数：
222
题目描述：给一个大小是n的数组，找到其中出现次数大于n/2的数字（例如n=4时要找到出现次数为（3>4/2=2）3次，n=5事要找到出现次数为3次），题目中说明了给出的测试中这样的数字一定存在题目分析：当然可以用hash方法，统计每次数字出现的次数，再找出出现次数满足要求的数字不过这种方法要额外用 ...
分类：
其他好文 时间：
2015-01-12 11:30:31
阅读次数：
128
★问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。★编程任务：对于给定的由n个自然数组成的多重集S，编程计算S的众数及其重数。★数据输入：输入数据由文件名为inp...
分类：
其他好文 时间：
2015-01-09 18:48:58
阅读次数：
269
/*解题思路：每次仅仅求解一開始的第一个数字，让第一个数字加一，最后的一个数字的后面一个数减一。我们能够想想，最后加的时候，就是加上前面一个数出现的次数和自己本身出现的次数。解题人：lingnichong解题时间：2014-10-25 10:30:46解题体会：因为測试区间非常大，所以此题非常eas...
分类：
编程语言 时间：
2015-01-08 21:29:34
阅读次数：
206
