xindoo is
always here

2013年05月的文章

poj 1159 Palindrome(最长公共子串)-XINDOO
未分类

poj 1159 Palindrome(最长公共子串)

xindoo阅读(265)评论(0)赞(0)

大概题意就是求最少添加多少个字符可以把长度为N的字符串编程回文串。 则需要最少需要补充的字母数 = 原序列S的长度 —  S和S’的最长公共子串长度 S’为原串的逆串。...

未分类

codeforces 302 B. Eugeny and Play List

xindoo阅读(251)评论(0)赞(0)

题目链接 有n首歌,编号从1到n,每首歌播放时间为t,播放次数为c,n首歌按次序播放,有m个询问,输出第v分钟正在播放的歌曲编号。 很简单的二分查找,直接贴代码。 //2013-0...

未分类

uva 10340 all in all

xindoo阅读(293)评论(0)赞(0)

题目链接 输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串是。 代码: //2013-05-22-07.47 #include...

未分类

UVA live 2678 – Subsequence

xindoo阅读(252)评论(0)赞(0)

题目链接 题意:     有n个正整数组成的序列,给定一个整数s,求长度最短的连续序列,使他们的和大于或等于s。     关于这个题目,有多种的解法,如果枚举起点和终点,时间复杂度为...

未分类

hdoj 4288coder & cf 85d Sum of Medians

xindoo阅读(280)评论(0)赞(0)

题目链接    这两个题目是一样的,大概题意是有3个操作 add x, 在集合中加入x, del x 是删除x, sum 是求出由小到大排序后所有下标mod5等于3的数的和。    这个在hd...

ACM

light oj 1258 – Making Huge Palindromes(KMP)

xindoo阅读(264)评论(0)赞(0)

题目链接 题意:      给你一个字符串,在字符串尾部加上一些字符,使这个字符串变成一个回文串(正反读都一样的字符串),求该回文串的最小长度。 思路:      在l...

未分类

light oj 1005 – Rooks(组合数学)

xindoo阅读(264)评论(0)赞(0)

题目链接 题意:在一个n*n的棋盘上放m个车,使得各个车之间不相互攻击。有多少种放法? 组合数学解法    现在n行中选出m行,C(n,m),再在n列中选出m列随便放A...

未分类

求最大连续子段和 的 dp算法

xindoo阅读(257)评论(0)赞(0)

问题描述:      有n个数(以下都视为整数,浮点的也一样),每个数有正有负,现在要在n个数中选取相邻的一段,使其和最大,输出最大的和。 问题分析: &#...

xindoo

联系我联系我们