2017年04月_AYZXX

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 NYOJ 圈水池

圈水池时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第一行输入的是N,代表用N组测试数据（1第二行输入的

2017-04-28 21:16:56 270

原创 NYOJ 有趣的数

有趣的数时间限制：3000 ms | 内存限制：65535 KB

2017-04-28 20:53:27 318

原创 NYOJ 整数划分

整数划分时间限制：3000 ms | 内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3

2017-04-28 19:51:05 516

原创 NSOJ 找球号(一）

找球号(一）时间限制: 3000ms内存限制: 128000KB64位整型: Java 类名:上一题提交运行结果统计讨论版下一题类型: 没有没有难度 lv.1 lv.2 lv.3 lv.4 lv.5 lv

2017-04-27 21:31:57 357

原创 NYOJ 括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes

2017-04-27 19:33:35 365

原创 NSOJ 阶乘的0

阶乘的0时间限制: 3000ms内存限制: 128000KB64位整型: Java 类名:上一题提交运行结果统计讨论版下一题类型: 没有没有难度 lv.1 lv.2 lv.3 lv.4 lv.5 lv.6

2017-04-26 21:11:37 393

原创 NYOJ 矩形嵌套

矩形嵌套时间限制: 3000ms内存限制: 128000KB64位整型: Java 类名:上一题提交运行结果统计讨论版下一题类型: 没有没有难度 lv.1 lv.2 lv.3 lv.4 lv.5 lv.6

2017-04-26 20:21:09 279

原创 NYOJ 开心的小明

开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规

2017-04-26 13:49:39 350

原创 NYOJ 阶乘因式分解（二）

阶乘因式分解（二）时间限制：3000 ms | 内存限制：65535 KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0注：^为求幂符号。输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。输出输出m的个数样例输入3100 516 21000000000

2017-04-26 12:38:04 469

原创 NYOJ 最少乘法次数

最少乘法次数时间限制：1000 ms | 内存限制：65535 KB

2017-04-25 21:41:52 346

原创 NYOJ skiing

skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3

2017-04-25 20:46:01 406

原创 NYOJ 一种排序

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

2017-04-25 19:25:58 216

原创 NYOJ Binary String Matching

Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as

2017-04-24 21:27:19 229

原创 NYOJ 三角形面积

三角形面积时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出

2017-04-24 20:46:22 449

原创 NYOJ 擅长排列的小明

擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试

2017-04-24 13:51:38 398

原创 NYOJ 孪生素数问题

时间限制：3000 ms | 内存限制：65535 KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测试数据给出m，表

2017-04-24 13:28:42 340

原创 NYPJ 蛇形填数

蛇形填数时间限制: 3000ms内存限制: 128000KB64位整型: Java 类名:上一题提交运行结果统计讨论版下一题题目描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输

2017-04-22 14:32:47 360

原创 NYOJ 九的余数

九的余数时间限制: 3000ms内存限制: 128000KB64位整型: Java 类名:上一题提交运行结果统计讨论版下一题类型: 没有没有难度 lv.1 lv.2 lv.3 lv.4 lv.5 lv.6

2017-04-21 21:01:24 294

翻译 NYOJ 过河问题

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

2017-04-21 19:31:05 407

翻译 NSOJ 大数阶乘

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

2017-04-21 18:27:53 406

翻译 NYOJ +-字符串

+-字符串时间限制：1000 ms | 内存限制：65535 KB难度：1描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最

2017-04-21 15:23:50 301

翻译 ZJCPC2004 Tempter of the Bone

Tempter of the Bone时间限制: 1000ms内存限制: 32768KBHDU ID: 101064位整型: Java 类名:上一题提交运行结果统计讨论版下一题类型: 没有没有难度 lv.1 lv.2

2017-04-21 11:58:47 404

原创 NSOJ 会场安排问题 &&

会场安排问题时间限制: 3000ms内存限制: 128000KB64位整型: Java 类名:上一题提交运行结果统计讨论版下一题类型: 没有没有难度 lv.1 lv.2 lv.3 lv.4 lv.5 lv

2017-04-19 19:51:42 405

原创 NSOJ　国王的魔镜

题目描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。输入第一行是一

2017-04-17 20:28:49 708

原创 NYOJ 小珂的烦恼

小珂的烦恼时间限制：1000 ms | 内存限制：65535 KB难度：2描述小珂遇到了一个麻烦的问题，有这样的N对数（1，2），（3，5），（4，7），（6，10）……，第i对的差值为i，第n对数的第一个数为没在前n-1对中出现过的数中最小的，现在要找第n对这样的数，你能帮帮他吗？输入第一行只有一个整数m（m接下来的m行，每行有一

2017-04-15 21:32:00 432

原创 DYOJ 动物统计

动物统计时间限制：1000 ms | 内存限制：65535 KB难度：2描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1

2017-04-15 19:44:43 692

原创 NYOJ 小明的难题

描述课堂上小明学会了用计算机求出N的阶乘，回到家后就对妹妹炫耀起来。为了不让哥哥太自满，妹妹给小明出了个问题“既然你会求N的阶乘，那么你帮我算算1！+2！-3！+4！-5！+……N！”。这下可把小明难住了，聪明的你能帮帮他吗？输入第一行输入一个整数 T(0之后有 T 行，每行输入一个正整数N(0输出每组测试数据占一行，输出1！+2！-3！+…..N！的值。样例输入22

2017-04-15 14:34:30 454