Nyoj

NYOJ 237 游戏高手的烦恼

游戏高手的烦恼时间限制：1000 ms | 内存限制：65535 KB难度：5描述有一位传说级游戏高手，在闲暇时间里玩起了一个小游戏，游戏中，一个n*n的方块形区域里有许多敌人，玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得 优秀的人，所以，他决定，使用尽可能少的炸弹炸掉所有的敌人。 现在给你一个游戏的状态，请你帮助他判断最少需要多少个炸弹才能炸掉所有的敌人吧。 比
·2015-10-30 11:53

NYOJ 239 月老的难题

月老的难题 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。 现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。 现在已知哪些男孩与哪些女孩如果结婚的话，可以结成
·2015-10-30 11:52

NYOJ 170 网络的可靠性

网络的可靠性 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 3   描述 A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”
·2015-10-30 11:52

NYOJ 120 校园网络

校园网络 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 5   描述 南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A
·2015-10-30 11:51

NYOJ20 吝啬的国度

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

NYOJ103A+B Problem II

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=103纯模拟，没啥好说的--#include #include #include usingnamespacestd; chars[1010]; chars1[1005]; ints2[1005]; intlen_s; intlen_s1; voidReverse(chars[],in
wsn564533648·2015-10-29 11:00

NYOJ 488 素数环

  素数环 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 2   描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。 为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。
·2015-10-29 08:38

【BFS、二分图判断】二部图NYOJ1015

一个模板，使用BFSBFS（队列）DFS（递归）偶数个3 时间限制：1000ms|内存限制：65535KB 难度：1 描述 在所有的N位数中，有多少个数中有偶数个数字3？ 输入 第一行为一个整数T，代表有T组数据。（T #include #include #include #include #include #include usingnamespacestd; vectora[220];
wxyfennie·2015-10-28 20:00

田忌赛马 364nyoj

田忌赛马时间限制：3000ms | 内存限制：65535KB难度：3描述HereisafamousstoryinChinesehistory."Thatwasabout2300yearsago.GeneralTianJiwasahighofficialinthecountryQi.Helikestoplayhorseracingwiththekingandothers.""BothofTianan
huangshuai147·2015-10-28 15:00

java 计算器

突然想到了小学的时候使用的简单计算器,而且刚刚做了nyoj35表达式求值这道题 就想着用java实现一下。
su20145104009·2015-10-28 09:00

NYOJ 38(最小生成树)

原来是求二维数组的每行或者每列的最小值，不过需要主要的是如果是4个点，只需要3条边就可以完全连接起来了，所以只需要找3次就行了。4条边有一条边会重复，需要舍弃。 就用题目的测试数据比较，用二维数组保存点与点连接的距离。   就用i代表行，j代表列。会发现 i,j都是从第二行开始的。而且跟y=x 直线对称。为什么说只要找到每行或者每列的最小值就行了呢。假设最开始没有2这个点，此时
·2015-10-28 08:12

NYOJ 32(组合数)

  组合数 //唐甲希 #include<stdio.h> #include<stdlib.h> int a[10]; void fun(int n,int k) { int i,j; for(i=n;i>0;--i)//每个递归里也有这个循环！！！ {　　　　//printf("%d%d\n"
·2015-10-28 08:12

NYOJ 298 相变点（矩阵高速功率）

点的变换 时间限制： 2000 ms  |  内存限制： 65535 KB 难度： 5 描写叙述 平面上有不超过10000个点。坐标都是已知的。如今可能对全部的点做下面几种操作： 平移一定距离(M)，相对X轴上下翻转(X)，相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),全部点对坐标原点逆时针
·2015-10-28 08:09

NYOJ-199 无线网络覆盖

无线网络覆盖 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3   描述 我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。 现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由
·2015-10-28 08:55

NYOJ-99 单词拼接（欧拉+回溯）

单词拼接 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 5   描述 给你一些单词，请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如   aloha dog arachnid go
·2015-10-28 08:54

NYOJ-366 D的小L 全排列

  D的小L 时间限制： 4000 ms  |  内存限制： 65535 KB 难度： 2   描述       一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧 )，有一个数n(0<n<
·2015-10-28 08:53

NYOJ 118 修路方案

修路方案 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 5   描述 南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。 现在已经知道哪些城市之间可以修路，如果修路，花费是多少。 现在，军师小工已经找到
·2015-10-28 08:59

NYOJ 115 城市平乱

城市平乱 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。 现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都
·2015-10-28 08:58

NYOJ 38 布线问题

布线问题 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件： 1、把所有的楼都供上电。 2、所用电线花费最少   输
·2015-10-28 08:58

NYOJ 722 数独

数独 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述          数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个
·2015-10-28 08:57

NYOJ 747 蚂蚁的难题(三)

蚂蚁的难题(三) 时间限制： 2000 ms  |  内存限制：65535 KB 难度： 4   描述 蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。 已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 如
·2015-10-28 08:57

NYOJ 82 迷宫寻宝（一）

迷宫寻宝（一） 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N<=5)，它们分别被编号为A,B,C,D,E.为了找到宝藏，ACM必须打开门，但
·2015-10-28 08:57

