Nyoj

nyoj 106 背包问题 (贪心 （硬币问题）)

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1b.v; }代码：#include #include usingnamespacestd; structA { intv; intw; }a[40]; boolcmp(Aa,Ab) { returna.v>b.v; } intmain(
bmicnj·2016-03-22 13:00

nyoj 71 独木舟上的旅行 (贪心)

                           独木舟上的旅行点击打开链接时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承
bmicnj·2016-03-22 12:00

NYOJ-16-矩形嵌套

矩形嵌套时间限制：3000ms|内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a #include #include #include #include #include #include usingnamespacestd; //二级排序动态规划 //矩形嵌套 intdp[1005];//存储前i位最大
qq_32680617·2016-03-22 11:00

NYOj-236-心急的C小加

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

NYOJ.891_找点问题

找点时间限制：2000ms|内存限制：65535KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，表示最少需要找几个点。样例输入41524142
JasonChen_ACM·2016-03-22 10:21

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

单调递增子序列(二)时间限制：1000ms|内存限制：65535KB难度：4描述给定一整型数列{a1,a2…,an}（0#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intstr[100005
qq_32680617·2016-03-21 23:00

鸡兔同笼【nyoj64】

/UserSrc/Main.java:5:类Nyoj64是公共的，应在名为Nyoj64.java的文件中声明publicclassNyoj64{^1错误求解！！！！
chenwewei·2016-03-21 23:00

nyoj 1070 诡异的电梯 简单dp

题目：新的宿舍楼有N(1≤N≤100000)层andM(1≤M≤100000)个学生.在新的宿舍楼里,为了节约学生的时间也为了鼓励学生锻炼身体,所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，如果在第2层停下就不能在第3层停下。）.所以，如果有学生在相邻的两层之间要停下,则其中的一部分学生必须选择走楼梯来代替。规定：一个人走下一层楼梯的花费为A，走上一层楼梯的花费为B。（1≤A,B≤1
hjt_fathomless·2016-03-21 21:00

NYOj-79-拦截导弹（最长递减子序列）

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

NYOj-17-单调递增最长子序列

单调递增最长子序列时间限制：3000ms|内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 #include #include #include #include #include #include usingnamespacestd; //动态规划 charstr[10005];//存储字符串 intn
qq_32680617·2016-03-21 21:00

nyoj 6 喷水装置（一） (贪心)

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0输入第一行m表示有m组测试数据 每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装置，随后的一行，有n个实数ri，ri表示该喷水装置能覆盖的圆的半径。输出输出所用装置的个数样例输
bmicnj·2016-03-21 14:00

nyoj 88 汉诺塔 (快速模幂法)

                题目地址http://acm.nyist.net/JudgeOnline/problem.php?pid=88                这题是简单的汉诺塔入门 分析之后可以得出f(k)=2^k-1  因为这道题要求是留最后6位，所以就是相当于求2^b%1000000-1的值                用的是快速模幂法#include #include
Sxx312·2016-03-21 13:00

公约数和公倍数【nyoj40】

方法有点麻烦，没有提交，不知道能不能AC；题目信息：公约数和公倍数时间限制：1000ms | 内存限制：65535KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0
chenwewei·2016-03-20 22:00

NYOJ90-整数划分，经典递归思想~~

整数划分时间限制：3000 ms | 内存限制：65535 KB难度：3描述将正整数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+
NYIST_TC_LYQ·2016-03-20 18:00

nyoj973 天下第一(spfa判环)

题目973题目信息运行结果本题排行讨论区天下第一时间限制：1000 ms | 内存限制：65535 KB难度：3描述AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨，但是AC_Grazy没有 武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村”,在AC_Grazy家里面 竟然藏
su20145104009·2016-03-20 17:00

五个数求最值

样例输入12345样例输出15java代码：packagenyoj31;importjava.util.Scanner;publicc
魏小魏·2016-03-19 18:24

五个数求最值

样例输入12345样例输出15java代码：packagenyoj31;importjava.util.Scanner;publi
chenwewei·2016-03-19 18:00

NYOJ27水池数目，类似于FZU1008最大黑区域，简单搜索题~~~

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

nyoj 420 p次方求和 （快速幂）

p次方求和时间限制：1000ms | 内存限制：65535KB难度：3描述一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，输入保证0 #include #include #include #include usingnamespacestd; typedeflonglongLL; LLqpow(in
Strokess·2016-03-19 16:00

nyoj21 三个水杯 （BFS）

题目21题目信息运行结果本题排行讨论区三个水杯时间限制：1000ms | 内存限制：65535KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0V2>V3V10)表示三个水杯的体积。第二行给出三个整数
su20145104009·2016-03-19 10:00

NYOJ 数的长度

