Nyoj 第24页

Nyoj

NYOJ 709 异形卵

异形卵时间限制：1000 ms | 内存限制：65535 KB难度：2描述异形卵是如何感知它的寄生处呢？我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那

·2016-05-06 09:00

nyoj 517 最小公倍数

最小公倍数时间限制：1000ms|内存限制：65535KB难度：3描述为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m.输入多组测试数据（少于500组）。每行只有一个数n(1 #include//m

qq_32650831·2016-05-06 09:00

nyoj 83 迷宫寻宝（二）（线段相交问题）

描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫是一100*100的个正方形区域，里面有很多墙，这些墙都是由一些直线构成的，如下图。墙把迷宫分隔成很多藏宝室，任何两个藏宝室之间都没有门。ACM现在准备用开凿设备在相邻两个藏宝室的墙中间凿开一个门，最终取出迷宫中的宝物。

yangkunpengD·2016-05-06 08:00

nyoj 308 substring （最长逆序字符串）

Substring时间限制：1000 ms | 内存限制：65535 KB难度：1描述Youaregivenastringinput.Youaretofindthelongestsubstringofinputsuchthatthereversalofthesubstringisalsoasubstringofinput.Incaseofatie,returnthestringthatoccurs

linyuxilu·2016-05-05 21:00

nyoj305 表达式求值（递归）

表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一个正的十进制数 x 是一个表达式。2.

linyuxilu·2016-05-05 21:00

NYOJ-183赚钱啦,bellman//spfa水过，，题还是蛮变态的赶脚~~

赚钱啦时间限制：1000 ms | 内存限制：65535 KB难度：5描述某国家里有N个城市，分别编号为0~N-1，一个精明的商人准备从0号城市旅行到N-1号城市，在旅行的过程中，从一个城市移动到另外一个城市需要有一定的花费，并且从A城市移动到B城市的花费和B城市移动到A城市的花费相同，但是，从A城市移动到B城市能赚取的钱和从B城市移动到A城市赚的钱不一定相同。现在，已知各个城市之间移动的花费和城

NYIST_TC_LYQ·2016-05-05 21:00

NYOJ 题目860 又见01背包

描述有n个重量和价值分别为wi和vi的物品，从这些物品中选择总重量不超过W 的物品，求所有挑选方案中物品价值总和的最大值。1 #include #include #include usingnamespacestd; intdp[10000]; intw[110],v[110]; intmain() { intn,m,i,j; while(~scanf("%d%d",&n,&m)) { m

shao824714565·2016-05-05 21:00

nyoj 543 遥控器第五届河南省程序设计大赛

题目：遥控器时间限制：1000 ms | 内存限制：65535 KB难度：3描述Dr.Kong有一台高级电视机，这台电视机可以接受100个频道（从0到99编号）。电视的配套遥控器有13个按钮：1 2 3 ↑4 5 6 ↓7 8 9— 0当按"↑"键时，当前频道编号会增加1(如果当前为99频道，则会切换到0频道)。如果按"↓"键，当前频道编号会减小1(如果当

a894383755·2016-05-05 20:00

NYOJ 541 最强DE 战斗力

最强DE战斗力时间限制：1000 ms | 内存限制：65535 KB难度：3描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就会大大的增强。

·2016-05-05 20:00

NYOJ 860 又见01背包

又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述有n个重量和价值分别为wi和vi的物品，从这些物品中选择总重量不超过W 的物品，求所有挑选方案中物品价值总和的最大值。1 #include intMin(inta,intb){returna>b?b:a;} intmain(){ intn,w; intvi[105],wi[105],dp[10010]; int

mr_fan_123·2016-05-05 20:00

nyoj 952 最大四边形

描述平面坐标上有n个点，你知道能组成四边形中面积最大的是多少吗？输入有多组测试数据第一行整数n，表示有n个点，(4 #include #include #include #include usingnamespacestd; #defineeps1e-10 #definemaxn310 structpoint { doublex,y; }Point[maxn]; doublecross(po

yangkunpengD·2016-05-05 20:00

nyoj 3 多边形重心问题

描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接，（第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和；输入第一行有一个整数0 #include #defineMAXN55000 #d

yangkunpengD·2016-05-05 18:00

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

描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommonSubsequence）。其定义是，一个序列S，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则S称为已知序列的最长公共子序列。输入第一行给出一个整数N(0 #include #include usi

shao824714565·2016-05-05 18:00

nyoj 1011 So Easy[II](求多变形的面积)

描述这是一道基础的计算几何问题（其实这不提示大家也都看的出）。问题描述如下：给你一个N边形。且N边形的点是由顺时针顺序给出，求这个N边形的面积。(3 #include #defineMAXN55000 #definefab(a)(a)>0?(a):(-a) structs { doublex,y; }a[MAXN]; intmain() { intn,i; while(~scanf("%d",&n

yangkunpengD·2016-05-05 17:00

nyoj 素数环

#include #include #defineM21 intflag,visit[M],Prime[M+M],n,ans[M]; voiddfs(intcur) { inti,j,k; if(cur==n+1) { if(Prime[ans[cur-1]+1])//最后一个和头一个也是素数则成立 { flag=1; for(i=1;i<=n;i++) { printf("%d",ans[i

Jeremy1149·2016-05-05 15:00

NYOJ 540 奇怪的排序

奇怪的排序时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近，Dr.Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.给定Bill两个自然数A和B

·2016-05-05 15:00

nyoj_38 布线问题

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

F010011100000·2016-05-05 15:08

nyoj 251 有趣的竞选（STL vector容器）

AMAZINGAUCTION时间限制：3000 ms | 内存限制：65535 KB难度：4描述Recentlytheauctionhousehasintroducedanewtypeofauction,thelowestpriceauction.Inthisnewsystem,peoplecompeteforthelowestbidprice,asopposedtowhattheydidinth

linyuxilu·2016-05-05 14:00

nyoj 311 完全背包

点击打开题目链接完全背包，物品无限件#include #include #definemax(a,b)a>b?a:b intmain() { intn,m,v,i,j,d[50005],a,b; scanf("%d",&n); while(n--) { scanf("%d%d",&m,&v); memset(d,-100,sizeof(d)); d[0]=0;//初始值赋0 for(i=0;i=1

Z_huing·2016-05-05 09:00

素数求和问题【nyoj22】

注意特殊值1，既不是质素也不是素数，要特殊处理，这里我用continue和break处理的题目描述：素数求和问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给你N个数（0

chenwewei·2016-05-04 22:00

NYOJ 38 布线问题

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

jinjide_ajin·2016-05-04 21:00

nyoj 130 相同的雪花

存储雪花时可以把雪花的长度和一并存储起来，然后根据雪花的长度和做一个hash表。判断2个雪花是否相同，就需要从雪花a和雪花b中找到雪花臂长度相同的2个位置。然后从这2个位置开始正序，逆序比较看是否能得到相同的序列。如果得不到，就从下一次长度相同的2个位置开始正序，倒序比较。#include #include usingnamespacestd; #definemax_n10003 structno

q1916569889·2016-05-04 20:00

nyoj 745

点击打开题目链接写了好久#include #include #include usingnamespacestd; longlongv[50005],d1[50005],d2[50005]; intmain(){ longlongn,j,i,maxx,minn,sum; while(scanf("%lld",&n)!=EOF){ memset(d1,0,sizeof(d1)); memset(d2

Z_huing·2016-05-04 20:00

NYOJ 19 擅长排列的小明

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

mr_fan_123·2016-05-04 10:00

nyoj 590

点击打开题目链接 #include inta[1005]; intmain(){ intn,m,i,j; while(scanf("%d%d",&n,&m)!=EOF){ intsum,cont=0; for(j=0;jm)break; } } printf("%d\n",cont); } return0; }

Z_huing·2016-05-04 10:00

nyoj 793

点击打开题目链接#includeintmain(){ intt,i,j; while(scanf("%d",&t)!=EOF){ intlen=true; for(j=0;j

Z_huing·2016-05-04 10:00

NYOJ 207 POJ 1182 带权并查集做法(√)

题目链接 NYOJ207 ， POJ1182食物链这道题在NYOJ上难度为5，我刚开始用普通并查集做的，WA。后来看了网上不少的解题报告，大家都在使用一种叫做带权并查集的做法。

Kiritow·2016-05-04 07:00

NYOJ－1070－诡异的电梯[Ⅰ]

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

f_zyj·2016-05-04 02:00

NYOJ 222 整数中的1 （二进制位运算,找规律）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=222整数中的1时间限制：3000 ms | 内存限制：1000 KB难度：4描述给出两个非负32位整型范围内的数a,b，请输出闭区间[a,b]内所有数二进制中各个位的1的总个数。输入一行，给出两个整形数a,b(0 #include usingnamespacestd; intgetnum(

Strokess·2016-05-03 22:00

nyoj 79 & 814

点击打开79拦截导弹链接//动态规划 //最长递减（递增）子序列 #include #include #include intmh[20],dp[20];///md放导弹高度， usingnamespacestd; intmain() { intn,m,i,j; scanf("%d",&n); while(n--) { memset(dp,0,sizeof(dp)); scanf("%d",&m)

Z_huing·2016-05-03 21:00

nyoj 10 skiing (深搜)

描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一，当且

yangkunpengD·2016-05-03 19:00

NYOJ104 最大和

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

mr_fan_123·2016-05-03 18:00

NYOJ - 喷水装置（二）

描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n #include #include usingnamespacestd; structpoint { doubleleft,right; }water[10005]; boolcmp(pointa,pointb) { returna.left0) { water[i].left=temp_x-temp_w;///分别

Sureina·2016-05-03 17:00

nyoj995硬币找零完全背包

硬币找零时间限制：1000 ms | 内存限制：65535 KB难度：3描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0.02，0.01元，采用这些硬币我们可以对任何一个工资数用贪

wuxiushu·2016-05-03 16:00

nyoj 1185 最大最小值

最大最小值时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出N个整数，执行M次询问。对于每次询问，首先输入三个整数C、L、R：如果C等于1，输出第L个数到第R个数之间的最小值；如果C等于2，输出第L个数到第R个数之间的最大值；如果C等于3，输出第L个数到第R个数之间的最小值与最大值的和。（包括第L个数和第R个数）。输入首先输入一个整数T（T≤100），

q1916569889·2016-05-03 16:00

nyoj_37 回文字符串

回文字符串时间限制：3000ms|内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0#include#definemax(a,b)a>b?a

F010011100000·2016-05-03 16:23

nyoj_36 最长公共子序列

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

F010011100000·2016-05-03 16:05

nyoj_18 The Triangle

TheTriangle时间限制：1000ms|内存限制：65535KB难度：4描述738810274445265(Figure1)Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethatstartsatthetopandendssomewhereonthebase.

F010011100000·2016-05-03 16:30

nyoj_17 单调递增最长子序列

单调递增最长子序列时间限制：3000ms|内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#includeintmain(){intN;chars[10010];intd[10010];scanf("%d",&N);while(N--){memset(s,'\0',10010);memset(d,0,10

F010011100000·2016-05-03 16:18

nyoj 1023 还是回文（dp）

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

yangkunpengD·2016-05-03 15:00

NYOJ 7 街区最短路径问题

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

jinjide_ajin·2016-05-03 09:00

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

描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a #include #definemaxn1000+10 intmax(inta,intb) { returna>b?a:b; } typedefstruct//矩形的数据结构，长、宽 { intlength; intwidth; }rectangle; intG[maxn][maxn]

yangkunpengD·2016-05-03 09:00

NYOJ 116 士兵杀敌（二）

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

dlj1713779797·2016-05-03 09:00

nyoj708

ones时间限制：1000 ms | 内存限制：65535 KB难度：3描述GivenapositiveintegerN(0 #include #include #include usingnamespacestd; intdp[10010]={0,1,2,3,4,5}; voidInit() { for(inti=6;i<=10000;i++) { dp[i]=dp[i-1]+1;///先通

wuxiushu·2016-05-03 09:00

nyoj 36 最长公共子序列

点击打开题目链接 #include #include #include usingnamespacestd; chara[1005],b[1005]; intdp[1005][1005]; intmain(){ intn,i,j; scanf("%d",&n); while(n--){ scanf("%s",a); scanf("%s",b); memset(dp,0,sizeof(dp)); f

Z_huing·2016-05-03 09:00

nyoj 79 单调递增最长子序列

点击打开题目链接#include #include intbs(charb[],intlen,charcur) { intleft=0,right=len-1,mid; while(leftcur)right=mid-1; elseif(b[mid]v[len-1]){ v[len]=arr[i]; len++; } else v[bs(v,len,arr[i])]=arr[i]; } print