NYOJ
练习题
黎轩栀海
只是简单的随心记录,不喜勿喷。。。
展开
-
nyoj 最大岛屿
最大岛屿题目描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图,上面密密麻麻分布着各个海屿的位置及面积。他想尽原创 2016-03-07 13:56:26 · 297 阅读 · 0 评论 -
scanf()函数用法小结
scanf()函数是格式化输入函数,它从标准输入设备(键盘) 读取输入的信息。其调用格式为: scanf("",);格式化字符串包括以下三类不同的字符:格式化说明符格式字符 说明%d原创 2016-03-31 15:43:09 · 371 阅读 · 0 评论 -
背包问题 — — NYOJ 860 又见01背包
又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每行输原创 2016-03-31 20:24:39 · 227 阅读 · 0 评论 -
NYOJ 106 背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数原创 2016-03-31 20:54:11 · 300 阅读 · 0 评论 -
容斥原理 —— nyoj 1160
不能被整除的数时间限制:1000 ms | 内存限制:65535 KB描述给你一个数N 再给你3个数a,b,c求1到N内即不能被a,b整除,也不能被c整除的数输入有多组测试数据每次输一个数N 接下来输入3个数a,b,c输出1~N不能被a,b,c整除的数字的个数0输出输出1~N不能被a,b,c整除的数字的个数每原创 2016-03-10 22:06:35 · 423 阅读 · 0 评论 -
数字根——Digital Roots
Digital Roots时间限制: 1000ms内存限制: 32768KBHDU ID: 101364位整型: Java 类名:题目描述The digital root of a positive integer is found by summing the digits of the integer. If the resul原创 2016-03-12 18:52:49 · 522 阅读 · 0 评论 -
用数组模拟栈—— 括号匹配(二)
括号匹配(二)时间限制: 1000ms内存限制: 128000KB64位整型: Java 类名:题目描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N<...原创 2016-03-12 20:20:22 · 570 阅读 · 0 评论 -
最小生成树变形 —— nyoj 1239 引水工程
引水工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流原创 2016-04-07 19:41:57 · 515 阅读 · 0 评论 -
最长公共子序列 —— NYOJ 36
最长公共子序列时间限制: 3000ms内存限制: 128000KB64位整型: Java 类名:题目描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多原创 2016-03-28 15:27:47 · 270 阅读 · 0 评论 -
字符与数字互换 —— nyoj 303 序号互换
序号互换时间限制: 1000ms内存限制: 128000KB64位整型: Java 类名:上一题 提交 运行结果 统计 讨论版 下一题题目描述Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第2原创 2016-04-06 11:21:09 · 349 阅读 · 0 评论 -
蚂蚁的难题(二)
蚂蚁的难题(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小蚂蚁吧,原创 2016-03-31 10:51:01 · 404 阅读 · 0 评论 -
NYOJ 636 世界末日
世界末日题目描述世界末日马上就要来临了,当然,每个人都想买到船票,但是由于船票有限,因此需要回答对一个问题才能买票。问题是这样的:给你一个数n (1 <= n <= 10000),之后给n个正整数 (<= 10000),问在这n个数中是否存在一些数的和是n的倍数。输入多组测试数据(最多100组)。首先输入一个数n,然后输入n个数。输出原创 2016-03-05 18:52:02 · 416 阅读 · 0 评论 -
位运算 —— NYOJ 744
蚂蚁的难题(一)时间限制:1000 ms | 内存限制:65535 KB难度:2描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧!输入有多组测试数据(以EOF结尾)。每组数据输入两个数a,b.(0输出输出a到b之间,原创 2016-03-30 08:05:23 · 343 阅读 · 0 评论 -
NYOJ 740 “炫舞家”ST
“炫舞家“ST时间限制:3000 ms | 内存限制:65535 KB难度:3描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞,因此TA也爱屋及乌的喜欢玩跳舞机(Dance Dance Revolution,DDR)。但是TA每天还要努力的学习,因此TA希望每次都保存最多的体力来学习。DDR的主要内容是用脚来踩踏板。踏板有4个方向的箭头,用1,2,3,转载 2015-11-05 09:26:48 · 585 阅读 · 0 评论 -
NYOJ 1100 WAJUEJI which home strong!
WAJUEJI which home strong!输入第一个数T,T组测试数据。两个数 n, m; ( 0接下来n行每行m 个字符。‘s’ 表示弟弟目前所在位置。‘# ’表示此处为一座山。为了节省体力,不从此处通行。从‘A’-‘Z’表示各地的经济水平,对应1-26,路过对应字符的地区需要交对应的生活费。‘l’表示蓝翔技校的所在地。s 与 l 均为小原创 2015-11-08 08:52:10 · 372 阅读 · 0 评论 -
NYOJ 19 擅长排列的小明
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试原创 2015-11-02 14:01:19 · 397 阅读 · 0 评论 -
重建二叉树
重建二叉树时间限制:1000 ms | 内存限制:65535 KB难度:3描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。输入输入有多组数据(少于100组),以文件结尾结束。每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。输出每组输出原创 2015-11-25 09:39:09 · 256 阅读 · 0 评论 -
NYOJ 14 会场安排问题
会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试原创 2015-11-02 16:40:30 · 271 阅读 · 0 评论 -
NYOJ 10 skiing
skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3原创 2015-11-02 15:00:14 · 293 阅读 · 0 评论 -
NYOJ 562 盒子游戏
盒子游戏时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有两个相同的盒子,其中一个装了 n 个球,另一个装了一个球。Alice 和 Bob 发明了一个游戏,规则如下:Alice 和 Bob 轮流操作,Alice 先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的原创 2015-11-22 19:49:02 · 619 阅读 · 0 评论 -
NYOJ 306 走迷宫
走迷宫时间限制:1000 ms | 内存限制:65535 KB难度:5描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。这个原创 2015-12-04 11:12:09 · 302 阅读 · 0 评论 -
蛇形填数
蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入#include#includ原创 2016-03-02 20:05:49 · 314 阅读 · 0 评论 -
nyoj 1045 看美女(二)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1045#include#includeint a[20001];int main(){ int t,n; scanf("%d",&t); while(t--){ memset(a,0,sizeof(a)); sca原创 2016-03-29 20:32:47 · 258 阅读 · 0 评论 -
小珂的编译器
小珂的编译器题目描述小珂今天刚学了编译原理,老师给她了一个作业。让他求出一段程序中给定的关键字的个数。请你帮她写一个程序,计算出结果并输出。输入第一行有一个整数1随后的n组数据的每一行有一个整数0输出输出n行,统计出要求统计的关键字出现的总次数。样例输入24charintdoublefloatint main(){ int a=原创 2016-03-07 14:01:30 · 350 阅读 · 0 评论