Nyoj

nyoj--1185--最大最小值（线段树）

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

nyoj35 表达式求值（栈）

题目35题目信息运行结果本题排行讨论区表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（noptr
su20145104009·2015-10-27 18:00

nyoj 36

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

NYOJ 469 擅长排列的小明 II （dp问题）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=469 思路：动态规划dp 题目分析： 由于第一个只能是1，则第二个数只能是2,3 当第二个数是2时，则相当于是对2-n的排列，相当于对1-(n-1)的排列,即s[n-1]; 当第二个数是3时，第三个数只能是2,4,5 此时，当第三个数为2时，则是对3-n的排列，相当于对1-(n-3
·2015-10-27 16:23

NYOJ 451 光棍节的快乐 （组合数+全错位）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=451 思路：组合数+全错位 全错排列问题,最早是由欧拉给出的答案.我们不妨设N个人的拿法为f(N),则f(N)=(N-1)[f(N-1)+f(N-2)].f(0)=0,f(1)=1.这个递推公式是很容易证明的. 证明如下: 设N个人为a,b,c,d...,N张卡为A,B,C,D...
·2015-10-27 16:22

NYOJ 91 阶乘之和 （经典贪心算法）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=91 思路：贪心，最大到最小依次加~~ 代码如下： 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int m,n,i,aim; 6 int a[11];
·2015-10-27 16:22

NYOJ 79 拦截导弹 （经典dp）

pid=79 思路：同 NYOJ 17 单调递增最长子序列（经典dp）而本题区别是求最长递减子序列的长度，只需要改动a[i]与a[j]大小方向即可      
·2015-10-27 16:21

NYOJ 473 A^B Problem

#include<stdio.h>int main(){ 　　int a,b; 　　int i; 　　while(scanf("%d%d",&a,&b)!=EOF) 　　{ 　　　　if(b==0) 　　　　　　printf("1\n"); 　　　　else 　　　　{ 　　　　　　a%=10; 　　　　　　b=b%4+4; 　　
·2015-10-27 16:19

NYOJ 35

  表达式求值 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 4   描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。 比如输入：“1+2/4=”，程序就输
·2015-10-27 16:40

NYOJ 467

  中缀式变后缀式 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3   描述 人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。 &n
·2015-10-27 16:39

NYOJ 128

前缀式计算 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3   描述 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )
·2015-10-27 16:34

NYOJ 3(多边形重心)

  多边形重心问题 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 5   描述 在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的
·2015-10-27 16:33

NYoj 613 免费馅饼

#include<cstdio> #include<cstring> #define Max(a,b) (a>b?a:b) #define max 100000+5 int dp[max][11];          //dp[i][j]表示在i秒时站在j点处可得到的馅饼个数的
·2015-10-27 15:07

NYOJ 27

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

正三角形的外接圆面积,nyoj-274

