NYOJ】

NYOJ-79-拦截导弹

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

NYOJ-236-心急的C小加

时间限制：1000ms|内存限制：65535KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1#includestr
星空彡·2020-07-04 20:24

NYOJ-803 A/B Problem

时间限制：1000ms|内存限制：65535KB难度：3输入每组测试样例一行，首先一个号码A，中间一个或多个空格，然后一个符号（/或者%），然后又是空格，后面又是一个号码B，A可能会很长，B是一个int范围的数。输出输出结果。样例输入110/10099%102147483647/21474836472147483646%2147483647样例输出1912147483646这个题刚看到我其实不知道
星空彡·2020-07-04 20:23

NYOJ 水池数目（BFS）

南阳理工NYOJ这是我们学校自己的oj希望acmer观摩下；本题同上一篇文章一模一样……水池数目时间限制：3000ms|内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，
iteye_9214·2020-07-04 19:21

NYOJ 325 zb的生日 【dp问题】

原文链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=325这是一个可以用动态规划解决的题，可以看成是01背包的变形吧。。尽管出题人原意可能是让我们用搜索做的，但由于时间卡的不紧，于是我们可以水过。。。。本人用dp以2996ms水过（题目时间限制是3000ms）。。ac后看看本题排名就悲剧了，倒数第一。。⊙﹏⊙。。不扯废话了，看代码吧。。#in
iteye_3619·2020-07-04 19:16

NYoj 20 深搜

是一道无根树转化为有根树的题目，暑假时迷迷糊糊的ac了，其实并没有理解其实质，，今天又重新做了一遍，才知道原来无根树转化为有根树实质就是一个深搜的过程，，把一条路径上的点都找出即可。。。题目：在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路
iteye_20746·2020-07-04 19:25

NYOJ 106 背包问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=106赤裸裸的贪心算法，求局部的最优解，需要看清的是每个（物品的单位重量的价值v和重量w），题目就好解了代码：#include#includeusingnamespacestd;structbb//**定义一个背包的结构体**//{intjz;//**价值**//intzl;//**重量**
iteye_20105·2020-07-04 19:21

NYOJ--2题括号配对

纠结了一上午，终于在最后做对了。这是第一次完全靠自己用栈写出来的代码，特别有成就感。感觉写的很简洁，完全可以做模版。嘿嘿。虽然说我对栈应用不熟练，但是最起码我会用了，哈哈。感觉纠结这一上午还是很有意义的，不断的寻找错误，不断的修改，对栈的认识也越来越熟练。这个题其实不需要用栈来做，可以用数组来做。但是既然在学栈，就要学以致用，练习一下。解题思路：对于输入的括号进行判断，如果是“[”或者是"(”直接
iteye_1261·2020-07-04 18:12

NYOJ--58题最少步数

这个题AC了很久，本来不想贴这串代码的，但是最近要学习搜索。这个题算是搜索中很简单的存在了，当初学长也是把这个题当作例题给我们讲解的。现在觉得把它贴出来吧，能够让其他人参考一下思路，可能有很大的收获。这个星期一直在弄动态规划，不想在弄01背包了。这两天还是弄搜索吧，在加深一下认识。也跟得上进度，虽然我是最弱的一个。解题思路：根据题目中给定的坐标，你需要做的就是判断由起始点走到终点的最小步数。基本的
iteye_1261·2020-07-04 18:41

NYOJ 12 喷水装置（二）

喷水装置（二）时间限制：3000ms|内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n02.#include03.#include04.#include05.structkeer06.{07.inta,b;08.doublec,d;//c,d分别是1个喷水装置的开始和结束的坐标09.}s[10005];10.intf(keerx,keer
ilovekeer·2020-07-04 18:41

[动态规划] NYOJ16 矩形嵌套问题 （DAG的不固定起点的最长路）

可以嵌套在矩形Y(c,d)中当且仅当a0)returnans;ans=1;_for(j,0,n)if(G[i][j])ans=max(ans,dp(j)+1);returnans;}3.最后的输出问题：NYOJ16
icecab·2020-07-04 18:19

NYoj 56阶乘因式分解（一）