数的长度时间限制：3000ms|内存限制：65535KB难度：1描述N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n #include #include intmain(){ intn,j,i,k,t; doubleans; scanf("%d",&t); for(i=1
ShiWaiGaoRen12345·2016-03-19 00:00

nyoj32 组合数

组合数时间限制：3000ms|内存限制：65535KB难度：3描述找出从自然数1、2、...、n（0 #include usingnamespacestd; intr,n; inta[15],b[15]; voiddfs(intn,intx) { inti; if(x==r+1) { for(i=1;i=1;i--) { if(a[i]==0) { a[i]=1; b[x]=i; dfs(i-1
acm_hmj·2016-03-18 23:00

nyoj24水池数目

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

nyoj58最少步数

最少步数时间限制：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,
acm_hmj·2016-03-18 23:00

nyoj--1100--WAJUEJI which home strong！(bfs)

WAJUEJIwhichhomestrong！时间限制：1000 ms | 内存限制：65535 KB难度：2描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在姐姐枕边留下一个纸条： 姐,你别愁了，考上大学不容易，
qq_29963431·2016-03-17 14:00

nyoj 118 修路方案

http://acm.nyist.net/JudgeOnline/problem.php?pid=118这道题，不想用想啊。次小生成树，裸裸的！其实这个代码是有问题的，这个数据不够严谨，比如，图的输入，应该是需要考虑重边的，我这个代码没有考虑重边，但是AC了，是不够完美的！我这个是使用类似于dijskal的思想，其实使用O(n^2)的prim算法效果是一样的，并不会优化太多，因为你自己这句话。fo
mymilkbottles·2016-03-17 00:00

NYOJ 街区最短路径问题

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

nyoj-306-走迷宫【dfs】【好题】

nyoj-306-走迷宫描述Dr.Kong设计的机器人卡多非常爱玩，它常常偷偷跑出实验室，在某个游乐场玩之不疲。
loy_184548·2016-03-15 16:00

NYOJ-119-士兵杀敌（三）（RMQ）

士兵杀敌（三）时间限制：2000ms|内存限制：65535KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现
qq_32680617·2016-03-15 14:00

NYOJ-116-士兵杀敌（二）

士兵杀敌（二）时间限制：1000ms|内存限制：65535KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1 #
qq_32680617·2016-03-15 12:00

NYOJ-108-士兵杀敌（一）

士兵杀敌（一）时间限制：1000ms|内存限制：65535KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1 #include #include #include #in
qq_32680617·2016-03-15 12:00

HDU3183A Magic Lamp,和NYOJ最大的数一样

AMagicLampTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2937    AcceptedSubmission(s):1145ProblemDescriptionKikilikestraveling.Onedayshefindsamagiclamp,
NYIST_TC_LYQ·2016-03-14 20:00

第八届河南省程序设计大赛-NYOJ-1237-最大岛屿（DFS）

最大岛屿时间限制：1000ms|内存限制：65535KB难度：2描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密麻麻分
qq_32680617·2016-03-14 20:00

NYOJ448寻找最大数，贪心~~

寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述请在整数n中删除m个数字,使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出每
NYIST_TC_LYQ·2016-03-14 16:00

NYOJ-背包问题

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1 #include #include usingnamespacestd; structK{ intv; intw; }; boolcmp(Kn1,Kn2){ returnn1.v>n2.v; } Kk[20]; intmain(){ i
ACM_TH·2016-03-14 15:00

第八届河南省程序设计大赛-NYOJ-1242-Interference Signal（水题）

InterferenceSignal时间限制：2000ms|内存限制：65535KB难度：1描述Dr.Kong’slaboratorymonitorsomeinterferencesignals.Theinterferencesignalscanbedigitizedintoaseriesofpositiveinteger.Maybe,thereareNintegersa1,a2,…,an.Dr.
qq_32680617·2016-03-14 13:00

第八届河南省程序设计大赛-NYOJ-1241-Distribution（水题）

Distribution时间限制：1000ms|内存限制：65535KB难度：1描述Oneday,WangandDongintheDubaidesertexpedition,discoveredanancientcastle.Fortunately,theyfoundamapofthecastle.Themapmarksthelocationoftreasures.Theyagreedtodist
qq_32680617·2016-03-14 13:00

nyoj-687-Twinkle Twinkle Little Star【dp】【二分】【好题】

nyoj-687-TwinkleTwinkleLittleStar描述Twinkle,twinkle,littlestar,howIwonderwhatyouare.Upabovetheworldsohigh
loy_184548·2016-03-14 00:00

NYOJ 366--D的小L【next_permutation水题】

D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述   一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0 #include #include usingnamespacestd; intmain(){ intn,m; inta[15]; cin>>n; while(n-
liangzhaoyang1·2016-03-13 19:00

nyoj 素数距离问题 (打表)

