2013年08月_ieayoio

原创 NYOJ,181,小明的难题

小明的难题时间限制：3000 ms | 内存限制：65535 KB难度：2描述课堂上小明学会了用计算机求出N的阶乘，回到家后就对妹妹炫耀起来。为了不让哥哥太自满，妹妹给小明出了个问题“既然你会求N的阶乘，那么你帮我算算1！+2！-3！+4！-5！+……N！”。这下可把小明难住了，聪明的你能帮帮他吗？输入第一行输入一个整数 T(0，代表有 T 组测试数据。

2013-08-19 21:51:49 1451

原创 NYOJ,198,数数

数数时间限制：3000 ms | 内存限制：65535 KB难度：2描述我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中的页数。现在你已

2013-08-19 21:47:35 1048

原创第一次组队

Problem Description编写程序，产生由2，3，5这3个数字符号所构成、长度为n的字符串，并且在字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串；Input字符串长度n（1Output无相邻重复子串的所有字符串，每个字符串换行输出。 Sample Input4Sample Output232523522353

2013-08-19 21:40:15 2671

原创 POJ,1321,棋盘问题

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19066 Accepted: 9504Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子

2013-08-19 21:30:33 807

原创 NYOJ,91,阶乘之和

阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0表示有m组测试数据；每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入

2013-08-16 11:44:03 880

原创 NYOJ,106,背包问题

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1输入第一行输入一个正整数n（1随后有n测试数据，每组测试数据的第一行有两个正整数s，m（1输出输出每组测试数据中背包内的物品的价值和，每次输出占一行。样例输入13 15

2013-08-16 11:39:32 842

原创 NYOJ,47,过河问题

过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时

2013-08-16 11:31:51 942

原创 NYOJ,14,会场安排问题

会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m表示共有m组测试数据。

2013-08-15 21:56:43 695

原创 NYOJ,6,喷水装置（一）

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0的圆被湿润，这有充足的喷水装置i（1个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一

2013-08-15 21:53:45 709

原创 NYOJ,51,管闲事的小明

管闲事的小明时间限制：4000 ms | 内存限制：65535 KB难度：2描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。　　由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。　　已知任一区

2013-08-15 21:49:51 797

原创 POJ,3032,Card Trick

Card TrickTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3530 Accepted: 2525DescriptionThe magician shuffles a small pack of cards, holds it face dow

2013-08-13 20:44:08 1092

原创 hdu,1276,士兵队列训练问题

士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2673 Accepted Submission(s): 1220Problem Description某部队进行新兵队列训练，将新兵从一开始按顺

2013-08-13 15:55:25 908

原创 NYOJ,32,组合数

组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431

2013-08-12 17:04:46 798

原创 NYOJ,28,大数阶乘

大数阶乘时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出3041409320171337804361260816606476884

2013-08-09 21:40:26 900

原创 NYOJ,637,悟空的难题

悟空的难题时间限制：1000 ms | 内存限制：65535 KB难度：2描述自从悟空当上了齐天大圣，花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒，所以猴子猴孙们的体质也得到了很好的提高，身高年龄也得到了很大的提升。有一天悟空没事，要带领他的猴子猴孙们出去旅游，为了保持花果山的形象，一位年长的猴子建议猴子们都按身高排成一队。猴子们是如此的着急出发，如何快速

2013-08-09 18:01:38 755

原创 NYOJ,23,取石子（一）

取石子（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1输入第一行是一个正整数n表示有n组测试数据输入有不到1000组数据，每组数据一行，有两个数N和M,之间用空格分隔。输出对

2013-08-09 17:48:28 747

原创 NYOJ,366,D的小L

D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0输出按特定顺序输出所有组合。特定顺序：每一个组合中的

2013-08-09 17:42:52 796

原创 NYOJ,636,世界末日

世界末日时间限制：1000 ms | 内存限制：65535 KB难度：1描述世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n (1 ，之后给n个正整数 (输入多组测试数据(最多100组)。首先输入一个数n，然后输入n个数。输出如果能找到一些数的和是n的倍数，输出"YES"，

2013-08-09 17:33:22 1182

原创 NYOJ,180,挑剔的小杜

挑剔的小杜时间限制：1000 ms | 内存限制：65535 KB难度：2描述小杜一直都不喜欢数学，但是他特爱语文，所以对英语也非常感兴趣。所以他也就有个习惯，一看到字母里面插有数字，一定要把他全部划去。现在给你纸，纸上有很多既含有字母，又含有数字的句子（还包括一些标点符号）。你需要将数字找出来放在一边，并组成一个最大的数。然后逆序输出所有字母，和那个最大的数。

2013-08-09 17:23:52 1025

原创 NYOJ,139,我排第几个

我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3abcdefghijkl

2013-08-08 16:44:23 838

原创 poj,1363,Rails

RailsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21504 Accepted: 8584DescriptionThere is a famous railway station in PopPush City. Country there is in

2013-08-08 11:21:31 707

原创 NYOJ,305,表达式求值

表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一

2013-08-08 11:17:18 1433

原创 NYOJ,71,独木舟上的旅行

独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据

2013-08-07 21:34:37 696

原创 NYOJ,111,分数加减法

分数加减法时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。

2013-08-07 17:50:16 799

原创 NYOJ,29,求转置矩阵问题

分数加减法时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。

2013-08-07 17:47:32 905

原创 POJ,2356,Find a multiple

Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4984 Accepted: 2157 Special JudgeDescriptionThe input contains N natural (i.e. positive

2013-08-06 17:48:43 689

原创 NYOJ,8,一种排序

一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的

2013-08-06 11:12:02 663

原创 HDU,2020,绝对值排序

绝对值排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30437 Accepted Submission(s): 15018Problem Description输入n(n Inpu

2013-08-05 16:53:37 736

原创 NYOJ,540,奇怪的排序

奇怪的排序时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.

2013-08-05 16:47:11 962

原创 nyoj,283,对称排序

对称排序时间限制：1000 ms | 内存限制：65535 KB难度：1描述 In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose output is a list

2013-08-05 16:37:45 1013

原创加密2

加密2Time Limit:1000MSMemory Limit:30000KBTotal Submit:187 Accepted:109Description对一个整数(32位无符号整数)进行规则如下的加密：1. 低16位和高16位互换2. 此时的低16位按位取反3. 此时的高16位与低16位进行异或运算，结果存储到高16位现在根据加密后的整数

2013-08-02 19:57:08 879

原创 HDU,3782,xxx定律

xxx定律Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1651 Accepted Submission(s): 1315Problem Description对于一个数n，如果是偶数，就把n砍掉一半；如

2013-08-02 19:47:48 828

原创 HDU,2215,I Love This Game

I Love This GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4692 Accepted Submission(s): 1612Problem DescriptionDo you like p

2013-08-02 18:28:18 921

原创 POJ,2092,Grandpa is Famous

Grandpa is FamousTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 7254 Accepted: 3670DescriptionThe whole family was excited by the news. Everyone knew gra

2013-08-02 18:08:06 874

原创 HDU,3006,The Number of set

The Number of setTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 985 Accepted Submission(s): 615Problem DescriptionGiven you n se

2013-08-02 10:55:11 810

ieayoio