Nyoj 第21页

NYOJ 摘枇杷 (最大化最小值)

题目链接：http://115.159.40.116/problem_show.php?pid=5264题目描述理工学院的枇杷快熟了，ok，大家都懂得。而且大家都知道，学校的枇杷树都是一列一列的。现在小Y同学已经在筹划怎么摘枇杷了。现在我们假设有一列枇杷树，而且每棵枇杷树上枇杷果的数量小Y都已经知道了。假设现在有n棵枇杷树，小Y可以把这n棵枇杷树分成m组，每组枇杷果的数量是这组内每棵枇杷树上枇杷果

Hunter_猎手·2016-05-24 17:44

NYOJ－24－素数距离问题

描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0 //#define_MAX1000100 //inta[_MAX+1]={1,1};//1表示不是质数，0表示是质数 //intp[_MAX];//1-1000100的所

f_zyj·2016-05-24 13:00

NYOJ－8－一种排序

描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；输入

f_zyj·2016-05-24 02:00

NYoj_171聪明的kk

聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。

xiaotan1314·2016-05-22 22:00

NYoj_104最大和

最大和时间限制：1000 ms | 内存限制：65535 KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0-2-70 92-62 -41-41 -180-2 其最大子矩阵为：92 -41 -18 其元素总和为15。输入第一行输入一个整数n（0 #include #include #inc

xiaotan1314·2016-05-22 21:00

NYoj_49开心的小明

开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表

xiaotan1314·2016-05-22 13:00

NYoj_20吝啬的国度

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

xiaotan1314·2016-05-22 09:00

NYOJ Fibonacci数

原文链接：http://www.cnblogs.com/mingrigongchang/p/6246305.html#includeusingnamespacestd;constintN=25;intF[25]={1,1};intFib(intn){if(F[n])returnF[n];returnF[n]=Fib(n-1)+Fib(n-2);}intmain(){intT;cin>>T;whil

diaobin0154·2016-05-21 15:00

nyoj 28 大数阶乘

大数阶乘时间限制：3000ms|内存限制：65535KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0#include#includeusingnamespacestd;inta[40000];//10000的阶乘是35660，所以5000的阶乘足够用来表示了intmain(){intk,m,p,sum;//5000*9在in

星空-点点·2016-05-21 11:00

nyoj 860 （01背包变形）

点击打开链接http://acm.nyist.net/JudgeOnline/problem.php?pid=860#include#include#include#defineInf1001000000usingnamespacestd;constintM=110;//因为同样价值，重量越小，那么最后能装的价值就可能越大longdp[M][M*M];//对价值进行dpdp[i][j]选前i件物品

Masamiiiii·2016-05-20 20:00

nyoj 76

nyoj76 http://acm.nyist.net/JudgeOnline/problem.php?

zyf_2014·2016-05-20 16:00

NYOJ－21－三个水杯

描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0V2>V3V10)表示三个水杯的体积。第二行给出三个整数E1E2E3（体积小于等于相应水杯体积）表示我们需要的最终状态输出每行输出相应测试数据最少的倒水次数。如果

f_zyj·2016-05-20 04:00

nyoj248 BUYING FEED(贪心orDP)

su20145104009·2016-05-19 17:00

NYOJ－19－擅长排列的小明

描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1 //intvisited[10]; //inta[10]; // //voidsolve(inti,intm,intn) //{ //i

f_zyj·2016-05-19 02:00

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

AcIsFun·2016-05-18 21:52

NYOJ－20－吝啬的国度

描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1 //#include //#defineMAXSIZE100001 // //intmap[MAXSIZE][100]; //intto

f_zyj·2016-05-18 18:00

NYOJ－18－The Triangle

描述738810274445265(Figure1)Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydowntothel

f_zyj·2016-05-18 02:00

NYOJ－17－单调递增最长子序列

描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 #include charstrA[10001],strB[50]; intupper_bound(intA,intkey) { for(inti=0;i=A) { returni; } } returnkey; } intmain(intargc,constchar*argv[])

f_zyj·2016-05-18 01:00

NYOJ－16－矩形嵌套

描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a //#defineMAX(a,b)a>b?a:b //#defineMAXSIZEN1001 //intt[MAXSIZEN]={0}; //intans; //typedefstruct //{ //inta; //intb; //}rec;//矩形 //recR[MAXSIZEN];

f_zyj·2016-05-17 03:00

ACM--模拟--nyoj 559--报数游戏--湖南第七届省赛

