NYoj

NYOJ--36（动态规划）-题目----------------------------- 最长公共子序列

/*最长公共子序列描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommonSubsequence）。其定义是，一个序列S，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则S称为已知序列的最长公共子序列。输入第一行给出一个整数N(00){char[]data
朦胧色彩·2020-07-05 17:36

NYOJ-214（动态规划）-题目----------------------------- 单调递增子序列(二)

/*单调递增子序列(二)时间限制：1000ms|内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0data[i])right=mid-1;else{left=mid;break;}}dp[left]=data[i];if(left>maxcount)maxcount=left;}System.out.println(maxcount);}}}
朦胧色彩·2020-07-05 17:36

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

原题地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=70原题意思：求n!有多少个m思路：n!=1*2*3...n中只有m的倍数才包含m。例如n=100,m=5,所以在5，10，15，20...95，100中包含5，这些数有100/5=20个，但是有些是例外的，例如25，50，75，100包含两个5。也就是计算n!里面包含多少个m等价于求n整除
小酷miki·2020-07-05 17:58

NYOJ--55--懒省事的小明

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

NYOJ42-一笔画问题

一笔画问题时间限制：3000ms|内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N#includeusingnamespacestd;constintN=2000+10;intd[N],p[N];intfind(intx){if(x
JimC·2020-07-05 17:15

NYOJ 661 亲亲串

亲亲串时间限制：1000ms|内存限制：65535KB难度：3描述如果有一个字符串，它的前半段等于它后半段，例如abcabc，我们就叫这种字符串为“亲亲串”。现在给你一个字符串(仅有大小写字母组成)，可以在任意的位置添加任意个字符，使这个字符串成为一个“亲亲串”，最少需要添加多少个字符？输入第一行是一个整数N（0#includecharstr[1005],stack1[1005],stack2[1
倚世独殇·2020-07-05 17:45

背包问题（nyoj106）

背包问题时间限制：3000ms|内存限制：65535KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1#include#include#defineMAXSIZE25structIn{intvalue;intweight;}s[MAXSIZE];intcmp(constvoid*a,constvoid*b)//一定要按照value从大到小排序{r
圈外的王小样·2020-07-05 17:20

nyoj-36 最长公共子序列(动态规划 或 递归)

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

nyoj 27水池问题

#include#includeintm,n;inta[105][105];//水池坐标intnum;intmx[]={1,0,-1,0};//方向数组intmy[]={0,1,0,-1};voiddfs(intx,inty);voidsearch(){inti,j;//LOOP：//找到水池坐标//搜索路径，num+1//for(i=0;i=0&&x=0&&y
SunnyPotter·2020-07-05 17:36

NYOJ 17 单调递增最长子序列

单调递增最长子序列时间限制：3000ms|内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include#include#include#include#defineMAX10005usingnamespacestd;intmain(){intn;scanf("%d",&n);//cin>>n;whil
小梁先生·2020-07-05 17:27

NYOJ 33 蛇形填数

蛇形填数时间限制：3000ms|内存限制：65535KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10111219161328151437654输入直接输入方陈的维数，即n的值。(n#include#include#defineMAX105usingnamespacestd;intMap[MAX][MAX];intmain(){intn;cin>>n;
小梁先生·2020-07-05 17:27

nyoj15括号匹配（二）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=15代码如下：01.#include02.#include03.#include04.usingnamespacestd;05.charstr[105];06.intdp[105][105];07.intmain()08.{09.inticase;10.scanf("%d",&icase);
0_250·2020-07-05 17:27

nyoj19(擅长排列的小明)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=19题目解析：先生成排列数，然后进行深搜。代码如下：01.#include02.//深度优先搜索03.intvis[11]={0};//存储走过标记04.intb[11];//存储走过的数字05.intn,m;//全局数字06.07.voiddfs(intc)//c用来记录用来排序的个数08
0_250·2020-07-05 17:26

NYOJ 103 A+B Problem II

一个大数加法问题时间限制：3000ms|内存限制：65535KB难度：3描述Ihaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.A,Bmustbepositive.输入ThefirstlineoftheinputcontainsanintegerT(1#include#include
my_adu·2020-07-05 16:58

NYOJ106背包问题

#include#include#include#include#includeusingnamespacestd;typedefstructNode{intv;intw;}bag;bagb[50];inttotal=0;voidgreedySelect(bagb[],ints,intm);intm=0;boolcmp(baga,bagb)//降序;{returna.v>b.v;}intmain(
静-静的雪·2020-07-05 16:01

NYOJ103 A+BProblemII（大整数加法）

NYOJ103特别值得注意的一点：在求本位和进位位时的顺序问题。因为要计算一个大数的位数，所以max的计算影响了他们的顺序。
静-静的雪·2020-07-05 16:01

nyoj-6-喷水装置一

#include#include#includeintcmp(constvoid*a,constvoid*b){return*(double*)a<*(double*)b?1:-1;}intmain(){ints;scanf("%d",&s);while(s--){intn,i;doublem,a[600];scanf("%d",&n);for(i=0;i
hpu刘·2020-07-05 16:52

nyoj-2-括号配对问题

#include#includechara[10010],b[10010];intmain(){ints;scanf("%d",&s);while(s--){intn,i,m,b1;scanf("%s",a);n=strlen(a);memset(b,0,sizeof(b));b1=1;m=0;if(n%2==0){for(i=0;i
hpu刘·2020-07-05 16:52

nyoj-38-布线问题

#include#defineM100000intmap[503][503];intv,sum;voidprim(){intused[503]={0},dis[503]={0};inti,j,k,min;sum=0;for(i=1;idis[j]&&used[j]==0){min=dis[j];k=j;}sum+=min;used[k]=1;for(j=1;jmap[k][j])dis[j]=ma
hpu刘·2020-07-05 16:51

nyoj-19-擅长排列的小明

#includeintmain(){ints,n,m,i,j,g,a[11];scanf("%d",&s);while(s--){scanf("%d%d",&n,&m);i=1;a[i]=1;while(1){g=1;for(j=1;j0)a[i]++;elsebreak;}}return0;}
hpu刘·2020-07-05 16:51

nyoj-20-吝啬的国度

#include#include#defineMAX100003structnode{intnum;node*next;};structdatatype{intdata;node*linkcity;}map[MAX];voidDFS(intm,intt){node*p;map[m].data=t;p=map[m].linkcity;while(p){if(map[p->num].data==0)D
hpu刘·2020-07-05 16:51

数据结构复习练手之nyoj5

本题主要涉及到kmp算法中的匹配问题，查阅严版数据结构书中p80可知该算法分为两步：1.对需要查找的字段Strb生成相关next数组，next数组表示当前字符i不匹配时，不回溯，而从Strb的next[i]位置开始匹配。next数组是反映须查找字段strb本身的特性，与待查找文本stra无关。附上next数组求法：（strb为查找目标字段，stra为需要查找strb字段的文本）1.next数组前1
summer_sherry·2020-07-05 16:51

nyoj-79-拦截导弹

1.第一个元素存入数组2.第二个进入时与第一个比较，若小于第一个元素，存入数组的尾部。若大于第一个元素，则覆盖第一个元素（核心步骤：提高最长单调递减序列的上界，使更多的元素进入此序列）。3.第三个元素，与第一个元素比较，若小于，与第二个元素比较，若小于，存入数组的尾部。若大于第一个或者第二个元素，则覆盖该元素。4.重复以上步骤即可（递推思想）#includeintmain(){ints;scanf
hpu刘·2020-07-05 16:51

nyoj-214-单调递增子序列（二）

#includeinta[100002];intmain(){intn,t,i,k,j;while(scanf("%d",&n)!=EOF){k=1;scanf("%d",&a[0]);for(i=1;it)a[0]=t;elseif(t>a[k-1])a[k++]=t;else{for(j=1;ja[j-1]){a[j]=t;break;}elseif(t
hpu刘·2020-07-05 16:51

NYOJ35-表达式求值（逆波兰式）java

表达式求值描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（ns1=newStack();//放逆波兰式Stacks2=newStack();//放操作符HashMapha
小木leo·2020-07-05 15:11

NYOJ70阶乘因式分解（二）

阶乘因式分解（二）时间限制：3000ms|内存限制：65535KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0intcalculate(intn,intm){intsum=0;while(n){sum+=n/m;n/=m;}returnsum;}intmain(){intn,m;intt,ans;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m)
hal0eye·2020-07-05 15:01

NYOJ 325 zb的生日

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

nyoj70阶乘因式分解（数学）

阶乘因式分解（二）时间限制：3000ms|内存限制：65535KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0intmain(){ints,n,m,x,i,sum;scanf("%d",&s);while(s--){scanf("%d%d",&n,&m);sum=0;if(n%m){n-=n%m;}for(i=n;i>=2;){x=i;while(x%m==0){sum++;x=x/m
qian言wan语·2020-07-05 13:13

nyoj12 喷水装置（二）贪心

我大哭啊！！！错了一个星期了一直想不出来今天突然想改变改变做法。。#include#include#include#includeusingnamespacestd;structM{doubleleft,right;}c[10005];boolcmp(Mx,My){returnx.leftstar&&c[i].right>select)select=c[i].right;i++;}if(selec
甄情·2020-07-05 13:51

nyoj19 擅长排列的小明

做了几次搜索，然后就想这这题能不能用搜索。。#include#includeintt,n,r,visit[10],stamp[10];voiddfs(intstar){if(star==r+1)//判断已经存入stamp数组的个数。{for(intj=1;j<=r;j++)printf("%d",stamp[j]);printf("\n");return;}for(inti=1;i<=n;i++)
甄情·2020-07-05 13:50

nyoj 37回文字符串 dp

可转化为最长公共子序列问题。先将字符串str1倒过来成str2。然后求str1和str2的最长公共子序列数。最后用str1长度减去最长公共子序列数即为需要添加的字符数。#include#include#include#definemaxn1005usingnamespacestd;chara[maxn],b[maxn];intdp[maxn][maxn];intmain(){intn;scanf(
rvlt1·2020-07-05 12:49

NYOJ70 （详解）阶乘因式分解（二）

NYOJ70因式分解原理：链接这个题不可以用暴力去做，否则会超时。。。
Happy_Saint·2020-07-05 12:22

NYOJ 456 邮票分你一半

描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？输入第一行只有一个整数m（m#include#include#includeusingnamespacestd;intdp[10
shao824714565·2020-07-05 11:35

NYOJ 6 - 喷水装置（一）&&NYOJ 12 - 喷水装置（二）

题目信息：NYOJ6-喷水装置（一）：喷水装置（一）时间限制：3000ms|内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数
sdfgdbvc·2020-07-05 11:07

NYOJ106 背包问题

题目：背包问题时间限制：3000ms|内存限制：65535KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1#include#includeusingnamespacestd;structbao{intvalue;intweight;//定义结构体存单个的价格，和重量}a[15];boolcmp(baox,baoy){returnx.value>
riba2534·2020-07-05 10:29

nyoj473 A^B Problem(快速幂取模)

题目：A^BProblem时间限制：1000ms|内存限制：65535KB难度：2描述Giveyoutwonumbersaandb,howtoknowthea^b'sthelastdigitnumber.Itlookssoeasy,buteverybodyistoolazytoslovethisproblem,sotheyremittoyouwhoiswise.输入Therearemutiplet
riba2534·2020-07-05 10:29

NYOJ17 单调递增最长子序列(最长单调递增子序列)

题目：单调递增最长子序列时间限制：3000ms|内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include#include#include#definemem(a,b)memset(a,b,sizeof(a))usingnamespacestd;intmain(){intn;charstr[1000
riba2534·2020-07-05 10:29

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

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

NYOJ---题目20吝啬的国度

描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1#include#include#include#includeusingnamespacestd;vectorm[100005];//动
在未来等你·2020-07-05 10:18

NYOJ：单调递增最长子序列

题目描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include#includeusingnamespacestd;constintMAX=1e3+5;intdp[MAX];intmain(){intT;cin>>T;while(T--){strings;cin>>s;memset(dp,0,sizeof(dp));for(inti
惊j·2020-07-05 10:51

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

深度优先搜索的简单应用代码如下#includevoiddfs(intstep);intn,m,a[10],book[10];intmain(){intN;scanf("%d",&N);while(N--){scanf("%d%d",&n,&m);dfs(1);}return0;}voiddfs(intstep){inti;if(step==m+1){for(i=1;i<=m;i++)printf(
辣是真滴牛啤·2020-07-05 09:01

NYOJ--贪心算法--喷水装置（一）

点击打开链接题目要求是选择尽量少的喷水装置来达到覆盖全部草坪的目的，很明显的贪心，但是应该如何来贪心呢？草坪的长宽已经给出，所以所有半径小于等于宽的喷水装置均不符合条件。再者，既然是贪心，一定要半径大者优先，这样才能做到覆盖的面积最大，sort排序即可。还有一条原则就是要让相邻的圆重复的面积尽量小，简单画一下图就可以知道，每一个喷水装置覆盖的最大长度是2*sqrt(r*r-1)。明确上述原则后来结
发酵中的酸菜·2020-07-05 08:38

nyoj20吝啬的国度

看了一上午，终于看懂了这个递归，或许一些大牛或熟练的人已经对里面的思路了然于心，但对于初学者的我还是花了好长时间才理解里面的弯弯绕绕，真的是佩服想出来这种方法的人，又一次的对IT界的前辈和大牛们的智慧感到敬佩。描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城
我要万匹斯·2020-07-05 07:30

单调递增最长子序列nyoj17

单调递增最长子序列为动态规划比较简单而且比较有代表性的一道最长子序列题目，其中的状态转换方程较为容易理解。：for(i=0;is[j]&&count[j]+1>count[i])count[i]=count[j]+1;}把count【i】赋值为1，来作为备忘录，循环内的循环表示着：第【i】个字母依次与0到i个字母进行比较，同时与count代表的子序列长度做比较，比如输入abecd：i=0时，循环直
我要万匹斯·2020-07-05 07:30

nyoj 37-回文字符串(reverse, 动态规划， lcs)

37-回文字符串内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:10submit:17题目描述:所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入描述:第一
GetcharZp·2020-07-05 07:56

【NYOJ-2】括号配对问题

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

NYOJ-58-最少步数[DFS]

最少步数时间限制：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,
_好吗_好的·2020-07-05 07:46

NYOJ - 1099 - 括号配对问题

题目描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0usingnamespacestd;intmain(){intN;scanf("%d",&N);getchar();while(N--){charS[10005],str[10005];gets(S);intcnt=-1,i=0;while(S[i]!='\0'){if(S[i]=='['||S[i]=='('){s
北里五井·2020-07-05 06:53

数论基础——nyoj_56阶乘因式分解（一）

1831:阶乘因式分解（一）时间限制:3Sec内存限制:64MB提交:0解决:0您该题的状态：未开始[提交][状态][讨论版]题目描述给定两个数m,n,其中m是一个素数。将n（0intmain(){intt,a,b;longlongsum;//用int会输出超限scanf("%d",&t);while(t--){sum=0;scanf("%d%d",&a,&b);if(a==0)printf("0
坤坤~·2020-07-05 06:55

A-B Problem NYOJ524

A-BProblem时间限制：1000ms|内存限制：65535KB难度：3描述A+B问题早已经被大家所熟知了，是不是很无聊呢？现在大家来做一下A-B吧。现在有两个实数A和B，聪明的你，能不能判断出A-B的值是否等于0呢？输入有多组测试数据。每组数据包括两行，分别代表A和B。它们的位数小于100，且每个数字前中可能包含+,-号。每个数字前面和后面都可能有多余的0。每组测试数据后有一空行。输出对于每
big大鸟·2020-07-05 06:02
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他