Nyoj 第10页

NYOJ-325-zb的生日(典型搜索)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=325这个题用搜索和01背包都可以做，但是01背包超时了(▼-▼)1.常规搜索（时间有点长）：#include#include#include#includeusingnamespacestd;intminn,sum;inta[100];voiddfs(intm,inti,intcur){i

PrConstantin·2020-07-06 07:13

nyoj42-一笔画问题（图与图的遍历搜索）--算法笔记

图与图的遍历搜索图是一种很常见的数据结构。通过一个简单的图的入门级别的题开始学习。题目描述:zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入描述:第一行只有一个正整数N(N#includeintcc[1001][1001];//保存图intbook[1001],c[1001];//标记，记录每

哀骀他·2020-07-06 05:38

nyoj-27-水池数目

27-水池数目题目描述:校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入描述:第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0#include#includeinta[110][110];//数组a用来存入地图intm,n,cnt;

『上善若水』*·2020-07-06 05:18

nyoj-42-一笔画问题

42-一笔画问题内存限制:64MB时间限制:3000ms特判:No通过数:56提交数:150难度:4题目描述:zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入描述:第一行只有一个正整数N(N#includeintbook[2000],cnt[2000];//数组book为记录每个节点是否被用过

『上善若水』*·2020-07-06 05:18

NYOJ 325

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

weixin_34419321·2020-07-06 01:00

NYOJ 17

时间限制：3000ms|内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137题目很经典，学习一下吧。#include#include#includeu

weixin_34377065·2020-07-06 01:58

NYOJ 喷水装置（二）

喷水装置（二）时间限制：3000ms|内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n2#include3#include4usingnamespacestd;5#definemax(a,b)(a>b?a:b)6structWw{7floatxi,ri;8};9boolcom(constWw&a,constWw&b){10if(a.xib

weixin_34331102·2020-07-06 01:02

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

单调递增子序列(二)时间限制：1000ms|内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0#includeconstintN=100000+10;usingnamespacestd;inta[N],dp[N];intmain(){intn,maxlen;while(scanf("%d",&n)!=EOF){maxlen=0;for(inti=0;idp[i])dp

weixin_34209406·2020-07-06 00:14

【DFS/BFS】NYOJ-58-最少步数（迷宫最短路径问题）

【题目链接：NYOJ-58】经典的搜索问题，想必这题用广搜的会比较多，所以我首先使的也是广搜，但其实深搜同样也是可以的。不考虑剪枝的话，两种方法实践消耗相同，但是深搜相比广搜内存低一点。

Msro·2020-07-06 00:36

NYOJ 236 心急的C小加

NYOJ236心急的C小加时间限制：1000ms|内存限制：65535KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第

weixin_34096182·2020-07-06 00:39

NYOJ 6：喷水装置（一）（贪心）

6-喷水装置（一）内存限制:64MB时间限制:3000ms特判:No通过数:68提交数:111难度:3题目描述:现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include#include#include#include#include#include#include#include#include#includ

weixin_34085658·2020-07-06 00:29

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

阶乘因式分解（二）时间限制：3000ms|内存限制：65535KB难度：3描述给定两个数n，m,其中m是一个素数。将n（02usingnamespacestd;3intmain()4{5intt;6cin>>t;7while(t--)8{9intn,m;10cin>>n>>m;11intcnt=0;12if(n%m)13n-=n%m;14for(inti=n;i>=2;)15{16intx=i;1

weixin_34049948·2020-07-06 00:21

NYOJ-42 一笔画问题

一笔画问题时间限制：3000ms|内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N#includeintp[1005],visit[1005],G[1005][1005];intpoint,line;voidDFS(inti){in

weixin_34024034·2020-07-05 23:31

最长递增子序列问题 nyoj 17单调递增最长子序列 nyoj 79拦截导弹

一，最长递增子序列问题的描述设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=，其中k13#include4intmain()5{6inta[10010],i,j,n;7chars[10001];8scanf("%d",&n);9while(n--)10{11scanf("%s",s);12intmax,len=strlen(s);13for(i=0;imax)31max=a[i

weixin_33963189·2020-07-05 23:00

NYOJ-38布线问题

/*//代码一：克鲁斯卡尔算法（超时）#include#include#include#includestructedge{intv1;intv2;intc;}t;intv,e,sum;intfind(intfather[],intv){inttemp=v;while(father[temp]>0)temp=father[temp];returntemp;}voidKruskal(structed

weixin_33940102·2020-07-05 23:42

NYOJ 97

兄弟郊游问题时间限制：3000ms|内存限制：65535KB难度：2描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(Nintmain(){intT;intm,x,y,z;scanf("%d",&T);while

weixin_33895657·2020-07-05 23:20

nyoj------79拦截导弹

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

weixin_33895604·2020-07-05 23:19

NYOJ-36 最长公共子序列 AC 分类： NYOJ ...

#include#include#defineN1010#definemax(x,y)x>y?x:yintdp();chars1[N];chars2[N];intmain(){intn;scanf("%d",&n);while(n--){scanf("%s",s1);scanf("%s",s2);printf("%d\n",dp());}return0;}intdp(){intx,y,a,b;a=

weixin_33858485·2020-07-05 23:35

NYOJ-214 单调递增子序列(二) AC 分类： NYOJ ...

#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

weixin_33853794·2020-07-05 23:58

NYOJ-236 心急的C小加

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

weixin_33806300·2020-07-05 23:11

NYOJ-214 单调递增子序列(二) TLE 分类： NYOJ ...

#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

weixin_33744141·2020-07-05 22:16

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,

weixin_33737774·2020-07-05 22:35

NYOJ 单调递增最长子序列

单调递增最长子序列时间限制：3000ms|内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#includeusingnamespacestd;charstr[10005];intdp[10005];intmain(){inti,j;intN;intlen;intMax;cin>>N;while(N--){

weixin_30858241·2020-07-05 22:46

NYOJ 苹果

苹果时间限制：3000ms|内存限制：65535KB难度：2描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于

weixin_30828379·2020-07-05 22:24

nyoj--214--单调递增子序列(二)(二分查找+LIS)

单调递增子序列(二)时间限制：1000ms|内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0#include#includeusingnamespacestd;#defineMAX100010#defineIN-32767intnum[MAX];intmain(){intn;while(scanf("%d",&n)!=EOF){memset(num,0,sizeof

weixin_30810583·2020-07-05 22:09

NYOJ 最长公共子序列

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

weixin_30730053·2020-07-05 21:07

nyoj 56 nyoj 70 - 阶乘因式分解

http://acm.nyist.net/JudgeOnline/problem.php?pid=70阶乘因式分解（二）时间限制：3000ms|内存限制：65535KB难度：2描述给定两个数n，m,其中m是一个素数。将n（03intmain()4{5intncases;6intm,n,i,k;7scanf("%d",&ncases);8while(ncases--)9{10intnum=0;11s

weixin_30681615·2020-07-05 21:30

nyoj 42-一笔画问题

一笔画问题时间限制：3000ms|内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N4#include5#include6#include7typedefstructvex8{9intv;10structvex*next;11}nod

weixin_30650859·2020-07-05 21:30

NYOJ--19--next_permutation（）--擅长排列的小明

/*Name:NYOJ--19--擅长排列的小明Date:20/04/1711:06Description:这道题可以DFS，然而用next_permutation更简单些主要是全排列，将所有字符串考虑到后

weixin_30580943·2020-07-05 21:04

HDOJ---1257 最少拦截系统[线性DP]+NYOJ---拦截导弹[输出最长单调子序列的长度]

最少拦截系统TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8963AcceptedSubmission(s):3476ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任

weixin_30548917·2020-07-05 21:04

NYOJ 拦截导弹

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

weixin_30521649·2020-07-05 21:12

NYOJ 01串

01串时间限制：1000ms|内存限制：65535KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0intdp[1000],n,time;intmain(){scanf("%d",&time);while(time--){dp[1

???111·2020-07-05 21:00

nyoj zb的生日

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

weixin_30467087·2020-07-05 21:28

nyoj--79--导弹拦截（动态规划）

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

weixin_30408309·2020-07-05 20:37

nyoj_71_独木舟上的旅行_201312122051

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

weixin_30378623·2020-07-05 20:15

NYOJ 814 又见拦截导弹

又见拦截导弹时间限制：3000ms|内存限制：65535KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如果想把所有的导弹都拦截下来，就要多准备几套这

weixin_30347009·2020-07-05 20:50

nyoj------20吝啬的国度

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

weixin_30307267·2020-07-05 20:07

NYOJ 70

描述：给定两个数n，m,其中m是一个素数。将n（02usingnamespacestd;34//测试分解test中有多少个m5intnum_m(inttest,intm){6intres=0;7while(test%m==0){8res++;9test/=m;10}11returnres;12}1314intmain(){15ints;16cin>>s;17while(s--){18intn,m;

weixin_30235225·2020-07-05 20:43

NYOJ 1012 RMQ with shift

http://acm.nyist.net/JudgeOnline/problem.php?pid=1012暴力线段树。刚开始看到题目的时候就知道是线段树，但是摄于数据量的巨大，以及shift参数的个数未知，没敢下手，上网搜了一下，发现就是基本的线段树。这也是一个教训，不动手去写代码，不管你的想法是对是错，永远不可能得到答案。#include#includeusingnamespacestd;con

wangjieyunxia·2020-07-05 19:26

NYOJ 91 阶乘之和——贪心算法

解题思路刚开始看到这个题，觉得枚举应该就可以完成，纯暴力也可以完成，因为只要枚举到10就可以了，但是觉得没有意思。想想还是用贪心策略来做。把最接近N的阶乘当作N的一个项。有人就会问，为啥要最接近的呢，取第二接近然后加上前面的数也可以的啊（没有规定有几个项）？当时我也以为用不了贪心。but，可以发现第i项的阶乘比前i-1的阶乘和都要大。So，贪心策略可行！水题！！！！！！！！！！！！#include

小黄人的banana·2020-07-05 18:36

NYOJ 10 skiing (深搜和动归)

skiing时间限制：3000ms|内存限制：65535KB难度：5描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218

痕迹天涯119·2020-07-05 18:23

NYOJ 5 Binary String Matching （kmp 字符串匹配）

BinaryStringMatching时间限制：3000ms|内存限制：65535KB难度：3描述GiventwostringsAandB,whosealphabetconsistonly‘0’and‘1’.YourtaskisonlytotellhowmanytimesdoesAappearasasubstringofB?Forexample,thetextstringBis‘10011101

HJ_彼岸·2020-07-05 18:32

NYOJ 19 擅长排列的小明

擅长排列的小明时间限制：1000ms|内存限制：65535KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1#include#includeusingnamespacestd;

柚9527·2020-07-05 18:15

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

题目地址：NYOJ70思路：n！=(1*2*3*4*......*(n-1)*n)=(m*2m*3m*.....*(k-1)m*km)*其他=(1*2*3*....*k)*m*其它。

Rocky0429·2020-07-05 18:15

NYOJ 737 石子合并（一）（环形）

OJ题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=737参考资料：http://wenku.baidu.com/view/b4dbe923482fb4daa58d4b84.html（感觉解释的很好）描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石

玻璃年华Alex·2020-07-05 18:59

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

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

晓风顽石·2020-07-05 18:03

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