NYOJ 488-素数环

时间限制:1000 ms | 内存限制:65535 KB | 难度:2

描述

有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。
为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。

素数环

NYOJ 106-背包问题

时间限制:3000 ms | 内存限制:65535 KB | 难度:3

描述

现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值$v$和重量$w(1<=v,w<=10)$;如果给你一个背包它能容纳的重量为$m(10<=m<=20)$,你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。

NYOJ 14-会场安排问题

时间限制:3000 ms | 内存限制:65535 KB | 难度:4

描述

学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。

NYOJ 47-过河问题

时间限制:1000 ms | 内存限制:65535 KB | 难度:5

描述

在漆黑的夜里,$N$位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,$N$个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,$N$人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这$N$人尽快过桥。

page/5/index.html

本页二维码