NYoj

《STL》— NYOJ STL练习 习题汇总

题目2题目信息运行结果本题排行讨论区括号配对问题时间限制：3000ms|内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include#includeusingnamespacestd;constintmaxn=10000+5;chara[maxn];intmain(){intT;scanf("%d",&T);while(T--){s
6个小石头·2020-07-01 11:40

NYOJ：845无主之地

描述子晓最近在玩无主之地1，他对这个游戏的评价不错，结合了FPS与RPG元素，可玩度很高。不过，他发现了一代的任务系统做的不好，任务系统并没有帮他统计清楚哪个区域有多少任务，而且，给任务的时候呢，也比较散乱。比如，在1区域的一个任务点，你领到了4个任务；2区域的一个任务点，你领到了3个任务；游戏一段时间后，你又在1区域另一个任务点个领到了3任务（之前任务没有完成），3区域领到了9个任务……他感觉很
温姑娘·2020-06-29 22:43

NYOJ399整除个数

整除个数时间限制：3000ms|内存限制：65535KB难度：1描述1、2、3……n这n(0intmain(){intn,i,a,b;while(scanf("%d%d",&a,&b)!=EOF)printf("%d\n",a/b);return0;}
weixin_34150224·2020-06-28 12:06

NYOJ 60 谁获得了最高奖学金

谁获得了最高奖学金时间限制：1000ms|内存限制：65535KB难度：2描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得
weixin_34050519·2020-06-28 10:44

房间安排 （nyoj 168）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=168分析：找到一天中需要最多的房间即可#include#include#include#includeusingnamespacestd;#defineN200intday[N];//day[i]第i天的最多房间数intmain(){freopen("d:\\in.txt","r",std
weixin_33875564·2020-06-28 07:45

NYOJ 完全背包

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

NYOJ 746 - 正整数n划分为m段，求m段的最大乘积 【区间DP】

整数划分（四）时间限制：1000ms|内存限制：65535KB描述给出两个整数n,m,要求在n中加入m-1个乘号，将n分成m段，求出这m段的最大乘积输入第一行是一个整数T，表示有T组测试数据接下来T行，每行有两个正整数n，m(1#include#include#includeusingnamespacestd;typedeflonglongLL;charn[25];LLdp[25][25];LLa
weixin_30399797·2020-06-27 19:49

圈水池(nyoj 78)

圈水池时间限制：3000ms|内存限制：65535KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第一行输入的是N,代表用N组测试数据（1=3，它调用函数TOP（S）返回处于堆栈S顶部的点，并调用函数NEXT-
汤匙的匙不是钥匙的匙·2020-06-27 06:17

【NYOJ】[845]无主之地1

题目说不要求排序其实就是按照区域首次出现的先后输出所以可以另开一个数组进行记录#include#includeinta[120],b[120];intmain(){intcnt=0;memset(a,0,sizeof(a));memset(b,0,sizeof(b));intn,m;while(scanf("%d%d",&n,&m),n||m){if(b[n])b[n]+=m;else{a[cnt
BoilTask·2020-06-27 01:39

nyoj284 坦克大战（dijkstra(bfs+优先队列)）

题目284题目信息运行结果本题排行讨论区坦克大战时间限制：1000ms|内存限制：65535KB难度：3描述Manyofushadplayedthegame"Battlecity"inourchildhood,andsomepeople(likeme)evenoftenplayitoncomputernow.Whatwearediscussingisasimpleeditionofthisgame
甄情·2020-06-26 15:15

NYOJ 399 整除个数

整除个数时间限制：3000ms|内存限制：65535KB难度：1描述1、2、3……n这n(0intmain(){intn,b,num;while(scanf("%d%d",&n,&b)!=EOF){num=n/b;printf("%d\n",num);}return0;}
Jianjun·2020-06-26 09:29

nyoj 284 坦克大战（广搜+优先队列）

Manyofushadplayedthegame"Battlecity"inourchildhood,andsomepeople(likeme)evenoftenplayitoncomputernow.Whatwearediscussingisasimpleeditionofthisgame.Givenamapthatconsistsofemptyspaces,rivers,steelwallsa
蝉鸣的夏季·2020-06-26 04:42

nyoj题目845:无主之地1

无主之地1时间限制：1000ms|内存限制：65535KB难度：0描述子晓最近在玩无主之地1，他对这个游戏的评价不错，结合了FPS与RPG元素，可玩度很高。不过，他发现了一代的任务系统做的不好，任务系统并没有帮他统计清楚哪个区域有多少任务，而且，给任务的时候呢，也比较散乱。比如，在1区域的一个任务点，你领到了4个任务；2区域的一个任务点，你领到了3个任务；游戏一段时间后，你又在1区域另一个任务点个
哈五·2020-06-24 18:43

kmp模板 + nyoj5 Binary String Matching

下标从0开始的#includeusingnamespacestd;constintmaxn=1000005;constintinf=0x3f3f3f3f;intnext[15];stringa,b;intk,n,m;voidget_next(){next[0]=-1;inti=0,j=-1;while(i=n)returni-a.size();//特别注意！！！直接判断出错了可能是负数问题retu
thunderzo·2020-06-24 16:25

NYOJ 284 坦克大战

坦克大战时间限制：1000ms|内存限制：65535KB难度：3描述Manyofushadplayedthegame"Battlecity"inourchildhood,andsomepeople(likeme)evenoftenplayitoncomputernow.Whatwearediscussingisasimpleeditionofthisgame.Givenamapthatconsis
jinjide_ajin·2020-06-23 22:29

NYOJ 90 整数划分

描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分：6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+2，2+2+1+1，2+1+1+1+1；1+1+1+1+1+1。输入第一行是测试数据的数目M（1usingnamespac
翘尾巴·2020-06-23 07:49

nyoj274正三角形的外接圆面积

正三角形的外接圆面积时间限制：1000ms|内存限制：65535KB难度：0描述给你正三角形的边长，pi=3.1415926,求正三角形的外接圆面积。输入只有一组测试数据第一行输入一个整数n(1#definepi3.1415926intmain(){intn;doublem;scanf("%d",&n);while(n--){scanf("%lf",&m);printf("%.2lf\n",pi*
dianpuding9411·2020-06-23 04:15

nyoj244 16进制的简单运算

16进制的简单运算时间限制：1000ms|内存限制：65535KB难度：1描述现在给你一个16进制的加减法的表达式，要求用8进制输出表达式的结果。输入第一行输入一个正整数T（0intmain(){intn;charch;longlonga,b;scanf("%d",&n);while(n--){scanf("%x%c%x",&a,&ch,&b);if(ch=='+')printf("%o\n",a
dianpuding9411·2020-06-23 04:15

nyoj168房间安排

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

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

题目地址：NYOJ7曼哈顿距离：两点在南北方向上的距离加上在东西方向上的距离，即d（i。j）=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道。
aoe41606·2020-06-22 14:06

nyoj105 九的余数

九的余数时间限制：3000ms|内存限制：65535KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(12#include3#defineN100001045usingnamespacestd;67chara[N];89intmain()10{11inttest,i,sum,len;12cin>>test;13whil
angtongyou1893·2020-06-22 14:14

nyoj1328派队方案

nyoj1328派队方案n个东西放入m个盒子的两种常见问题时间限制：1000ms|内存限制：65535KB难度：3描述2017年有n场ACM比赛，南阳理工学院有m支集训队，且这n场比赛学校均会派一个队伍参赛
明月依旧影海棠·2020-06-22 09:57

NYOJ 7 街区最短路径问题

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

NYOJ 题目860 又见01背包 （特别版01背包）

又见01背包时间限制：1000ms|内存限制：65535KB难度：3描述有n个重量和价值分别为wi和vi的物品，从这些物品中选择总重量不超过W的物品，求所有挑选方案中物品价值总和的最大值。1=weight[i]。代码如下：#include#include#include#include#defineMAXN0x3f3f3f3fusingnamespacestd;intdp[10005];intva
LiQiyaoo·2020-06-21 23:29

NYOJ 330 一个简单的数学题

一个简单的数学题时间限制：3000ms|内存限制：65535KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数n(1#includeconstintMAXN=100005;inta[MAXN],vis[MAXN];intmain(){intn,t,i;scanf("%
lyhvoyage·2020-06-21 23:19

NYoj-街区最短路径问题

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

NYOJ39水仙花数

水仙花数时间限制：1000ms|内存限制：65535KB难度：0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据，每组测试数据以包含一个整数n(100intmain(){intn,gw,sw,bw;while(scanf("%d",&n)&&n){gw=n%10;sw=n/10%10;bw=n/100;if(n==gw*gw*gw+bw*bw*b
weixin_34060741·2020-06-21 11:21

NYOJ 284 坦克大战 && POJ 2312 Battle City （广搜+优先队列）

链接：clickhere~~题意：描述Manyofushadplayedthegame"Battlecity"inourchildhood,andsomepeople(likeme)evenoftenplayitoncomputernow.Whatwearediscussingisasimpleeditionofthisgame.Givenamapthatconsistsofemptyspaces
herongweiV·2020-06-21 09:22

POJ&&NYOJ--1328题Radar Installation

这个题用到了贪心算法，不过比较有技巧。嘿嘿，用了2个小时做出这个题。很有成就感。题目大意：海上有很多的小岛，我们需要在陆地上修建雷达，使得雷达能够完全覆盖过这些小岛来。提供雷达的半径和小岛的坐标，你的任务就是用最少的雷达把这些小岛覆盖过来。解题思路：我们需要把这些小岛的坐标进行排序，这样方便进行数据处理。所以对小岛的横坐标进行排序，然后按照顺序一次进行判断。因为能够把一个小岛覆盖过来的雷达坐标有很
iteye_1261·2020-06-21 02:00

（NYoj 284）坦克大战--裸BFS ,优先队列

坦克大战时间限制：1000ms|内存限制：65535KB难度：3描述Manyofushadplayedthegame“Battlecity”inourchildhood,andsomepeople(likeme)evenoftenplayitoncomputernow.Whatwearediscussingisasimpleeditionofthisgame.Givenamapthatconsis
STILLxjy·2020-06-20 23:00

Java 8 vs. Scala（二）：Stream vs. Collection

在本文，将进行HussachaiPuripunpinyoJava和Scala对比三部曲的第二部分，主要关注Stream和Collection，本文由OneAPM工程师编译整理。
OneAPM·2020-04-03 02:45

nyoj 35 表达式求值

[TOC]题目：表达式求值1.png思路：Stackops存操作Stackvals存操作数碰到操作数，如果ops.peek()是否为"*","/",如果是则计算一次;碰到"+","-"，如果ops.peek()是否为"+","-",如果是则计算一次;碰到"(","*","/"直接入符号栈;碰到")"计算到"("为止，如果"("出栈后栈顶为"*","/"则驱除两个，计算一次;测试数据说明："*","
百炼·2020-03-31 04:39

括号匹配（二）nyoj

#include#includechar_stack[205];inthead=-1;intrear;voidpop(){head--;}voidpush(charch){_stack[++head]=ch;}chartop(){return_stack[head];}intmain(){intn;inti;intj;intcnt;intrun;charstr[105];scanf("%d",&n
三三At你·2020-03-21 20:56

Swift-AnyOject与OC中Id对比

1、id的兼容性Swift有一种AnyObject类型，用来代表某个对象。它和Objective-C中的id类型很相似。Swift把id导入为AnyObject，使你能够在编写类型安全的Swift代码的同时，保留不确定类型对象（untypedobject）的灵活性。例如，像id一样，你可以为AnyObject类型的常量或变量赋任何类型的值。你还可以为变量重新赋一个另一种类型值。vartestObj
改变自己_now·2020-03-02 00:36

一种排序 NYOJ

#include#include#includeusingnamespacestd;structcc{intn;intl;intw;}shape[1005];intcmp(structccx,structccy){if(x.n==y.n)if(x.l==y.l)returnx.w<=y.w;elsereturnx.l<=y.l;returnx.n<=y.n;}intmain(){intn;intm
三三At你·2020-03-01 13:52

NYOJ-8 一种排序

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

NYOJ - 44：子串和

子串和来源：NYOJ标签：动态规划参考资料：相似题目：题目给定一整型数列{a1,a2…,an}，找出连续非空子串{ax,ax+1,…,ay}，使得该子序列的和最大，其中，1intmain(){intN,
wingrez·2019-10-09 22:39

NYOJ 39-水仙花数

题目描述:请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入描述:有多组测试数据，每组测试数据以包含一个整数n(100<=n<1000)输入0表示程序输入结束。输出描述:如果n是水仙花数就输出Yes否则输出No样例输入:复制1531540样例输出:YesNo提示:没有提示哦来源:C语言课本习题改编importjava.util.Scanner;publicclass
fores_t·2019-06-16 21:26

NYOJ 28-大数阶乘

NYOJ28-大数阶乘内存限制:64MB时间限制:3000ms特判:No通过数:295提交数:625难度:3题目描述:我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
fores_t·2019-06-15 15:25

nyoj(n皇后)

nyoj(n皇后)这道题原先在博客上看到了八皇后然后自己就做了学校OJ上的n皇后，用到的思想很不错，故记录于此。。
Mikasa_·2019-05-07 20:00

nyoj(n皇后)

nyoj(n皇后)这道题原先在博客上看到了八皇后然后自己就做了学校OJ上的n皇后，用到的思想很不错，故记录于此。。
Mikasa_·2019-05-07 20:00

第十一届河南省程序设计大赛----部分题解

第十一届河南省程序设计大赛----部分题解ABFDHC(由易到难题目链接：http://nyoj.top/web/contest/show/cid/103A计划日题目描述:打造名校进阶计划，让孩子会学习
1900_·2019-05-03 00:00

NYOJ - 第十一届河南省程序设计大赛

ProblemA 计划日题目链接:http://nyoj.top/problem/1363题意:给你一个日期和当天是星期几，求n天后的日期并求出是星期几。
子夜葵·2019-05-02 00:00

nyoj 1278G: Prototypes analyze 与 二叉排序树（BST）模板

参考博客：https://blog.csdn.net/stpeace/article/details/9067029参考博客：https://blog.csdn.net/baidu_35643793/article/details/70792326先放上二叉搜索树的板子#includeusingnamespacestd;//BST的结点typedefstructnode{intkey;struct
fishers·2019-05-01 23:00

表达式求值

写一份小结，一般用栈或者递归(递归栈)来实现nyoj35-表达式求值题目描述:21.000+2/4=((1+2)*5+1)/4=样例输出:1.504.00这道题就是简单的四则运算带括号用两个栈的做法#include
fishers·2019-05-01 22:00

每天一套题打卡|河南省第九届ACM/ICPC

类似题目：NYOJ305，NYOJ35用栈模拟做法：#include#include#includeusingnamespacestd;stackdsta;//数据栈stackosta;//字符栈chars
fishers·2019-04-30 23:00

NYOJ - 99：单词拼接

单词拼接来源：NYOJ标签：图论，欧拉图，欧拉路径参考资料：欧拉图：https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%9B%BE相似题目：题目给你一些单词
wingrez·2019-04-28 21:32

NYOJ - 38：布线问题

布线问题来源：NYOJ标签：最小生成树参考资料：相似题目：题目南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。
wingrez·2019-04-28 10:07

NYOJ - 55：懒省事的小明

懒省事的小明来源：NYOJ标签：基础，贪心算法参考资料：相似题目：题目小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
wingrez·2019-04-27 23:08

NYOJ - 2：括号配对问题

括号配对问题来源：NYOJ标签：数据结构，栈参考资料：相似题目：题目现在，有一行括号序列，请你检查这行括号是否配对。
wingrez·2019-04-25 14:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他