nyoj
文章平均质量分 74
da_kao_la
这个作者很懒,什么都没留下…
展开
-
nyoj 202: 红黑树
题目来源:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=202202:红黑树时间限制:3000 ms | 内存限制:65535 KB描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点...原创 2018-04-25 23:39:36 · 213 阅读 · 0 评论 -
nyoj 44:子串和 (最大子段和)
题目来源:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=44子串和时间限制:5000 ms | 内存限制:65535 KB难度:3描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示...原创 2018-06-10 16:22:47 · 189 阅读 · 0 评论 -
nyoj21 三个水杯(搜索)
题目来源:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=21三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少...原创 2018-06-29 13:42:08 · 249 阅读 · 0 评论 -
nyoj 488 素数环(深搜+剪枝)
题目来源:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=488素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入...原创 2018-06-29 21:59:29 · 429 阅读 · 0 评论 -
NYOJ 26 孪生素数问题(素数筛法)
题目来源:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=26问题描述孪生素数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为...原创 2018-09-09 17:21:39 · 1085 阅读 · 0 评论