CapybaraJ-CSDN博客

原创后缀数组学习&模板

后缀数组学习&模板

2015-02-03 16:30:19 538

原创图的最大匹配——链接文...

1.二分图的最大匹配学习链接，这个文章的讲解很直观： http://blog.csdn.net/pi9nc/article/details/11848327 当然，这篇文章讲的，主要是无权二分图，其给了bfs的模板和dfs的模板，虽然dfs比起bfs在稀疏图上效果欠佳，但是应用最广泛模板链接，虽然上面这个写得全，有理有据，不过模板比较好的还是下面这几个，有注释，且都是d

2015-01-30 15:55:13 574

转载 C++ map学习1

1.Map是什么今天我们来学习一下Map容易，Map是一种关联是容器，在map中增加和删除元素非常容易。可以修改一个特定的节点而不对其他节点不产生影响，由于map是一种关联式容器，Key--value结构我们必须明确，在map中我们可以根据key的值修改其对应的value的值，而不能修改key的值，其最大的特点是key和value的值可以是任意类型( 内部类型你或用户自己定义的类型

2015-01-27 22:36:26 405

原创 BestCoder#27

BestCoder#27 2015/1/24 前面的基本思路来自hdu的官网解答 1001 Jump and Jump... 首先算出每个人的成绩，然后sort一下就好了，考虑n的范围只有2或者3，只要用if+swap也是可行的。 1002 Taking Bus 题目大意：给你一个线路上的站点个数和站点之间的距离，根据发车的个数确定发车站点，再根据上车人的站点和目的地计算出时

2015-01-27 17:01:40 559

原创 hdu2473——Junk-Mail Filter(并查集+虚父节点的使用)

Junk-Mail Filter 题链：http://acm.hdu.edu.cn/showproblem.php?pid=2473

2014-09-22 12:34:00 702

原创 hdu5024-Wang Xifeng's Little Plot（DFS）

Wang Xifeng's Little Plot

2014-09-20 21:09:11 545

原创 hdu5008-Boring String Problem(后缀数组专题)

Boring String Problem

2014-09-17 22:24:27 695

原创 poj2886-Who Gets the Most Candies?（线段树）

poj2886-Who Gets the Most Candies? 题目链接：

2014-09-12 13:19:10 588

原创 ZOJ3811 - Untrusted Patrol(并查集或者 bfs dfs)

ZOJ Problem Set - 3811 Untrusted Patrol #include #include #include #include #include #include #include using namespace std; const int maxv = 110000; vector edge[maxv]

2014-09-11 09:38:39 532

原创 zoj3818- Pretty Poem（爆枚型字符串题）

zoj3818 - Pretty Poem http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5350

2014-09-09 21:43:51 580

转载 zoj3810——A Volcanic Island (四色定理)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5342 题意：用 n 块面积为 n 的图块拼满一个 n*n 的矩阵图，并且 n 块图只有四种颜色，相邻的图块不能有相同的颜色，任意的两块不能有相同的形状，包括旋转，对称；注意当n为6 的时候会有相同的块，所以要特判一下；

2014-09-09 10:17:24 689

原创 poj2828-Buy Tickets（线段树的经典运用）

poj2828-Buy Tickets

2014-09-06 10:45:25 755

原创 hdu2795-Billboard(经典线段树)

http://acm.hdu.edu.cn/showproblem.php?pid=2795

2014-09-01 22:50:06 471

原创 hdu1392-Surround the Trees

http://acm.hdu.edu.cn/showproblem.php?pid=1392 #include #include #include #include #include #include #define maxn 105 using namespace std; const double eps = 1e-8,Pi=3.14159265;

2014-08-31 11:09:38 503

原创 zoj1457-Prime Ring Problem

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=457

2014-08-30 23:08:11 479

原创 hdu2955 - Robberies

for ( i = 0 ; i for ( j = v ; j >= a[i] ; j-- ){ f[j] = f[j] > ( f[j-a[i]] * b[i] ) ? f[j] : ( f[j-a[i]] *b[i] ) ; } }

2014-08-29 18:32:05 466

原创 zoj1711-Sum It Up

zoj1711-Sum It Up 题链：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1711

2014-08-29 17:37:59 549

原创 zoj1004-Anagrams by Stack

zoj1004 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1004

2014-08-29 15:51:06 776

原创关于scanf的若干运用

/**P1 : when we get numbers, \t \n ... is useless*/ /**P2 : when we get strings*/

2014-08-27 21:32:29 488

原创 hdu1394-Minimum Inversion Number-线段树和逆序数的爱情

hdu1394-Minimum Inversion Number http://acm.hdu.edu.cn/showproblem.php?pid=1394

2014-08-27 20:56:04 616

原创 poj1113-Wall (国王的凸包)

#include #include #include #include #define maxn 10008 #define eps 1e-8 #define pi 3.14159265 int top ; int Nu , L ; typedef struct point { int x,y; }point; point p[maxn] , stack[max

2014-08-27 11:09:21 483

原创 hdu1754-I Hate It ( simple S-Tree )

hdu1754-I Hate It ( simple S-Tree )

2014-08-26 18:08:56 458

原创 hdu1166-敌兵布阵(simple segment tree)

hdu1166-敌兵布阵 #include #include #include #define maxn 50005 int Num ; int val[maxn] ; struct line { int left,right ; int sum ; /**random为总和*/ }a[maxn*4]; void buil ( int l , int

2014-08-26 18:07:34 488

原创 Segment Tree-线段树学习

Segment Tree-线段树学习

2014-08-26 17:32:59 647

原创 hdu1251-统计难题

hdu1251-统计难题

2014-08-25 21:15:49 464

原创 hdu1671-Phone List

hdu1671-Phone List

2014-08-25 12:26:39 508

转载字典树算法

Trie树 Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总共有26个英文字母(假设单词都是

2014-08-25 12:10:17 871

原创 hdu4970-Killing Monsters

hdu4970-Killing Monsters http://acm.hdu.edu.cn/showproblem.php?pid=4970

2014-08-21 10:10:56 418

原创 hdu4968-Improving the GPA

hdu4968-Improving the GPA

2014-08-21 10:01:29 400

原创 hdu4960-Another OCD Patient

Improving the GPA

2014-08-20 21:28:28 609 1

原创 hdu4961-Boring Sum

Boring Sum

2014-08-20 14:44:22 437

原创 poj2406-Power Strings(kmp)

用kmp来做的，把整个串看成一个匹配串，然后求它的next[i]，如果strlen(str)-next[strlen(str)]的值被strlen(str)整除，那么说明它找到了循环节，否则就。原理证明其实用四个字就可以说明：错位相等。原理证明这道活用了kmp的题目相当有意思！

2014-08-20 12:16:21 390

原创 hdu4946-Area of Mushroom(凸包问题)

hdu4946-Area of Mushroom Time Limit: 2000/1000 MS (Java/Others) 题目链接如下：http://acm.hdu.edu.cn/showproblem.php?pid=4946

2014-08-20 11:14:44 557

原创凸包问题

题目链接如下：http://acm.hdu.edu.cn/showproblem.php?pid=4946

2014-08-20 10:11:33 595

原创 boj478. 小妹妹采蘑菇-概率

11C. 小妹妹采蘑菇 2014新生暑假个人排位赛1、时间限制 1000 ms 内存限制 65536 KB 题目描述在广茂的大森林里居住着一位可爱的小妹妹，以及一位怪叔叔。这天，怪叔叔让小妹妹为他做一锅蘑菇汤，可怜的小妹妹只好出门采集蘑菇。怪叔叔知道，森林里一共有n种不同的蘑菇，所以他提出了一个变态的要求，小妹妹必须为他做一锅包含所有n种蘑菇的汤。也就是说，小妹妹

2014-08-08 12:26:38 774

原创 boj488. 小妹妹个数-素数个数题（打表...）

11A. 小妹妹个数 2014新生暑假个人排位赛11 时间限制 3000 ms 内存限制 65536 KB 题目描述喜欢焦叔叔的小妹妹实在是太多了，以至于焦叔叔不得不给她们编号1-N。焦叔叔对于编号为质数的小妹妹有种特别的好感，由于有好感的小妹妹数目太多，焦叔叔自己都数不清楚了，请你来帮忙数一下。输入格式多组数据，每行一个正整数N，N不大于100

2014-08-08 12:07:43 840

原创 boj489. 小妹妹去划船

11E. 小妹妹去划船时间限制 1000 ms 内存限制 65536 KB 题目描述小妹妹和叔叔来到了小明湖畔划船，到了湖中间的时候，叔叔突然手一抖就把桨掉到了水里。叔叔对小妹妹说：“怎么办呀我们没办法划船了，我们是不是就只能这样子一直两个人呆在湖中央了呢～？”。机智的小妹妹想了一会儿，她说：“我发现，靠风来吹我们的船也是可以动的哟～你说风什么时候能把我们吹回码

2014-08-08 02:29:57 4782

原创 boj470-diffsum(桶排)

A. diffsum 2014新生暑假个人排位赛09 时间限制 1000 ms 内存限制 65536 KB 题目描述 You are givin an array of integers, and you are to figure out the sum of differences between each pair of integers belonging t

2014-08-08 01:14:51 459