mb643f91219020e的博客_nyoj(3)

nyoj 找球号(二） 138 （Hash表）机智一种新思想

描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整数k

字符串

#define

#include

原创 2023-04-20 05:58:53 102 阅读

nyoj 最大最小值 1185 (线段树)

描述给出N个整数，执行M次询问。对于每次询问，首先输入三个整数C、L、R：如果C等于1，输出第L个数到第R个数之间的最小值；如果C等于2，输出第L个数到第R个数之间的最大值；如果C等于3，输出第L个数到第R个数之间的最小值与最大值的和。

#include

最小值

最大最小值

原创 2023-04-20 05:58:21 43 阅读

nyoj 又见拦截导弹 814 （DP+LIS）

描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在

i++

#include

数据

原创 2023-04-20 05:57:05 41 阅读

nyoj 硬币找零 995 （DP++技巧）

| 内存限制：65535 KB 难度：3 描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05， 0.

#include

贪心算法

i++

原创 2023-04-20 05:56:31 96 阅读

nyoj 首尾相连数组的最大子数组和 983 （DP+转换）

描述给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover

数组

子数组

测试用例

原创 2023-04-20 05:55:51 60 阅读

nyoj 蚂蚁的难题(二) 745 （DP+技巧转化）

描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小

i++

#include

测试数据

原创 2023-04-20 05:48:33 98 阅读

nyoj 免费馅饼 613 （DP状态转移方程）

免费馅饼 1000 ms | 内存限制： 65535 3 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当

数据

#include

ci

原创 2023-04-20 05:48:14 203 阅读

nyoj 擅长排列的小明 II 469 （枚举找规律）水

任务是给出排列的种数。输入多组数据。每组数据中输

数据

i++

#include

原创 2023-04-20 05:48:01 46 阅读

nyoj 飞翔 195 （动态规划++LIS变形）

飞翔 3000 ms | 内存限制： 65535 难度：4 鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M

#include

i++

四舍五入

原创 2023-04-20 05:47:47 39 阅读

nyoj 阶乘因式分解（二） 70 （数学）

阶乘因式分解（二）时间限制：3000 ms | 内存限制：65535 KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0注：^为求幂符号。输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。输出输出m的个数样例输入3100 516 21000000000 13样例输出24

测试数据

#include

分解质因数

其他

原创 2023-04-19 20:18:15 51 阅读

nyoj 次方求模 102 （快速幂）

次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出311

#include

快速幂

测试数据

其他

原创 2023-04-19 20:18:14 80 阅读

nyoj 士兵杀敌（一） 108 （线段树）

士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1

#include

#define

i++

其他

原创 2023-04-19 20:18:14 49 阅读

nyoj 阶乘之和 91 （数学）

阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出

#include

测试数据

i++

其他

原创 2023-04-19 20:18:14 102 阅读

nyoj fibonacci数列(二) 148 (矩阵快速幂模板)

fibonacci数列(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述 In t

#include

ci

#define

原创 2023-04-19 17:00:43 31 阅读

nyoj A*B Problem II 623 (矩阵相乘)

A*B Problem II时间限制：1000 ms | 内存限制：65535 KB难度：1描述 ACM的C++同

i++

#define

#include

原创 2023-04-19 16:58:58 58 阅读

第五届河南省赛 zzulioj 1478: Metric Matrice （模拟）

1478: Metric MatriceTime Limit: 1 Sec Memory Limit: 128 MBSu

#include

Line

i++

原创 2023-04-19 16:55:43 15 阅读

nyoj How to eat more Banana （LIS变型&&DP）好题

How to eat more Banana时间限制：1000 ms | 内存限制：65535

#include

i++

ci

原创 2023-04-19 16:55:31 26 阅读

nyoj Human Gene Functions （DP字符串配对）好题

Human Gene Functions时间限制：1000 ms | 内存限制：65535 KB

ide

#include

字符串

原创 2023-04-19 16:55:25 54 阅读

蓝桥杯蚂蚁感冒（规律&&技巧）水 nyoj 990

历届试题蚂蚁感冒时间限制：1.0s 内存限制：256.0MB 问题描述　　长100厘米蚁碰面时，会把感冒传染给碰

i++

#include

蚂蚁感冒

原创 2023-04-19 16:55:03 34 阅读

nyoj 01串 (简单DP&打表)

01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述 ACM的zyc在研究01串，

#include

子串

i++

原创 2023-04-19 16:52:51 22 阅读

nyoj 整理图书 1216 （DP）

整理图书时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述小明是图书鹳狸猿，他有很多很多的书堆在了一起摆在了架子上，每摞书是横着放的，而且每摞书是订好的是一个整体，不可分开，（可以想象架子是一条直线）,但是这些书高度却参差不齐，小明有强迫症，看不得不整齐所以他想让这些书的高度形成一个非降序列他才舒心，可是这些书是有序的，所以

#include

数据

#define

其他

原创 2023-04-19 16:06:38 69 阅读

第六届河南省赛 zzulioj 1483: 最舒适的路线（并查集）好题 nyoj 711

1483: 最舒适的路线Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 42 Solved: 14SubmitStatusWeb BoardDescription异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异

测试数据

#include

i++

其他

原创 2023-04-19 16:00:49 57 阅读

nyoj ones （DP）

ones时间限制：1000 ms | 内存限制：65535 KB难度：3描述 Given a positive integer N (0<=N<=10000), you are to find an expression equals to N using only 1,+,*,(,). 1 should not appear continuously,

#include

#define

i++

其他

原创 2023-04-19 16:00:46 49 阅读

田忌赛马后传 &nyoj 田忌赛马 364 （贪心）

田忌赛马后传 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 1045 Accepted Submission(s) : 164Font: Times New Roman | Verdana | Georgia Font S

#define

i++

#include

原创 2023-04-19 15:54:54 104 阅读

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

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

51CTO博客

mb643f91219020e的博客