Nyoj

nyoj 19 擅长排列的小明

http://acm.nyist.net/JudgeOnline/problem.php?pid=19数字的排列问题字典序全部输出。1.substr函数的作用是截取字符substr（a[2],a+n）截取从数组中第二个开始的向后n个的一段。如果是strings1定义的可以使用substr（s1.begin(),s1.end()）;2.next_permutation(s1.begin(),s1.e
人面桃花相映红·2020-07-05 05:15

NYOJ-58 最少步数

最少步数时间限制：3000ms|内存限制：65535KB难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,11,1,1,1,1,1,
Tejnx·2020-07-05 05:51

NYOJ70阶乘因式分解

描述给定两个数n，m,其中m是一个素数。将n（0usingnamespacestd;intmain(){intN;cin>>N;while(N--){longlongi,n,m,count;cin>>n>>m;count=0;while(n>0){count+=n/m;n/=m;}cout<<count<<endl;}}
Tejnx·2020-07-05 05:51

NYOJ - 19 - 擅长排列的小明（STL - set +全排列）

题目描述：描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1#include#include#include#include#includeusingnamespacestd;intN,n
i逆天耗子丶·2020-07-05 05:31

NYOJ - 2 - 括号配对问题（STL - stack）

题目描述：描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include#includeusingnamespacestd;intn;strings;intmain(){cin>>n;while(n--){stackst;cin>>s;for(inti=0;i
i逆天耗子丶·2020-07-05 05:30

NYOJ - 814 - 又见拦截导弹(动态规划--最大单调递增子序列变形)

描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如果想把所有的导弹都拦截下来，就要多准备几套这样的导弹拦截系统。但是由于该系统成本太高，所以为了降低成本，请你计算
i逆天耗子丶·2020-07-05 05:59

NYOJ - 79 - 拦截导弹(动态规划--LIS--最长递增子序列变形)

描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N（1#include#include#include#include#includeusingna
i逆天耗子丶·2020-07-05 05:59

NYOJ - 56 - 阶乘因式分解（一）(阶乘的质因数个数)

