mb643f91219020e的博客_nyoj(2)

nyoj 动物统计加强版 290 （字典树）好题

忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1<= N <

#include

i++

#define

原创 2023-04-20 06:59:14 56 阅读

nyoj 诡异的电梯【Ⅰ】 1070 （DP）好题

以，如果有

#include

i++

#define

原创 2023-04-20 06:58:39 62 阅读

nyoj 聪明的班主任 1230 （技巧）

聪明的班主任 1000 ms | 内存限制： 65535 1 某校有一个神奇的班级，班里的人只喜欢语文或者数学或者英语，他们的班主任为此很头疼，因为班主任希望所有人都喜欢同一个科目，经过一番调研后发现，他可以通过自己的花言巧语使两个不同爱好的学生的爱好

#include

#define

数据

原创 2023-04-20 06:58:25 54 阅读

取石子（一） 23 （博弈）

取石子（一） 3000 ms | 内存限制： 65535 2 第一行是一个正整数n表示有n组测试数据输入有不到1000组数据，每组数据一行，有两个数N和M,之间用空格分隔。输出

数据

取石子游戏

测试数据

原创 2023-04-20 06:31:48 46 阅读

精　挑　细　选 263

精　挑　细　选 3000 ms | 内存限制： 65535 难度：1 小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下： 1、这根钢管一定要是仓库中最

测试数据

#include

原创 2023-04-20 06:31:34 103 阅读

街区最短路径问题 7 （数学曼哈顿距离）

街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离

#include

i++

数据

原创 2023-04-20 06:31:28 151 阅读

数的长度 69 （数学+log的使用）

制）位

#include

斯特林公式

测试数据

原创 2023-04-20 06:30:50 81 阅读

zb的生日 325 （dfs）

zb的生日 3000 ms | 内存限制： 65535 2 多组测试数据（<=1500）。数据以EOF结尾第一行输入西瓜数量N (1 ≤ N ≤ 20) 第二行有N个数，W1, …, Wn (1 ≤ Wi ≤ 10

#include

i++

测试数据

原创 2023-04-20 06:30:31 41 阅读

三个水杯 21 （bfs 转化）好题

三个水杯 1000 ms | 内存限制： 65535 4 第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V1<100

#include

测试数据

for循环

原创 2023-04-20 06:30:24 342 阅读

汉诺塔（一） 88 （快速幂+递推）

汉诺塔（一） 1000 ms | 内存限制： 65535 3 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉

测试数据

#include

十进制

原创 2023-04-20 06:29:13 56 阅读

nyoj 作业题 201 （dp）

作业题 3000 ms | 内存限制： 65535 3 小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他

i++

插值

#include

原创 2023-04-20 06:29:07 62 阅读

nyoj The Triangle 18 （简单DP）

The Triangle时间限制：1000 ms | 内存限制：65535 KB难度：4描述 73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum o

#define

sed

i++

原创 2023-04-20 06:29:00 110 阅读

nyoj 拦截导弹 79 （转换为LIS）

拦截导弹 3000 ms | 内存限制： 65535 3 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。第一行输入测

i++

#include

#define

原创 2023-04-20 06:28:23 34 阅读

nyoj 擅长排列的小明 19 （dfs）

擅长排列的小明 1000 ms | 内存限制： 65535 4 第一行输入整数N（1<N<10）表示多少组测试数据，每组测试数据第一行两个整数 n m (1<n<9,0<m<=n) 输出在1-n中选取m个字符进行全排列，按字典序全部输出

全排列

i++

#include

原创 2023-04-20 06:27:08 38 阅读

skiing 10 （bfs）好题

skiing 3000 ms | 内存限制： 65535 5 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18

#include

i++

搜索

原创 2023-04-20 06:26:56 52 阅读

nyoj 开心的小明 49 （01背包）

开心的小明 1000 ms | 内存限制： 65535 4 第一行输入一个整数N(0<N<=101)表示测试数据组数每组测试数据输入的第1 行，为两个正整数，用一个空格隔开： N m （其中N（<30000）表示总钱数，m(<25)为希望购买物品的个数。）从第2 行到第m+1

测试数据

i++

#include

原创 2023-04-20 06:26:25 53 阅读

Binary String Matching 5 （简单KMP模板题）

Binary String Matching 3000 ms | 内存限制： 65535 3 The first line consist only one integer N, indicates N cases follows. In each case, there are two lines, the first line gives the string A

i++

#include

原创 2023-04-20 06:26:03 53 阅读

吝啬的国度 20 （dfs++vector的用法）

吝啬的国度 1000 ms | 内存限制： 65535 3 第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<

#include

i++

测试数据

原创 2023-04-20 06:25:54 69 阅读

nyoj 24 Point game 43 （dfs）好题

24 Point game时间限制：3000 ms | 内存限制：65535 KB难度：5描述 There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expression which

#include

sed

i++

原创 2023-04-20 06:21:23 48 阅读

nyoj 1的个数 514 （数学）

1的个数时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说，如果a=1024,b=1032，那么a和b之间的数就是： 1024 1025 1026 1027 1028 1029 1030 1031 1032 则有10个1出现在这些数中。输入输入不会超过500行

#include

#define

原创 2023-04-20 06:16:30 60 阅读

nyoj 圈水池 78 （二维凸包数学几何）凸包入门

圈水池 3000 ms | 内存限制： 65535 4 第一行输入的是N,代表用N组测试数据（1<=N<=10）第二行输入的是m,代表本组测试数据共有m个供水装置（3<=m<=100）接下来m行

i++

#include

测试数据

原创 2023-04-20 06:13:03 56 阅读

nyoj 取石子（二） 135 （博弈&&思想）

取石子（二）时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆

测试数据

小游戏

#include

原创 2023-04-20 06:07:07 47 阅读

nyoj 众数问题 95 （数学）

描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的

众数

重数

多重集

原创 2023-04-20 06:06:55 93 阅读

nyoj 整数划分 90 （母函数）

难度：3 描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3

i++

测试数据

#include

原创 2023-04-20 06:06:41 62 阅读

nyoj 星际之门（一） 127 （无根树转有根树）

测试数据

i++

#include

原创 2023-04-20 06:06:33 44 阅读

nyoj 最大的数 1170 （数学+技巧转化）

以添加若干个括号，但一定要保证配对

i++

#include

乘积最大

原创 2023-04-20 06:01:09 41 阅读

nyoj 非洲小孩 1036 （贪心）

非洲小孩 1000 ms | 内存限制： 65535 2 家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时

时间段

#include

i++

原创 2023-04-20 06:00:15 55 阅读

nyoj Yougth的最大化 914 （二分搜索）

。（保留两位小数）样例输入

i++

#include

#define

原创 2023-04-20 06:00:09 40 阅读

nyoj 找点 891 （贪心）

行输入两个数a，b(0≤a≤b≤100），表示区间的两

#include

i++

测试数据

原创 2023-04-20 06:00:04 45 阅读

nyoj 疯牛 586 （二分&&枚举）好题

疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 但是，John的C (2 输入有多组测试数据，以EOF结束。第一入

#include

i++

测试数据

原创 2023-04-20 05:59:26 59 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb643f91219020e的博客