2015年02月_qian言wan语

12月 11月 09月 07月 06月 05月 04月 03月 02月 01月

原创 nyoj16矩形嵌套（动态规划）

矩形嵌套时间限制：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）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩

2015-02-26 12:15:03 388

原创 nyoj49开心的小明（01背包）

开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规

2015-02-26 12:10:19 421

原创 nyoj5 Binary string matghing

Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as

2015-02-26 12:05:59 457

原创 nyoj853 how many hairstyles can they see?(栈)

how many hairstyles can they see?时间限制：1000 ms | 内存限制：65535 KB难度：3描述Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about

2015-02-25 08:15:00 383

原创 nyoj1121周期串（枚举）

周期串时间限制：1000 ms | 内存限制：65535 KB难度：1描述一个字符串可以由长度为k的字符串重复多次得到，我们说该串以k为周期，例如abcabcabcabc 以3为最小周期（注意它也可以以6和12为周期）我们输入一个不超过200的串，输出它的最小周期（字符串区分大小写）输入有多组测试数据，每组输入一个字符串输出输出

2015-02-25 08:09:52 402

原创 Uva227Puzzle（字符串处理）

227 - PuzzleTime limit: 3.000 seconds#include#include#define maxn 10010char map[20][20];char order[maxn];int main(){ int x,y; x=y=0; int flag=1; for(int i=0;i<5;i++) { for(int j

2015-02-23 17:02:53 635

原创 nyoj520最大素因子（数学）

最大素因子时间限制：1000 ms | 内存限制：65535 KB难度：2描述GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0.

2015-02-23 16:35:06 877

原创 nyoj84阶乘的0（数学）

阶乘的0时间限制：3000 ms | 内存限制：65535 KB难度：3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1每组测试数据占一行，都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数比如5!=120则最后的0的个数为1样例输入6360100102423456873

2015-02-23 16:31:50 533

原创 nyoj70阶乘因式分解（数学）

阶乘因式分解（二）时间限制：3000 ms | 内存限制：65535 KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0注：^为求幂符号。输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。输出输出m的个数样例输入3100 516 21000000000

2015-02-23 11:03:25 644

原创 hdu1005 Number sequence(数学)

Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 116285 Accepted Submission(s): 28282Problem DescriptionA numbe

2015-02-23 10:57:15 355 1