- 博客(22)
- 资源 (19)
- 收藏
- 关注
RSS订阅原创 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
1372
原创 poj 1159 Palindrome(最长公共子串)
大概题意就是求最少添加多少个字符可以把长度为N的字符串编程回文串。则需要最少需要补充的字母数 = 原序列S的长度 — S和S'的最长公共子串长度S'为原串的逆串。关于求最长公共子串， 用到的是动态规划伪代码如下if( i ==0 || j == 0 ) { MaxLen(i, j) = 0 //两个空串的最长公共子序列长度当然是0}
2013-05-30 20:08:51
1230
原创 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
1148
原创 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
1387
原创 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
1353
原创 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
1121
原创 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
1153
原创 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
1383
原创 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
1071
原创 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
1168
原创 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
1117
转载 各种排序算法
隐藏▲查 论 编排序算法理论计算复杂性理论 大O符号 全序关系 列表 稳定性 比较排序 自适应排序 排序网络 整数排序 交换排序冒泡排序 鸡尾酒排序 奇偶排序 梳排序 侏儒排序 快速排序 臭皮匠排序 Bogo排序 选择排序选择排
2013-05-19 14:43:14
1225
原创 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
1727
原创 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
1102
原创 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
2030
原创 light oj 1258 - Making Huge Palindromes(KMP)
题目链接题意： 给你一个字符串，在字符串尾部加上一些字符，使这个字符串变成一个回文串（正反读都一样的字符串），求该回文串的最小长度。思路： 在light oj里这个题目是属于KMP分类的，但乍看好像不是kmp，因为只有一个字符串。要想的到一个回文串，把该字符串翻转接到原串后面必然是一个回文串，但并不一定是最短的。我们必须考虑怎么把两个串尽量融合在一起，这就要看翻转串
2013-05-13 20:10:48
1835
原创 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
1652
原创 poj 1185 炮兵阵地 （状态压缩dp）
题目链接 如果你是刚刚开始做状态压缩dp，我建议你先看看 poj 3254 Corn Fields 这是一道比这一题更简单，更容易入门的题目。 还有在代码中我用了一个很巧妙的方法求一个数二进制数中1的个数 具体请看我博客中 x& (x - 1)==0 这篇文章 链接 。 还有一点，不同于poj 3254的地方，我们不能直接枚举所有的状态。我在getr
2013-05-08 20:16:00
1438
原创 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
1438
原创 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
2041
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
3785
原创 求最大连续子段和 的 dp算法
问题描述： 有n个数（以下都视为整数，浮点的也一样），每个数有正有负，现在要在n个数中选取相邻的一段，使其和最大，输出最大的和。问题分析： 对于这样的问题，我们可以直接用暴力，一个双重循环，虽说可以，但也没有更高明的方法？ 我们再分析这个问题，如果我们知道了某个数前面一段数的和，我们就该考虑把这个数加入到前一段，还是重新开始一段。这个地方很重要，如果前一段的
2013-05-01 17:32:21
3512
workflow.zip
2019-08-19
《OpenCL异构计算》全书所有插图及实现代码
2013-04-19
红黑树 red-black
2013-04-19
acm Hdoj 离线版 1000-3000题 可搜索查找
2012-10-07
算法导论 第三版英文版 有索引
2012-07-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人