- 博客(140)
- 收藏
- 关注
RSS订阅原创 第39级台阶
第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？官方答案：51167078
2014-05-27 16:24:31
846
原创 振兴中华（递归）
振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共
2014-05-26 20:54:14
746
原创 埃及分解：将2/n分解成为1/x+1/y的格式
标题：埃及分数 古埃及曾经创造出灿烂的人类文明，他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似： 1/a + 1/b 的格式。 这里，a 和 b 必须是不同的两个整数，分子必须为 1 比如，2/15 一共有 4 种不同的分解法（姑且称为埃及分解法）： 1/8 + 1/120 1/9 + 1/45
2014-05-26 19:46:01
984
原创 算法训练 安慰奶牛 （并查集—路径压缩、Kruskal算法）
算法训练 安慰奶牛 时间限制：1.0s 内存限制：256.0MB 问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路
2014-05-25 20:16:30
717
原创 算法训练 操作格子
算法训练 操作格子 时间限制：1.0s 内存限制：256.0MB 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一
2014-05-25 11:37:18
534
原创 历届试题 蚂蚁感冒
历届试题 蚂蚁感冒 时间限制：1.0s 内存限制：256.0MB 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰
2014-05-24 11:17:14
660
原创 历届试题 兰顿蚂蚁
历届试题 兰顿蚂蚁 时间限制：1.0s 内存限制：256.0MB 问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转9
2014-05-21 18:17:00
1702
原创 算法训练 Torry的困惑(基本型)
算法训练 Torry的困惑(基本型) 时间限制：1.0s 内存限制：512.0MB 问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，
2014-05-20 16:32:35
889
原创 算法训练 最小乘积(基本型)
问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据，先读入一个n
2014-05-20 15:14:23
1404
原创 NYOJ—308—Substring
Substring时间限制：1000 ms | 内存限制：65535 KB难度：1描述You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substrin
2014-05-06 16:18:51
510
原创 NYOJ—303—序号互换
序号互换时间限制：1000 ms | 内存限制：65535 KB难度：2描述 Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的机器人
2014-05-04 21:31:15
538
原创 NYOJ—171—聪明的kk
聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄
2014-05-04 21:21:36
439
原创 AndroidManifest.xml文件详解（receiver）
语法（SYNTAX）：android:enabled=["true" | "false"] android:exported=["true" | "false"] android:icon="drawable resource" android:label="string resource" a
2014-04-13 10:18:37
500
原创 NYOJ—524—A-B Problem
A-B Problem时间限制：1000 ms | 内存限制：65535 KB难度：3描述A+B问题早已经被大家所熟知了，是不是很无聊呢？现在大家来做一下A-B吧。现在有两个实数A和B，聪明的你，能不能判断出A-B的值是否等于0呢？输入有多组测试数据。每组数据包括两行，分别代表A和B。它们的位数小于100，且每个数字前中可能包含+
2014-03-31 21:10:11
547
原创 hpu2014周赛一
Problem A Time Limit : 300/100ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont Size:
2014-03-30 19:19:57
591
原创 历届试题 带分数（搜索）
历届试题 带分数 时间限制：1.0s 内存限制：256.0MB 锦囊1枚举或搜索。锦囊2枚举带分数的第一项和后一项的分母，即可算出分子。在枚举的时候如果前一个数中已经包含了重复的数字则可以跳过。问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以
2014-03-18 17:37:29
773
原创 世纪末的星期
曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会....有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日......1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？请回答
2014-03-17 21:32:57
516
原创 马虎的算式
小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ?他却给抄成了：396 x 45 = ?但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字（
2014-03-17 21:31:12
436
原创 基本知识
java的代码 Math.random()：产生一个[0，1)之间的随机数。 返回指定范围的随机数[m,n]的公式：Math.random()*(n-m+1)+m； 例 生成一个6位的随机字符串： public static void main(String[] args){ String result=""; for(
2014-03-07 20:17:46
489
原创 参数翻译对照表
Interaction ElementsActor角色/执行者，通常用于用例场景图中，在描述用户交互时表示当前用户/操作者。Lifeline生命线，最常用，例如系统、子系统、岗位角色、模块、类。Boundary 边界对象，初学者用得少，在MVC模式、控制模式、需求分析过渡到系统设计中用得多些，可用于表示交互界面、子系统。Bou
2014-03-04 11:52:11
1265
原创 用特殊符号拼出漂亮的表格
在中文Windows环境下，控制台窗口中也可以用特殊符号拼出漂亮的表格来。比如： ┌─┬─┐│ │ │├─┼─┤│ │ │└─┴─┘其实，它是由如下的符号拼接的：左上 = ┌上 = ┬右上 = ┐左 = ├中心 = ┼右 = ┤左下= └下 = ┴右下 = ┘垂直 = │水平 = ─本题目要求
2014-02-27 20:20:20
3247
原创 运动员分组问题
有N个人参加100米短跑比赛。跑道为8条。程序的任务是按照尽量使每组的人数相差最少的原则分组。例如：N=8时，分成1组即可。N=9时，分成2组：一组5人，一组4人。N=25时，分4组：7、6、6、6。请编程计算分组数字。要求从键盘输入一个正整数（1~100之间，不必考虑输入错误的情况），表示参赛的人数。程序输出每个组的人数。从大到小顺序输出，每个数字一行。比如，用户输入：2
2014-02-25 20:30:56
1195
原创 排列平方数
若干不同的数字，排列组合后能产生多少个平方数？下面的代码解决了这个问题。对于：1,6,9排列后，可产生3个平方数：169196961请阅读下面的代码，填写缺失的部分（下划线部分）。注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。直接写在题面中不能得分。public class
2014-02-25 18:15:53
708
原创 串的重复
代码的目标：判断一个串是否为某个基本串的简单复制构成的。例如：abcabcabc，它由“abc”复制3次构成，则程序输出：abcaa 由“a”复制两次构成，则程序输出：aaxa 不是简单复制构成，则不输出任何信息aaxx 也不是仅仅由简单复制构成，不输出信息。请阅读下面的代码，填写缺失的部分（下划线部分）。注意：请把填空的答案（仅填空处的答案，不
2014-02-25 18:03:54
506
原创 循环小数
1/7 = 0.142857142... 是个无限循环小数。任何有理数都可以表示为无限循环小数的形式。本题目要求即是：给出一个数字的循环小数表示法。例如：输入：1,5则输出：0.2输入：1,7则输出：0.[142857]输入：7,6则输出:1.1[6]用户输入的格式是：整数,整数每个
2014-02-25 17:47:52
851
原创 历届试题 高僧斗法
历届试题 高僧斗法 时间限制：1.0s 内存限制：256.0MB 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示
2014-02-14 16:46:42
1630
1
原创 Georgia and Bob（Nim游戏，只判断）
Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7046 Accepted: 2098DescriptionGeorgia and Bob decide to play a self-invented game. They d
2014-02-13 17:37:15
671
原创 历届试题 买不到的数目 （扩展的欧几里得算法）
历届试题 买不到的数目 时间限制：1.0s 内存限制：256.0MB 问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量
2014-02-12 14:33:12
697
原创 历届试题 连号区间数
历届试题 连号区间数 时间限制：1.0s 内存限制：256.0MB 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连
2014-02-11 17:36:54
685
原创 算法训练 最短路（SPFA算法）---没100分
算法训练 最短路 时间限制：1.0s 内存限制：256.0MB 问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。
2014-02-09 16:07:52
896
原创 算法训练 区间k大数查询（数组复制、排序算法、递归查找）
算法训练 区间k大数查询 时间限制：1.0s 内存限制：256.0MB 问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r
2014-02-09 13:17:41
637
原创 历届试题 错误票据
历届试题 错误票据 时间限制：1.0s 内存限制：256.0MB 问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找
2014-02-08 16:49:50
682
原创 历届试题 打印十字图
历届试题 打印十字图 时间限制：1.0s 内存限制：256.0MB 问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$
2014-02-08 13:45:27
875
原创 历届试题 核桃的数量 （多个数最小公倍数）
历届试题 核桃的数量 时间限制：1.0s 内存限制：256.0MB 锦囊2答案是a, b, c的最小公倍数。问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃
2014-02-08 11:02:54
965
原创 阶乘之和
阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出Yes
2014-02-05 19:31:15
450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人