众数问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,
多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。
现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出...
分类:
其他好文 时间:
2014-09-11 23:58:32
阅读次数:
399
找球号(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整...
分类:
其他好文 时间:
2014-09-11 11:11:51
阅读次数:
161
棋盘覆盖
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
在一个2k×2k(1k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5
输入第一行m表...
分类:
其他好文 时间:
2014-09-09 23:09:49
阅读次数:
477
子串和
时间限制:5000 ms | 内存限制:65535 KB
难度:3
描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1
输入
第一行是一个整数N(N
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=
输出
对于每组测试数据输出和最大...
分类:
其他好文 时间:
2014-09-09 13:03:59
阅读次数:
167
java大数。
代码:
import java.util.Scanner;
import java.math.*;
public class Main{
public static void main(String[] args){
Scanner cin = new Scanner(System.in);
BigInteger a, b;
BigInteger t = BigI...
分类:
编程语言 时间:
2014-09-06 23:54:34
阅读次数:
558
rt
代码:
import java.util.Scanner;
import java.math.*;
public class Main{
public static void main(String[] args){
Scanner cin = new Scanner(System.in);
BigInteger a, b, c, ans, temp1, temp2;
wh...
分类:
编程语言 时间:
2014-09-06 23:54:14
阅读次数:
488
先算出来2^k*2^k 之后减去1,最后除3即可
代码:
import java.util.Scanner;
import java.math.*;
public class Main{
public static void main(String[] args){
Scanner cin = new Scanner(System.in);
BigInteger ans,ans1, ...
分类:
编程语言 时间:
2014-09-06 23:53:24
阅读次数:
557
这道题有点小坑。。
特殊数据
输入 0.0 0.0
输出 0
代码:
import java.util.Scanner;
import java.math.*;
public class Main{
public static void main(String[] args){
Scanner cin = new Scanner(System.in);
BigDecimal...
分类:
编程语言 时间:
2014-09-06 23:52:34
阅读次数:
481
先用字符串将字符串接收,然后在用BigInteger就好了
代码:
import java.util.Scanner;
import java.math.*;
public class Main{
public static void main(String[] args){
Scanner cin = new Scanner(System.in);
while(cin.hasNex...
分类:
编程语言 时间:
2014-09-06 23:52:04
阅读次数:
488
思路:这道题是数塔模型的一种变形。首先,我们会看到,随着时间的不同,落下馅饼的位置也会不同,那么我们会考虑到,我们想到第i个点去接馅饼时候,会发现这时我们拥有的馅饼数量是(即状态转移方程):dp[当前时间][当前位置]+=dp[当前时间-1][上一个位置(细致思考会发现有3个位置)]所以AC代码:#...
分类:
其他好文 时间:
2014-09-06 19:55:43
阅读次数:
218