2017年05月_给糖吃的小骗子

原创如何从一个多重循环中直接跳出

我们平时写程序的时候有时需要直接从多重循环中跳出来，而break只能跳出一个循环，所以我们可能会写出这样的程序。public class Test { public static void main(String[] args) { int count=0; boolean mark=false; for(int i=0;i<10;i++) { if(mark==tru

2017-05-31 10:01:32 7218 2

原创使用LinkedList作为基层实现，定义自己的Set

import java.util.Iterator;import java.util.LinkedList;import java.util.Random;public class MySortSet<E extends Comparable> implements Iterable<E>{ private LinkedList<E> list=new...

2017-05-30 15:59:11 863

原创 2017第八届蓝桥杯决赛（大学B组）试题

试题的答案是我个人的答案，还不能保证正确性，只能给大家参考一下。比赛的过程中出现了一些小插曲，好像是C组的选手做过的试题还留在了桌面上，结果我误把它当成了我的比赛试题。。点开一看，第6题怎么这么简单！！当时满心喜悦的敲完了这一题，到最后突然发现提交试题的时候题目与网页上的题目对不上，这时我才发现自己做错题了，当时心里一惊，以为自己6道题全都做错了，结果一看还好只有最后一

2017-05-29 10:38:48 13969 2

原创 2017第八届蓝桥杯决赛_观光旅游

标题：观光铁路跳蚤国正在大力发展旅游业，每个城市都被打造成了旅游景点。许多跳蚤想去其他城市旅游，但是由于跳得比较慢，它们的愿望难以实现。这时，小C听说有一种叫做火车的交通工具，在铁路上跑得很快，便抓住了商机，创立了一家铁路公司，向跳蚤国王请示在每两个城市之间都修建铁路。然而，由于小C不会扳道岔，火车到一个城市以后只能保证不原路返回，而会随机等概率地驶向与这个城市有铁路连接的另外一个城市

2017-05-29 00:07:57 8611 13

原创 2017第八届蓝桥杯决赛_对局匹配

标题：对局匹配小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一

2017-05-29 00:03:54 4154 4

原创 2017第八届蓝桥杯决赛_发现环

标题：发现环小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑

2017-05-28 23:59:35 5149

原创 2017第八届蓝桥杯决赛_希尔伯特曲线

标题：希尔伯特曲线希尔伯特曲线是以下一系列分形曲线 Hn 的极限。我们可以把 Hn 看作一条覆盖 2^n × 2^n 方格矩阵的曲线，曲线上一共有 2^n × 2^n 个顶点(包括左下角起点和右下角终点)，恰好覆盖每个方格一次。[p1.png]Hn(n > 1)可以通过如下方法构造：1. 将 Hn-1 顺时针旋转90度放在左下角2. 将 Hn-1 逆时针旋转90度放在右下角

2017-05-28 23:54:57 4358

原创 2017第八届安桥杯决赛_磁砖样式

标题：磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。（瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝）显然，对于 2*3 个小格子

2017-05-28 23:49:53 4895 15

原创 2017第八节蓝桥杯决赛_36进制

标题：36进制对于16进制，我们使用字母A-F来表示10及以上的数字。如法炮制，一直用到字母Z，就可以表示36进制。36进制中，A表示10，Z表示35，AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?请提交一个整数，不要填写任何多余的内容（比如，说明文字）答案：1040254#include int main(){ int a='Y'-'A'+

2017-05-28 23:47:08 4312

原创 2015第六届蓝桥杯决赛_密文搜索

密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，

2017-05-24 16:03:36 625

原创 2015第六届蓝桥杯决赛_关联账户

关联账户为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。如果两个账户间发生过转账，则认为有关联。如果a,b间有关联, b,c间有关联，则认为a,c间也有关联。对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户，求出它们间是否有关联。有关联的输出1，没有关联输出0小明给出了如下的解决方案：简单的并查集问

2017-05-24 15:16:07 330

原创 2015第六届蓝桥杯决赛_积分之谜

积分之迷小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积分：315第二笔：4个A + 10个B + 1个C，共返积分：420第三笔：A + B + C，共返积分....你能算出第三笔订单需要返积分多少吗？答案：105暴力求解#incl

2017-05-24 10:56:34 695

转载 Java操作系统剪切板Clipboard及自定义剪切板

转自：系统剪切板：系统剪切板一般支持String文本类型和Image图像类型：String文本类型插入：Java代码 Clipboard clipboard = Toolkit.getDefaultToolkit().getSystemClipboard();//获取系统剪切板 String str = "哈哈";//设置字符串 S

2017-05-24 08:44:09 2709

原创 Foreach与迭代器

Iterable接口包含一个能够产生Iterator的iterator()方法，并且Iterable接口被foreach用来在序列中移动，意思就是想要将一个类用在foreach语句中它就要实现Iterable.package com.zhu.foreach;import java.util.Iterator;public class ForEachCollections impleme

2017-05-20 17:38:45 1124

原创 Collection与Iterator

import java.util.AbstractCollection;import java.util.Collection;import java.util.Iterator;interface Pet{ }class Cat implements Pet{ public String toString(){ return "我是小猫"; }}class Dog imp

2017-05-20 17:26:15 98

原创 Map与List结合而成的强大的数据结构

package com.zhu.map;import java.util.Arrays;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.Set;interface Pet{ }class Cat implements Pet{ public

2017-05-20 16:38:22 1460

原创用LinkedList实现自己的Stack

import java.util.LinkedList;public class MyStack { LinkedListelements=newLinkedList(); public void push(T e){ elements.addFirst(e); } public T pop(){ T e=elements.removeFirst(); return e;

2017-05-20 12:06:42 889

原创河南省第十届ACM赛题

本届赛题难度不是太大，9道题目我们队一共做了7道拿了个银，很遗憾没有能为我们学校带来首金。贴上我们队的ac的代码留个纪念，题目我就不一个一个字码出来了，直接上照片，没做的题我就不在贴了。。。A题：谍报分析A题直接用了stl中的map容器，用起来很方便，但是后果就是运行时间较慢。。这题在输入上面较坑。#include#include#include#include

2017-05-08 16:56:17 4159 2

原创 NYOJ133子序列（坐标离散化）

子序列时间限制：3000 ms | 内存限制：65535 KB难度：5描述给定一个序列，请你求出该序列的一个连续的子序列，使原串中出现的所有元素皆在该子序列中出现过至少1次。如2 8 8 8 1 1，所求子串就是2 8 8 8 1。输入第一行输入一个整数T(0每组测试数据的第一行是一个整数N(1随后的一行有N个正整数，表示给定的序列中的所有元素。数据保

2017-05-05 17:34:17 532

原创 NYOJ35表达式求值

表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n每组测试数据

2017-05-04 18:12:27 305

原创 NYOJ1022合纵连横（支持删除操作的并查集）

合纵连横时间限制：1000 ms | 内存限制：65535 KB难度：3描述乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国。强大的诸侯国为

2017-05-04 16:32:51 500

原创 nyoj_925国王的烦恼（并查集最大生成树）

国王的烦恼时间限制：3000 ms | 内存限制：65535 KB难度：2描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者

2017-05-03 20:28:39 414

原创 nyoj138_找球号（二）（哈希表）

找球号(二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整数ki(0<=

2017-05-03 19:17:29 302

原创 nyoj_739笨蛋的难题（四）

笨蛋难题四时间限制：1000 ms | 内存限制：65535 KB难度：3描述这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的股票最多买一次，现在笨蛋已经将股票价格列了出来。（这已经不是笨蛋的难题了，他已经解决呵呵）。只想难为难为你呀，从股票价格表上，你能算出笨蛋

2017-05-03 10:20:34 744

原创 nyoj_257郁闷的c小加（一）

郁闷的C小加（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达式

2017-05-03 09:26:44 354

原创 nyoj_1063生活的烦恼（二叉树）

生活的烦恼时间限制：1000 ms | 内存限制：65535 KB难度：2描述生活的暑假刚集训开始，他要决心学好字典树，二叉树，线段树和各种树，但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯！题目是这样的：给你一颗非空的二叉树，然后再给你一个整数n，让生活输出这颗二叉树的第n(n>0且n输入第一行输入一个数N，表示有N组测试

2017-05-02 17:10:53 440

原创 nyoj_116士兵杀敌（二）（树状数组）

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测

2017-05-02 15:31:34 385

原创 nyoj_130相同的雪花（排序后比较）

相同的雪花时间限制：1000 ms | 内存限制：65535 KB难度：4描述 You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read

2017-05-02 14:56:25 493

原创南阳oj228_士兵杀敌（五）

士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下，南将

2017-05-01 17:39:06 262

原创南阳oj _600花儿朵朵（树状数组插线问点+坐标离散化）

花儿朵朵时间限制：1000 ms | 内存限制：65535 KB难度：5描述春天到了，花儿朵朵盛开，hrdv是一座大花园的主人，在他的花园里种着许多种鲜花，每当这个时候，就会有一大群游客来他的花园欣赏漂亮的花朵，游客们总是会询问，某个时间有多少种花儿同时在盛开着？hrdv虽然知道每种花儿的开花时间段，但是他不能很快的答出游客的问题，你能编写一个程序帮助他吗？输入第一行有个

2017-05-01 10:30:10 312

z956281507的博客