南阳oj题目地址：传送门报数游戏时间限制：1000 ms | 内存限制：65535 KB难度：2描述 n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人（即最右边的人）报完n之后，轮到他左边的人（即编号为n-1的人）报n+1，然后编号为n-2的人报n+2，以此类推。当最左边的人再次报数之后，报数方向又变

qq_26891045·2016-05-16 21:00

NYOJ－14－会场安排问题

描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m #defineMAXSIZE10001 typedefstruct { intBi; intEi; }Party; //交换L

f_zyj·2016-05-16 02:00

NYOJ－12－喷水装置（二）

描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n #include intmain(intargc,constchar*argv[]) { intm,n; intw,h; floatfrom[10001],to[10001]; scanf("%d",&m); while(m--) { scanf("%d%d%d",&n,&w,&h); intk=1; floatx,

f_zyj·2016-05-16 00:00

nyoj 61 传纸条（一）（双线动归）

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

GreenHandCGL·2016-05-13 22:00

nyoj 79 拦截导弹

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

Z_huing·2016-05-13 21:00

nyoj 814 又见拦截导弹

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

Z_huing·2016-05-13 21:00

bfs和dfs

做了一道神水题bfsNYOJ27#include #include #include usingnamespacestd; intmatrix[105][105]; intm,n; intcnt; voidbfs

sentimental_dog·2016-05-13 20:00

nyoj 139我排第几个（康托展开）

我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0 intb[15]={0,1,2,6,24,120,720,5040,40320,362880,3628800,39916800}; //分别是0,1,2。。。。。

linyuxilu·2016-05-13 19:00

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

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

f_zyj·2016-05-13 12:00

nyoj 10 skiing

本来毫无计划，不知道刷什么题，好多算法都是只知道一点点，入门级别，本来是要刷一道双线dp题，结果学长说我们自己oj就有这道题，唉~自己oj的题都没透，还想去别的oj。。。。。之前做了一道记忆化搜索的题，学长就建议我把我们oj上的这道滑雪题做一下（学长说滑雪，我莫名其妙的搜了个划水，o(╯□╰)o，老想着划水，）今天刚好想起来了，就把这道题给A了。本来初看这道题没想法，因为如果想要直接找到结果的话肯

AcmLzq·2016-05-12 23:00

NYOJ 27 水池数目（深搜）

水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 #include intmap[105][10

mr_fan_123·2016-05-12 20:00

NYOJ - 单调递增最长子序列

今天水一道【憋打我> #include #include #include usingnamespacestd; 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·2016-05-12 20:00

nyoj 781 又见回文数

又见回文数时间限制：1000 ms | 内存限制：65535 KB难度：3描述冷淡的回文数被水了，各种被水，然后他很生气，然后...一个数从左边读和从右边读一样，就说这个数是回文数。如121就是一个回文数。这个简单了点，咱们这样规定：给定一个十进制数，你判断一下在二~十六进制下她是否是回文数，你能征服她吗？如17用十进制表示它不是回文数，但是用二进制表示（10001），它是一个回文数。输入输入包含

wdmzsly·2016-05-12 18:00

nyoj 10 skiing（DAG上的最长路，备忘录方法）

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

GreenHandCGL·2016-05-12 17:00

nyoj 743 复杂度（排列组合）

复杂度时间限制：1000 ms | 内存限制：65535 KB难度：3描述for(i=1;i #include intdp[2010][2010]; intmain() { inti,j,m,n; memset(dp,0,sizeof(dp)); for(i=1;i0;j--) dp[i][j]=(dp[i-1][j]+dp[i-1][j-1])%1009;//每步都取模 while(scanf

linyuxilu·2016-05-12 17:00

NYOJ 21 三个水杯（bfs,广搜）

三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0V2>V3V10)表示三个水杯的体积。第二行给出三个整数E1E2E3（体积小于等于相应水杯

mr_fan_123·2016-05-12 17:00

nyoj 16 矩形嵌套（DAG上的DP）

矩形嵌套时间限制：3000ms | 内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a #include #include usingnamespacestd; typedefstructRec{ inta,b; }Rec; boolcmp(Recr1,Recr2) { returnr1.a0)retur

GreenHandCGL·2016-05-12 17:00

nyoj 239 月老的难题（最大二分图匹配匈牙利算法）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=239月老的难题时间限制：1000 ms | 内存限制：65535 KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备

Strokess·2016-05-12 16:00

nyoj 1023 还是回文（区间dp加贪心）

