Nyoj 第54页

推荐频道

Nyoj

矩形嵌套 nyoj 16

矩形嵌套时间限制：3000ms | 内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a #include #include #defineM1000 intdp[M]; structNode { intlen; intwight; }s[M]; //从大到小排序 intcmp(constvoid*a,co

huangshuai147·2015-10-21 19:00

nyist 42 一笔画（欧拉回路 + 并查集）

nyoj42 分析：若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。

·2015-10-21 13:49

nyoj 483 Nightmare【bfs+优先队列】

Nightmare 时间限制： 1000 ms | 内存限制：65535 KB 难度： 4 描述 Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The la

·2015-10-21 13:49

nyoj 353 3D dungeon

3D dungeon 时间限制： 1000 ms | 内存限制：65535 KB 难度： 2 描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of

·2015-10-21 13:48

nyoj 282 You are my brother

You are my brother 时间限制： 1000 ms | 内存限制：65535 KB 难度： 3 描述 Little A gets to know a new friend, Little B, recently. One day, they realize t

·2015-10-21 13:45

nyoj 540 奇怪的排序

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

·2015-10-21 13:42

nyoj 915 +-字符串

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

·2015-10-21 13:41

nyoj 1022 最少步数【优先队列+广搜】

最少步数时间限制： 3000 ms | 内存限制：65535 KB 难度： 4 描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,

·2015-10-21 13:39

nyoj 27 水池数目

水池数目时间限制： 3000 ms | 内存限制：65535 KB 难度： 4 描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。

·2015-10-21 13:37

nyoj 168 房间安排（区间覆盖）

房间安排时间限制： 3000 ms | 内存限制：65535 KB 难度： 2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(B

·2015-10-21 13:33

nyoj 1870 愚人节礼物

愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6283 Accepted Submission(s): 3805 Problem De

·2015-10-21 13:31

nyoj 678 最小K个数之和

最小K个数之和时间限制： 1000 ms | 内存限制：65535 KB 难度： 2 描述输入n个整数，输出其中最小的K个数之和。例如输入4,5,1,1,6,2,7,3,3这9个数字，当k=4，则输出最小的4个数之和为7（1,1,2,3）。输入

·2015-10-21 13:30

nyoj 62 笨小熊

笨小熊时间限制： 2000 ms | 内存限制：65535 KB 难度： 2 描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母

·2015-10-21 13:30

nyoj 47 过河问题

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

·2015-10-21 13:29

nyoj 325 zb的生日

01背包 zb的生日时间限制： 3000 ms | 内存限制：65535 KB 难度： 2 描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，z

·2015-10-21 13:28

nyoj 171 聪明的kk

聪明的kk 时间限制： 1000 ms | 内存限制：65535 KB 难度： 3 描述聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了

·2015-10-21 13:28

nyoj 456 邮票分你一半

邮票分你一半时间限制： 1000 ms | 内存限制：65535 KB 难度： 3 描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与

·2015-10-21 13:28

nyoj 218 Dinner

Dinner 时间限制： 100 ms | 内存限制：65535 KB 难度： 1 描述 Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided

·2015-10-21 13:27

nyoj 42 一笔画问题

欧拉+并查集一笔画问题时间限制： 3000 ms | 内存限制：65535 KB 难度： 4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。

·2015-10-21 13:22

nyoj 236 心急的C小加

心急的C小加时间限制： 1000 ms | 内存限制：65535 KB 难度： 4 描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一

·2015-10-21 13:22

nyoj 60 谁获得了最高奖学金

谁获得了最高奖学金时间限制： 1000 ms | 内存限制：65535 KB 难度： 2 描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：　　1) 院士奖学金，每人8000元，期末平均成绩高

·2015-10-21 13:20

nyoj 71 独木舟上的旅行

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

·2015-10-21 13:19

nyoj 6 喷水装置（一）

喷水装置（一）时间限制： 3000 ms | 内存限制：65535 KB 难度： 3 描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<

·2015-10-21 13:18

nyoj 106 背包问题

背包问题　　时间限制： 3000 ms | 内存限制：65535 KB 难度： 3 描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做

·2015-10-21 13:18

nyoj 73 比大小

比大小时间限制： 3000 ms | 内存限制：65535 KB 难度： 2 描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456 输入每组测试数据占一行

·2015-10-21 13:16

NYOJ 58 最少步数

