[综合] NYOJ - 数乌龟

数乌龟 时间限制： 1000ms|内存限制： 65535KB 难度： 0 描述 有一只母 乌龟

[综合] NYOJ - A-B Problem

A-BProblem 时间限制： 1000ms|内存限制： 65535KB 难度： 3 描述 A+B问题早已经被大家所熟知了，是不是很无聊呢？现在大家来做一下A-B吧。 现在有两个实数A和B，聪明的你，能不能判断出A-B的值是否等于0呢？ 输入 有多组测试数据。每组数据包括两行，...

[综合] POJ - 2800

垂直直方图 描述 输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。 输入 输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。 输出 输出包括若干行。其中最后一行给出26个...

[综合] NYOJ - 大数阶乘

大数阶乘 时间限制： 3000ms|内存限制： 65535KB 难度： 3 描述 我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？ 输入 输入一个整数m(0<m<=5000) 输出 输出m的阶乘，并在输出结束之后输入一个换行符 样...

[综合] NYOJ - 一种排序

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

[综合] NYOJ - 士兵杀敌（一）

士兵杀敌（一） 时间限制： 1000ms|内存限制： 65535KB 难度： 3 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次问题...

[综合] NYOJ - 组合数

组合数 时间限制： 3000ms|内存限制： 65535KB 难度： 3 描述 找出从自然数1、2、...、n（0<n<10）中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组合。 特定顺序：每一个组合中的值从大到小...

[综合] HDU - Lowest Common Multiple Plus

点击打开链接 #include<stdio.h>intgcd(intn,intr)//欧几里德递归求出最大公约数 {returnr?gcd(r,n%r):n; }intlcm(intn,intm)//求出两个数之间的最小公倍数 {returnn/gcd(n,m)*m;//如果n*m的数字...

[综合] NYOJ - An problem about date

Anproblemaboutdate 时间限制： 2000ms|内存限制： 65535KB 难度： 2 描述 acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。 输入 每行有三个整数year,month,day，日期在1600年1月1日...

[综合] NYOJ - 苹果(dp-01背包问题)

苹果 时间限制： 3000ms|内存限制： 65535KB 难度： 2 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 输入 有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量...

[综合] NYOJ - 擅长排列的小明 II

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

[综合] NYOJ - 最长公共子序列(经典dp)

最长公共子序列 时间限制： 3000ms|内存限制： 65535KB 难度： 3 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommonSubsequence）...

[综合] NYOJ - 回文字符串(DP)

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

[综合] NYOJ - 单调递增最长子序列(经典dp)

单调递增最长子序列 时间限制： 3000ms|内存限制： 65535KB 难度： 4 描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行，每行有一个字符串...

[综合] NYOJ - 最大和(DP)

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

[综合] NYOJ - The Triangle(经典dp)

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

[综合] NYOJ - 找球号(一）(二分)

找球号(一） 时间限制： 3000ms|内存限制： 65535KB 难度： 3 描述 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=10000010...

[综合] NYOJ - 找球号（三）

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

[综合] NYOJ - 整数划分

整数划分 时间限制： 3000ms|内存限制： 65535KB 难度： 3 描述 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分...

[综合] NYOJ - 整数划分（二）

整数划分（二） 时间限制： 1000ms|内存限制： 65535KB 难度： 3 描述 把一个正整数m分成n个正整数的和，有多少种分法？ 例：把5分成3个正正数的和，有两种分法： 113 122 输入 第一行是一个整数T表示共有T组测试数据(T<=50) 每组测试数据...