Nyoj 第37页

nyoj--983--首尾相连数组的最大子数组和（动态规划）

首尾相连数组的最大子数组和时间限制：1000ms | 内存限制：65535KB难度：4描述给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大

qq_29963431·2015-11-18 20:00

nyoj--37--回文字符串（动态规划）

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

qq_29963431·2015-11-18 20:00

nyoj--747--蚂蚁的难题(三)(dp背包)

蚂蚁的难题(三)时间限制：2000ms | 内存限制：65535KB难度：4描述蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi ,如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi 的美味指数，当然，用第i件食材做饭要花去 Ci 的时间。众所周知，蚂蚁的厨艺不怎么样，所以他需要你设计做饭方案使得在时间 T 内完成

qq_29963431·2015-11-18 19:00

nyoj-737--石子合并（一）（动态规划）

石子合并（一）时间限制：1000ms | 内存限制：65535KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0 #inclu

qq_29963431·2015-11-18 18:00

nyoj--1058--部分和问题(dfs)

部分和问题时间限制：1000ms | 内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1 #include #include usingnamespacestd; #defineMAX10000 intnum[MAX],dp[MAX]; intmain()

qq_29963431·2015-11-15 22:00

nyoj--8--一种排序(排序，水题)

一种排序时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于

qq_29963431·2015-11-15 20:00

nyoj--814--又见拦截导弹(动态规划+贪心)

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

qq_29963431·2015-11-15 20:00

nyoj--214--单调递增子序列(二)(二分查找+LIS)

单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0 #include #include usingnamespacestd; #defineMAX100010 #defineIN-32767 intnum[MAX]; intmain() { intn; while(scanf("%d",&n)!=EOF) { mems

qq_29963431·2015-11-15 18:00

nyoj--203--三国志（迪杰斯特拉+背包）

三国志时间限制：3000ms | 内存限制：65535KB难度：5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则，他只要指派一名武将攻占这座城池，里面的财宝就归他所有了。不过

qq_29963431·2015-11-15 14:00

nyoj--2--括号配对问题（栈函数）

括号配对问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 #include #include #include usingnamespacestd; chara[101100]; intmain() { intt; scanf("%d",&t); getchar(); while(t--) { scanf

qq_29963431·2015-11-15 14:00

nyoj-229工程[dp+二分]

