2015年09月_mingtianhuihaode

11月 10月 09月

原创一种排序 Java实现

一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；

2015-09-30 16:38:40 712

原创街区最短路径问题

街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和

2015-09-29 21:58:18 391

原创 nyoj6

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0的圆被湿润，这有充足的喷水装置i（1个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m表示有m组测试数据每

2015-09-29 19:38:58 437

原创蛇形填数

Nyoj 蛇形填数蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8

2015-09-29 10:16:32 269

转载 ZOJ3646 The Dragon of Loowater

The Dragon of LoowaterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3477 Accepted: 1759DescriptionOnce upon a time, in the Kingdom of Loowater, a mino

2015-09-26 21:09:35 340

原创 ZOJ 1045 HangOver

HangOverHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perp

2015-09-26 20:15:09 294

转载盖游戏板问题

/* * youxi.cpp * * Created on: 2015年9月24日 * Author: sl *//** * 盖游戏板问题算法问题实战策略 * 有一个H*W大小的游戏板，由黑白两种格子组成。现要用3个单位格子的L状板块把白色格子全部覆盖掉。板块可以自由旋转，但不能重叠覆盖黑色格子，或超出游戏版。 * 计算对给定游戏板

2015-09-24 21:40:11 777

原创串串字连环

利用5*5大小的英文字母格子进行的游戏。规则是：连接上下左右、对角线方向上相邻的字母，组成一个单词。实现代码如下： /* *Boggle.cpp * * Created on: 2015年9月22日 * Author: sl */ #includeusing namespace std; const int dx[8] = {-1,-1,

2015-09-22 18:39:38 630

原创 Java位运算部分实例代码

public class Bin {/** 有两个32位整数n和m，请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。* 给定两个数int n和int m，同时给定int j和int i，意义如题所述，请返回操作后的数，保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1。* 测试样例：* 1024，19，2，

2015-09-20 21:27:18 384

原创二叉树的相关程序 Java

二叉树的先序遍历，中序遍历，后序遍历输出单层节点、检查是否为BST、中序遍历寻找下一个节点import java.util.ArrayList;import java.util.Stack;public class Main {//先序遍历public void PreOrder(TreeNode root){System.out.print(root

2015-09-20 17:03:31 351

原创 ZOJ1037-Gridland

当m或n为偶数时，最短长度为mn；当m和n同时为奇数时，最短长度为mn在加0.41#includeint main(){int caseNumber,i;int N,M;scanf("%d",&caseNumber);for(i = 1;i{scanf("%d%d",&N,&M);printf("Scenario #%d:\n",i);p

2015-09-17 14:19:28 322