最少步数时间限制： 3000 ms | 内存限制：65535 KB 难度： 4 描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,

·2015-10-21 12:12

NYOJ 42 一笔画问题

一笔画问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入

·2015-10-21 12:12

NYOJ 8 一种排序（comparator排序）

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

·2015-10-21 12:28

NYOJ 73

比大小时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456 输入每组测试数据占一行，输入两个不超

·2015-10-21 12:33

NYOJ 219

An problem about date 时间限制： 2000 ms | 内存限制： 65535 KB 难度： 2 描述 acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。输入每行

·2015-10-21 12:32

NYOJ 138

找球号(二）时间限制： 1000 ms | 内存限制： 65535 KB 难度： 5 描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(

·2015-10-21 12:31

NYOJ 27

#include<stdio.h> #include<string.h> #define max 101 int a[max][max],visit[max][max]; void dfs(int i,int j) { if(a[i][j]==0||visit[i][j]==1) return ; visit[i][j]=1; dfs(i-1,j

·2015-10-21 12:30

NYOJ 488(素数环)

#include<stdio.h> #include<math.h> #include<string.h> int a[21],visited[21],N; int is_prime(int k) { int i; for(i=2;i*i<=k;i++) if(k%i==0) return 0; return 1; }

·2015-10-21 12:29

NYOJ 325

zb的生日时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把

·2015-10-21 12:28

NYOJ 456

邮票分你一半时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知

·2015-10-21 12:27

NYOJ 308

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 subst

·2015-10-21 12:26

NYOJ 24(素数距离)

素数距离问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0

·2015-10-21 12:25

NYOJ 62

笨小熊时间限制： 2000 ms | 内存限制： 65535 KB 难度： 2 描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最

·2015-10-21 12:25

NYOJ 18

#include<stdio.h> int main() { int n,i,j,d[101][101]={0}; scanf("%d",&n); for(i=1;i<=n;i++) for(j=1;j<=i;j++) { scanf("%d",&d[i][j]); d

·2015-10-21 12:21

NYOJ 206

矩形的个数时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。

·2015-10-21 12:20

NYOJ 271

题意：3*n+1问题，输出区间内的最大处理次数 #include<stdio.h> int a[10001]; void fun() { int temp,cnt;int i,k=0; for(i=1;i<=10001;i++) { temp=i;cnt=0;//cnt初始化必须在for内 while(temp!=1) {

·2015-10-21 12:20

NYOJ 260

数数小木块时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述在墙角堆放着一堆完全相同的正方体小木块，如下图所示：因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。现在请你写个程序给你任一堆木块的层数，求出这堆木块的

·2015-10-21 12:20

NYOJ 148(斐数求余)

/* fibonacci数列对10000取余，30000一个周期; fibonacci数列对100000取余，150000一个周期; */ #include<stdio.h> #define MMP 30000 int f[MMP]; int main() { int i; f[0] = 0; f[1] = 1; for(i = 2;i <=MMP;

·2015-10-21 12:18

NYOJ 509（因子和阶乘）

因子和阶乘时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述给你一个正整数n，把n!=1x2x3x.....xn分解成素因子相乘的形式，并从小到大输出每个素因子的指数，但要保证最后输出的素因子个数不为0。例如825应表示为0,1,2,0,1表示分别有0,1,2,0,1个2,3,5,7,11。

·2015-10-21 12:18

NYOJ 33(回转填数)

回转填数（题目叫蛇形填数）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4

·2015-10-21 12:18

NYOJ 478(所有因子之和)

#include <stdio.h> #include<math.h> //#include<algorithm> #define N 500001 int a[N]; int main() { int m,temp;int i,j,T; for(int i = 0;i<N;i++) a[i]=1;

·2015-10-21 12:18

NYOJ 420(次方和求模)

p次方求和时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，

·2015-10-21 12:17

NYOJ 520(最大素因子的序数)

最大素因子时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述 i c e最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童

·2015-10-21 12:17

NYOJ 132(最长回文子串)

#include<stdio.h> #include<string.h> #include<ctype.h> #define MAXN 5001 char buf[MAXN],s[MAXN]; int p[MAXN]; int main() { int T,i,j;int len,m,max,x,y; scanf("%d%*c

·2015-10-21 12:16

NYOJ 97

兄弟郊游问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？

·2015-10-21 12:15

上一页 50 51 52 53 54 55 56 57 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他