2018年09月_h_lizeming

原创 E - Just a Hook HDU - 1698

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1698题意在 DotA 游戏中，帕吉的肉钩是很多英雄最害怕的东西。钩子由连续若干段的等长金属棒制成。现在帕吉对钩子由一些操作：我们将金属棒 1~n 依次编号，帕吉可以把编号 x~y 的金属棒变成铜棒、银棒、金棒。每段铜棒的价值是 1；每段银棒的价值是 2；每段金棒的价值是 3。...

2018-09-04 09:42:46 194

原创 Count the Colors

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610题目Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. You...

2018-09-04 09:41:40 142

原创 Can you answer these queries?

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4027题目A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battles...

2018-09-04 09:40:29 183

原创 HDU1540 Tunnel Warfare

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1540题目During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speak...

2018-09-04 09:37:54 164

原创 B - I Hate It HDU - 1754

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5...

2018-09-03 14:21:32 196

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所...

2018-09-03 14:20:03 200

原创 HDU-1711 Number Sequence kmp算法

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1711题目Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32182 Accepted Submis...

2018-09-03 14:05:28 226

原创 POJ-2752 Seek the Name,Seek the Fame

题目链接http://poj.org/problem?id=2752题目Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21465 Accepted: 11207 DescriptionThe little cat is so famous, tha...

2018-09-03 14:04:50 177

原创 POJ 2406 Power Strings

题目链接http://poj.org/problem?id=2406题目DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we think of co...

2018-09-03 12:30:50 196

原创 HDU2087 剪花布条

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2087题目一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条...

2018-09-03 12:28:55 209

原创 LA 3026 Period KMP算法求循环节

题目链接https://vjudge.net/problem/UVALive-3026题目For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the ...

2018-09-03 12:07:42 216

原创 KMP模板

pre数组前缀数组是什么？设pre数组为模式串的前缀数组，pre[i]表示串s[1…i]的最长前缀的长度。（前缀数组不能是整个数组）如果pre[i]=j,则串s[1…i]的后j个字符组成的串s[i-j+1…i]与前j个字符组成的串s[1…j]相等。为什么求前缀数组？当前模式串匹配了第i个字符，如果模式串第i+1个字符与主串的第k个不匹配，那么我们要再找一个字符去比较判断是否与第k...

2018-09-03 11:51:42 150

原创 Codeforces1029A Many Equal Substrings (KMP找循环节）

题目链接http://codeforces.com/problemset/problem/1029/A题意给定一个长度为n的由小写字母组成的字符串t，要求构造一个字符串s。 s的长度尽可能的短。 s包含k个子串t。题解观察第一个样例。 3 4 aba 找到串t的最小循环节ab。当前字符串t已经有一个t了，只需再添加若干个字符再凑出k-1个t。根据kmp算法找失...

2018-09-03 11:51:10 184

立志变成java巨头