工程时间限制：1000ms | 内存限制：65535KB难度：6描述有n个工人做两个工程A和B，每个工程都被分为相同的m份，给你第i个工人做A中的一份需要的时间Xi秒，和做B中的一份所需时间Yi秒，问最短需要多少时间可以完成这两项工程。输入第一行是一个整数t(1 #include #include #defineMAX_SIZE104 #defineINF10000 intn,

a915800048·2015-11-14 10:00

NYOJ 27 水池数目(dfs)

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

zwj1452267376·2015-11-14 02:00

NYOJ 1058 部分和问题(dfs)

部分和问题时间限制：1000ms | 内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1 inta[22],n,k,num[22]; intt; booldfs(inti,intsum) { if(sum>k) returnfalse; if(i==n)

zwj1452267376·2015-11-14 02:00

nyoj--61--传纸条（一）(动态规划)

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

qq_29963431·2015-11-13 21:00

nyoj 722

数独时间限制：1000ms | 内存限制：65535KB难度：4描述数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。有一天hrdv碰到了一道号称是世界上最难的数独的题目

q1916569889·2015-11-13 20:00

nyoj--1087--摆方格（规律）

摆方格时间限制：1000ms | 内存限制：65535KB难度：2描述给你一个n*n的方格，每个方格里的数必须连续摆放如１２４３，下图为不连续的，请输出从左上角到右下角的对角线上的最大和１３４２输入输入包含多组测试数据。每一行包括一个数据n，表示n*n的方格（保证所有数据在2^64范围内且n>0）输出每行输出占一行，输出最大的对角线之和。样例输入123样例输出1619上传者ACM_刘

qq_29963431·2015-11-13 20:00

NYOJ 697 The Weight of Tree

题目链接：here~~ 树形dp #include <iostream> #include <cstdio> #include <string.h> #include <vector> using namespace std; bool vis[100010]; int point[100010]; vector&l

·2015-11-13 18:16

图像有用区域

点击打开链接题目有点坑，注意先输入N，后输入M，优化在图的最外层再添加一层 // File Name: nyoj92.cpp // Author: bo_jwolf /

·2015-11-13 18:10

NYOJ 题目528 找球号（三）

找球号（三）时间限制： 2000 ms | 内存限制： 3000 KB 难度： 2 描述 xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？

·2015-11-13 18:48

NYOJ208 Supermarket（续）

怎么优化，其实这个思想在NYOJ207食物链那道题里面就有体现。并查集有两个功能，查找根节点和合并根节点，如果每一条路径都比较短的话，查找的效率就会很高。怎么样使每条路径都比较短呢？

·2015-11-13 17:56

NYOJ 330 一个简单的数学

一个简单的数学题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描写叙述 zyc近期迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示測试组数

·2015-11-13 17:55

NYOJ 618 追击

追击时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描写叙述因为洛丹伦南部的兽人暴动，不得不使人类联盟採取最后的手段进行镇压。国王泰瑞纳斯派出了两位最棒的圣骑士以遏制兽人的不断骚扰。一位是白银之手的领袖：光明使者乌瑟尔，一位是他的儿子：阿尔萨斯王子。希望依靠他们的力量终结这次王

·2015-11-13 17:32

NYOJ123 士兵杀敌（四）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=123 题目分析：这里应用的是区间树，不过在插入数据的时候，遇到第一个完全包含与要插入的区间时，将数据加到里面。因为这道题，其实抽象了以后就是，每一次加数据，相当于是在相应的区间上面加，询问的时候，将x通过的每一个区间的数据相加即可。关于区间树的更多介绍，有时间了会来完善的~今天去跳舞咯~

·2015-11-13 17:20

NYOJ710 外星人的供给站【贪心】

外星人的供给站时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描写叙述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们眼下对生命基本形式的认识。比方，我们所知的不论什么生命都离不开液态水，而且都是基于化学元素碳（C）的有机分子组合成的

·2015-11-13 16:25

NYOJ 45 棋盘覆盖模拟+高精度

题意就不说了，中文题。。。小白上讲了棋盘覆盖，于是我就挖了这题来做。棋盘覆盖的推导不是很难理解，就是分治的思想，具体可以去谷歌下。公式就是f(k) = f(k - 1) * 4 + 1，再化解下就是4^0 + 4^1 + 4^2 + ... + 4^(n-1)。思路很简单，但是题目没想象中的简单，刚开始天真的用递归模拟了下就交上去，立马wa掉。。。发现即使用Long

·2015-11-13 16:26

输入样例NYOJ 514 数字 1的个数

首先声明，我是一个菜鸟。一下文章中涌现技术误导情况盖不负责 1的个数时光制限： 1000 ms | 内存制限： 65535 KB 难度： 3 描述给你两个数a和b,你的任务是计算出1在a和

·2015-11-13 15:14

最大整数NYOJ 44 字串和 370 巧克力（最大连续字串和问题）

间时紧张，先记一笔，后续优化与完善。子串和间时制约： 5000 ms | 内存制约： 65535 KB 难度： 3 述描给定一整型数列{a 1,a 2...,a n}，找出续连

·2015-11-13 15:00

nyoj2括号匹配 STL

#include#include#includecharstr[10000];usingnamespacestd;intmain(){intn,len,i;scanf("%d",&n);while(n--){scanf("%s",&str);stacka;a.push(str[0]);len=strlen(str);for(i=1;i，这种方法很简便，但是就是设计到栈的使用。

AliceGreek·2015-11-13 14:32

关系根节点[置顶] NYOJ207 VS POJ1182 食物链

这几周个人几篇文章介绍了改关系根节点的文章. 关联文章的地址标题链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=207 &nb

·2015-11-13 14:21

NYOJ42 一笔画问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42 题目分析：要能一笔画化成需要同时满足两个以下条件： 1）该图是连通的。 2）图中奇点的个数是2或者0。参考代码： #include<stdio.h> #include<string.h> int set[1001]; i

·2015-11-13 14:36

问题测试数据NYOJ 478 月老的难题（1）解题报告

查了好多资料，发现还是不全，干脆自己整理吧，至少保证在我的做法正确的，以免误导读者，也是给自己做个记录吧！间时制限： 1000 ms | 存内制限： 65535 KB &

·2015-11-13 13:59

POJ-1125& NYOJ-426- 多源最短路-spfa

NYOJ的数据n=1000 n次dji+STL优先队列+vector建邻接表会超时，邻接表得自己实现才勉强过一秒最快的是用spfa+自己实现邻接表针对本题还有一个非常重要的地方，

viphong·2015-11-13 10:00

nyoj201 作业题

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

·2015-11-13 10:55

NYOJ-1058 部分和问题

部分和问题时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描写叙述给定整数a1、a2、.......an，推断能否够从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一

·2015-11-13 10:23

nyoj 55 懒省事的小明优先队列 multiset 还有暴力

懒省事的小明时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆

·2015-11-13 08:11

NYOJ_252 01串问题

该题和那个蜜蜂朝露，上楼梯其实差不多，因为只有0和1两个数字，所以情况就变得可知，用递归可以找出 #include<stdio.h> int a[42]; int fan(int k) { if(k==2) return a[k]=3; if(k==3) return a[k]=5; if(k>3)

·2015-11-13 06:11

坐标字符NYOJ 298 点的变换 (矩阵快速幂)

在写这篇文章之前，xxx已经写过了几篇关于改坐标字符主题的文章,想要了解的朋友可以去翻一下之前的文章标题链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=298 标题: &nb

·2015-11-13 06:58

nyoj-291 互素数个数欧拉函数

LK的数学题时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述 LK最近遇到一个问题，需要你帮她一下。一个整数n，求[1,n)中，和n互素的数的个数。输入多组测试数据，每一行有一个整数n（n<100

·2015-11-13 05:59

nyoj-257 郁闷的C小加（一）前缀表达式变后缀

郁闷的C小加（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：n

·2015-11-13 05:58

NYOJ-253 凸包

LK的旅行时间限制： 2000 ms | 内存限制： 65535 KB 难度： 5 描述 LK最近要去某几个地方旅行，她从地图上计划了几个点，并且用笔点了出来，准备在五一假期去这几个城市旅行。现在希望你找出她点的所有的点中距离最远的两个点的距离是多少。各个景点可以认为是在一个平面上。

·2015-11-13 05:57

nyoj-131 小数相加循环小时转换分数

小数相加时间限制： 1000 ms | 内存限制： 65535 KB 难度： 4 描述给你两个个小数，你能计算出它们的和是多少吗？你肯定会说，so easy。可是，如果这些小数中有的是无限循环小数呢？无限循环小数一般有三部分，整数部分，小数不循环部分，和小数循环部分。比如

·2015-11-13 05:54

nyoj-43 24 Point game 记忆搜索

24 Point game 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 5 描述 There is a game which is called 24 Point game. In this game , you will be given some numbers

·2015-11-13 05:53

nyoj-55 懒省事的小明 multiset用法比较set

懒省事的小明时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因

·2015-11-13 05:52

nyoj-66 分数拆分

分数拆分时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y. 输入第一行输入一个整数n,代表有n组测试数据。接下来n

·2015-11-13 05:50

NYOJ -304 节能 DP

节能时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5：00准会在ZK大道上某盏路灯的旁边，然后他开始关灯。每盏灯都有一定

·2015-11-13 05:49

nyoj 247 虚拟城市之旅路径压缩

虚拟的城市之旅时间限制： 3000 ms | 内存限制： 65535 KB 难度： 6 描述展馆是未来城市的缩影，个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段，引领参观者在展示空间踏上一段虚拟的城市之旅。梦幻国有N个城市和M条道路，每条道路连接某两个城市。任

·2015-11-13 05:47

nyoj-167 找奶牛病毒 “按位或”运算递归

小珂的工作时间限制：1000 ms | 内存限制：65535 KB难度：4“”描述小珂有一个奶牛场，奶牛场最近在流行D（1<D<=15）种病毒，小珂的农场一共有N（1<N<=1000）只奶牛，含超过K（1<=K<=D）种病毒的牛奶不得不丢弃.(牛奶中含有奶牛身上的病毒)。现在希望你写一个程序，来确定一

·2015-11-13 05:36

nyoj 547 水池加水 priority_queue优先级队列初体验

Interesting Punch-Bowl 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 Dr.Kong has taken a side job designing interesting punch-bowl designs. The designs are created as foll

·2015-11-13 05:35

nyoj-542 试制品化学方程式 STL map 应用

试制品时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限，为了节省，Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此，Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所

·2015-11-13 05:34

nyoj239 月老的难题二分图匈牙利算法

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

·2015-11-13 05:31

推荐频道

Nyoj