NYOJ】

.map

集合中的每个元素调用一次该闭包函数,并返回该元素所映射的值,具体的映射方式和值类型由闭包来指定varfestivalsArray=festivalsData.map{(Festival(dic:$0as[String:AnyOjbect
Dayu大鱼·2023-12-28 09:30

nyoj 1249 物资调度（DP）

物资调度描述某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。一方有难，八方支援。现在已知有N个地方分别有A1，A2,….,An个物资可供调配。目前灾区需要物资数量为M。现在，请你帮忙算一算，总共有多少种物质调度方案。假设某地方
Alzh·2023-10-17 08:01

【NYOJ 分类——语言入门】——汇总（四）

题目113题目信息运行结果本题排行讨论区字符串替换时间限制：3000ms|内存限制：65535KB难度：2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据每行数据是一个字符串，长度不超过1000数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入youarewhatyoudo样例输出wearewhatwedo来源水题比赛上传者hzyqazasdf#inc
6个小石头·2023-09-05 00:57

【NYOJ 分类——语言入门】——汇总（五）

题目217题目信息运行结果本题排行讨论区aletterandanumber时间限制：3000ms|内存限制：65535KB难度：1描述wedefinef(A)=1,f(a)=-1,f(B)=2,f(b)=-2,...f(Z)=26,f(z)=-26;Giveyoualetterxandanumbery,youshouldoutputtheresultofy+f(x).输入Onthefirstlin
6个小石头·2023-09-05 00:57

【NYOJ 分类——语言入门】——汇总（三）

题目74题目信息运行结果本题排行讨论区小学生算术时间限制：3000ms|内存限制：65535KB难度：1描述很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入1234565555551
6个小石头·2023-09-05 00:27

【NYOJ 分类——语言入门】——汇总（二）

题目39题目信息运行结果本题排行讨论区水仙花数时间限制：1000ms|内存限制：65535KB难度：0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据，每组测试数据以包含一个整数n(100usingnamespacestd;intmain(){inta;while(1){cin>>a;if(a==0)break;coutintmain(){uns
6个小石头·2023-09-05 00:56

nyoj-部分和问题

部分和问题时间限制：1000ms|内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1#includeinta[25],book[25];intn,sum,f,s;voiddfs(intstep){if(s>=sum){if(s==sum)//结束条件{if(
zifengningyu·2023-07-25 22:22

nyoj-街区最短路径问题

街区最短路径问题时间限制：3秒内存限制：128兆44次提交30次通过提交题目描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入
zifengningyu·2023-07-25 22:22

vs中c++项目的配置

首先，我们一般不会修改解决方案的属性，而是设置每个项目各自的属性.接着上一篇文章，我们来看看我们应该怎样来设置各项目的项目属性更好：我们以NYOJ_001项目的Debug版的设置为例：在常规选项里，我们一般会设置输出目录
luckyone906·2023-07-19 16:54

【VS】项目属性配置（上）

首先，我们一般不会修改解决方案的属性，而是设置每个项目各自的属性.接着上一篇文章，我们来看看我们应该怎样来设置各项目的项目属性更好：我们以NYOJ_001项目的Debug版的设置为例：在常规选项里，我们一般会设置输出目录
ooMelloo·2023-07-19 16:20

字符串训练赛

A题大写单词题目链接https://nyoj.online/problem/CF-281A大写第一个单词#includechara[1050];intmain(){scanf("%s",a);//字符串不需要取地址符
霾まる·2023-04-16 21:34

NYOJ 个人刷题题解

此篇仅保留一下自己大一大二刷NYOJ时的代码，本人菜鸡一枚，大佬多多包涵。
daixinliangwyx·2023-04-09 20:56

nyoj 题目287 Radar 贪心算法

Radar时间限制：1000ms|内存限制：65535KB难度：3描述Assumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapointlocatingintheseaside.Andanyradarinstallation,locatingontheco
G11176593·2022-11-29 12:25

nyoj202 红黑树

红黑树时间限制：3000ms|内存限制：65535KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点(NIL)是黑色的3）如果一个节点是红色的，那么他的两个儿子都是黑的。4）根节点是黑色的。5
angtongyou1893·2020-09-17 11:16

NYOJ 传纸条（一） 双向dp

刚开始的想法是跑两遍dp第一次找权值最大的路径然后把走过的路径标记为负无穷大然后在走一遍就好了但是后来发现如果要让两次的和最大那么第一次的路线可能不是最大的一条路所以并不能这么写看了别人的题解题解我都看了两天真是有意思思路是这样的我们假设有两个小人从左上角走到右下角不同路线走不相交就代替了这个模型用一个dp[i][j][k]来表示当走了I步时其中一个人的x坐标为j另一个人的x坐标为k不难想到当前状
Tdyh_NY·2020-09-17 11:26

(NYoj 61) 传纸条（1） 动态规划，双向dp

传纸条（一）时间限制：2000ms|内存限制：65535KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)
STILLxjy·2020-09-17 11:12

关于中缀转后缀表达式的树型算法

此题是NYOJ第257题。一开始拿到题目。我首先就是想按照栈来做。但是自己试着写了一下，但是貌似不能用计算器的那种算完式子然后入栈的方法写。本来准备网上搜解法的，但是一想到大二那种学习方法。
Main_m·2020-09-17 04:31

NYOJ 1066 CO-PRIME（数论）

CO-PRIME时间限制：1000ms|内存限制：65535KB难度：3描述Thisproblemissoeasy!Canyousolveit?Youaregivenasequencewhichcontainsnintegersa1,a2……an,yourtaskistofindhowmanypair(ai,aj)(i#include#includeusingnamespacestd;consti
lyhvoyage·2020-09-17 03:15

NYOJ260数数小木块

数数小木块时间限制：3000ms|内存限制：65535KB难度：1描述在墙角堆放着一堆完全相同的正方体小木块，如下图所示：因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。现在请你写个程序给你任一堆木块的层数，求出这堆木块的数量.输入第一行是一个整数N(Nintmain(){intn,x,j,sum;scanf("%d",&n);while(n--){scanf("%d"
dianpuding9411·2020-09-16 20:42

NYOJ266字符串逆序输出

字符串逆序输出时间限制：3000ms|内存限制：65535KB难度：0描述给定一行字符，逆序输出此行（空格.数字不输出）输入第一行是一个整数N(N#includeintmain(){intn,i,j,t,k;chara[40];scanf("%d",&n);getchar();while(n--){charb[40]={0};gets(a);j=0;for(i=0;i='a')b[j++]=a[i
dianpuding9411·2020-09-16 20:53

nyist-组队赛（六）

page=10nyoj-1005、1006、1007、1012、1015、1016、1018、1019题解1005：http://blog.csdn.net/u011026037
风儿--zsj·2020-09-15 23:16

NYOJ_232_How to eat more Banana

有限制条件的DP：首先其实能堆叠起来，下面砖头的长和宽比上面的严格要大。#include#include#include#include#include#includeusingnamespacestd;structpoint{intx,y,z;}p[1005];boolcmp(pointa,pointb){if(a.x==b.x)returna.y>b.y;returna.x>b.x;}intd
weixin_33924312·2020-09-15 20:27

题目834-组队-nyoj20140818

#includeintmain(){intn[55],i,k,N;while(scanf("%d",&N)!=EOF){intt=0,s=0;for(i=1;in[k])k=i;s+=n[k];n[k]=0;}for(i=1;i<=N;i++)if(!n[i])printf("%d",i);printf("%d\n",s);}return0;}转载于:https://www.cnblogs.com
weixin_30788239·2020-09-15 20:39

NYOJ独木舟上的旅行71

原题链接#include#includeusingnamespacestd;intmain(){inta[350],i,t,n,w,sum;scanf("%d",&t);while(t--){sum=0;scanf("%d%d",&w,&n);for(i=0;i
残叶超爱·2020-09-15 20:39

NYOJ238小明的调查作业

原题链接#includemain(){inti,a[100],n,max,min,t;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=0;ia[i])min=a[i];}printf("%d\n",max-min);}}817189hpu_yw小明的调查统计Accepted0232C/C++04-1520:37:33
残叶超爱·2020-09-15 20:39

NYOJ33蛇形填数

原题链接#includemain(){ints[110][110],a=0,m=1,i=0,n,b,j,c;scanf("%d",&n);b=n-1,j=n-1,c=n;for(;;n--){for(;ia;j--){s[i][j]=m;m++;}for(;i>a;i--){s[i][j]=m;m++;}for(;j
残叶超爱·2020-09-15 20:39

NYOJ244十六进制的简单运算

原题链接/*现在给你一个16进制的加减法的表达式，要求用8进制输出表达式的结果。输入第一行输入一个正整数T（0main(){intt,a,b;charch;scanf("%d",&t);while(t--){getchar();scanf("%x%c%x",&a,&ch,&b);if(ch=='+')printf("%o\n",a+b);if(ch=='-')printf("%o\n",a-b);
残叶超爱·2020-09-15 20:39

多边形重心问题(nyoj 3）

题目传送门：点击打开链接关于多边形面积和多边形重心的问题我觉得点击打开链接讲的不错。多边形面积：取多边形内的任意一点（也可以取原点），将此点与所有的顶点相连，将n顶点的多边形分成n个三角形，分别用叉积求每个三角形的面积最后求和即多边形面积。如果所选的点就是某一个顶点，那么就将n顶点的多边形分成n-2个三角形。s=sum（point(i)Xpoint（i+1)/2）（i=0...n）多边形重心：三角
汤匙的匙不是钥匙的匙·2020-09-15 20:00

取石子（七）（NYOJ 833）

取石子（七）时间限制：1000ms|内存限制：65535KB难度：1描述Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子，谁先取完者胜，每次可以从中取一个或者相邻两个，Hrdv先取，输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n，数据保证int范围内。输出输出胜利者的名字。样例输入23样例输出HrdvYougth刚开始看这道题以为是巴什
汤匙的匙不是钥匙的匙·2020-09-15 20:57

NYOJ 303【序号互换】第四届河南省程序设计大赛

序号互换时间限制：1000ms|内存限制：65535KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出
风卷云飞会天黑·2020-09-15 20:24

nyoj-834-组队

#includeintmain(){intn,a[53];while(scanf("%d",&n)!=EOF){inti,j,k,b,c,d,max=0;for(i=1;imax){max=a[i]+a[j]+a[k];b=i;c=j;d=k;}printf("%d%d%d%d\n",b,c,d,max);}return0;}
hpu刘·2020-09-15 20:40

NYoj 712 探寻宝藏[经典动态规划3](河南省第六届省赛)

/*NYoj712探寻宝藏双线程动态规划（经典的动态规划3）还是不太明白，要努力学习.当然，这题还是可以用最小费用最大流来做.也没有学过这个东西，也要学习.
creat2012·2020-09-15 20:40

nyoj-168-房间安排

#include#includeintd[200];intmain(){ints;scanf("%d",&s);while(s--){intn,i,j,a,b,c,sum;scanf("%d",&n);memset(d,0,sizeof(d));sum=0;for(i=0;isum)sum=d[j];}}printf("%d\n",sum);}return0;}
hpu刘·2020-09-15 20:40

nyoj834组队

选择最大的三个就可以了。#includeusingnamespacestd;inta[55];ints=0;intfind(intn){intx=a[1];inty=1;for(inti=2;ix){x=a[i];y=i;}}s+=a[y];a[y]=-1;//cout>n){s=0;for(inti=1;i<=n;i++)scanf("%d",&a[i]);find(n);find(n);fin
F_aF_a·2020-09-15 20:38

NYOJ省赛来了

再次证明一点，数学真的很重要！/*这个题要用到排列组合的知识例如输入93进行的操作是（C93）*（C63）*（C33）因为先从9人中选出3个有64中情况然后在从剩下的6人中选出3个有20中情况然后再在剩下的3个中选三个有一种情况*/#includeintjiecheng(intn);intquan(intn,intm);intmain(){intn,m;while(scanf("%d%d",&m,
henufyh·2020-09-15 20:53

第四节河南省程序设计大赛-NYOJ-308-Substring

Substring时间限制：1000ms|内存限制：65535KB难度：1描述Youaregivenastringinput.Youaretofindthelongestsubstringofinputsuchthatthereversalofthesubstringisalsoasubstringofinput.Incaseofatie,returnthestringthatoccursearl
Prim233·2020-09-15 20:20

NYOJ 168 房间安排

房间安排时间限制：3000ms|内存限制：65535KB难度：2描述对这些定单进行合理安排，使得满足这些定单要求的房间数最少。假设：某个定单上的游客一旦被安排到某房间，在他预定住宿的期间内是不换房间的。为了简化描述，定单上的开始住宿时间为距离现在的第几天。例如，定单为（10，30，5）表示游客要求使用10个房间，第30天开始连住5天。输入第一行：T表示有T组测试数据每组测试数据第一行：N表示定单数
莲坂果贸·2020-09-15 19:16

nyoj 168 房间安排 【日期+贪心】

房间安排时间限制：3000ms|内存限制：65535KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(BetterCity,BetterLife)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了世界博览
dxx_111·2020-09-15 19:44

NYOJ-168房间安排

这个问题我用的一个线段区间来表示滴：像这个图：我举例的数据：2344551845210这是转化的图：如234（3为头坐标，第几天居住加连住天数为3+4为尾坐标）想一想有一条竖直的线从头2扫描到尾10，当竖线的坐标为6时，第一条线段、第二条线段、第4条线段与其相交。是不是就表示第一组数据和第二组数据还有第四组数据是并行的，而第三组数据在此时不用。此时所用的房间数SUM=11.令temp=max(su
兔衰·2020-09-15 19:09

NYOJ房间安排

想了半天没思路，看了大神的代码才明白，原来是把天看出线段；本题可以看做是从1-180开始的线段，求其最大重叠部分的房间数即可。如下图，（下面一个线为一个订单）；
争光901023·2020-09-15 19:04

nyoj168 房间安排问题

#include#include#includeusingnamespacestd;structnode{intnum,begin,day;}order;introoms[210];intmain(){intm,n,i;scanf("%d",&m);while(m--){memset(rooms,0,sizeof(rooms));scanf("%d",&n);while(n--){scanf("%
AliceGreek·2020-09-15 19:15

NYOJ-232 How to eat more Banana

HowtoeatmoreBanana时间限制：1000ms|内存限制：65535KB难度：4描述AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.
weixin_34281477·2020-09-15 19:19

NYOJ834组队

原题链接#include#include#includeusingnamespacestd;intmain(){intn,i,j,a[55],b[4],*p;while(scanf("%d",&n)==1){for(i=1;i<=n;++i)scanf("%d",&a[i]);for(j=b[3]=0;j<3;++j){p=max_element(a+1,a+n+1);b[j]=p-a;b[3]+
残叶超爱·2020-09-15 19:11

NYOJ168 房间安排

原题链接#include#include#includeusingnamespacestd;structnode{intnum,begin,days;}arr;intarrTime[200];intmain(){intt,n,i,n0;scanf("%d",&t);while(t--){scanf("%d",&n);n0=n;memset(arrTime,0,sizeof(arrTime));wh
长风Qiu·2020-09-15 19:08

How to eat more Banana(nyoj 232)

题目：点击打开链接题目大意：提供给你长宽高不同的矩形块，每一种矩形块个数无限，现要求叠加矩形块使得能够到达的高度最高。注意，叠加矩形块要求下面的矩形块的长和宽分别严格大于上面的矩形的长和宽。这题类似矩形嵌套题，我用了比较笨的方法……每输入一种矩形的尺寸，都将其长宽高的不同组合情况当作新的矩形加入数组。#include#include#includestructnode{intx,y,z;};nod
汤匙的匙不是钥匙的匙·2020-09-15 19:08

nyoj232 How to eat more Banana dp

题意是给n种长方体长宽高分别为x，y，z，每种长方体的数量为无限个。求长方体叠放的最大高度。上面的长方体的长和宽必须小于下面的长和宽，不能等于。可以任意摆放长方体，也就是每种长方体就有六种情况。先将长方体按长和宽的降序排好，然后按照最长递增子序列的思路，用dp[]存储当前长方体可以叠加的最大高度。#includeusingnamespacestd;structblocks{intx,y,z;}l[
rvlt1·2020-09-15 19:57

nyoj232 How to eat more Banana (LIS变形）

刚开始我以为知道题始背包问题，可是后来不知怎么存储有效的数据，忍不住（唉，每次都这样，十几分钟想不出来就想看题解了，这就是现在为什么我还是那么菜的原因之一）看了题解，其实就是LIS（最长上升序列）变形。一个突破口就是把每个长方体的三种情况都列入数列中，在按照长宽从小到大排序，在套LIS的方法，但不是自己完全写出来的，唉~~~#include#include#include#includeusing
BIGKAKA·2020-09-15 19:08

nyoj 232

长和宽按降序排列，最后找出最长降序子序列；#include#include#include#includeusingnamespacestd;constintMAXN=100;structEdge_Of_Rectangle{intlength;intwide;inthigh;}Rec[MAXN];intMAX(inta,intb){returna>b?a:b;}voidSwap(int&a,int
Hearthougan·2020-09-15 19:07

UVa 437 The Tower of Babylon & NYOJ 232 How to eat more Banana

时间限制：1000ms|内存限制：65535KB难度：4描述AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscleve
CXY_Likescoding·2020-09-15 19:06

nyoj 232 How to eat more Banana

HowtoeatmoreBanana时间限制：1000ms|内存限制：65535KB难度：4描述AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.
myhzgl1993·2020-09-15 18:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他