阶乘因式分解（一）时间限制：3000ms|内存限制：65535KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0usingnamespacestd;intget(intn,intnum){if(n==0)return0;elsereturnget(n/num,num)+n/num;}intmain(){intn;cin>>n;while(n--){inta,b;cin>>a>>b;cou
leon_ldy·2020-07-04 18:41

NYOJ题目37-回文字符串

回文字符串时间限制：3000ms|内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0#include#includeusingnamespa
hushhw·2020-07-04 18:01

nyoj 2-括号配对问题 (java)

2-括号配对问题内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:4submit:6题目描述:现在，有一行括号序列，请你检查这行括号是否配对。输入描述:第一行输入一个数N（00){Strings=sc.next();Stackstack=newStack();for(inti=0;i
hui_1997·2020-07-04 18:07

nyoj5——KMP算法

题目大意：给你两个字符串，求一个字符串在另一个字符串中出现的次数解决方法：使用KMP算法，进行字符串匹配，得出子字符串在母字符串中出现的位置，然后依次匹配，匹配次数就是出现次数。#include#include#includeusingnamespacestd;chars[1010],t[15];intlast[15];voidget_next(char*t,int*last)//对last数组赋
爱篮球爱IT·2020-07-04 18:46

nyoj 15 括号匹配

括号匹配（二）时间限制：1000ms | 内存限制：65535KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N输出对于每组测试数据都输出一个正整数，表示最少需要添加的括号的数量。每组测试输出占一行
happy_yang_happy·2020-07-04 17:21

nyoj--20-吝啬的国度

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

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,
海鲜粥·2020-07-04 16:08

nyoj--2--括号配对

括号配对问题时间限制：3000ms|内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include#include#include#defineMAX10000+10usingnamespacestd;charph[2]={'[','('};boolmatch(charleft,charright){if(left=='['&&rig
海鲜粥·2020-07-04 16:08

NYOJ-1235-A/B Problem

ACM模版描述题解只要逆元学得足够好，这个题就是秒出思路，最后结果就是(n∗B′)%MOD，其中B′就是B的逆元。裸逆元题，直接套模版就OK了，扩展欧几里得GG。代码#includeusingnamespacestd;constintMOD=9973;/**扩展欧几里得法（求ax+by=gcd）*///返回d=gcd(a,b);和对应于等式ax+by=d中的x、ylonglongextendGcd
f_zyj·2020-07-04 15:56

NYOJ－17－单调递增最长子序列

描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#includecharstrA[10001],strB[50];intupper_bound(intA,intkey){for(inti=0;i=A){returni;}}returnkey;}intmain(intargc,constchar*argv[]){intn;scanf("%
f_zyj·2020-07-04 15:53

NYOJ－19－擅长排列的小明

描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1//intvisited[10];//inta[10];////voidsolve(inti,intm,intn)//{//intj,k;
f_zyj·2020-07-04 15:53

NYOJ－33－蛇形填数

描述在n*n方阵里填入1,2,…,n*n,要求填成蛇形。例如n=4时方阵为：10111219161328151437654输入直接输入方陈的维数，即n的值。(n#includeintmap[101][101];intmain(intargc,constchar*argv[]){intN;inti,j;while(~scanf("%d",&N)){memset(map,0,sizeof(map));
f_zyj·2020-07-04 15:53

NYOJ－20－吝啬的国度

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

NYOJ－37－回文字符串

描述描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如”aba”。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0#includeusingnamespacestd;constintMAXN=1001;intdp[MAXN][MAX
f_zyj·2020-07-04 15:53

NYOJ－6－喷水装置（一）

描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#includeintmain(intargc,constchar*argv[]){intm,n;intans;floatsum;floatri[601];scanf("%d",&m);while(m--){sum=0;ans=0;scanf("%d",&n);fo
f_zyj·2020-07-04 15:52

NYOJ－2－括号配对问题

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#includeintmain(intargc,constchar*argv[]){intN;charbrackets[10001];charb[10001];intlen,key,flag;scanf("%d",&N);while(N--){key=0;flag=1;scanf("%s",brackets);len=(
f_zyj·2020-07-04 15:52

NYOJ 27 水池数目

#includeusingnamespacestd;intss(intp[100][100],intc,intd);voiddd(intp[100][100],inta,intb,inte,intf);intw,i,j,m,n,h;intmain(){   cin>>h;   while(h--)   {       w=0;       cin>>m>>n;       intp[100][10
独行黑鹰·2020-07-04 15:51

最小生成树--->NYOJ-38 布线问题

此题是最基础的最小生成树的题目，有两种方法，一个是prim一个是kruskal算法，前者利用邻接矩阵，后者是利用边集数组prim算法的思想是：一个点一个点的找，先找从第一个点到其他点最小的，把权值存放到一个lowcost的数组中，然后继续找下一个点，然后更新lowcost数组，注意，这时的lowcost不完全是第二个点到所有点的距离，而是，其他点到最小生成树的距离，然后一步一步的求，知道求完所有点
dizhuo0219·2020-07-04 14:12

NYOJ56阶乘因式分解（一）

给定两个数m,n,其中m是一个素数。将n（0intmain(){ints,m,n,i,count,k;scanf("%d",&s);while(s--){scanf("%d%d",&n,&m);count=0;for(i=2;i<=n;i++){k=i;while(!(k%m)){count++;k=k/m;}}printf("%d\n",count);}return0;}转载于:https://
dianpuding9411·2020-07-04 14:43

NYOJ-42-一笔画问题(搜索)

题目42题目信息运行结果本题排行讨论区一笔画问题时间限制：3000ms|内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(Nq=newLinkedList();//值得注意的是LinkedList类实现了Queue接口，因此我们可以把L
KinneV·2020-07-04 12:58

nyoj 42- 一笔画问题(欧拉回路)

描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N#includeusingnamespacestd;intn,m;intMap[2001][2001];intst[2000];intcount1[2001];voiddfs(intx){st[x]=1;inti;f
知足--常乐·2020-07-04 12:53

nyoj-19 擅长排列的小明

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

NYOJ：33-蛇形填数

题目描述:在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10111219161328151437654输入描述:直接输入方陈的维数，即n的值。(nusingnamespacestd;intmain(){intn;cin>>n;//n*n的方阵intstore[101][101]={0};intstep=0;//用来计数1到n*ninti=1,j=n,k=1,side=
s0i1·2020-07-04 12:52

nyoj27 水池数目 BFS

#include#includeintmat[101][101];inta[4]={1,0,-1,0};intb[4]={0,1,0,-1};//搜索入门题，类似hduoj上的油田问题voidbfs(intx,inty){mat[x][y]=0;for(inti=0;i<4;i++){intxx=x+a[i];intyy=y+b[i];if(mat[xx][yy])bfs(xx,yy);}}int
popcjz·2020-07-04 12:02

nyoj252 01串

01串时间限制：1000ms|内存限制：65535KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0intdp[41];voidfun(){dp[2]=3;dp[3]=5;for(inti=4;i<=40;i++)dp[i]=dp
popcjz·2020-07-04 12:02

nyoj456邮票分你一半

邮票分你一半时间限制：1000ms|内存限制：65535KB难度：3描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？输入第一行只有一个整数m（m#include#include
bobika_·2020-07-04 12:01

nyoj325 zb的生日

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

nyoj-心急的C小加

心急的C小加时间限制：1000ms|内存限制：65535KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1#incl
benniaoyizhi·2020-07-04 11:04

nyoj5 字符串匹配

 BinaryStringMatching时间限制：3000ms|内存限制：65535KB描述GiventwostringsAandB,whosealphabetconsistonly‘0’and‘1’.YourtaskisonlytotellhowmanytimesdoesAappearasasubstringofB?Forexample,thetextstringBis‘1001110110’
angtongyou1893·2020-07-04 11:41

nyoj8 一种排序（STL 自定义结构体排序）

一种排序时间限制：3000ms|内存限制：65535KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序
angtongyou1893·2020-07-04 11:41

nyoj448 寻找最大数

寻找最大数时间限制：1000ms|内存限制：65535KB描述请在整数n中删除m个数字,使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出每组测试数据的输出占
angtongyou1893·2020-07-04 11:41

nyoj2-括号配对问题

题目链接#####思路括号配对问题是一个典型的堆栈问题，对于每一个右括号，与之配对的左括号必然是之前所有未配对的左括号中的最右边一个；因此我们将字符串从左到右扫描，当出现左括号时，将其加入栈中；当出现右括号时，我们判断栈顶的括号是否与当前的右括号配对；#####code#include#include#include#includeusingnamespacestd;intmain(){std::
a774468183·2020-07-04 10:10

NYOJ 42-一笔画问题:欧拉路径

点击打开链接一笔画问题时间限制：3000ms|内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N#includeintdu[1001];boolmap[1001][1001],hash[1001];intq,p;intc;voiddf
勇敢的炮灰·2020-07-04 10:19

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

点击打开链接单调递增最长子序列时间限制：3000ms|内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#includeintdp[10001];charstr[10001];intmax;intmain(){intnum;scanf("%d",&num);getchar();while(num--){ge
勇敢的炮灰·2020-07-04 10:18

POJ 3264-Balanced Lineup, NYOJ 119-士兵杀敌3 线段树

士兵杀敌（三）时间限制：2000ms|内存限制：65535KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现
勇敢的炮灰·2020-07-04 10:18

NYOJ 36-最长公共子序列:动态规划

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

NYOJ-79：拦截导弹

/*动态规划状态转移方程f[i]=max{f[j]}+10h[i]*/#include#include#defineN23inth[N];intf[N];//保存f[i]当前最多拦截数0max)//不能高于等于前一个h[i]max2)max2=max;}printf("%d\n",max2);}return0;}
Silent-Jy·2020-07-04 09:10

NYOJ-58:最少步数

/*BFS*/#include#include#include#includeusingnamespacestd;#defineN9typedefstruct{intdir,i,j,cnt;}Node;intdir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};intsi,sj,ei,ej;intmp[N][N]={{1,1,1,1,1,1,1,1,1},{1,0,0,1,0
Silent-Jy·2020-07-04 09:10

NYOJ-36：最长公共子序列

/*LCS。f[i][j]=f[i-1][j-1]ifx[i]=y[j]=max{f[i-1][j],f[i][j-1]}ifx[i]!=y[i]*/#include#include#defineN1005chars1[N],s2[N];intf[N][N];intLCS(){inti,j;intn=strlen(s1);//把这个写在循环里面了，直接超时intm=strlen(s2);memse
Silent-Jy·2020-07-04 09:10
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他