![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
nyoj
zzzmj_
NYOJ主页
https://acm.nyist.edu.cn/JudgeOnline/profile.php?userid=Leida_%E6%9C%B1%E6%A8%A1%E5%81%A5
展开
-
NYOJ58.最少步数(DFS)
最少步数 时间限制: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原创 2017-05-12 19:57:37 · 234 阅读 · 0 评论 -
NYOJ 21 三个水杯(BFS)
题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=21 题意很明确 #include<cstdio> #include<cstring> #include<queue> #include<iostream> using namespace std; struct node { int cup[4]; int step; }; int原创 2017-12-17 20:07:34 · 413 阅读 · 0 评论 -
NYOJ 1063 生活的烦恼
生活的烦恼 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 生活的暑假刚集训开始,他要决心学好字典树,二叉树,线段树和各种树,但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯!题目是这样的:给你一颗非空的二叉树,然后再给你一个整数n,让生活输出这颗二叉树的第n(n>0且n 输入第一原创 2017-12-08 09:13:47 · 181 阅读 · 0 评论 -
NYOJ 1340 JOINTW的数量问题
JOINTW的数量问题 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 字符串JOINTOWWW中包含了三个单词“JOINTW”, 其中 第一个JOINTW是第1位(J),第2位(O),第3位(I),第4位(N),第5位(T),第7位(W); 第二个JOINTW是第1位(J),第2位(O),第3位(I),第4位(N),第5位(T),第8位原创 2017-12-08 08:36:56 · 367 阅读 · 0 评论 -
NYOJ 82 迷宫寻宝(一) (BFS)
迷宫寻宝(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。 每组测试数据的第一行包含了两个整数M,N(1 .表示可以走的路 S:表示ACM的出发原创 2017-12-30 17:58:34 · 195 阅读 · 0 评论 -
NYOJ 649 Books
Books 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 When Valera has got some free time, he goes to the library to read some books. Today he's got t free minutes to read. That's why Valera too原创 2017-11-15 09:35:39 · 214 阅读 · 0 评论 -
NYOJ 1128 手速(双端队列)
题目1128 手速 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 被学长虐了之后,wyl 认识到了手速的重要性,yy了一道。 初始化序列为空 给 n 个操作: 0 : 从头部往里放 1 : 从尾部往里放 2 : 从头部删除 3 : 从尾部删除原创 2017-11-25 20:35:29 · 171 阅读 · 0 评论 -
NYOJ 1307 Linux的文件权限对不对?
Linux的文件权限对不对? 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 在还没给deepin做dde的arch移植之前,felixonmars迷上了Linux的命令行,因为这看起来特别炫,不用鼠标、只是在键盘里输入字符也能使用电脑。虽然界面在发展,但是felixonmars还是很努力地学习使用纯字符的命令。 最近cxbii小浣熊和ji原创 2017-11-28 14:38:05 · 189 阅读 · 0 评论 -
NYOJ 5 Binary String Matching 字符串匹配
英文题 用谷歌翻译了下 二进制字符串匹配 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述给定两个字符串A和B,其字母只包含“0”和“1”。你的任务只是告诉A出现多少次B的子串?例如,文本字符串B为'1001110110',而模式字符串A为'11',则应输出3,因为模式A出现在 输入第一行仅包含一个整数N,表示N个情原创 2017-08-18 21:05:35 · 225 阅读 · 0 评论 -
NYOJ 17 单调递增最长子序列
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm原创 2017-08-19 19:47:55 · 185 阅读 · 0 评论 -
NYOJ 311 完全背包(动态规划)
完全背包 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2017-03-20 19:51:56 · 224 阅读 · 0 评论 -
NYOJ zb的生日
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2017-03-24 21:04:08 · 227 阅读 · 0 评论 -
NYOJ1178 异星人
异星人 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述异星人Drong要入侵地球,他们拥有强大的破坏力,但是他们今天遇到了伟大的华夏国龙组队长yiyy的埋伏,于是产生了一场追逐战. 已知龙组队长yiyy和Drong初始速度为v0,v1,加速度分别为a0和a1,初始距离为x,请问yiyy多少秒能追上Drong. 输入L原创 2017-04-16 18:52:51 · 319 阅读 · 0 评论 -
NYOJ46 最少乘法次数(二进制思想)
最少乘法次数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次; 输入第一行m表示有m(1 每一组测试数据有一整数n(0输出输出每组测试数据所需次数s;原创 2017-04-16 19:01:54 · 643 阅读 · 0 评论 -
NYOJ 55 懒省事的小明
懒省事的小明 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2017-04-23 19:39:01 · 176 阅读 · 0 评论 -
NYOJ756 重建二叉树
题目描述: 给你一颗二叉树的后序序列和中序序列, 求它的前序序列; 样例输入: ACBFGED ABCDEFG 样例输出: DBACEGF 分析: 先复习一下前序遍历, 中序遍历, 后序遍历的次序 前序遍历:1.访问根节点。2.访问左子树。3.访问右子树 中序遍历:1.访问左子树。2.访问根节点。3.访问右子树 后序遍历:1.访问左子树。2.访问右子树。3.访...原创 2018-03-13 21:24:30 · 161 阅读 · 0 评论