描述给定两个数m,n,其中m是一个素数。将n（0intmain(){inti,j,k,m,n,s;scanf("%d",&s);while(s--){scanf("%d%d",&n,&m);intj=0;for(inti=m;i<=n;i++){//循环遍历因数for(k=i;!(k%m);j++){//计算因数中的质因数个数k/=m;}}printf("%d\n",j);}return0;}
i逆天耗子丶·2020-07-05 05:59

NYOJ - 7 - 街区最短路径问题 ( 曼哈顿距离 )

描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n#include#defineN25usingnamespa
i逆天耗子丶·2020-07-05 05:59

NYOJ - 17 - 单调递增最长子序列(动态规划--LIS--单调递增最长子序列)

描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0s[j]那么s[i]可以添加到dp[j]后面，这时dp[i]=dp[j]+1，那么我们想得到最大的dp[i]，就需要得到最大的dp[j]加上1就是dp[i]。其中容易犯的错误是1.扫描前i-1个字符的时候，判断语句容易写错。2.寻找最大上升递增子序列的时候直接返回以最后一个字符结束的最大上
i逆天耗子丶·2020-07-05 05:58

NYOJ - 91 - 阶乘之和(贪心算法)

描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0#include#include#include#include#includeusingnamespacestd;intnum[9]={1,2,6,24,120,720,5040,40320,362880};intn,a;in
i逆天耗子丶·2020-07-05 05:58

NYoj - 737 - 石子合并（一）最详细的详解(区间DP入门题)

石子合并（一）时间限制：1000ms|内存限制：65535KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0dp[i][k]+dp[k
键盘里的青春·2020-07-05 05:09

nyoj27 水池数目

这应该属于最简单的搜索题了。。。。java代码packagebfs;importjava.util.Scanner;/****/publicclassMain27{staticintn,m;staticinta[][]=newint[110][110];staticintd[][]={{0,-1},{0,1},{-1,0},{1,0}};publicstaticvoidmain(String[]a
少年织梦·2020-07-05 05:26

nyoj-20-吝啬的国度(深搜)

吝啬的国度时间限制：1000ms|内存限制：65535KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1G[]=newVector[maxn];staticintp[]=new
少年织梦·2020-07-05 05:26

NYOJ-19-擅长排列的小明（DFS 全排列）

擅长排列的小明时间限制：1000ms|内存限制：65535KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1#include#include#include#includeus
Prim233·2020-07-05 04:57

NYOJ-42-一笔画问题(欧拉路 判图联通）

一笔画问题时间限制：3000ms|内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N#include#include#include#includeusingnamespacestd;constintmaxn=2005;intFath
Prim233·2020-07-05 04:57

NYOJ-214-单调递增子序列(二)

单调递增子序列(二)时间限制：1000ms|内存限制：65535KB难度：4描述给定一整型数列{a1,a2…,an}（0#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intstr[100005];//存储数据intnum[100005
Prim233·2020-07-05 04:26

NYOJ-289-苹果

苹果时间限制：3000ms|内存限制：65535KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于
Prim233·2020-07-05 04:26

NYOj-79-拦截导弹（最长递减子序列）

拦截导弹时间限制：3000ms|内存限制：65535KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N（1#include#includ
Prim233·2020-07-05 04:26

NYOJ-38-布线问题（普利姆）

布线问题时间限制：1000ms|内存限制：65535KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n#include#include#include#includeusingnamespacestd;constintmaxn=505;const
Prim233·2020-07-05 04:26

NYOj-17-单调递增最长子序列

单调递增最长子序列时间限制：3000ms|内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include#include#include#include#include#includeusingnamespacestd;//动态规划charstr[10005];//存储字符串intnum[10005];
Prim233·2020-07-05 04:25

NYOJ-12-喷水装置（二）

喷水装置（二）时间限制：3000ms|内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include#include#include#include#includeusingnamespacestd;structzuobiao//定义存储左右坐标的结构体数组{doubleleft;doubleright;}a[10001];boolcm
Prim233·2020-07-05 04:25

NYOJ-36-最长公共子序列

最长公共子序列时间限制：3000ms|内存限制：65535KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommonSubsequence）。其定义是，一个序列S，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则S称为已知序列的最长公共子序列。输
Prim233·2020-07-05 04:25

NYOJ-91-阶乘之和

阶乘之和时间限制：3000ms|内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0#include#include#include#include#includeusingnamespacestd;longlonginta[10];voiddab
Prim233·2020-07-05 04:25

NYOJ 36-最长公共子序列(典型DP)

最长公共子序列时间限制：3000ms|内存限制：65535KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommonSubsequence）。其定义是，一个序列S，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则S称为已知序列的最长公共子序列。输
尘封丶·2020-07-05 04:42

nyoj--2--括号配对问题（栈函数）

括号配对问题时间限制：3000ms|内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include#include#includeusingnamespacestd;chara[101100];intmain(){intt;scanf("%d",&t);getchar();while(t--){scanf("%s",a);intl=s
playboy307·2020-07-05 04:49

nyoj214_单调递增子序列（2）二分查找 nlogn

原题链接》》》描述：子序列存储在ans数组（只是数组长度等于真正的单调子序列）num[i]依次与ans末尾比较，num[i]大则加到ans数组后面num[i]小则在ans数组中找一个数a（a是比num[i]大的数中最小的一个）替换掉例如：num数组:1910511213ans数组的变化：1191910151015101112101112101113真正的ans数组是19101113，但长度一致为5
苗尼玛乔·2020-07-05 03:23

nyoj27-水池数目(并查集||暴力递归)

1.用并查集将相邻水池union(求连通分支!)#include#defineMax10005intfather[Max];intmap[101][101];voidmake_set(intn){for(inti=1;i=1&&map[x][y]!=0){union_set((x-1)*n+y,(i-1)*n+j);}x=i;y=j-1;if(y>=1&&map[x][y]!=0){union_s
苗尼玛乔·2020-07-05 03:23

NYOJ-A^B Problem

A^BProblem时间限制：1000ms|内存限制：65535KB难度：2描述Giveyoutwonumbersaandb,howtoknowthea^b'sthelastdigitnumber.Itlookssoeasy,buteverybodyistoolazytoslovethisproblem,sotheyremittoyouwhoiswise.输入Therearemutipletest
凌摩绛霄·2020-07-05 03:57

NYOJ--17 、214单调递增子序列

NYOJ—17单调递增最长子序列（DP）原题链接传送门这是一道LIS（单调递增最长子序列）模板题。
blackbar218·2020-07-05 02:35

NYOJ 5 Binary String Matching 字符串匹配

英文题用谷歌翻译了下二进制字符串匹配时间限制：3000ms|内存限制：65535KB难度：3描述给定两个字符串A和B，其字母只包含“0”和“1”。你的任务只是告诉A出现多少次B的子串？例如，文本字符串B为'1001110110'，而模式字符串A为'11'，则应输出3，因为模式A出现在输入第一行仅包含一个整数N，表示N个情况。在每种情况下，有两行，第一行给出字符串A，长度（A）#includeint
zzzmj_·2020-07-05 02:15

NYOJ 题目33 蛇形填数

蛇形填数时间限制：3000ms|内存限制：65535KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10111219161328151437654输入直接输入方陈的维数，即n的值。(n02.intmain()03.{04.inti,k,t,n,a[100][100];05.while(scanf("%d",&n)!=EOF)06.{07.t=0;08.f
喏_Shar·2020-07-05 01:24

NYOJ 325 zb的生日，平分问题（DFS）

zb的生日时间限制：3000ms|内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆
奶瓶他哥·2020-07-05 01:27

NYOJ55 懒省事的小明

懒省事的小明时间限制：3000ms|内存限制：65535KB难度：3描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了:每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合
moonlighttlj·2020-07-05 00:40

NYOJ-56 阶乘因式分解

阶乘因式分解（一）时间限制：3000ms|内存限制：65535KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0intmain(){intn,m,t,i,j;scanf("%d",&t);while(t--){intcount=0;scanf("%d%d",&m,&n);for(i=m;i>=1;i--){j=i;do{if(j%n==0){j=j/n;count++;}elsebrea
memory_yck·2020-07-05 00:18

NYOJ:56-阶乘因式分解（一）

阶乘因式分解（一）时间限制：3000ms|内存限制：65535KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0#includeintmain(){intn,m,s,sum;inti,k;scanf("%d",&s);while(s--){sum=0;scanf("%d%d",&n,&m);for(i=1;i<=n;i++){k=i;while(k%m==0){k/=m;sum++;}}
AI小白入门·2020-07-04 23:56

NYOJ-2：括号配对问题

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include#includeintmain(){intn,len,i,flag;intfl,fr,pl,pr;charstr[10010];scanf("%d",&n);while(n--){flag=1;scanf("%s",str);len=strlen(str);fl=fr=pl=pr=0;for(i=0;i<
AI小白入门·2020-07-04 23:55

NYOJ 70: 阶乘因式分解（二）

阶乘因式分解（二）时间限制：3000ms|内存限制：65535KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0intmain(void){ints;scanf("%d",&s);while(s--){intn,m;scanf("%d%d",&n,&m);intcnt=0;while(n){cnt+=n/m;//计算n中有多少个数能整除mn/=m;//计算n中有多少个数能整除m*m}pr
lujie_1996·2020-07-04 22:46

NYOJ 103 A+B Problem II（附带题目翻译）

A+BProblemII时间限制：3000ms|内存限制：65535KB难度：3描述Ihaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.A,Bmustbepositive.输入ThefirstlineoftheinputcontainsanintegerT(1#includechar
楠先生·2020-07-04 22:47

NYOJ-2-括号配对问题 栈

现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0usingnamespacestd;intmain(){intn;cin>>n;while(n--){charstr[10002];stackok;cin>>str;intlen=strlen(str);for(inti=0;i
Preeee·2020-07-04 21:19

NYOJ--19--擅长排列的小明

题目擅长排列的小明时间限制：1000ms|内存限制：65535KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1#include#include#includeusingn
-纸短情长·2020-07-04 20:13

nyoj--79--拦截导弹

拦截导弹时间限制：3000ms|内存限制：65535KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N（1usingnamespaces
职业炮灰·2020-07-04 20:16

nyoj--289--苹果

苹果时间限制：3000ms|内存限制：65535KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于
职业炮灰·2020-07-04 20:16

NYOJ36——最长公共子序列

题目链接：题目分析：假设两个字符串分别标记为str1和str2。建立一个二维的表dp,dp[i][j]表示str1的前i个字符和str2的前j个字符的最长公共子序列的个数，遍历str1和str2的所有元素，如果str1[i]=str2[j]，则dp[i][j]=dp[i-1][j-1]+1；否则dp[i][j]=max(dp[i-1][j],dp[i][j-1])。为了防止数组越界，分别在dp的最
kay_zhyu·2020-07-04 20:22

NYOJ91——阶乘之和（贪心）

题目描述：给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入：第一行有一个整数0intmain(){inta[10];inti;intm,t;ints=1;a[0]=0;for(i=1;i=1;--i){if(m>=a[i])m-=a[i];if(!m)break;}if(!m)printf("Ye
kay_zhyu·2020-07-04 20:22

NYOJ 214-最长单调递增子序列（二）（DP+二分）

数据太大普通DP是过不去的要用二分把O（n^2）时间复杂度优化成O（nlogn）lower_bound（a,a+n,k）是c++STL自带的一个二分查找的函数，这个函数从已经排好的序列中利用二分查找找出指向满足ai>k的ai的最小的指针。因为开数据的问题wa了两发woc/*qq:1239198605ctgu_yyf819105101121322-1*/#include#include#includ
星河呀·2020-07-04 20:22

NYOJ 17-单调递增最长子序列（DP）

儿时做过的经典的导弹拦截题目，经典的LIS题了，喵喵喵/*qq:1239198605ctgu_yyf*/#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;intarr[100005];intdp[100005];intmain(){in
星河呀·2020-07-04 20:22

nyoj-289-苹果（01背包）

苹果时间限制：3000ms|内存限制：65535KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于
jtahstu·2020-07-04 20:27

nyoj-486-Old Calculator

OldCalculator时间限制：1000ms|内存限制：65535KB难度：1描述szhhckhaveanoldcalculatorbought5yearsago.hefindtheoldmachinecanjustcalculateexpressionslikethis:A-B、A+B、A*B、A/B、A%B.becauseitistoooldandlongtimenotuse,theold
jtahstu·2020-07-04 20:57

nyoj-56-阶乘因式分解（一）

阶乘因式分解（一）时间限制：3000ms|内存限制：65535KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0intmain(void){intN,n,m,count;scanf("%d",&N);while(N--){count=0;scanf("%d%d",&n,&m);while(n){n=n/m;count=count+n;}printf("%d\n",count);}retu
jtahstu·2020-07-04 20:56
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他