Kuguotao的博客

小乐乐有字符串str1,str2。小乐乐想要给他们找朋友。小乐乐想知道在这两个字符串中最多能匹配出多长的相同子串（可非连续）。输入描述:第一行输入字符串str1;第二行输入字符串str2;数据保证字符串长度小于1000，且非空，字符串仅由小写字母组成。输出描述:输出最长相同子串的长度。示例1输入复制asdad输出复制2...

Long long ago, there was a small but beautiful country, in which lived a very smart girl. The girl was very interested in travelling, every day she travelled from one town to another. Her sense of dir...

iven a set of n items, each with a weight w[i] and a value v[i], determine a way to choose the items into a knapsack so that the total weight is less than or equal to a given limit B and the total val...

Cao Cao made up a big army and was going to invade the whole South China. Yu Zhou was worried about it. He thought the only way to beat Cao Cao is to have a spy in Cao Cao's army. But all generals and...

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxN的方格矩阵迷宫，每个格子中都有一个整数Aij。最初小Hi位于迷宫左上角的格子A11，他每一步可以向右或向下移动，目标是移动到迷宫的出口——右下角ANN。 小Hi需要支付的代价包括路径中经过的所有格子中的整数之和，以及改变移动方向需要支付的代价。 小Hi第一次改变方向的代价是1，第二次的代...

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小Ho一样的旅程，...

题目描述:ALPHA 小镇风景美丽，道路整齐，干净，到此旅游的游客特别多。CBA 镇长准备在一条道路南 面 4*N 的墙上做一系列的宣传。为了统一规划，CBA 镇长要求每个宣传栏只能占相邻的两个方格 位置。但这条道路被另一条道路分割成左右两段。CBA 镇长想知道，若每个位置都贴上宣传栏， 左右两段各有有多少种不同的张贴方案。 例如： N=6，M=3, K=2, 左，右边各有 5 种不同的张贴方...

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之...

所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入描述:第一行给出整数N（0<N<100）接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出描述:每...

题目连接：http://codeforces.com/contest/1132/problem/FYou are given a stringssof lengthnnconsisting of lowercase Latin letters. You may apply some operations to this string: in one operation you can ...

You have a long fence which consists ofnnsections. Unfortunately, it is not painted, so you decided to hireqqpainters to paint it.ii-th painter will paint all sectionsxxsuch thatli≤x≤rili≤x≤ri...

题意： 给你你个字符串，让你求出在中间最少加入几个字符可以让他变成一段回文子串。思路： 字符串S和其逆串S1，求其最长公共子序列即可的长度A即可，字符串S长度减去A即为所求答案。状态转移方程： dp[i][j]=dp[i-1][j-1]+1; (s[i]==s1[j]) dp[i][j]=max(dp[i-1][j],...

O(n*logn)#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <string>#include <map>using namespace std;#define inf 0x3f3...

传送门题意：在s[l~r]中减少最少的字符数，使得得到的字符串含有2017子序列，不含2016子序列。一共q次查询。思路：设状态0表示空串，状态1表示走到了状态”2”，状态2表示都到了”20”，状态3表示走到”201”，状态4表示走到”2017”。设f[i,j]表示在走到该区间之前走到了状态i，且在走完该区间后走到了状态j，最少需要删掉多少个字符。如果知道左右区间的状态的话这两个矩阵显...