历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子...
分类:
编程语言 时间:
2015-02-24 00:47:21
阅读次数:
381
import java.util.*;
import java.io.*;
public class 大小写转换 {
/**
* @param args
*/
public static void main(String[] args) {
Scanner in=new Scanner(new BufferedInputStream(System.in));
while(i...
分类:
其他好文 时间:
2015-02-22 14:37:01
阅读次数:
123
农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。
每一条公路i或者航路i表示成连接城镇Ai(1<=A_i<=T)和Bi(1<=Bi<=T)代价为Ci。每一条公路,Ci的范围为0<=Ci<=10,000;由于奇怪的运营策略,每一条航路的Ci可能为负的,也就是-10,000<=Ci<=10,000。
每一条公路都是双向的,正向和反向的花费是一样的,都是非负的。
每一条航路都根据输入的A...
分类:
编程语言 时间:
2015-02-22 11:08:27
阅读次数:
211
import java.util.*;
public class 出现次数最多的整数 {
/**
* @param args
*/
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
int n=in.nextInt();
//输入个数
if(n>0&&n
int []...
分类:
其他好文 时间:
2015-02-21 09:49:15
阅读次数:
168
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3fffffff
using namespace std;
struct Node
{
int l,r;
int Max,Sum;
...
分类:
其他好文 时间:
2015-02-21 09:44:35
阅读次数:
165
import java.util.*;
public class Torry的困惑 {
// 常量,为了表示2—1000000这个范围
static int length = 1000000;
// A[0]不用,下标代表的就是2—1000000之间的某个数
static int num[] = new int[1000000+ 1];
// 定义 范围内素数个数的长度
static...
分类:
其他好文 时间:
2015-02-18 14:07:02
阅读次数:
158
import java.util.*;
public class Anagrams问题 {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
while(in.hasNext()){
String a=in.next().toLowerCase();
//转为小写
String b=...
分类:
其他好文 时间:
2015-02-17 14:10:41
阅读次数:
122
import java.util.*;
import java.io.*;
public class 二的次幂表示 {
public static void cimi(int n) {
int num = 0;
int i, j;
int[] a = new int[32]; // 定义数组长度
i = 0;
while (n != 0) {
j = n % 2;
if...
分类:
其他好文 时间:
2015-02-16 15:37:40
阅读次数:
114
100 可以表示为带分数的形式:100 = 3 + 69258 / 714。
还可以表示为:100 = 82 + 3546 / 197。
注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。
类似这样的带分数,100 有 11 种表示法。
输入格式
从标准输入读入一个正整数N (N<1000*1000)
输出格式
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意:不要求输出每个表示,只统计有多少表示法!...
分类:
其他好文 时间:
2015-02-15 21:56:22
阅读次数:
248
如下图所示,3 x 3 的格子中填写了一些整数。
+--*--+--+
|10* 1|52|
+--****--+
|20|30* 1|
*******--+
| 1| 2| 3|
+--+--+--+
我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。
本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。
如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。
如果无法分割,则输出 0。
输入格式
程...
分类:
其他好文 时间:
2015-02-15 20:38:03
阅读次数:
194