Nyoj

NYOJ-91：阶乘之和

描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0#include#include#defineN14usingnamespacestd;/*贪心算法，从小于n的最高阶乘减起*/longfac[N];voidCal(){inti;fac[1]=1;for(i=2;i>t;whi
Silent-Jy·2020-07-04 09:09

NYOJ-56：阶乘因式分解（一）

描述给定两个数m,n,其中m是一个素数。将n（0#include#defineN10000intcnt[N];boolprime[N];voidPrim(){memset(prime,false,sizeof(prime));prime[1]=true;inti,j;for(i=2;i
Silent-Jy·2020-07-04 09:09

NYoj 5 Binary String Matching

BinaryStringMatching时间限制：3000ms|内存限制：65535KB难度：3描述GiventwostringsAandB,whosealphabetconsistonly‘0’and‘1’.YourtaskisonlytotellhowmanytimesdoesAappearasasubstringofB?Forexample,thetextstringBis‘10011101
ZCY20121105·2020-07-04 09:59

NYOJ 5 Binary String Matching

BinaryStringMatching时间限制：3000ms|内存限制：65535KB难度：3描述GiventwostringsAandB,whosealphabetconsistonly‘0’and‘1’.YourtaskisonlytotellhowmanytimesdoesAappearasasubstringofB?Forexample,thetextstringBis‘10011101
ZCY20121105·2020-07-04 09:59

NYOJ A+B Problem IV 高精度正实数加法

A+BProblemIV时间限制：1000ms|内存限制：65535KB难度：3描述acmj最近发现在使用计算器计算高精度的大数加法时很不方便，于是他想着能不能写个程序把这个问题给解决了。输入包含多组测试数据每组数据包含两个正数A,B（可能为小数且位数不大于400）输出每组输出数据占一行，输出A+B的结果，结果需要是最简的形式。样例输入1.90.10.10.91.232.134.0样例输出213.
_ostreamBaba·2020-07-04 09:30

NYOJ A-B Problem

没什么特别的数据吧。只要把多余的0去掉比较就行了。我是比较两部分，一部分是整数部分的，一部分是小数部分的。这道题还行，需要考虑多一点。应该不会有000+123.00这种数据吧。反正我没考虑进去就a了。写的比较长。200块之路，我来了。A-BProblem时间限制：1000ms|内存限制：65535KB难度：3描述A+B问题早已经被大家所熟知了，是不是很无聊呢？现在大家来做一下A-B吧。现在有两个实
_ostreamBaba·2020-07-04 09:30

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

#include#includeintlen,n,i,j;intd[100005],a[100005];intbinsearch(intx){intl=1,r=len,mid;while(l>1;if(d[mid-1]d[mid])l=mid+1;elser=mid-1;}}intmain(){while(scanf("%d",&n)!=EOF){for(i=1;id[len])j=++len;e
天I火·2020-07-04 09:11

NYOJ-79 拦截导弹 AC

#includeintmain(){intnum[1000]={0};intn,m,x,y;scanf("%d",&n);while(n--){intmax=0;intsum[1000]={0};scanf("%d",&m);for(x=0;x=0;x--){for(y=x;ymax)max=sum[x];}printf("%d\n",max+1);}return0;}以前总是WA，今天重写了代码
天I火·2020-07-04 09:10

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

#include#include#definemax(x,y)x>y?x:y#defineMAXX100005intnum[MAXX]={0};intmum[MAXX]={0};intsum[2][MAXX]={0};intcomp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}intmain(){intn,i,j,k,d;while(scan
天I火·2020-07-04 09:10

NYOJ:心急的C小加 【贪心基础】

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

NYOJ 喷水装置（二）贪心+ 区间覆盖

