自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xindoo

xindoo

原创 Codeforces Round #186 (Div. 2)A、B、C、D、E

A.Ilya and Bank Account Ilya得到了一个礼物,可以在删掉银行账户最后和倒数第二位的数字(账户有可能是负的),也可以不做任何处理。 //codeforces 313A //2013-05-31-13.47 #include #include using nam...

2013-05-31 13:50:10

阅读数 819

评论数 0

原创 poj 1159 Palindrome(最长公共子串)

大概题意就是求最少添加多少个字符可以把长度为N的字符串编程回文串。 则需要最少需要补充的字母数 = 原序列S的长度 —  S和S'的最长公共子串长度 S'为原串的逆串。 关于求最长公共子串, 用到的是动态规划 伪代码如下 if( i ==0 || j ==...

2013-05-30 20:08:51

阅读数 635

评论数 0

原创 poj 2105 IP Address

题目链接 //poj 2105 //2013-05-01-21.10 #include char s[34]; int a[8] = {128, 64, 32, 16, 8, 4, 2, 1}; int main() { int n; scanf("%d"...

2013-05-27 21:06:36

阅读数 665

评论数 0

原创 uva 10891 game of sum

题目链接 详细请参考刘汝佳《算法竞赛入门经典训练指南》 p67 //2013-05-01-20.40 //uva 10891 #include #include #include using namespace std; const int maxn = 105; bool vis[m...

2013-05-27 20:56:18

阅读数 772

评论数 0

原创 codeforces 312

A. Whose sentence is it? 代码: //codeforces 312 A //2013-05-01-19.12 #include #include char str[102]; int main() { int n; scanf("%d...

2013-05-27 19:17:28

阅读数 773

评论数 0

原创 hdoj 4551 生日猜猜猜

题目链接 //hdoj 4551 //2013-05-26-20.52 #include int day[2][13] = {{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}}; ...

2013-05-26 20:49:07

阅读数 584

评论数 0

原创 hdoj 4554 叛逆的小明

//hdoj 4554 //2013-05-26-19.47 #include int turn(int x) { int f = 1; if (x < 0) { x = -x; f = -1; } int s = ...

2013-05-26 19:43:39

阅读数 597

评论数 0

原创 codeforces 302 B. Eugeny and Play List

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

2013-05-23 20:29:45

阅读数 780

评论数 0

原创 uva 10340 all in all

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

2013-05-22 07:58:55

阅读数 531

评论数 0

原创 UVA live 2678 - Subsequence

题目链接 题意:     有n个正整数组成的序列,给定一个整数s,求长度最短的连续序列,使他们的和大于或等于s。     关于这个题目,有多种的解法,如果枚举起点和终点,时间复杂度为O(n^3),但如果我们用一个数组B把一段数的和存起来,B[i] = sum(a[1].....a[i])。这样就可...

2013-05-21 12:42:42

阅读数 621

评论数 0

原创 uva 11549 CALCULATOR CONUNDRUM

题目链接 刘汝佳算法竞赛经典入门训练指南p42 代码1: #include #include #include using namespace std; int next(int n, int k) { stringstream ss; ss <<(lon...

2013-05-20 10:36:46

阅读数 593

评论数 0

转载 各种排序算法

隐藏▲ 查 论 编 排序算法 理论 计算复杂性理论 大O符号 全序关系 列表 稳定性 比较排序 自适应排序 排序网络 整数排序   交换排序 冒泡排序 鸡尾酒排序 奇偶排序 梳排序 侏儒排序 快速排序 臭皮匠排序 Bogo排序   选择排...

2013-05-19 14:43:14

阅读数 742

评论数 0

原创 hdoj 4288coder & cf 85d Sum of Medians

题目链接    这两个题目是一样的,大概题意是有3个操作 add x, 在集合中加入x, del x 是删除x, sum 是求出由小到大排序后所有下标mod5等于3的数的和。    这个在hdoj上面,这个题给的时间比较多10s,我用了stl 里的vector和 lower_bound, lo...

2013-05-18 20:38:08

阅读数 952

评论数 0

原创 hdoj 1176免费馅饼(dp)

题目链接 //2013-05-17-21.08 #include #include #include using namespace std; const int maxn = 100004; int dp[maxn][12]; int main() { int n, ...

2013-05-17 21:06:42

阅读数 539

评论数 0

原创 codeforces 272C. Dima and Staircase(线段树)

题目链接     题目很长,看加猜加谷歌翻译才看懂了题目。每级台阶的宽都是1,但高不同,并且告诉你了,然后给你m个箱子,长和宽都告诉你,把箱子靠左放,求箱子的底部有多高。    因为都是放在最左边的,所以只要和最左边的高度比较,这样就不用更新线段树了。 代码: //cf 272 C...

2013-05-14 20:28:59

阅读数 1314

评论数 0

原创 light oj 1258 - Making Huge Palindromes(KMP)

题目链接 题意:      给你一个字符串,在字符串尾部加上一些字符,使这个字符串变成一个回文串(正反读都一样的字符串),求该回文串的最小长度。 思路:      在light oj里这个题目是属于KMP分类的,但乍看好像不是kmp,因为只有一个字符串。要想的到一个回文串,把该字符串翻转接...

2013-05-13 20:10:48

阅读数 1080

评论数 0

原创 light oj 1255 - Substring Frequency (KMP)

题目链接 题意:       输入两个字符串,计算二串在一串中出现的次数。        裸裸的KMP,参考刘汝佳《算法竞赛入门经典训练指南》 P212 或数据结构。 代码如下: //light oj 1255 - Substring Frequency (KMP) //2013-05-...

2013-05-13 19:10:50

阅读数 1097

评论数 0

原创 poj 1185 炮兵阵地 (状态压缩dp)

题目链接      如果你是刚刚开始做状态压缩dp,我建议你先看看 poj 3254 Corn Fields 这是一道比这一题更简单,更容易入门的题目。     还有在代码中我用了一个很巧妙的方法求一个数二进制数中1的个数  具体请看我博客中  x& (x - 1)==0 这篇文章...

2013-05-08 20:16:00

阅读数 852

评论数 0

原创 poj 3254 Corn Fields (状态压缩dp)

题目链接 题意:Farmer John 放牧cow,有些草地上的草是不能吃的,用0表示,然后规定两头牛不能相邻放牧。问你有多少种放牧方法。       状态压缩dp其实就是用二进制来表示所有的状态,比如这题, 我们在某一行可以这样取0 1 0 1 1 0 1,用1代表取了,0代表没...

2013-05-07 20:21:17

阅读数 874

评论数 0

原创 light oj 1005 - Rooks(组合数学)

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

2013-05-06 20:28:59

阅读数 1466

评论数 1

原创 poj 2479 Maximum sum(求最大子段和的延伸)

题目链接 题意:        题目的大概意思是把数组分成不交两段,分别求出两段的最大子段和s1和s2,然后求出最大的s1+s2。不知道最大子段和的点这  here 思路:       看完最大连续子段和 的 dp算法 这个很容易理解,我用dplift[i]保存第1到第i个之间...

2013-05-01 17:47:07

阅读数 3052

评论数 0

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

问题描述:      有n个数(以下都视为整数,浮点的也一样),每个数有正有负,现在要在n个数中选取相邻的一段,使其和最大,输出最大的和。 问题分析:     对于这样的问题,我们可以直接用暴力,一个双重循环,虽说可以,但也没有更高明的方法?  我们再分析这个问题,如果我们知道了...

2013-05-01 17:32:21

阅读数 2218

评论数 0

提示
确定要删除当前文章?
取消 删除