正三角形的外接圆面积 时间限制：1000 ms  |  内存限制：65535 KB 难度：0 描述给你正三角形的边长，pi=3.1415926 ,求正三角形的外接圆面积。   输入 只有一组测试数据 第一行输入一个整数n(1<n<1000)表示接下来要输入n个边长m(1.0<=m
·2015-10-27 14:43

nyoj 8 一种排序

一种排序 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 3   描述 现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）； 1.按照编号从小到大排序
·2015-10-27 14:21

nyoj 845 无主之地1

无主之地1 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 0   描述 子晓最近在玩无主之地1，他对这个游戏的评价不错，结合了FPS与RPG元素，可玩度很高。不过，他发现了一代的任务系统做的不好，任务系统并没有帮他统计清楚哪个区域有多少任务，而且，给任务的时候呢，也比较散乱。
·2015-10-27 14:20

nyoj 51 管闲事的小明

管闲事的小明 时间限制： 4000 ms  |  内存限制：65535 KB 难度： 2   描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。
·2015-10-27 14:17

nyoj 975 关于521

关于521 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 2   描述 Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。 浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，
·2015-10-27 14:17

nyoj 38 布线问题

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

nyoj 289 苹果

苹果 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 3   描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。     输入 有多组测
·2015-10-27 14:13

nyoj 49 开心的小明

开心的小明 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开
·2015-10-27 14:12

nyoj 811 变态最大值

变态最大值 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 1   描述 Yougth讲课的时候考察了一下求三个数最大值这个问题，没想到大家掌握的这么烂，幸好在他的帮助下大家算是解决了这个问题，但是问题又来了。 他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是
·2015-10-27 14:12

nyoj 79 拦截导弹

拦截导弹 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 3   描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系
·2015-10-27 14:12

nyoj 76 超级台阶

超级台阶 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 3   描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。   输入 输入数
·2015-10-27 14:11

nyoj 17 单调递增最长子序列

单调递增最长子序列 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 4   描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4   输入 第一行一个整数0<n<
·2015-10-27 14:11

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-27 14:10

nyoj 44 子串和

子串和 时间限制： 5000 ms  |  内存限制：65535 KB 难度： 3   描述 给定一整型数列{a 1,a 2...,a n}，找出连续非空子串{a x,a x+1,...,a y}，使得该子序列的和最大，其中，1<=x<=y<=n。
·2015-10-27 14:10

nyoj 448 寻找最大数

寻找最大数 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 2   描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888    
·2015-10-27 14:09

nyoj 14 会场安排问题

会场安排问题 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 4   描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的
·2015-10-27 14:09

nyoj 91 阶乘之和

阶乘之和 时间限制：3000 ms  |  内存限制：65535 KB 难度：3   描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；   输入
·2015-10-27 14:08

nyoj 891 找点

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

NYOJ-115 城市平乱

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

又见导弹拦截 nyoj 814

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

NYOJ 56 阶乘因式分解（一）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=56 1 #include<stdio.h> 2 int main() 3 { 4 int i,j,k,m,n,s; 5 scanf("%d",&s); 6 while(s--) 7 { 8
·2015-10-23 09:48

NYOJ 473 A^B Problem

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=473 1 #include <stdio.h> 2 int main() 3 { 4 int a,b; 5 int i; 6 while(scanf("%d%d",&a,&b)!=EOF) 7 {
·2015-10-23 09:47

NYOJ 599 奋斗的小蜗牛

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=599 1 #include <stdio.h> 2 int main() 3 { 4 int n,H; 5 scanf("%d",&n); 6 while(n--) 7 { 8 scanf(&qu
·2015-10-23 09:46

NYOJ 604 小明的难题

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=604 1 #include <stdio.h> 2 int main() 3 { 4 char ch,str[101]; 5 int n,i; 6 scanf("%d",&n); 7 getc
·2015-10-23 09:46

NYOJ 596 谁是最好的Coder

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=596 1 #include<stdio.h> 2 int main() 3 { 4 int n,i,max,a,b; 5 while(scanf("%d",&n),n) 6 { 7 ma
·2015-10-23 09:46

NYOJ 276 比较字母大小

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=276 1 #include<stdio.h> 2 int main() 3 { 4 char a,b; 5 int i; 6 scanf("%d",&i); 7 getchar(); 8
·2015-10-23 09:45

NYOJ 148 fibonacci数列(二)

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=148 1 #include<stdio.h> 2 void fun(int a1[][2],int a2[][2]) 3 { 4 int c[2][2],i,j,k; 5 for(i=0;i<2;i++) 6 for(j=
·2015-10-23 09:45

NYOJ 540

　　为了给学弟学妹讲课，我水了一道题…… import java.util.Arrays; import java.util.Scanner; public class NYOJ540 {
·2015-10-23 08:47

NYOJ 113

  字符串替换 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2   描述 编写一个程序实现将字符串中的所有"you"替换成"we"   输入 输入包含多行数据 每行数据是一个字符
·2015-10-23 08:30

NYOJ 451(组合数+全错位)

  光棍节的快乐 时间限制：1000 ms | 内存限制：65535 KB 难度：2   描述 光棍们，今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。 规则如下： 每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光 棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持
·2015-10-23 08:29

NYOJ 104(最大子矩阵和)

  此代码在全为-2时，输出0，显然错误，因为函数下标从0开始，而传递的参数希望他从1开始 #include<stdio.h>#include<string.h> int a[101][101],b[10010];int subsequencesum(int a[],int n){ int sum=0,maxsum=0,i; for(i=0
·2015-10-23 08:28

NYOJ995硬币找零(简单dp)

1 /* 2 题意：给你不同面额的硬币（每种硬币无限多），需要找零的面值是T，用这些硬币进行找零， 3 如果T恰好能被找零，输出最少需要的硬币的数目！否则请输出剩下钱数最少的找零方案中的最少硬币数！ 4 5 思路：转换成完全背包的问题！ 6 */ 7 #include<iostream> 8 #include<cs
·2015-10-23 08:09

NYOJ 1023 还是回文(DP,花最少费用形成回文串)

1 /* 2 题意：给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。 3 那么，将字符串变成回文串的最小花费是多少呢？ 4 5 思路：如果一个字符串增加一个字符 x可以形成一个回文串，那么从这个字符串中删除这个字符 x 6 同样也能形成回文串！ 7 所以我们只记录删除，和增加这个字符
·2015-10-23 08:08

nyoj 925 国王的烦恼（最小生成树）

1 /* 2 题意：N个城市中每两个城市有多条路径连接，可是因为路径存在的天数是有限的！以为某条路经不存在了 3 导致N个城市不能连通了，那么村名们就会抗议！问一共会有多少次抗议！ 4 5 思路：最小生成树....我们用最大边来建立树！只要有最大边将节点连接并保证连通！那么边权小的值 6 就可以忽略了！最后将生成树中由（最大边组成的）
·2015-10-23 08:01

NYOJ 488 素数环(DFS)

题目大意:给定一个数判断是否有环可以构成每个相邻的数的和是一个素数.思路:从1开始DFS,遇到相加全成为素数环的就输出,类似的回溯,递归,数列1-n都是奇偶相间的,所以当N为奇数时,一定有种奇+奇的方式,所以不可能会有素数.那么可以剪枝.#include #include #include #include #include #definell__int64 #defineinf0x3f3f3f3
Grit_ICPC·2015-10-22 20:00

NYOJ——84 阶乘的0

阶乘的0时间限制：3000 ms | 内存限制：65535 KB难度：3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1=5时，f(n!)=k+f(k!),其中k=n/5（取整）。#include#include#include#include#include#include#defineM(i,n,m)for(inti=n;i=0;i--)#defineN(n
wuxiushu·2015-10-22 14:00
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他