NYOJ
练习题
黎轩栀海
只是简单的随心记录,不喜勿喷。。。
展开
-
nyoj 最大岛屿
最大岛屿 题目描述 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。 杰克船长手头有一张整个海域的海图,上面密密麻麻分布着各个海屿的位置及面积。他想尽原创 2016-03-07 13:56:26 · 291 阅读 · 0 评论 -
scanf()函数用法小结
scanf()函数是格式化输入函数,它从标准输入设备(键盘) 读取输入的信息。 其调用格式为: scanf("",); 格式化字符串包括以下三类不同的字符: 格式化说明符 格式字符 说明 %d原创 2016-03-31 15:43:09 · 360 阅读 · 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 · 217 阅读 · 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 · 293 阅读 · 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 · 407 阅读 · 0 评论 -
数字根——Digital Roots
Digital Roots 时间限制: 1000ms 内存限制: 32768KB HDU ID: 1013 64位整型: 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 · 507 阅读 · 0 评论 -
用数组模拟栈—— 括号匹配(二)
括号匹配(二) 时间限制: 1000ms 内存限制: 128000KB 64位整型: Java 类名: 题目描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。 如: []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入 第一行输入一个正整数N,表示测试数据组数(N<...原创 2016-03-12 20:20:22 · 556 阅读 · 0 评论 -
最小生成树变形 —— nyoj 1239 引水工程
引水工程 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流原创 2016-04-07 19:41:57 · 507 阅读 · 0 评论 -
最长公共子序列 —— NYOJ 36
最长公共子序列 时间限制: 3000ms 内存限制: 128000KB 64位整型: Java 类名: 题目描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多原创 2016-03-28 15:27:47 · 262 阅读 · 0 评论 -
字符与数字互换 —— nyoj 303 序号互换
序号互换 时间限制: 1000ms 内存限制: 128000KB 64位整型: Java 类名: 上一题 提交 运行结果 统计 讨论版 下一题 题目描述 Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第2原创 2016-04-06 11:21:09 · 339 阅读 · 0 评论 -
蚂蚁的难题(二)
蚂蚁的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 下雨了,下雨了,蚂蚁搬家了。 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小蚂蚁吧,原创 2016-03-31 10:51:01 · 391 阅读 · 0 评论 -
NYOJ 636 世界末日
世界末日 题目描述 世界末日马上就要来临了,当然,每个人都想买到船票,但是由于船票有限,因此需要回答对一个问题才能买票。问题是这样的:给你一个数n (1 <= n <= 10000),之后给n个正整数 (<= 10000),问在这n个数中是否存在一些数的和是n的倍数。 输入 多组测试数据(最多100组)。首先输入一个数n,然后输入n个数。 输出原创 2016-03-05 18:52:02 · 406 阅读 · 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 · 331 阅读 · 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 · 578 阅读 · 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 · 362 阅读 · 0 评论 -
NYOJ 19 擅长排列的小明
擅长排列的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 输入第一行输入整数N(1 每组测试原创 2015-11-02 14:01:19 · 387 阅读 · 0 评论 -
重建二叉树
重建二叉树 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。 输入输入有多组数据(少于100组),以文件结尾结束。 每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。 输出每组输出原创 2015-11-25 09:39:09 · 250 阅读 · 0 评论 -
NYOJ 14 会场安排问题
会场安排问题 时间限制:3000ms | 内存限制:65535KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入 第一行是一个整型数m(m 每组测试原创 2015-11-02 16:40:30 · 262 阅读 · 0 评论 -
NYOJ 10 skiing
skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3原创 2015-11-02 15:00:14 · 288 阅读 · 0 评论 -
NYOJ 562 盒子游戏
盒子游戏 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有两个相同的盒子,其中一个装了 n 个球,另一个装了一个球。Alice 和 Bob 发明了一个游戏,规则如下:Alice 和 Bob 轮流操作,Alice 先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的原创 2015-11-22 19:49:02 · 614 阅读 · 0 评论 -
NYOJ 306 走迷宫
走迷宫 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。 这个原创 2015-12-04 11:12:09 · 293 阅读 · 0 评论 -
蛇形填数
蛇形填数 时间限制: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 输入直接输入方陈的维数,即n的值。(n 输出输出结果是蛇形方陈。 样例输入#include #includ原创 2016-03-02 20:05:49 · 305 阅读 · 0 评论 -
nyoj 1045 看美女(二)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1045 #include #include int a[20001]; int main() { int t,n; scanf("%d",&t); while(t--){ memset(a,0,sizeof(a)); sca原创 2016-03-29 20:32:47 · 249 阅读 · 0 评论 -
小珂的编译器
小珂的编译器 题目描述 小珂今天刚学了编译原理,老师给她了一个作业。让他求出一段程序中给定的关键字的个数。请你帮她写一个程序,计算出结果并输出。 输入 第一行有一个整数1 随后的n组数据的每一行有一个整数0 输出 输出n行,统计出要求统计的关键字出现的总次数。 样例输入 2 4 char int double float int main() { int a=原创 2016-03-07 14:01:30 · 339 阅读 · 0 评论