喷水装置（二）时间限制：3000ms|内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(nusingnamespacestd;structNode{doubles,e;booloperator=1.0*h/2){nodes[cnt].s=x-sqrt(r*r-1.0*h/2);nodes[cnt].e=x+sqrt(r*r-1.0*h/2);
Tianweidadada·2020-07-04 08:42

nyoj 765 又见单调递增最长子序列

又见最长单调递增子序列时间限制：1000ms|内存限制：65535KB难度：4描述给一个序列X（x[1],x[2],x[3]……），可以找出他的任意一个单调递增子序列如x[i1],x[i2],x[i3]……x[in]它必须满足以下条件。（1）X[i1]usingnamespacestd;intmin(intx,inty){returnx0){level[edge[k].to]=level[top]
MQLYES·2020-07-04 08:05

NYOJ - 单调递增最长子序列

今天水一道【憋打我>#include#include#includeusingnamespacestd;intmain(){intn;charstr[10000+5];inta[10000+5];scanf("%d",&n);while(n--){cin>>str;intlen=strlen(str);intmaxn=1;for(inti=0;i
Sureina·2020-07-04 08:14

NYOJ 题目91 阶乘之和(贪心)

http://acm.nyist.net/JudgeOnline/problem.php?pid=91阶乘之和时间限制：3000ms|内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0#include#defineMAX15inta[MAX]
SimonCoder·2020-07-04 08:43

NYOJ - 单调递增最长子序列(经典dp)

单调递增最长子序列时间限制：3000ms|内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#includeintmain(void){intn,dp[10001];charstr[10001];scanf("%d",&n);while(n--){scanf("%s",str);intlength=strl
SevenMIT·2020-07-04 08:48

NYOJ - 心急的C小加

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

NYOJ - A*B Problem

A*BProblem时间限制：1000ms|内存限制：65535KB难度：2描述设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。例如：6*8=48；4+8=12；1+2=3；输出3即可。输入第一行输入一个数N(0intmain(){intn;longlonga,b;scanf("%d",&n);while(n--){scan
SevenMIT·2020-07-04 08:48

NYOJ - 素数求和问题

描述现在给你N个数（0usingnamespacestd;intmain(void){intm,n,k,sign,s=0;intj;cin>>n;while(n--){cin>>m;s=0;for(inti=0;i>k;for(j=2,sign=1;j=2){if(sign==1)s+=k;}}cout<<s<<endl;}}
SevenMIT·2020-07-04 08:48

NYOJ - 阶乘之和

阶乘之和时间限制：3000ms|内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0intmain(){intn,m;inta[9]={1,2,6,24,120,720,5040,40320,362880};scanf("%d",&n);while
SevenMIT·2020-07-04 08:48

DFS-NYOJ-20-吝啬的国度

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

Prim-NYOJ-38-布线问题

布线问题时间限制：1000ms|内存限制：65535KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n#include#include#include#include#include#defineMAXS0x7fffffffusingnamesp
Roy_Yuan·2020-07-04 08:10

NYOJ---38题布线问题

这个题是最小生成树题目，开始用的是prim算法，后来又用Kruskal把题目解决了。最近在接触这东西，虽然学的很慢，但是还是可以感觉的到自己的进步。这个题其实可以用两种方法来解决，现在我把这两种方法贴出来。跟你们共享一下。具体的解题思路就不写了。随便翻翻数据结构都能找到。第一种prim算法比较简单，很容易理解，可能第二种kruskal算法中的排序有点难度。一会我会把用到的间接排序单独整理一下。原题
OosuifengoO·2020-07-04 07:04

POJ-1088滑雪，典型的动态规划题，与NYOJ-10skiing一样，但NYOJ上时限是3s,用搜索可以过，但在POJ上就超时了~~

滑雪TimeLimit:1000MSMemoryLimit:65536khttp://poj.org/problem?id=1088DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高
NYIST_TC_LYQ·2020-07-04 07:20

nyoj--38（布线问题）

这道题快让我疯了，超过8次Wronganswer，后来终于发现是自己对于Prim算法的理解不够全面，这道题中存在几个楼是未连接的，所以在赋初值时，这些未连接的楼之间应该设费用为无穷大，否则对后来判断最优值（费用最小值）有影响。还有在对邻接矩阵赋初值时，可以巧用0x3f3f3f3f,即memset(mark,0x3f,sizeof(mark));布线问题时间限制：1000ms|内存限制：65535K
阿阿阿黄·2020-07-04 06:38

《贪心算法》— NYOJ 贪心算法题目汇总（一）

题目6题目信息运行结果本题排行讨论区喷水装置（一）时间限制：3000ms|内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include#include#include#includeusingnamespacestd;doubleLength(doubleR,doubleb){
6个小石头·2020-07-04 06:28

《贪心算法》— NYOJ 586 疯牛

疯牛时间限制：1000ms|内存限制：65535KB难度：4描述农夫John建造了一座很长的畜栏，它包括N(2#include#defineN100005inta[N],n,m;boolgreed(intk)//判断当前找到的这个最小值{ints=a[0],i,count=0;for(i=1;i=k){count++;s=a[i];}if(count>=m-1)//当前找到的最小值偏小或恰好成立,
6个小石头·2020-07-04 06:57

nyoj456 邮票分你一半（01背包）

很显然的01背包问题，但是想的方向不对，半天都写不出转移方程，发现越做题越显得自己脑残~~~这题的重点把两堆邮票看成两个容器，而我一直做成两堆弄得很烦，其实就是把n个物品放到sum/2里的最大值，开始没想到，想一下才觉得这个方案是成立的，因为当一堆装得越多，另一堆也会越接近总数的一般，这样就可以经典的01背包问题了，但是我做了二维的超空间了，要做成一维的，久没看背包也忘了一维怎么写了，又要翻出来看
BIGKAKA·2020-07-04 06:09

nyoj 喷水装置（二） 对点坐标的贪心

喷水装置（二）时间限制：3000ms|内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include#include#includeusingnamespacestd;structff{doublel;doubler;}a[1010];boolcmp(structffa,structffb){if(a.l==b.l)returna.r>
Marcu-Bao·2020-07-04 05:38

nyoj 448 寻找最大数

每次在固定的的范围之内寻找最大数#include#includeintmain(){intn,b,k,l,i,j;chara[100],c[100],max;scanf("%d",&n);while(n--){max=0;memset(a,0,sizeof(a));memset(c,0,sizeof(c));scanf("%s%d",a,&b);k=strlen(a);for(j=0,i=0;j<
ZoneFv·2020-07-04 05:59

NYOJ 27 水池数目（深搜或广搜）

题目很简单是最基础的搜索题题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=27首先是深搜写法，递归代码如下：[cpp]viewplaincopyprint?#include#includeintm[100][100],a,b;intf[4][2]={{-1,0},{0,1},{1,0},{0,-1}};voiddfs(intk,ints)
GraveDiggerKIng·2020-07-04 05:10

NYOJ 42 一笔画问题（欧拉路径）

判断一笔画。思路：一笔画问题就是，判断欧拉路径，所以是欧拉路径的话需要满足两个条件。1）图是联通的。2）在图中的顶点度数为奇数的顶点数为2或者0。判断连通图的话必然是并查集，顶点的度数跑一边就可以判断出来。#include#include#include#include#include#include#defineinf0x3f3f3f3f#definell__int64intf[2010],du
Grit_ICPC·2020-07-04 05:31

贪心算法之——阶乘之和（nyoj91）

阶乘之和时间限制：3000ms|内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0usingnamespacestd;ints[9]={1,2,6,24,120,720,5040,40320,362880};intmain(){intt,n;sc
君只见独不见·2020-07-04 05:31

nyoj37添加字符成回文串

所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如”aba”。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。样例输入1Ab3bd样例输出2本来是没有什么思路的，看了别人的博客才明白了一点。简单来说就是定义字符串s1,s2s1是原字符串s2是原字符串的逆转字符
Flyerison·2020-07-04 05:48

nyoj_91 阶乘之和

阶乘之和时间限制：3000ms|内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数01000000，所以此题只需要用到1!~9!，数据量很小，先打表存储1!~9!这9个数字。由于m之前所有阶乘之和一定小于m!，所以只要从大到小遍历，每检索到一个比m
Jiaming_95·2020-07-04 05:38

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-04 04:13

NYOJ2 括号匹配

括号配对问题时间限制：3000ms|内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include#include#includeusingnamespacestd;intmain(){intn,flag;scanf("%d",&n);getchar();for(inti=0;is;while(!s.empty())s.pop();f
BorntoDo·2020-07-04 04:17

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,
B_mess·2020-07-04 04:39

nyoj 题目71：独木舟上的旅行 贪心算法

独木舟上的旅行时间限制：3000ms|内存限制：65535KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最
BBHHTT·2020-07-04 04:01

nyoj 题目6：喷水装置（一）贪心算法

喷水装置（一）时间限制：3000ms|内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#includeintmain(){intn;scanf("%d",&n);while(n--){floata[600],max,l=10;intm,k=0,sum=0;scanf("%d",&m
BBHHTT·2020-07-04 04:00

nyoj 题目12：喷水装置（二）贪心算法

喷水装置（二）时间限制：3000ms|内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include#includestructdevice{doubletop;//区间的左坐标doublelast;//区间的右坐标}s[10010];//装置的数目intcmp(constvoid*a,constvoid*b){return(*(dev
BBHHTT·2020-07-04 04:00

NYOJ 477 A+B Problem III

A+BProblemIII时间限制：1000ms|内存限制：65535KB难度：1描述求A+B是否与C相等。输入T组测试数据。每组数据中有三个实数A,B,C(-10000.0#includeintmain(){intn;doublea,b,c;scanf("%d",&n);while(n--){scanf("%lf%lf%lf",&a,&b,&c);if(fabs(a+b-c)<0.00001)p
A_ice_·2020-07-04 04:10

nyoj 回文字符串题解

http://acm.nyist.net/JudgeOnline/problem.php?pid=37一年前做这题，想不出dp方程。。。看了别人题解，是用最长公共子序列思路做的。现在重新做这题，自己想出一种dp，感觉这题原来是很水的，只是当初我dp水平还很菜。。。这题属于区间dp，状态状态转移方程写出来后与那个LCS很像。。。设f[i][j]，表示i到j最少字符数f[i][j]=f[i+1][j-
醉江楼·2020-07-04 04:32

nyoj A+B Problem（V）

A+BProblem（V）时间限制：1000ms|内存限制：65535KB难度：1描述做了A+BProblem之后，Yougth感觉太简单了，于是他想让你求出两个数反转后相加的值。帮帮他吧输入有多组测试数据。每组包括两个数m和n，数据保证int范围，当m和n同时为0是表示输入结束。输出输出反转后相加的结果。样例输入1234123412511700样例输出86421232#include#inclu
ACM_e·2020-07-04 04:53

NYOJ 1875

畅通工程再续TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21704AcceptedSubmission(s):6860ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实
mml5211314·2020-07-02 12:14

NYOJ 2 括号是否配对

现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0intmain(){intt;charc,s[10001],*p;scanf("%d\n",&t);while(t--){*s=getchar();p=s+1;while((c=getchar())!='\n'){if(*(p-1)==c-1||*(p-1)==c-2)p--;else*p++=c;}if(p==s)prin
莲坂果贸·2020-07-02 08:39

NYOJ 93 汉诺塔（三） 【栈】

原题链接：点击打开这个题就是栈的应用。。现在发现c++里的stl太给力了。。代码：#include#includeusingnamespacestd;intmain(){inta,b,n,m,k;scanf("%d",&k);while(k--){intloop=0;scanf("%d%d",&n,&m);stackq1;stackq2;stackq3;for(a=n;a>=1;a--)q1.pu
iteye_3619·2020-07-02 04:28

跳台阶问题详解---动态规划

（练习题NYOJ76）解决思路（一）这道题呢有两种思路如果你经验丰富一看就看出来是动态规划了那么就好写了我们来分析一下动态规划首先n=1只有一种n=2有两种这没有疑问那么我们假设n=10现在设上到第九层的方法是
1900_·2020-07-02 02:40

nyoj93 汉诺塔（三）

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

NYOJ - 括号配对问题

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include#includeusingnamespacestd;intmain(){intT;charstr[10005];scanf("%d",&T);while(T--){intflag=1;intfz,fy,yz,yy;cin>>str;intlen=strlen(str);fz=fy=yz=yy=0;for(
Sureina·2020-07-01 13:45

NYOJ - 小明的调查作业

小明的调查作业时间限制：1000ms|内存限制：65535KB难度：1描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0intmain(){intn,i,j,p[1001];scanf("%d",&n);for(i=0;ip[j])k=j;if(k!=i){i
SevenMIT·2020-07-01 13:37
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他