- 博客(100)
- 收藏
- 关注
RSS订阅原创 NYOJ 71 独木舟上的旅行
独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的
2014-02-18 15:25:34
2088
原创 NYOJ 79 拦截导弹
拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输
2014-02-18 15:05:47
1980
原创 NYOJ 17 单调递增最长子序列
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababc
2014-02-18 14:28:00
2251
原创 NYOJ 37 回文字符串
回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N
2014-02-18 11:49:11
2100
原创 NYOJ 36 最长公共子序列
最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条
2014-02-18 11:07:00
2089
原创 NYOJ 228 士兵杀敌（五）
士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在
2014-02-17 19:46:46
1866
原创 NYOJ 123 士兵杀敌（四）
士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是
2014-02-17 19:37:05
1904
原创 NYOJ 119 士兵杀敌（三）
士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，
2014-02-17 19:07:51
1922
原创 NYOJ 116 士兵杀敌（二）
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
2014-02-17 18:40:05
2061
原创 NYOJ 63 小猴子下落
小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小
2014-02-17 16:43:47
1955
原创 NYOJ 60 谁获得了最高奖学金
谁获得了最高奖学金时间限制：1000 ms | 内存限制：65535 KB难度：2描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于
2014-02-17 16:29:37
2055
原创 NYOJ 57 6174问题
6174问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个
2014-02-17 16:25:06
1970
原创 NYOJ 55 懒省事的小明
懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以
2014-02-17 16:10:19
2043
原创 NYOJ 256 C小加 之 级数求和
C小加 之 级数求和时间限制：3000 ms | 内存限制：65535 KB难度：2描述最近，C小加 又遇到难题了，正寻求你的帮助。已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1输入第一行是一个整数t (1 接下来的 t 行，每行包括一个 整
2014-02-17 10:17:23
2306
原创 NYOJ 26 孪生素数问题
孪生素数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来
2014-02-17 09:52:18
1949
原创 NYOJ 254 编号统计
编号统计时间限制：2000 ms | 内存限制：65535 KB难度：2描述zyc最近比较无聊，于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下（zyc都将地址转化成了编码），然后他希望知道那个地方的同学最多(如果同学最多的地方有多个，输出编号最小的一个)。输入第一行输入一个正整数T（0每组测试数据第一行输入一个正整数N（0
2014-02-15 16:57:11
1945
原创 NYOJ 252 01串
01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0随后有n行，每行有一个整数m(2输出输出不含有
2014-02-15 15:52:52
1973
原创 NYOJ 219 An problem about date
An problem about date时间限制：2000 ms | 内存限制：65535 KB难度：2描述acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。 输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期，用一
2014-02-15 15:43:49
2096
原创 NYOJ 189 兔子的烦恼(一）
兔子的烦恼(一）时间限制：1000 ms | 内存限制：65535 KB难度：2描述在一座山上有n个山洞（每个洞从0~n-1分别编号），这山上有一只兔子躲在山洞里，有一只狼，从编号为0的山洞开始入洞，每隔m-1个洞，再次入洞抓兔子，现在问，兔子能否避免这场灾难？例如：m=2 and n=6, 狼将要进入的山洞号为：0,2,4,0;输入有多组测试数据，不超过1000组
2014-02-15 15:26:41
2022
原创 NYOJ 181 小明的难题
小明的难题时间限制：3000 ms | 内存限制：65535 KB难度：2描述课堂上小明学会了用计算机求出N的阶乘，回到家后就对妹妹炫耀起来。为了不让哥哥太自满，妹妹给小明出了个问题“既然你会求N的阶乘，那么你帮我算算1！+2！-3！+4！-5！+……N！”。这下可把小明难住了，聪明的你能帮帮他吗？输入第一行输入一个整数 T(0之后有 T 行，每行输入一个正整数N(
2014-02-15 15:21:38
2017
原创 NYOJ 173 Quicksum
Quicksum时间限制：3000 ms | 内存限制：65535 KB难度：2描述A checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the packet is changed, the checksu
2014-02-15 15:11:37
2035
原创 NYOJ 122 Triangular Sums
Triangular Sums时间限制：3000 ms | 内存限制：65535 KB难度：2描述The nth Triangular number, T(n) = 1 + … + n, is the sum of the first n integers. It is the number of points in a triangular array w
2014-02-15 14:44:21
1900
原创 NYOJ 107 A Famous ICPC Team
A Famous ICPC Team时间限制：1000 ms | 内存限制：65535 KB难度：2描述Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the four has a s
2014-02-15 14:29:52
1974
原创 NYOJ 94 cigarettes
cigarettes时间限制：3000 ms | 内存限制：65535 KB难度：2描述Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1 butts
2014-02-15 14:15:26
1967
原创 NYOJ 540 奇怪的排序
奇怪的排序时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.给
2014-02-15 11:51:26
2153
原创 NYOJ 303 序号互换
序号互换时间限制：1000 ms | 内存限制：65535 KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kon
2014-02-15 11:09:35
1872
原创 NYOJ 278 排队
排队时间限制：3000 ms | 内存限制：65535 KB难度：1描述周末了，软件ACM的队员准备玩玩游戏，娱乐一下，CY想了一个好主意，所有队员站成一个圈，从1开始报数，凡是报出指定数字的人要出列，有人出列后，下个人重新从1开始报数。最后一位“幸存者”要给大家表演个节目。由于队员正在不断的壮大，C小加又想知道他是否需要准备表演，请你设计个程序，帮他确定他是否是“
2014-02-15 10:30:09
2086
原创 NYOJ 420 p次方求和
p次方求和时间限制：1000 ms | 内存限制：65535 KB难度：3描述一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，输入保证0输出输出1^p+2^p+3^p+……+n^p对10003取余的结果，每个结果单独占一行。样例
2014-02-14 15:36:17
1942
原创 NYOJ 664 数字整除
数字整除时间限制：1000 ms | 内存限制：65535 KB难度：2描述定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。输
2014-02-14 15:05:44
2396
原创 NYOJ 744 蚂蚁的难题(一)
蚂蚁的难题(一)时间限制：1000 ms | 内存限制：65535 KB难度：2描述小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了一个难题：给定一个区间[a,b],在区间里寻找两个数x和y，使得x异或y最大。来，帮帮他吧！输入有多组测试数据（以EOF结尾）。每组数据输入两个数a,b.(0输出输出a到b之
2014-02-14 14:50:27
2316
原创 NYOJ 676 小明的求助
小明的求助时间限制：2000 ms | 内存限制：65535 KB难度：2描述小明对数学很有兴趣，今天老师出了道作业题，让他求整数N的后M位，他瞬间感觉老师在作弄他，因为这是so easy! 当他看到第二道题目的时候，他就确定老师在捉弄他了，求出N^P的后M位，因为他不会了。你能帮他吗？输入第一行包含一个整数T（T 接下来的T行每行含三个整数
2014-02-14 14:12:25
1983
原创 NYOJ 673 悟空的难题
悟空的难题时间限制：1000 ms | 内存限制：65535 KB难度：2描述自从悟空当上了齐天大圣，花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒，所以猴子猴孙们的体质也得到了很好的提高，身高年龄也得到了很大的提升。有一天悟空没事，要带领他的猴子猴孙们出去旅游，为了保持花果山的形象，一位年长的猴子建议猴子们都按身高排成一队。猴子们是
2014-02-14 14:03:46
2006
原创 NYOJ 291 LK的数学题
LK的数学题时间限制：1000 ms | 内存限制：65535 KB难度：3描述LK最近遇到一个问题，需要你帮她一下。一个整数n，求[1,n)中，和n互素的数的个数。输入多组测试数据，每一行有一个整数n（n输出小于n同时和n互素的整数的个数样例输入7120样例输出6 4 思路：同NYOJ
2014-02-14 11:49:43
2009
原创 NYOJ 205 求余数
求余数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。样例输入345465456541样
2014-02-14 11:40:11
2014
原创 NYOJ 102 次方求模
次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345
2014-02-14 11:28:27
1978
原创 NYOJ 24 素数距离问题
素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0
2014-02-14 10:38:12
1944
原创 NYOJ 6 喷水装置（一）
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。
2014-02-14 09:35:00
1929
原创 NYOJ 525 一道水题
一道水题时间限制：1000 ms | 内存限制：65535 KB难度：2描述今天LZQ在玩一种小游戏，但是这游戏数有一点点的大，他一个人玩的累，想多拉一些人进来帮帮他，你能写一个程序帮帮他吗？这个游戏是这样的：有一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整
2014-02-14 09:18:18
2019
原创 NYOJ 103 A+B Problem II
A+B Problem II时间限制：3000 ms | 内存限制：65535 KB难度：3描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.A,B must be positive.
2014-02-13 19:46:09
1823
原创 NYOJ 882 K进制
K进制时间限制：1000 ms | 内存限制：65535 KB难度：1描述很简单，将任意十进制转换为K(1<k<10)进制.输入第一行输入一个数n，表示n（0接下来的n行每一行输入一个数m(0输出输出转化完成后的数样例输入29 713 3样例输出12111 思路：因为范围为2~9，所
2014-02-13 19:06:44
1936
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人