2018年05月_Dreamers_Boy

原创 51 nod 1006 公共串【LCS+路径打印】

给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为： abcicbaabdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000)Output输出最长的子序列，如果有多个，随意输出1个。Sample Inp...

2018-05-31 12:52:36 182

原创 NY 单调递增最长子序列（一）

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

2018-05-31 10:20:31 563

原创 NY 28 大数阶乘

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

2018-05-31 09:58:39 398

原创 HDU 1232 畅通工程

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对...

2018-05-30 20:31:30 392 3

原创 NY 891 找点

时间限制：2000 ms | 内存限制：65535 KB 难度：2 描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤...

2018-05-29 18:27:13 155

原创 +-字符串

时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输...

2018-05-29 17:38:42 222

原创 NY 16 矩形嵌套【dp+lis】

矩形嵌套时间限制：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）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，...

2018-05-29 10:40:45 214

原创 1085 背包问题（dp)

1085 背包问题基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 &...

2018-05-28 15:10:00 402

原创 NY 37 回文字符串

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

2018-05-28 13:33:00 249

原创 NY 62 笨小熊

笨小熊时间限制：2000 ms | 内存限制：65535 KB 难度：2 描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，mi...

2018-05-27 21:26:30 262

原创 NY-106 背包问题（可分割）(贪心)

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1<=n&...

2018-05-26 11:17:41 348

A. Remove Duplicatestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has an array aa consisting of nn integers. He wants to remove duplicate (...

2018-05-26 10:12:16 555

原创 HihoCoder1051 补提交卡

小赵给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小赵查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小赵软磨硬泡、强忍着小郭鄙视的眼神从小郭那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。小赵想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天。Input...

2018-05-26 10:02:01 170

原创 NY-36 最长公共子序列

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

2018-05-25 20:29:06 158

原创 NY-22 素数求和问题

素数求和问题时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。输入第一行给出整数M(0<M<10)代...

2018-05-25 20:08:38 229

原创 51nod-1106 质数检测

给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。Input第1行：一个数N，表示正整数的数量。(1 <= N <= 1000) 第2 - N + 1行：每行1个数(2 <= Sii <= 10^9)Output输出共N行，每行为 Yes 或 No。Sample Input523456Sample Output...

2018-05-25 19:52:45 199

原创 51nod-1027 大数乘法

1027 大数乘法基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A...

2018-05-25 19:24:52 220

原创 51-nod-1182 完美字符串

题目来源： Facebook Hacker Cup选拔基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26...

2018-05-25 18:14:31 138

原创 HDU 2503 a/b+c/d

给你2个分数，求他们的和，并要求和为最简形式。 Input输入首先包含一个正整数T（T<=1000），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d（0<a,b,c,d<1000），表示两个分数a/b 和 c/d。 Output对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。Sample Input...

2018-05-25 18:02:46 497

原创 51nod-1118 机器人走方格【水题】

1118 机器人走方格基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000)Outpu...

2018-05-25 17:36:27 223

原创 poj 3176 Cow Bowling 【水题】

The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: 7 ...

2018-05-24 23:09:40 309

原创 HDU-2037-今年暑假不AC

今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71130 Accepted Submission(s): 38290Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨...

2018-05-24 09:40:39 151

原创 51nod 1050 循环数组最大子段和

1050 循环数组最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a...

2018-05-24 09:26:25 175

原创 51nod 独木舟

1432 独木舟基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独...

2018-05-24 08:55:58 155

原创绳子问题

1020. RopeTime limit: 1.0 secondMemory limit: 64 MBPlotters have barbarously hammered N nails into an innocent plane shape, so that one can see now only heads. Moreover, pursuing their mean object, th...

2018-05-23 22:32:23 511

原创大数问题

A+B Problem II 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 I have a very simple problem for you. Given two integers A and B, your job is to calculate the S...

2018-05-23 22:21:32 253 2

原创最大子段和

1049 最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的长度N（2 <= N &...

2018-05-23 21:48:40 171

甜晨流年