NYOJ 92 图像有用区域

图像有用区域 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 4   描述 “ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。  &nbs
·2015-10-28 08:57

NYOJ 293 Sticks

Sticks 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 5   描述 George took sticks of the same length and cut them randomly until all parts became at most 50 units l
·2015-10-28 08:56

NYOJ 21 三个水杯

三个水杯 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次
·2015-10-28 08:56

NYOJ 740 “炫舞家“ST

“炫舞家“ST 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 3   描述 ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞，因此TA也爱屋及乌的喜欢玩跳舞机（Dance Dance Revolution，DDR）。但是TA每天还要努力的学习，因此TA希望每次都保存最多的体力来
·2015-10-28 08:56

NYOJ 1023 还是回文

还是回文 时间限制： 2000 ms  |  内存限制：65535 KB 难度： 3   描述 判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？  
·2015-10-28 08:55

NYOJ 737 石子合并（一）

石子合并（一） 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 3   描述     有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过
·2015-10-28 08:55

NYOJ 1058 部分和问题

部分和问题 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 2   描述 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。   输入 首先，n和k，n表示数的个数，k表示数的和。
·2015-10-28 08:55

NYOJ 61 传纸条（一）

传纸条（一） 时间限制： 2000 ms  |  内存限制：65535 KB 难度： 5   描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通
·2015-10-28 08:55

NYOJ 814 又见拦截导弹

又见拦截导弹 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 3   描述 大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能
·2015-10-28 08:54

NYOJ 469 擅长排列的小明 II

擅长排列的小明 II 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 3   描述 小明十分聪明，而且十分擅长排列计算。 有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列： 1、第一个数必须是1 2、相邻
·2015-10-28 08:54

NYOJ 745 首尾相连数组的最大子数组和

首尾相连数组的最大子数组和 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr
·2015-10-28 08:54

NYOJ 232 How to eat more Banana

How to eat more Banana 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 A group of researchers are designing an experiment to test the IQ of a monkey. They w
·2015-10-28 08:53

NYOJ 745 蚂蚁的难题(二)

蚂蚁的难题(二) 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 3   描述 下雨了，下雨了，蚂蚁搬家了。 已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下
·2015-10-28 08:53

NYOJ 325 zb的生日

zb的生日 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 2   描述 今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定
·2015-10-28 08:53

NYOJ 995 硬币找零

硬币找零 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 3   描述 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。 我们应该注意到，人民币的硬币系统是 100，50
·2015-10-28 08:53

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

单调递增子序列(二) 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列，并求出其长度。 如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 1
·2015-10-28 08:52

NYOJ 234 吃土豆

吃土豆 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualitie
·2015-10-28 08:52

NYOJ 219 An problem about date

An problem about date 时间限制： 2000 ms  |  内存限制：65535 KB 难度： 2   描述 acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。     输入
·2015-10-28 08:52

NYOJ 104 最大和

最大和 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 5   描述 给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子：0 -2 -7 0 9 2 -6 2 -4
·2015-10-28 08:51

NYOJ 15 括号匹配（二）

括号匹配（二） 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 6   描述 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
·2015-10-28 08:51

NYOJ 37 回文字符串

回文字符串 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 4   描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意
·2015-10-28 08:51

NYOJ 16 矩形嵌套

矩形嵌套 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 4   描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套
·2015-10-28 08:50

NYOJ 491 幸运三角形

幸运三角形 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 3   描述         话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可
·2015-10-28 08:47

NYOJ 7 街区最短路径问题

街区最短路径问题 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 4   描述 一个街区有很多住户，街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。
·2015-10-28 08:46

NYOJ 311 完全背包

完全背包 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 4   描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好
·2015-10-28 08:46

NYOJ 201 作业题

作业题 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 3   描述 小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科…… 今天他们的Teacher S，给他们出了一道作业题。Teacher S
·2015-10-28 08:45

NYOJ 456 邮票分你一半

邮票分你一半 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 3   描述      小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与
·2015-10-28 08:45

NYOJ27 水池数目

水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 intpool[110][110],queue
GuoZLH·2015-10-27 23:00
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他