还是回文时间限制：2000 ms | 内存限制：65535 KB难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示字符的种数和字符串的长度第二行给出一串字符，接下来n行，每行有一个字符(a~z)和两个整数，分别表示添

wdmzsly·2016-05-12 14:00

nyoj420 P次方求和（快速幂）

p次方求和时间限制：1000ms | 内存限制：65535KB难度：3描述一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，输入保证0 #definemod10003 intf(inta,intn){ if(n==0) return1%mod; if(n==1) returna%mod; intt=

Sxx312·2016-05-12 13:00

nyoj 930 回文数猜想

回文数猜想时间限制：2000 ms | 内存限制：65535 KB难度：2描述一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变成605（154+451），最后变成1111（605+506），而11

wdmzsly·2016-05-12 10:00

nyoj 495 少年 DXH

少年DXH时间限制：1000 ms | 内存限制：65535 KB难度：2描述大家都知道,DXH幼时性格怪癖,小朋友都不喜欢和他玩,这种情况一直到DXH的少年时期也没有改变。少年时期的DXH迷上了"回文串",“回文串”是指正着读倒着读都一样的字符串。DXH一个人的时候喜欢在地上随便写一个字符串S,然后在这个字符串的右边添加尽量少的字符(可以不添加,就是0个),使得这个字符串变成“回文串”。但玩的时

wdmzsly·2016-05-11 21:00

NYOJ 832合并游戏(状态压缩dp)

描述大家都知道Yougth除了热爱编程之外，他还有一个爱好就是喜欢玩。某天在河边玩耍的时候，他发现了一种神奇的石子，当把两个石子放在一起的时候，后一个石子会消失，而且会蹦出一定数量的金币，这可乐坏了Yougth，但是他想得到最多的金币，他该怎么做?输入首先一行，一个n（1 #include #include #include usingnamespacestd; vectorv[20]; intb

ShiWaiGaoRen12345·2016-05-11 20:00

NYOJ 20 吝啬国度（vector,深搜）

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

mr_fan_123·2016-05-11 19:00

nyoj 115 dijkstra

点击打开链接http://acm.nyist.net/JudgeOnline/problem.php?pid=115#include #include constintM=1010; intdist[M],s[M],g[M][M]; intmain() { intt,i,j,k,a,b,n,m,p,q,c[M]; scanf("%d",&t); while(t--) { memset(g,0,s

Jeremy1149·2016-05-11 19:00

nyoj 228 士兵杀敌（五）

很巧妙的一道题，一看时间限制线段树也会TLE，就要换种思路了，因为是先更新，更新完毕之后才会询问，所以可以在更新的时候直接将区间最小值对应的数组中加上所需要加的值，区间最大值+1对应的数组减去所需要加的值，然后在全部更新完之后，数组从前到后循环一遍每个数组加上自己以及自己前一项的数组的值，即每个数组对应的值就为更新后的值，题目要询问m-n项的和，那么将每个数组改为第一项到自己的和，询问的时间复杂度

AcmLzq·2016-05-11 18:00

ACM--模拟--nyoj 560--多连块拼图--湖南第七届省赛

南阳oj题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=560多连块拼图时间限制：1000 ms | 内存限制：65535 KB难度：4描述多连块是指由多个等大正方形边与边连接而成的平面连通图形。 ———— 维基百科给一个大多连块和小多连块，你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移，

qq_26891045·2016-05-11 16:00

NYOJ 803 A/B Problem（大数除法）

A/BProblem时间限制：1000 ms | 内存限制：65535 KB难度：3描述做了A+BProblem，A/BProblem不是什么问题了吧！输入每组测试样例一行，首先一个号码A，中间一个或多个空格，然后一个符号（/或者%），然后又是空格，后面又是一个号码B，A可能会很长，B是一个int范围的数。输出输出结果。样例输入110/100 99%10 2147483647/2147483

·2016-05-11 16:00

poj 2506 Tiling && nyoj 429 骨牌铺方格

这两个题目都属于高精度问题，只是递推公式不同，nyoj上的题目用longlong就可以过，但是题型相似，做法也一样TilingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions

wdmzsly·2016-05-11 14:00

nyoj 349 poj 1094 Sorting It All Out

题目：SortingItAllOut时间限制：3000 ms | 内存限制：65535 KB难度：3描述Anascendingsortedsequenceofdistinctvaluesisoneinwhichsomeformofaless-thanoperatorisusedtoordertheelementsfromsmallesttolargest.Forexample,thesorteds

a894383755·2016-05-11 14:00

nyoj 312 20岁生日

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