朦胧色彩

package org.bluebridge.topics;/*奇怪的分式 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见下图.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？

package org.bluebridge.topics;/* * 到底要多少粒麦子 你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬， 大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子， 在第4个棋盘格放8粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有64格）。 国王以为他只是想要一袋麦子

package org.bluebridge.topics;/* * 排日程 某保密单位机要人员 A，B，C，D，E 每周需要工作5天，休息2天。 上级要求每个人每周的工作日和休息日安排必须是固定的，不能在周间变更。 此外，由于工作需要，还有如下要求： 1. 所有人的连续工作日不能多于3天（注意：周日连到下周一也是连续）。 2. 一周中，至少有3天所有人都是上班的。 3. 任何一

package org.bluebridge.topics;/* * 地址格式转换 Excel是最常用的办公软件。每个单元格都有唯一的地址表示。 比如：第12行第4列表示为：“D12”，第5行第255列表示为“IU5”。 事实上，Excel提供了两种地址表示方法，还有一种表示法叫做RC格式地址。 第12行第4列表示为：“R12C4”，第5行第255列表示为“R5C255”。 你

本文来自：http://blog.youkuaiyun.com/q22232222/article/details/26491559import java.util.Arrays;import java.util.Scanner;public class Main { /** * @param args */ static int v[][][][]=new int [52][52

package org.bluebridge.topics;/* * 1-9加减得到110 匪警请拨110,即使手机欠费也可拨通！ 为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！ 某批警察叔叔正在进行智力训练： 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式，为了使等式成立，需要在数字间填入加号或者

package org.bluebridge.topics;/*银行账户密码 在对银行账户等重要权限设置密码的时候， 我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全； 如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。 我们可以使用任何好记的拼音串(比如名字，王喜明，就写

package org.bluebridge.topics;/*海盗拼酒量 有一群海盗（不多于20人），在船上比拼酒量。 过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。 再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。 当第4瓶酒平分喝下后，大家都倒下了。 等船长醒来，发现海盗船搁浅了。 他在航海日志中写

package org.bluebridge.topics;/* * 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。 先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。 那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优

package org.bluebridge.topics;/*泊松分酒 泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。 有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。 有一次闲暇时，他提出过一个有趣的问题，后称为：“泊松分酒”。 在我国古代也提出过类似问题，遗憾的是没有进行彻底探索，其中流传较多是：“韩信走马分油”问题。 有3个容器，容量分别

package org.bluebridge.topics;/*埃及分数 古埃及曾经创造出灿烂的人类文明，他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似： 1/a + 1/b 的格式。 这里，a 和 b 必须是不同的两个整数，分子必须为 1 比如，2/15 一共有 4 种不同的分解法（姑且称为埃及分解法）： 1/8 + 1/120 1/9 + 1/45 1/10 + 1

package org.bluebridge.topics;/* * 危险系数 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。 但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那

package org.bluebridge.topics;/*上三角的输出 方阵的主对角线之上称为“上三角”。 请你设计一个用于填充n阶方阵的上三角区域的程序。 填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。 例如：当n=3时，输出： 1 2 3 6 4 5 当n=4时，输出： 1 2 3 4 9 10 5 8 6 7 当n=

package org.bluebridge.topics;/* 看这个算式 ☆☆☆ + ☆☆☆ = ☆☆☆ 如果每个五角星代表 1 ~ 9 的不同的数字。 这个算式有多少种可能的正确填写方法？ 173 + 286 = 459 295 + 173 = 468 173 + 295 = 468 183 + 492 = 675 以上都是正确的填写法！ 注意： 111 + 22

package org.bluebridge.topics;/*李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b

package org.bluebridge.topics;/*输入串的处理 在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下： 1.把每个单词的首字母变为大写。 2.把数字与字母之间用下划线字符（_）分开，使得更清晰 3.把单词中间有多个空格的调整为1个空格。 例如： 用户输入： you and me what

package org.bluebridge.topics;/* * 带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 题目要求：从标准输入读入一个正整数N (N<1000*10

我实在没有想到更好的方法了，只好老老实实的，枚举了，十个for，是个人...package org.bluebridge.topics;/*参赛约束 A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛，也可能不参加。 因为某种原因，他们是否参赛受到下列条件的约束： 1. 如果A参加，B也参加； 2. 如果C不参加，D也不参加； 3. A和C中只能有一个人参加

package org.bluebridge.topics;/* * 猜叔叔的出生年月日 今年的植树节（2012年3月12日），小明和他的叔叔还有小伙伴们一起去植树。 休息的时候，小明的同学问他叔叔多大年纪，他叔叔说：“我说个题目，看你们谁先猜出来！” “把我出生的年月日连起来拼成一个8位数（月、日不足两位前补0）正好可以被今天的年、月、日整除！” 他想了想，又补充到：“再给个提示，

package org.bluebridge.topics;/*机器人行走 某少年宫引进了一批机器人小车。可以接受预先输入的指令，按指令行动。 小车的基本动作很简单，只有3种：左转（记为L），右转（记为R），向前走若干厘米（直接记数字）。 例如，我们可以对小车输入如下的指令： 15L10R5LRR10R20 则，小车先直行15厘米，左转，再走10厘米，再右转，... 不难看出，对

package org.bluebridge.topics;/*猜字母 把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。 接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。 得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。*/public class GuessChar { p

public class ProMax { public static void main(String[] args) { // 方法一： int[] arr = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int[][] dp = new int[4][10]; // 初始化边界 for (int i = 1; i < 10; i++)

package org.bluebridge.topics;/* * 连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快地算出答案，但

在看代码前，可以先参考SPFA的强大详解，我也是看了它才做出来这题的，嘻嘻http://blog.youkuaiyun.com/muxidreamtohit/article/details/7894298效率并不是很高，请多多指教import java.io.BufferedReader;import java.io.IOException;import java.io.I

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class LanDunAnt { static int x, y, count; static char[] dir = { 'L', 'U', 'R', 'D', 'L' };// 向右转

/*历届试题 大臣的旅费 时间限制：1.0s 内存限制：256.0MB 问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。 同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J

package ALGO;/*安慰奶牛 时间限制：1.0s 内存限制：256.0MB 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。 道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。 FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。 你首先要决定那些道路是需要保留的N-1条道路。

/* 历届试题 翻硬币 时间限制：1.0s 内存限制：256.0MB 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次

/*矩阵乘方 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个矩阵A,一个非负整数b和一个正整数m，求A的b次方除m的余数。 其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵，这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。 要计算这个问题，可以将A连乘b次，每次都对m求余，但这种方法特别慢，当b较大时无法使用。 下面给出一种较快的算法(用A^b

package org.bluebridge.lx;/*Sine之舞 问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。 所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2

import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(), m = sc.nextInt(); int data[][] = new int[m]

/*历届试题 蚂蚁感冒 时间限制：1.0s 内存限制：256.0MB 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只

蓝桥杯题目 ——操作格子这题 用普通方法做呢 超时 只有50分，在这里我用了线段树来做，虽然AC了，但还不是很高效，本人渣渣，求指教！import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;

/* 历届试题 数字游戏 时间限制：1.0s 内存限制：256.0MB 问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。 为了使数字不至于太大，栋

package org.bluebridge.lx;/*矩阵乘法 问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输

package org.bluebridge.lx;/* *回形取数 问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。 输出格式 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用

package org.bluebridge.lx;/*矩形面积交 问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。 对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出格式 输出仅包

package org.bluebridge.lx;/*2n皇后问题 问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。 现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上， 任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 输入的第一行为一个整数n，表示棋盘的大小。

package org.bluebridge.topics;/* 打印十字图 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示(可参见p1.jpg) 图p1 对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。 为了能准确比对空白的数量，程序要求对行中的空白以句点（.）代替。 输入格式： 一个正整数 n (n<30) 表示要求打印图形的层数

package org.bluebridge.topics;/* * 幸运数 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： 1 3 5 7 9 ...