NYOJ☚☚☚☚☚☚
豫帝哥哥
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
展开
-
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 li原创 2015-01-07 16:20:36 · 1274 阅读 · 0 评论 -
NYOJ 奇怪的排序 540
奇怪的排序 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30,它说29大. 给原创 2015-03-14 15:27:13 · 551 阅读 · 0 评论 -
HDOJ 奇数阶魔方 1998
奇数阶魔方 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3053 Accepted Submission(s): 1600 Problem Description 一个 n 阶方阵的元素是1,2,...,n^2,原创 2015-05-14 22:20:10 · 674 阅读 · 0 评论 -
NYOJ 月老的难题 239【匹配+邻接表】
月老的难题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。 现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。 现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请你帮他找出最多可能促成的幸福原创 2015-07-29 14:25:33 · 666 阅读 · 0 评论 -
NYOJ 最少步数 58(BFS)
最少步数 时间限制: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,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2015-01-28 00:12:29 · 872 阅读 · 0 评论 -
NYOJ 背包问题 106
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数原创 2015-01-31 00:30:02 · 772 阅读 · 0 评论 -
NYOJ 单调递增最长子序列 17
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm原创 2015-04-09 23:29:51 · 685 阅读 · 0 评论 -
最近素数
#include #include #include int main () { int t; scanf("%d",&t); while(t--) { int x,i,q,h; scanf("%d",&x); q=x; h=x; if(x==1)//1不是素数! { printf("2\n"); continue;//不可忘了continue,否则原创 2014-11-21 23:21:11 · 915 阅读 · 0 评论 -
多项求和
#include #include int main() { int t; scanf("%d",&t); while(t--) { int n,l=1,i; double s=0; scanf("%d",&n); for(i=1;i<=n;i++) { s=s+1.0/i*l;//使用1.0;如果使用1就会错误。 l=-l; } printf("原创 2014-11-19 08:48:42 · 993 阅读 · 0 评论 -
NYOJ 字母小游戏 273(gets与scanf区别)
#include #include #include int main() { int t; scanf("%d",&t); //getchar(); while(t--) { int i,l,k=0; char a[210],b; //gets(a); scanf("%s",a); l=strlen(a); for(i=0;i<l;i++) { i原创 2014-11-28 20:26:11 · 948 阅读 · 0 评论 -
NYOJ 拦截导弹 79(14年ac最后一题留念)
拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2014-12-31 23:39:38 · 941 阅读 · 0 评论 -
NYOJ 喷水装置(一) 6
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2015-01-30 23:32:00 · 736 阅读 · 0 评论 -
NYOJ 部分和问题 8(DFS)
部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1 输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO” 样例输入原创 2015-01-27 19:00:02 · 937 阅读 · 0 评论 -
NYOJ 大数阶乘 28
大数阶乘 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入输入一个整数m(0 输出输出m的阶乘,并在输出结束之后输入一个换行符 样例输入 50 样例输出 3041409320171337804361260816606476884437764原创 2015-01-31 22:05:36 · 751 阅读 · 0 评论 -
NYOJ 会场安排问题 14
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组原创 2015-03-10 13:39:19 · 538 阅读 · 0 评论 -
nyoj 括号配对问题 2
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0 输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes原创 2015-01-05 10:16:37 · 705 阅读 · 0 评论 -
NYOJ 超级台阶 76
超级台阶 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 输入输入数据首先包含一个整数n(1 输出对于每个测试实例,请输出不同走法的数量。 样例输入 2 2 3 样例输出 1 2原创 2015-01-11 21:27:31 · 736 阅读 · 0 评论 -
NYOJ 斐波那契数列四吧 314
斐波那契数列四吧 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 斐波那契数列为:0,1,1,2,3,5,8,13....,常规递推公式为f(n)=f(n-1)+f(n-2); 但这里不一样的是,我们的前两个数字不一定是0,1; 也就是说,斐波那契数列的前两个数字是随机数(保证是非负整数)。下面我们开始吧,我会告诉你斐波那契原创 2015-01-31 22:37:41 · 914 阅读 · 0 评论 -
NYOJ 房间安排 168
房间安排 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城原创 2014-12-22 16:48:31 · 714 阅读 · 0 评论 -
NYOJ The partial sum problem 927
The partial sum problem 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N原创 2015-01-30 20:53:04 · 711 阅读 · 0 评论 -
NYOJ 组合数 32(DFS)
组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入输入n、r。 输出按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 样例输入 5 3 样例输出 543 542 541 532原创 2015-01-30 20:10:26 · 592 阅读 · 0 评论 -
NYOJ D的小L 366
D的小L 时间限制:4000 ms | 内存限制:65535 KB 难度:2 描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗? 输入第一行输入一个数N(0 输出按特定顺序输出所有组合。 特定顺序:每一个组合中原创 2015-01-30 17:37:55 · 895 阅读 · 0 评论 -
NYOJ 三点顺序 68
三点顺序 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的? 如: 图1:顺时针给出 图2:逆时针给出 输原创 2015-01-30 22:51:25 · 925 阅读 · 0 评论 -
NYOJ A Famous Music Composer 25
#include #include #include int main() { char a[10],b[10]; int n=0; while(scanf("%s%s",a,b)!=EOF) { printf("Case %d: ",++n); if(a[1]=='b') { if(a[0]=='A') printf("G# "); else printf("原创 2014-12-03 18:02:51 · 771 阅读 · 0 评论 -
NYOJ 盗梦空间 125
盗梦空间 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。 然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至进入三层,四层梦境,每层梦境都会产生同样的时间原创 2014-12-19 22:03:05 · 681 阅读 · 0 评论 -
NYOJ 60 谁获得了最高奖学金
#include #include #include struct people { char name[30]; int score1; int score2; char m; char x; int l; };//money[110]; int main() { int t; scanf("%d",&t); while(t--) { int n,i,num[110],t原创 2014-11-24 21:21:23 · 799 阅读 · 0 评论 -
NYOJ 兰州烧饼 779(ac总量百题留念)
#include #include int main() { int n,k; while(scanf("%d%d",&n,&k)!=EOF) { int b,r; if(n<=k) printf("2\n"); else { b=n*2/k; r=2*n; r%=k; if(r==0) printf("%d\n",b); else原创 2014-11-29 01:02:36 · 976 阅读 · 0 评论 -
NYOJ 无主之地 845
#include #include #define N 100000 int main() { int a[N],b[N],i,k,j; for(i=0;;i++) { scanf("%d%d",&a[i],&b[i]); if(a[i]==0&&b[i]==0) break; } for(k=0;k<i;k++) for(j=0;j<i;j++)原创 2014-11-29 15:36:52 · 978 阅读 · 0 评论 -
NYOJ 聪明的kk 171
聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。 可移动“沙丘”变戏法 的灵感源于其独原创 2015-04-10 00:04:14 · 608 阅读 · 0 评论