2017年04月_Viscu

原创 51nod 1183 编辑距离(动态规划)

基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting： sitten （k->s） sittin （e->i）

2017-04-18 21:06:01 476

原创 51nod1305 Pairwise Sum and Divide

1305 Pairwise Sum and Divide 题目来源： HackerRank 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.

2017-04-15 22:31:52 346

原创 51NOD1264 线段相交(计算几何)

1264 线段相交基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。 Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000) 第2 - T + 1行：每行8个数，x1,y1,x2,y2,x3,y3

2017-04-15 21:30:16 380

原创 51nod 线段的重叠(贪心)

1091 线段的重叠基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。 Input 第1行：线段的数量N(2

2017-04-15 14:24:04 294

原创 k倍区间(抽屉原理O(n))

标题： k倍区间给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入 ----- 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000

2017-04-13 16:32:17 1892

原创 HDU2586How far away ？(LCA－在线ST+ tarjan离线)

How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14859 Accepted Submission(s): 5647 Problem Description There are n houses in th

2017-04-12 12:04:39 821

原创 HDU5536 Chip Factory(trie树)

John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More specifically, the factory produces n

2017-04-10 20:46:43 352

原创 HDU5533 Dancing Stars on Me(计算几何)

Problem Description The sky was brushed clean by the wind and the stars were cold in a black sky. What a wonderful night. You observed that, sometimes the stars can form a regular polygon in the sky if

2017-04-06 23:31:59 340

原创 poj3061 Subsequence(尺取法)

Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14033 Accepted: 5936 DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal

2017-04-06 16:58:55 328

原创 51nod 1138 连续整数的和(数学)

1138 连续整数的和基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。 Input 输入1个数N(3 <= N <

2017-04-05 21:57:08 319

原创 51NOD1116 K进制下的大数

有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且22是最小的，因此输出k = 22(大数的表示中A对应10，Z对应35)。 Input 输入大数对应的字符串S。S的长度小于10^5。 Out

2017-04-04 23:44:53 423

_ostreamBaba