AC,∑ndless

博客已搬家,新地址:http://jianyan.me/

排序:
默认
按更新时间
按访问量

搬家

【2015年3月1日更新】 现在 logdown 已被墙,弃之。 最新的博客是 http://jianyan.me/ ---原文--- 新博客森森地吸引了我。。 http://endless.logdown.com/posts/2014/03/28/open-the-door-to-a-new...

2014-03-28 15:26:12

阅读数:1445

评论数:3

Manacher 算法详解:O(n) 复杂度求最长回文子串

先预处理下:在每个字符的两边都插入一个特殊的符号,比如abba变成#a#b#b#a#,aba变成 #a#b#a#(因为Manacher算法只能处理奇数长度的字符串)。同时,为了避免数组越界,在字符串开头添加另一特殊符号,比如$#a#b#a#。 以字符串3212343219为例,处理后变成S[] =...

2014-02-03 12:27:09

阅读数:2418

评论数:1

程序员技术练级攻略

月光博客6月12日发表了《写给新手程序员的一封信》,翻译自《An open letter to those who want to start programming》,我的朋友(他在本站的id是Mailper)告诉我,他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙,于是...

2013-08-19 11:48:38

阅读数:2016

评论数:1

UVa 11178 Morley's Theorem (向量旋转)

http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2119 /*0.025s*/ #include #include struct P { double...

2014-03-27 16:35:30

阅读数:1115

评论数:0

LightOJ 1258 Making Huge Palindromes (回文&KMP)

http://lightoj.com/volume_showproblem.php?problem=1258 首先原串+翻转过来的串必然是一个回文串,但是二者在中间可以“融合”,而KMP算法恰好可以求出最大融合长度。 所以看翻转过来的串能匹配多少原串即可,答案就是len+(len-匹配...

2014-03-27 13:40:28

阅读数:1532

评论数:0

LightOJ 1255 Substring Frequency (KMP模板)

http://lightoj.com/volume_showproblem.php?problem=1255 /*0.068s,7548KB*/ #include using namespace std; const int mx = 1000005; char t[mx], p...

2014-03-26 23:27:28

阅读数:1163

评论数:0

LightOJ 1062 Crossed Ladders (二分)

http://lightoj.com/volume_showproblem.php?problem=1062 /*0.000s,1700KB*/ #include using namespace std; double EPS = 1e-8; int main() { double...

2014-03-26 18:57:16

阅读数:1210

评论数:0

LightOJ 1203 Guarding Bananas (凸包最小顶角)

http://lightoj.com/volume_showproblem.php?problem=1203 /*0.164s,6512KB*/ #include using namespace std; #define sqr(x) ((x)*(x)) const double IN...

2014-03-26 17:52:26

阅读数:1195

评论数:0

Python version 2.7 required, which was not found in the registry

安装Python时没注册注册表?好办,把下面的代码放到你Python所在目录,运行即可。 # # script to register Python 2.0 or later for use with win32all # and other extensions that requ...

2014-03-26 10:27:21

阅读数:1009

评论数:0

LightOJ 1085 All Possible Increasing Subsequences (DP&离散化&树状数组)

http://lightoj.com/volume_showproblem.php?problem=1085 先说个很快的方法——二维思考,从右下往左上离散化: /*0.364s,2860KB*/ #include using namespace std; const int m...

2014-03-25 21:28:21

阅读数:1390

评论数:0

LightOJ 1009 Back to Underworld (种类并查集)

http://lightoj.com/volume_showproblem.php?problem=1009 种类并查集实现(当然用二分图染色也可以) /*0.204s,2820KB*/ #include using namespace std; const int mx = 2...

2014-03-24 16:35:47

阅读数:1509

评论数:0

LightOJ 1080 Binary Simulation (线段树&成段更新)

http://lightoj.com/volume_showproblem.php?problem=1080 模板。 /*0.484s,4312KB*/ #include #include #include using namespace std; #define lson l...

2014-03-24 08:18:36

阅读数:1255

评论数:0

SGU 108 Self-numbers 2 (另一种滚动数组)

http://acm.sgu.ru/problem.php?contest=0&problem=108 我直接转的http://www.cnblogs.com/staginner/archive/2011/12/24/2300689.html 他写得很好: 这...

2014-03-23 20:49:53

阅读数:1244

评论数:0

SGU 104 Little Shop of Flowers (DP&打印路径)

http://acm.sgu.ru/problem.php?contest=0&problem=104 /*15ms,142KB*/ #include using namespace std; const int mx = 105; int a[mx][mx], dp[mx]...

2014-03-23 18:35:29

阅读数:1226

评论数:0

Codeforces Round #227 (Div. 2) / 387C George and Number (贪心)

http://codeforces.com/contest/387/problem/C /*31ms,100KB*/ #include char str[100005]; int main() { gets(str); int i, j, res = 0; for (i = ...

2014-03-22 18:12:42

阅读数:1054

评论数:0

POJ 3104 Drying (二分&最大化最小值)

http://poj.org/problem?id=3104 一开始没注意k为1的情况,WA了一发。。 加个特判就过了。 完整代码: /*750ms,576KB*/ #include #include #include using namespace std; const int mx ...

2014-03-22 10:10:20

阅读数:1080

评论数:0

POJ 3273 Monthly Expense (二分&最大化最小值)

http://poj.org/problem?id=3273 /*63ms,556KB*/ #include const int mx = 100005; int n, mon, a[mx]; bool judge(int m) { int sum = 0, cnt = 1; for...

2014-03-22 09:38:17

阅读数:961

评论数:0

POJ 2932 Coneology (扫描线判断最外面的圆&set维护最近的圆)

http://poj.org/problem?id=2932 先给圆的最左端和最右端的点排个序,当两点x相同时,左端点排在前面。 然后就是扫描了, 若扫描到的是圆的左端点,就判断圆心(y坐标)在其上方且离其最近的圆是否包含此圆,以及圆心(y坐标)在其下方且离其最近的圆是否包含此圆,若包含就co...

2014-03-20 15:08:49

阅读数:942

评论数:0

Codeforces Round #237 (Div. 2) / 404B Marathon (fmod或long long表示浮点)

http://codeforces.com/contest/404/problem/B /*124ms,0KB*/ #include using namespace std; double a; void f(double len) { int c = ((int)(len / a))...

2014-03-20 09:40:48

阅读数:988

评论数:0

Codeforces Round #237 (Div. 2) / 404C Restore Graph (构造最短路径树)

http://codeforces.com/contest/404/problem/C 思路:我们构造一颗最短路径树就行了。 若能够构造,边数必然为n-1(样例1的边数可以是两条)。 如何构造?从距离为1的点开始,逐渐往下加边,生成一颗k叉树。若在中间生成了大于k的叉,则输出-1。 ...

2014-03-20 09:28:28

阅读数:1535

评论数:0

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