素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0 #include #include #definemax1000010 intprime[ma
bmicnj·2016-03-13 16:00

NYOJ 序列置换

序列置换时间限制：3000ms|内存限制：65535KB难度：3描述有一个数字序列A{a1,a2,a3,a4....an}和一个调整策略T{t1,t2,t3,t4....tn}，其中调整策略的序列表示:a1将转换到A序列的t1位置，a2将转换到A序列的t2位置....求按照T策略转换多少次能还原A序列（最少一次）。输入每组测试数据两行(最多1000组)第一行一个整数n(1 #include lon
ShiWaiGaoRen12345·2016-03-13 11:00

nyoj 2括号匹配 栈入门

//思想是模拟栈，第一个是最优算法，巧妙的运用了指针#include#includeintmain(){   intn,i,top;   scanf("%d",&n);   getchar();   while(n--)   {       chars[10001],ch;       top=-1;       while((ch=getchar())!='\n')       {     
Sxx312·2016-03-12 16:00

nyoj-Color the necklace（Ploya定理 + 欧拉函数 + 扩展欧几里得（求逆元））

   Colorthenecklace时间限制：2000ms|内存限制：65535KB难度：0描述Asweallknow,girlslovenecklaces,especiallynicenecklaces.Recently,huicpc229hasfalleninlovewithagirl;hewantstobringheranecklaceasagift.Nowhehasncolors,and
liangzhaoyang1·2016-03-12 00:00

NYOJ660逃离地球——只为最大存活率~

逃离地球时间限制：1000 ms | 内存限制：65535 KB难度：2描述据霍金的《时间简史》所述，在几亿年之后将再次发生宇宙大爆炸。在宇宙大爆炸后，地球上将新生出许多生物而不再适合人类生存。当然其中的生物有好有坏，我们规定其中名叫Angel和Devil分别是善良和邪恶的两种生物。 -->所以当主人公Be.St遇到了Angel他将获得该Angel身上的相应HP的一半，而当他遇到Devil时他将损
NYIST_TC_LYQ·2016-03-11 18:00

一笔画问题 nyoj42

一笔画问题时间限制：3000ms | 内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N #include #defineMAX1002 ints[MAX]; intmap[MAX]; voidinit(intn) { inti;
huangshuai147·2016-03-11 17:00

容斥原理 —— nyoj 1160

不能被整除的数时间限制：1000 ms | 内存限制：65535 KB描述给你一个数N 再给你3个数a，b，c求1到N内即不能被a，b整除，也不能被c整除的数输入有多组测试数据每次输一个数N接下来输入3个数a,b,c输出1~N不能被a,b,c整除的数字的个数0 intgcd(intx,inty){ if(!y)returnx; elsereturngcd(y,x%y); } intgkk(intx
yuan_jlj·2016-03-10 22:00

NYOJ595乱七八糟好坑的水题~~

乱七八糟时间限制：1000 ms | 内存限制：65535 KB难度：1描述一天，PIAOYI查看班级成绩时发现各种乱七八糟的数据，有点晕……但是他现在非常想知道排名情况，你能帮帮他吗？为了让问题简化，只给出n个同学的总成绩，然后需要你对所有同学的总成绩进行排名（从高到低）然后询问m次，每次询问的是总成绩排名是第xi名的同学有多少个？注意：1）总成绩相等的同学排名是一样的，并列一个名次。     
NYIST_TC_LYQ·2016-03-10 21:00

NYOJ 17 单调递增最长子序列

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 #include intdp[10010]; chara[10010]; intmain(){ intn,i,j,alen; intmax; scanf("%d",&n); getchar(); while
jinjide_ajin·2016-03-10 18:00

NYOJ-673悟空的难题~~水题~~

悟空的难题时间限制：1000 ms | 内存限制：65535 KB难度：2描述自从悟空当上了齐天大圣，花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒，所以猴子猴孙们的体质也得到了很好的提高，身高年龄也得到了很大的提升。有一天悟空没事，要带领他的猴子猴孙们出去旅游，为了保持花果山的形象，一位年长的猴子建议猴子们都按身高排成一队。猴子们是如此的着急出发，如何快速的排好队伍让这个神功盖世的齐天大圣头
NYIST_TC_LYQ·2016-03-10 16:00

NYOJ-487月老的烦恼（1）类似于素数筛法一样的打表及一种筛法核心代码。。

月老的烦恼（1）时间限制：1000 ms | 内存限制：65535 KB难度：3描述月老最近遇到了一个很棘手的问题，就是“剩男”“剩女”急速增长，而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题，牵红绳的规则很简单：每个男生都一个编号n（1 usingnamespacestd; constintN=500000+10; inta[N]; intmain() { intt,n,
NYIST_TC_LYQ·2016-03-09 21:00
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他