NYoj

[NYOJ] 02括号配对问题(c语言链栈实现)

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2括号配对问题时间限制：3000ms|内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#includetypedefstructStackNode{chardata;structStackNode*next;}StackNode,
Chris-Chang·2020-07-12 00:22

NYOJ205. 求余数（数论——高精度取余+字符串）

求余数时间限制：1000ms|内存限制：65535KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1#include#definemaxlen1000005typedeflonglongll;intm;charn[maxlen];intmain(){lli,len;lltemp,ret;scanf("%d",&m
锐不可当cr·2020-07-11 04:48

NYOJ102. 次方求模（数论——模运算+快速幂运算）

次方求模时间限制：1000ms|内存限制：65535KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（ntypedeflonglongll;lln;lla,b,c;llpw(lla,llb,llc){llres=1;if(b==0)return1;res=pw(a*a%c,b/2,c);if(b&1)res=res*a%c;returnres;}intmain()
锐不可当cr·2020-07-11 04:48

NYOJ40. 公约数和公倍数（数论——欧几里得）

公约数和公倍数时间限制：1000ms|内存限制：65535KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0intn;inti,j;intgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}intlcm(inta,intb){returna*b/gcd(a,b
锐不可当cr·2020-07-11 04:48

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
旺旺_碎_冰冰·2020-07-10 23:29

NYOJ-311 完全背包 对照苹果

完全背包时间限制：3000ms|内存限制：65535KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行：N表示有多少组测试数据（N#include#in
weixin_30897233·2020-07-10 07:22

nyoj汉诺塔（一 ）解法集合 （主要用快速幂）

汉诺塔（一）时间限制：1000ms|内存限制：65535KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当
隐者_·2020-07-09 22:22

nyoj312 20岁生日

20岁生日时间限制：1000ms|内存限制：65535KB难度：1描述路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数，让他好来比较一下。输入一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是198
dianpuding9411·2020-07-09 15:09

NYOJ 586 疯牛 & POJ 2456（二分搜索 + 贪心）（最大化最小值）

AggressivecowsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:8752Accepted:4349DescriptionFarmerJohnhasbuiltanewlongbarn,withN(2#include#include#include#defineM(i,n,m)for(inti=n;i1){intmid=(x+y)/2;
这个异常不抛出·2020-07-09 01:01

NYOJ-127 星际之门（一）

星际之门（一）时间限制：3000ms|内存限制：65535KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。可以证明，修建N-1条虫洞就可以把这N个星系连结起来。现在，问题
weixin_34319999·2020-07-08 17:55

NYOJ517题 http://acm.nyist.net/JudgeOnline/problem.php?pid=517

题意找到能除尽1至n的的每个数字的最小整数m.LINK:http://acm.nyist.net/JudgeOnline/problem.php?pid=517代码：importjava.io.*;02.importjava.lang.*;03.importjava.math.BigInteger;04.importjava.util.Scanner;05.classMain{06.publics
caiyj374·2020-07-08 11:49

nyoj1038纸牌游戏(模拟题)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1038代码如下：001.#include002.#include003.#include004.usingnamespacestd;005.006.structnode007.{008.intfh;009.intrank;010.chara;//数字011.charb;//符号012.}N
0_250·2020-07-08 09:58

nyoj_532_http://acm.nyist.net/JudgeOnline/problem.php?pid=532

题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=532关于这种数学题，其实还是需要多加训练的。做的多了头脑就灵活了。额！其实这道题也不算太难啦！下面分享一下吧！主要就是sum函数中的那点代码，如果你看懂了。恭喜你，此题已成小菜！看不懂，没关系，自己找几个大点的测试数据，来调试一番，自己推理一下！Understand！#includeusi
KamyShi·2020-07-08 05:26

大数阶乘——详解讲解

题目详情：NYOJ-大数阶乘阶乘相信大家都不陌生，简单一点的循环递归都可以解决。在这里将要讲解的大数阶乘，即使用long-int也是搞不定的，（最大的long-int=4294967295，而50！
刷遍水题·2020-07-08 01:14

nyoj15 - 括号匹配（二） - 栈

15-括号匹配（二）内存限制:64MB时间限制:1000ms特判:No通过数:88提交数:261难度:6题目描述:给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入描述:第一行输入一个正整数N，表示测试数据组数(N#include#include#inclu
努力写题的tyf·2020-07-07 16:38

NYOJ---14题会议安排

其实这个题是贪心中比较难的一个，不过并不是特别的难，主要是考虑的地方比较多些。这个题中再次用到了sort排序。对结束的时间进行排序，然后再进判断。如果后一个的开始时间大于前一个的结束时间，那么计数器就加一。思路就是这样的，下面就是实现这个函数。先定义一个结构体把开始时间和结束时间进行储存。在这个题中，我很不熟悉的就是那个boolcomp函数。下一步需要加强训练，多用这个函数。原题地址：点击打开链接
iteye_1261·2020-07-07 10:52

NYOJ 67 三角形面积 海伦公式的应用

三角形面积时间限制：3000ms|内存限制：65535KB难度：2描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入000000表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形的面积，结果精确到小数点后1位（即使是整数也要输出一
ma_meng·2020-07-07 08:27

NYOJ 1396 可怜的农场主 栈

题目描述:高富帅zzh先生在美丽的青藏高原上有一大片牧场，里面养殖着n只稀有的菜菜龙，他们的编号从1到n。因为zzh先生有强迫症，所以农场中有且只有可能存在偶数只菜菜龙。如果两只菜菜龙互相仇视，当它们相邻时，他们就会非常生气，然后，可爱的菜菜龙就去见上帝了（不要问我这是什么鬼？我也不知道啊！）。这群菜菜龙在饲养员LJT的喂养下，每天都吃喝不愁，所以这群菜菜龙闲的经常为了一点小事就会发生矛盾，进而仇
Kuguotao·2020-07-06 22:45

NYOJ A+B Problem II（大数A+B）

A+BProblemII时间限制：3000ms|内存限制：65535KB难度：3描述Ihaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.A,Bmustbepositive.输入ThefirstlineoftheinputcontainsanintegerT(1#include#inc
纯真zwj·2020-07-06 14:29

NYOJzb的生日

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

NYOJ-20吝啬的国度(图的遍历）

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

nyoj 70阶乘因式分解（二）

阶乘因式分解（二）时间限制：3000ms|内存限制：65535KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0intmain(){intN,n,m;scanf("%d",&N);while(N--){scanf("%d%d",&n,&m);intans;ans=0;while(n>=m){ans+=n/m;n/=m;}printf("%d\n",ans);}return0;}
寂地沉·2020-07-06 12:17

nyoj 325 zb的生日

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

NYOJ--6 喷水装置（一）

描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(00){intn=sc.nextInt();double[]r=newdouble[n];for(inti=0;i=0;j--){l+=2*Math.sqrt(r[j]*r[j]-1);if(l<20.0){count++;}else{count++;break;}}
「已注销」·2020-07-06 11:48

NYOJ-27 水池数目

http://acm.nyist.net/JudgeOnline/problem.php?pid=27思路分析：种子填充，可用BFS或DFS。从是河流或湖泊的地方开始搜索标记，访问过的地方则标记，看总共需要几次DFS或BFS搜索将所有的河流标记，则共有多少个池塘！#include#include#include#defineMAX110intmap[MAX][MAX];intd[4][2]={0,
游戏罢了·2020-07-06 11:40

70 NYOJ 阶乘因式分解（二）

阶乘因式分解（二）时间限制：3000ms|内存限制：65535KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0usingnamespacestd;intmain(){  intt;  cin>>t;  while(t--)  {    intn,m,sum=0;    cin>>n>>m;    while(m<=n)    {      sum+=n/m;      n/=m;   
mrcoderrev·2020-07-06 10:01

nyoj7街区最短路径问题

街区最短路径问题时间限制：3000ms|内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一
程序员的冷浪漫·2020-07-06 10:59

NYOJ 12 喷水装置（二）

pid=12解题难点与思路：1.不知道跟贪心有什么关系，于是联系到了radar（nyoj287）那道题目，发现两题有相似点，于是很快就会想到区间覆盖的题目，但是这个覆盖有点儿不同2.知道了是区间覆盖后，
ygqwan·2020-07-06 10:10

nyoj--38 布线问题(最小生成树)

nyoj38题解计算最小生成树的权重，然后加上花费最小的那个顶点的值。
exmy·2020-07-06 09:19

nyoj--79 拦截导弹(dp)

nyoj79题解单调递减最长子序列，把数组翻转过来就是一个单调递增最长子序列问题。
exmy·2020-07-06 09:19

nyoj--58 最少步数

题解BFS或者DFS最短路。#include#include#include#include#includeusingnamespacestd;typedefpairpii;constintinf=1Q;Q.push(make_pair(sx,sy));d[sx][sy]=0;while(!Q.empty()){piiu=Q.front();Q.pop();if(u.first==ex&&u.se
exmy·2020-07-06 09:19

nyoj 6 喷水装置（一）

http://acm.nyist.net/JudgeOnline/problem.php?pid=6典型的贪心，最优装载问题。每个喷水口最大覆盖长度为：2*sqrt(a[i]*a[i]-1把喷水口半径从大到小排列，从最大的开始取就可以。注意:半径1以及以下的喷水装置一点用也没有。题目中说肯定会全部湿润，所以不用管这种情况。#include#includeusingnamespacestd;doub
码农同学·2020-07-06 09:31

nyoj 106 背包问题

http://acm.nyist.net/JudgeOnline/problem.php?pid=106贪心#includeusingnamespacestd;intmain(){intn;cin>>n;intv[11],w[11];while(n--){ints,m;cin>>s>>m;for(inti=0;i>v[i]>>w[i];for(inti=0;i
码农同学·2020-07-06 09:31

nyoj zb的生日 （DFS）

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

nyoj 91 阶乘之和

阶乘之和时间限制：3000ms|内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0intfac(intn);intmain(void){inti;intsfac[10];for(i=1;i=1;i--)//贪心，先取最大进行比较如果符合，继续向后
風穆·2020-07-06 09:59

103.NYOJ--DP--拦截导弹

//NYOJ--DP--拦截导弹#include#includeusingnamespacestd;constintMAXN=20;intdp[MAXN];#definemax(x,y)(x)>(y)?
詠生·2020-07-06 08:41

NYOJ--27--dfs--水池数目

/*Name:NYOJ--27--水池数目Author:shen_渊Date:17/04/1715:42Description:经典dfs水题，，，*/#include#includeusingnamespacestd
詠生·2020-07-06 08:41

NYOJ--2--括号配对问题

/*Name:NYOJ--2--括号配对问题Author:shen_渊Date:18/04/1721:15Description:先入栈个‘#’就好做了*/#includeusingnamespacestd
詠生·2020-07-06 08:41

NYOJ37回文字符串

描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0=s;e--){if(e==size-1&&s==0)dp[s][e]=0;elseif(s==0)dp[s][e]=dp
唐小晨000·2020-07-06 08:55

NYOJ17单调递增最长子序列

描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0dp[j])j++;dp[j]=ch;if(j>max){max=j;}}System.out.println(max+1);Arrays.fill(dp,'z');max=0;}}}
唐小晨000·2020-07-06 08:55

NYOJ-6-喷水装置（一）

喷水装置（一）时间限制：3000ms|内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include#includeusingnamespacestd;intcmp(doublex,doubley){returnx>y;}intmain(){intn,i;scanf("%d",&
x_y_q_·2020-07-06 08:49

NYOJ 524 A-B Problem

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

NYOJ——7 街区最短路径问题

街区最短路径问题时间限制：3000ms|内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一
这个异常不抛出·2020-07-06 08:30

NYOJ36最长公共子序列

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=36纯模板。。代码：#include#include#includeusingnamespacestd;chars[1005];chars1[1005];intdp[1005][1005];intmain(){intn;while(~scanf("%d",&n)){while(n--){me
wsn564533648·2020-07-06 07:42

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

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=214用之前的方法会超时，看了网上的大神的做法，要用到二分法，二分插入法代码：#include#include#definemin-999999intstack[120000];intmain(){inttop,num,i,low,high,mid,n,m;while(~scanf("%d"
黄小鱼ZZZ·2020-07-06 07:38

nyoj-79 拦截导弹

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=79代码：#include#includeintmain(){intdp[30],num[30];intans,temp,i,j,k,t,n,m;scanf("%d",&n);while(n--){scanf("%d",&m);memset(num,0,sizeof(num));memset
黄小鱼ZZZ·2020-07-06 07:38

nyoj-325 zb的生日

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=325本道题目使用的是0-1背包，不过貌似用0-1背包效果不怎么好，参考别人的代码险过~我的代码：#include#include#includeusingnamespacestd;//intmax(inta,intb){//returna>b?a:b;//}#definemax(a,b)(
黄小鱼ZZZ·2020-07-06 07:38

nyoj-737石子合并（一）

石子合并（一）石子合并是一道典型的动规问题动规问题的实质其实就是从小问题到解决大问题（把大问题分解，一直分解到问题小到直接暴力可以解决）合并的规则就是，最小的问题是两堆石子合并！其次是三堆的，然后四堆可以开一个dp[i][j]数组表示从i到j的最优解（花费最小）而我们要从两堆石子开始合并，那么就要保证第一次更新最优解的时候i和j相差为1然后让相差的值依次递增，即再枚举一个L（L表示多少堆石子进行合
wjhshuai·2020-07-06 07:42

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

阶乘因式分解（一）时间限制：3000ms|内存限制：65535KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0intmain(){intn,s,m,count;scanf("%d",&s);while(s--){scanf("%d%d",&n,&m);count=0;while(n){count+=n/m;n=n/m;//计数}printf("%d\n",count);}return0
可乐爆米花·2020-07-06 07:01

NYOJ-蛇形填数

蛇形填数时间限制：3000ms|内存限制：65535KB难度：3描述在n*n方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为：10111219161328151437654输入直接输入方陈的维数，即n的值。(nintmain(){intn,i,j,m,a[100][100];scanf("%d",&n);for(i=0;i=0&&a[i][j-1]==0)//向左{a[i][--j]
可乐爆米花·2020-07-06 07:01
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他