2015年05月_慕一春

原创 1001—大搬家

大搬家 Accepts: 1506 Submissions: 6255 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上

2015-05-25 23:49:38 725

原创 1002—列变位法解密

列变位法解密 Accepts: 1393 Submissions: 5460 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 列变位法是古典密码算法中变位加密的一种方法，具体过程如

2015-05-25 13:56:12 1441

原创 1004—放盘子

放盘子 Accepts: 857 Submissions: 2260 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访

2015-05-25 09:44:51 918

原创 1003—IP聚合

IP聚合 Accepts: 1898 Submissions: 4972 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度

2015-05-25 09:18:20 1130

原创稍大的串—题解

标题：稍大的串串可以按照字典序进行比较。例如： abcd 小于 abdc 如果给定一个串，打乱组成它的字母，重新排列，可以得到许多不同的串，在这些不同的串中，有一个串刚好给定的串稍微大一些。科学地说：它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。例如：输入串： abfxy 程序应该输出： abfyx 再例如：

2015-05-22 18:25:43 1256

原创生命之树—题解

生命之树在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的

2015-05-20 07:49:35 851

原创 KMP算法优化

/** * * * KMP算法！ * */ public class Main2 { public static void main(String[] args) { String str1 = "dd1f dfdddddfdkke dfddkjlkrupieqrqekjrhjskk lkjelr';qkjrqierpeqddf1"; String str2 = "

2015-05-19 11:02:44 916

原创大数快速开方

大数快速开方！ import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); BigInteger

2015-05-18 21:09:02 1373

原创 21位水仙花数—题解

一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。例如：当N=3时，153就满足条件，因为1^3+5^3+3^3=153，这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。当N=4时，1634满足条件，因为1^4+6^4+3^4+4^4=1634. 当N=5时，92727满足条件。实际上，对N的每个取值，可

2015-05-15 17:58:19 1206

原创方块游戏—题解

1590 - 方块游戏 Time Limit: 1s Memory Limit: 128MB Submissions: 33 Solved: 13 DescriptionBG和ZZ一起玩一个游戏，游戏规则如下：游戏开始时画在一张纸上，纸上画有n*m个方块组成的格子，BG和ZZ轮流玩这个游戏，BG先开始。每一轮玩家都会在上一次的方框内框出一个小方框作为下一轮

2015-05-14 18:25:00 2174

原创垒骰子—题解

垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两

2015-05-07 14:34:46 1065

原创高僧斗法—题解

标题：高僧斗法古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站

2015-05-05 11:05:17 2057

First_sight的专栏