mb643f91219020e的博客_nyoj原创博文

nyoj VF 269 （DP）求数字和的个数

VF时间限制：1000 ms | 内存限制：65535 KB难度：2描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world.

#include

i++

ci

原创 2023-05-08 21:18:46 114 阅读

蓝桥杯格子刷油漆 nyoj 980 （DP&递推）好题

历届试题格子刷油漆时间限制：1.0s 内存限制：256.0MB 问题描述　　X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示

i++

#include

#define

原创 2023-05-08 21:17:52 110 阅读

nyoj Yougth's Game[Ⅲ] （dp左右断点求最大和）好题

Yougth's Game[Ⅲ]时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从

#include

数据

#define

原创 2023-05-08 21:17:40 19 阅读

nyoj Splits the string 749 （区间dp）

Splits the string时间限制：1000 ms | 内存限制：65535 KB难度：3描述Hrdv is interested in a string,especially the palindrome string.So he wants some palindrome string.A sequence of characters i

bc

#include

i++

原创 2023-04-28 11:06:20 88 阅读

nyoj Change the ball 313 （技巧&思想）

Change the ball时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Garfield has three piles of balls, each pile has unique color of following: yellow, blue, and red. Now we also know Garfield has

#include

原创 2023-04-28 11:05:41 56 阅读

nyoj 为了肾六 1230 （区间DP求最大和）好题

为了肾六时间限制：4000 ms | 内存限制：210535 KB难度：2描述最近肾六很流行，goshawk看身边的朋友都用上了apple。自己还用着W年前的Samsung。于是决定去IT公司打工，都是为了肾六。现在上司让他解决下面的一个小问题，但是goshawk没学好算法，被这个问题难住了，聪明的你帮帮他吧。给一个n个整数的序列p1,p2,p3..

#include

i++

#define

原创 2023-04-28 11:05:25 69 阅读

nyoj Vawio Sequence 763 （STL） LIS变型

Vawio Sequence时间限制：1000 ms | 内存限制：65535 KB难度：3描述 Vawio Sequence is very funny，it is a sequence of integers. It has some interesting properties.· Vawio is of odd length i.e.

i++

#include

#define

原创 2023-04-28 11:05:12 57 阅读

nyoj 三点顺序 68 （数学几何）

描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出输入每行是一组测试数据，有6

顺时针

测试数据

#include

原创 2023-04-25 09:19:40 273 阅读

nyoj 找球号(一） 86 （Hash表）

YES",否则为"NO"），先答出者为胜。现在有一个人

#include

#define

迭代器

原创 2023-04-25 09:17:27 310 阅读

nyoj 区域赛系列一多边形划分 1103 （卡特兰打表）

区域

#include

i++

ide

原创 2023-04-25 09:17:16 272 阅读

会场安排问题

测试数据

#include

会场安排问题

原创 2023-04-25 09:15:52 262 阅读

背包问题

随后有n测试数据，每组测

测试数据

#include

i++

原创 2023-04-25 09:15:20 255 阅读

过河问题

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

测试数据

#include

过河问题

原创 2023-04-25 09:09:33 118 阅读

Lan Xiang's Square 1099 (简单几何较坑 )

Lan Xiang's Square 时间限制：1000 ms | 内存限制：65535 KB

#include

i++

原创 2023-04-21 08:59:13 39 阅读

昂贵的聘礼 510 (最短路好题)

昂贵的聘礼时间限制：1000 ms | 内存限制：10000 KB难度：4描述年轻的探

i++

#include

#define

原创 2023-04-21 08:57:58 46 阅读

邮票分你一半 456 （01背包）

邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述小珂最近

#include

i++

测试数据

原创 2023-04-21 08:56:46 63 阅读

快速查找素数 187 （筛选找素数模板）

快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现

#include

i++

快速查找

原创 2023-04-21 08:55:21 43 阅读

nyoj 坦克大战 284 （bfs）模板

坦克大战时间限制：1000 ms | 内存限制：65535 KB难度

#include

i++

sed

原创 2023-04-20 17:14:38 82 阅读

修路方案 118 （prim判断最小生成树的不唯一性）

修路方案 3000 ms | 内存限制： 65535 5 南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方

i++

#include

#define

原创 2023-04-20 11:39:03 65 阅读

A*B Problem 485 （数学题+九余数定理）

A*B Problem 1000 ms | 内存限制： 65535 2 设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。例如：6*8=48；4+8=12；1+2=3；输出3即可。

#include

测试数据

Problem

原创 2023-04-20 11:38:51 71 阅读

最少乘法次数（数学技巧）

试数据有一整数n（0输出输出每组测试数据所需次数s;样例输入3

测试数据

#include

原创 2023-04-20 11:35:38 75 阅读

九的余数 105 （大数取余）

九的余数 3000 ms | 内存限制： 65535 3 现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。第一行有一个整数m(1<=m<=8),表示有m组测试数据；随后m

#include

整除

i++

原创 2023-04-20 11:35:10 51 阅读

nyoj 括号匹配（二） 15 （区间dp）好题

括号匹配（二） 1000 ms | 内存限制： 65535 6 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如： []是匹配的 ([])[]是匹配的 ((

i++

测试数据

#include

原创 2023-04-20 11:33:42 74 阅读

nyoj 最大和 104 （二维子矩阵 DP）好题

最大和 1000 ms | 内存限制： 65535 5 给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8

最大子矩阵

i++

测试数据

原创 2023-04-20 11:33:36 53 阅读

合纵连横 1022 （并查集）好题

合纵连横 1000 ms | 内存限制： 65535 难度：3 乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞

#include

i++

测试数据

原创 2023-04-20 09:26:46 87 阅读

nyoj 最大素因子 520 （反着素数打表）

最大素因子 1000 ms | 内存限制： 65535 2 GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心

#include

素数打表

#define

原创 2023-04-20 09:23:54 79 阅读

nyoj An problem about date （蔡勒公式）

An problem about date 2000 ms | 内存限制： 65535 2 acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。每行有三个整数 year,month,da

#include

i++

原创 2023-04-20 08:55:27 34 阅读

nyoj 节能 304（DP单线折返）好题

1000 ms | 内存限制： 65535 5 Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5：00准会在ZK大道上某盏路灯的旁边，然后他开始关灯。每盏灯都有一定的功率，机器人卡多有着自觉的节能意识，它希望在关灯期间，ZK大道右侧上所有路灯的耗电量总数是最少的。机器人

#include

i++

测试数据

原创 2023-04-20 08:54:51 40 阅读

nyoj 因子和 746

n（1输出如果是素数,输出“Yes”，不

#include

i++

测试数据

原创 2023-04-20 07:00:52 61 阅读

nyoj 笨蛋难题四 739 （简单数学题）

笨蛋难题四 1000 ms | 内存限制： 65535 3 这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的股票最多买一次，现在笨蛋已经将股票价格列了出来。

#include

原创 2023-04-20 06:59:39 23 阅读

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

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

51CTO博客

mb643f91219020e的博客