自定义博客皮肤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

代码、算法和人生

  • 博客(22)
  • 资源 (19)
  • 论坛 (1)
  • 收藏
  • 关注

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

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

2013-05-31 13:50:10 924

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

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

2013-05-30 20:08:51 727

原创 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", &n); while (n--) { scanf("%s", s);

2013-05-27 21:06:36 747

原创 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[maxn][maxn];int s[maxn];int d[maxn][maxn];int dp

2013-05-27 20:56:18 894

原创 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", &n); getchar(); while (n--) { in

2013-05-27 19:17:28 884

原创 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}};int judge(int y){ if (y%4 == 0 && y % 100 != 0

2013-05-26 20:49:07 665

原创 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 = 0; while (x) { s *= 10; s += x

2013-05-26 19:43:39 694

原创 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;const int maxn = 100005;int sum[maxn];int binary_se

2013-05-23 20:29:45 919

原创 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];int main(){ while (scanf("%s %s", s, t) !=

2013-05-22 07:58:55 612

原创 UVA live 2678 - Subsequence

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

2013-05-21 12:42:42 713

原创 uva 11549 CALCULATOR CONUNDRUM

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

2013-05-20 10:36:46 662

转载 各种排序算法

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

2013-05-19 14:43:14 816

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

题目链接   这两个题目是一样的,大概题意是有3个操作 add x, 在集合中加入x, del x 是删除x, sum 是求出由小到大排序后所有下标mod5等于3的数的和。   这个在hdoj上面,这个题给的时间比较多10s,我用了stl 里的vector和 lower_bound, lower_bound 它的作用是返回不小于x的第一个数的位置,这样我们每次插入后就能保证他有序。 最终耗

2013-05-18 20:38:08 1252

原创 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, maxt, t, x; int tmax; while(scanf("%d", &n)

2013-05-17 21:06:42 630

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

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

2013-05-14 20:28:59 1563

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

题目链接题意:     给你一个字符串,在字符串尾部加上一些字符,使这个字符串变成一个回文串(正反读都一样的字符串),求该回文串的最小长度。思路:     在light oj里这个题目是属于KMP分类的,但乍看好像不是kmp,因为只有一个字符串。要想的到一个回文串,把该字符串翻转接到原串后面必然是一个回文串,但并不一定是最短的。我们必须考虑怎么把两个串尽量融合在一起,这就要看翻转串

2013-05-13 20:10:48 1338

原创 light oj 1255 - Substring Frequency (KMP)

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

2013-05-13 19:10:50 1196

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

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

2013-05-08 20:16:00 945

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

题目链接题意:Farmer John 放牧cow,有些草地上的草是不能吃的,用0表示,然后规定两头牛不能相邻放牧。问你有多少种放牧方法。      状态压缩dp其实就是用二进制来表示所有的状态,比如这题, 我们在某一行可以这样取0 1 0 1 1 0 1,用1代表取了,0代表没取,因为这点,它的数据量也限制在20以内,所有看到这样数据量的题目可以先考虑一下状态压缩dp。对于有多

2013-05-07 20:21:17 948

原创 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 __int64 LL;LL A(int n, int m){ LL ans = 1;

2013-05-06 20:28:59 1550 1

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

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

2013-05-01 17:47:07 3272

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

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

2013-05-01 17:32:21 2759

hdoj 2013 多校训练3标程+解题报告

hdoj 2013 多校训练3标程+解题报告

2011-08-06

算法导论 第三版英文版 有索引

《算法导论》原书名——《Introduction to Algorithms》,是一本十分经典的计算机算法书籍,与高德纳(Donald E.Knuth)的《计算机程序设计艺术》(《The Art Of Computer Programming》)相媲美。 《算法导论》由Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein四人合作编著(其中Clifford Stein是第二版开始参与的合著者)。本书的最大特点就是将严谨性和全面性融入在了一起。

2012-07-02

《OpenCL异构计算》全书所有插图及实现代码

《OpenCL异构计算》书由AMD与美国东北大学的多位专业人士联合撰写,包括: - AMD OpenCL架构师Benedict Gaster - AMD技术骨干Lee Howes - 东北大学计算机架构研究实验室(NUCAR)主管、信息安全保障研究院(IIA)联合主管、工程学院副院长David R. Kaeli - 东北大学电气与计算机工程系博士研究生Perhaad Mistry - 东北大学电气与计算机工程系博士研究生Dana Schaa 《OpenCL异构计算》于2012八月份出版发行,提供纸质和电子版两种格式,售价69.95美元。 同时《OpenCL异构计算》已被张云泉,张先轶,龙国平,姚继峰译为中文版,并由清华大学出版社出版。这里包含此书中的所有插图和代码。

2013-04-19

2013山东省ACM省赛

山东省2013浪潮杯ACM程序设计大赛(2013山东省省赛),包含所有题目描述,测试输入输出样例和标准程序。

2013-06-13

ACM 2013暑假 多校训练8标程+解题报告

ACM 2013暑假 多校训练8标程+解题报告,由电子科技大学ACM集训队友情命题。

2013-08-15

ACM 2013 暑假 多校训练7标程+解题报告

ACM 2013 暑假 多校训练7标程+解题报告,由电子科技大学ACM集训队友情命题。

2013-08-15

workflow.zip

Alfred 结合一些workflow,很多繁琐的工作变得非常简单,比如之前百度搜索一个东西,需要打开浏览器,然后打开百度,再输入要搜的词,再点搜索一套组合拳下来几十秒就过去了,有了Alfred 快捷键+触发词+搜索词+回车 几秒钟搞定。大大提高效率。

2019-08-19

2013多校训练6标程+解题报告

2013多校训练6标程,解题报告,由麻省理工命题。

2013-08-08

2014年蓝桥杯JavaB预赛题目

2014年蓝桥杯JavaB预赛题目,最新。

2014-03-23

红黑树 red-black

红黑树作者Robert Sedgewick讲述红黑树的ppt,最好的红黑树讲解,最本质的红黑树讲解。算法导论上的红黑树讲解乏味难懂,作者仅几张ppt就将红黑树给你讲述的明明白白。

2013-04-19

hdoj 2013 多校训练4标程+解题报告

hdoj 2013 多校训练3标程+解题报告

2013-08-05

acm Hdoj 离线版 1000-3000题 可搜索查找

acm Hdoj 离线版 从1000-3000题都有 可以搜索查找 非chm 是目前可以页面查找的最新版 hdu论坛有人制作了chm文档,但是却不能查找,没有任何的功能 exe文档,任何平台都可以运行,界面友好····页面链接都有效。 支持上线链接,离线可以查找 标签 打印 改变文字大小等等

2012-10-07

hdoj最新离线版

hdoj1000-2223题,是直接将网页制作成chm文件,方便断网或没有网络时练题,而且在有网络时可以自动连接到hdoj,可以浏览更多信息。

2012-10-07

acm常用数据公式表

acm最常用数据公式表,包括各种算法时间复杂度、数论、计算几何公式。

2013-04-19

传智播客全集种子

传智播客全集种子,包含传智播客java、网页开发、嵌入式、asp.net等多个优秀的视频资源。

2013-05-06

ACM 2013暑假多校训练7标程+解题报告

2013暑假多校训练7标程+解题报告,复旦大学ACM集训队友情命题。

2013-08-13

2013 hdoj 暑假多校训练5标程+解题报告

2013 hdoj 暑假多校训练5标程+解题报告

2013-08-07

ACM 2013暑假 多校训练9标程+解题报告

ACM 2013暑假 多校训练9标程+解题报告 由watashi命题。

2013-09-06

hdoj 2013 多校训练2标程+解题报告

hdoj 2013 多校训练2标程+解题报告

2013-08-05

是否可以提供博客流量统计的功能?

发表于 2018-03-16 最后回复 2018-03-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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