![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
nyoj
数星星的夜晚
疏雨滴梧桐
展开
-
nyoj 488 素数环
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号原创 2016-05-23 09:04:36 · 332 阅读 · 0 评论 -
nyoj 1239 引水工程 第八届河南省程序设计大赛
引水工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流原创 2016-05-30 09:05:03 · 457 阅读 · 0 评论 -
nyoj 28 大数阶乘
大数阶乘时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647688443原创 2016-05-28 21:30:28 · 345 阅读 · 0 评论 -
nyoj 2 括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2016-05-28 19:49:38 · 311 阅读 · 0 评论 -
nyoj 1255 Rectangles 第七届河南省程序设计大赛
Rectangles时间限制:1000 ms | 内存限制:65535 KB难度:2描述Given N (4 <= N <= 100) rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that finds the maximum K原创 2016-05-28 19:20:33 · 403 阅读 · 0 评论 -
nyoj 546 Divideing Jewels 第五届河南省程序设计大赛
Divideing Jewels描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. This would be easy if all the j原创 2016-05-28 10:07:58 · 454 阅读 · 0 评论 -
nyoj 793
点击打开 题目 链接#includeint main(){ int t,i,j; while(scanf("%d",&t)!=EOF){ int len=true; for(j=0;j<t;j++){ scanf("%d",&i); if(i==j) len=false; } if(len) printf("No\n"); else原创 2016-05-04 10:00:21 · 251 阅读 · 0 评论 -
nyoj 590 相同的和
相同的和时间限制:1000 ms | 内存限制:65535 KB难度:1描述给出一些数a1,a2,a3,a4.....,an,如果一个连续的字串的和等于常数m,那么这个子串就是我们想要的,那么问题很简单,请求出这样字串的个数?例如:数列为:3,4,1,6,2,5。m 的值为7时,连续字串{3,4},{1,6},{2,5}满足要求。输入原创 2016-05-04 10:19:08 · 315 阅读 · 0 评论 -
nyoj 1237 最大岛屿 第八届河南省程序设计大赛
最大岛屿时间限制:1000 ms | 内存限制:65535 KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长原创 2016-05-30 09:13:48 · 427 阅读 · 0 评论 -
nyoj 1242 Interference Signal 第八届河南省程序设计大赛
Interference Signal时间限制:2000 ms | 内存限制:65535 KB难度:1描述Dr.Kong’s laboratory monitor some interference signals. The interference signals can be digitized into a series of positive integer. Ma原创 2016-05-30 09:18:41 · 622 阅读 · 0 评论 -
nyoj 169 素数 第三届河南省程序设计大赛
素数时间限制:3000 ms | 内存限制:65535 KB难度:1描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利原创 2016-05-19 20:34:20 · 666 阅读 · 0 评论 -
nyoj 171 聪明的kk 第三届河南省程序设计大赛
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独原创 2016-05-19 20:32:03 · 329 阅读 · 0 评论 -
nyoj 168 房间安排 第三届河南省程序设计大赛
房间安排时间限制:3000 ms | 内存限制:65535 KB难度:2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城原创 2016-05-19 14:48:07 · 427 阅读 · 0 评论 -
数字三角形
课本例题#include#include#includeusing namespace std;int d[4][4];int a[4][4]={{1},{3,2},{4,10,1},{4,3,2,20}};int solve(int i,int j){if(d[i][j]>=0) return d[i][j];returnd[i][j]=a[i][j]+(i==4?原创 2016-05-08 19:30:30 · 312 阅读 · 0 评论 -
nyoj 747 蚂蚁的难题(三)
蚂蚁的难题(三)时间限制:2000 ms | 内存限制:65535 KB难度:4描述蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi 的美味指数,当然,用第i件食材做饭要花去 Ci 的时间。众所周知,蚂蚁原创 2016-05-08 19:24:47 · 835 阅读 · 0 评论 -
nyoj 716 River Crossing 第六届河南省程序设计大赛
River Crossing时间限制:1000 ms | 内存限制:65535 KB难度:4描述Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is available for transpo原创 2016-05-24 18:13:02 · 589 阅读 · 1 评论 -
nyoj 1241 Distribution 第八届河南省程序设计大赛
Distribution时间限制:1000 ms | 内存限制:65535 KB难度:1描述One day , Wang and Dong in the Dubai desert expedition, discovered an ancient castle. Fortunately, they found a map of the castle.The map mark原创 2016-05-30 09:28:45 · 699 阅读 · 0 评论 -
nyoj 1236 挑战密室 第八届河南省程序设计大赛
挑战密室时间限制:1000 ms | 内存限制:65535 KB难度:4描述R组织的特工Dr. Kong 为了寻找丢失的超体元素,不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸。 Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式,也称为化学反应方程式,是用化学式表示物质化学反应的式子。化学方程式反映原创 2016-05-30 09:25:00 · 375 阅读 · 0 评论 -
nyoj 745 蚂蚁的难题(二)
蚂蚁的难题(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小原创 2016-05-04 20:41:36 · 633 阅读 · 0 评论 -
nyoj 79 拦截导弹
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2016-05-13 21:34:30 · 310 阅读 · 0 评论 -
nyoj 814 又见拦截导弹
又见拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷原创 2016-05-13 21:32:51 · 274 阅读 · 0 评论 -
nyoj 47
描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。输入第一行是一个整数T(1每组测试数原创 2016-04-16 10:04:27 · 398 阅读 · 0 评论 -
nyoj 216
描述When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of dough ..” , “100 yuan buy 100 pig” .etc..One day Teddy met a old原创 2016-04-16 10:01:32 · 280 阅读 · 0 评论 -
nyoj 91
描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo#includeint a[9]= {1,2,6,24,1原创 2016-04-16 09:58:11 · 430 阅读 · 0 评论 -
nyoj 236
描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?输入第一行是一个整数T(1每组测试数据的第一行是一个整数N(1输出处理这些木棒的原创 2016-04-16 09:55:58 · 300 阅读 · 0 评论 -
nyoj 448
描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出占一行,输出剩余的原创 2016-04-16 09:53:02 · 268 阅读 · 0 评论 -
nyoj 891
描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需要找几个点。样例输入41 52 41 42原创 2016-04-16 09:48:58 · 252 阅读 · 0 评论 -
nyoj 202 中序遍历二叉树
#includeusing namespace std;struct node{ int L,R;}Tree[11];void InorderTraverse(int root){ if(Tree[root].L!=-1) InorderTraverse(Tree[root].L); cout<<root<<endl; if(Tree[root].R!=-1) InorderTra原创 2016-04-28 15:29:16 · 420 阅读 · 2 评论 -
nyoj 32
描述找出从自然数1、2、... 、n(0输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321#include int a[10];int n, r;void dfs原创 2016-04-28 10:59:10 · 420 阅读 · 0 评论 -
nyoj 71
描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。输入第一行输入s,表示测试数据原创 2016-04-16 10:06:55 · 410 阅读 · 0 评论 -
nyoj 6
描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。输出输出所用装置的个数样例输入252 3.2 4 4.5 6 10原创 2016-04-16 10:09:04 · 321 阅读 · 0 评论 -
nyoj 17 单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2016-05-03 09:22:41 · 332 阅读 · 0 评论 -
nyoj 36 最长公共子序列
点击打开 题目 链接 #include#include #includeusing namespace std;char a[1005],b[1005];int dp[1005][1005];int main(){ int n,i,j; scanf("%d",&n); while(n--){ scanf("%s",a); scanf("%s",b);原创 2016-05-03 09:24:52 · 363 阅读 · 0 评论 -
nyoj 311 完全背包
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2016-05-05 09:43:08 · 374 阅读 · 1 评论 -
nyoj 303 序号互换 第四届河南省程序设计大赛
序号互换时间限制:1000 ms | 内存限制:65535 KB难度:2描述Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。若给Dr原创 2016-05-25 18:22:25 · 581 阅读 · 0 评论 -
nyoj 456
点击打开 题目 链接#include #include #include using namespace std;int dp[100005], v[1005];///dp=v*100int main(){ int n, m, i, j, sum, s; scanf("%d", &m); while(m--) { scanf(原创 2016-04-30 19:28:39 · 309 阅读 · 0 评论 -
nyoj 1058 部分和问题
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2016-05-24 21:15:36 · 461 阅读 · 0 评论 -
nyoj 284
看不懂队列怎么回事,怎么入的栈,怎么出的栈,重载运算符又是干啥的点击打开 题目 链接#include#include#includeusing namespace std;struct node{ int x,y,step; friend bool operator<(node a,node b){ //重载 return a.s原创 2016-04-29 10:42:47 · 367 阅读 · 0 评论 -
nyoj 12
描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的横向长度,h表示草坪的纵向长度。随后的n行,都有两个整数xi和ri,xi表示第i个喷水装置的的横坐标(最左边为0),ri表示该喷水装置能覆盖的圆的半径。输出每组测试数据原创 2016-04-16 10:10:36 · 564 阅读 · 0 评论 -
nyoj 20
描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数N(1随后的N-1行,每行有两个正整数a,b(1输出每组测试数据输N原创 2016-04-27 20:13:54 · 276 阅读 · 0 评论