CapybaraJ-CSDN博客

原创后缀数组学习&模板

后缀数组学习&模板

2015-02-03 16:30:19 559

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

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

2015-01-30 15:55:13 600

转载 C++ map学习1

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

2015-01-27 22:36:26 423

原创 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 578

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

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

2014-09-22 12:34:00 733

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

Wang Xifeng's Little Plot

2014-09-20 21:09:11 562

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

Boring String Problem

2014-09-17 22:24:27 736

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

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

2014-09-12 13:19:10 631

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

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

2014-09-11 09:38:39 550

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

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

2014-09-09 21:43:51 594

转载 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 714

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

poj2828-Buy Tickets

2014-09-06 10:45:25 792

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

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

2014-09-01 22:50:06 509

原创 hdu1392-Surround the Trees

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

2014-08-31 11:09:38 522

原创 zoj1457-Prime Ring Problem

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

2014-08-30 23:08:11 496

原创 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 491

原创 zoj1711-Sum It Up

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

2014-08-29 17:37:59 568

原创 zoj1004-Anagrams by Stack

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

2014-08-29 15:51:06 827

原创关于scanf的若干运用

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

2014-08-27 21:32:29 509

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

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

2014-08-27 20:56:04 664

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

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

2014-08-27 11:09:21 504

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

hdu1754-I Hate It ( simple S-Tree )

2014-08-26 18:08:56 499

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

hdu1166-敌兵布阵#include #include #include #define maxn 50005int 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 531

原创 Segment Tree-线段树学习

Segment Tree-线段树学习

2014-08-26 17:32:59 667

原创 hdu1251-统计难题

hdu1251-统计难题

2014-08-25 21:15:49 478

原创 hdu1671-Phone List

hdu1671-Phone List

2014-08-25 12:26:39 550

转载字典树算法

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

2014-08-25 12:10:17 889

原创 hdu4970-Killing Monsters

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

2014-08-21 10:10:56 438

原创 hdu4968-Improving the GPA

hdu4968-Improving the GPA

2014-08-21 10:01:29 414

原创 hdu4960-Another OCD Patient

Improving the GPA

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

原创 hdu4961-Boring Sum

Boring Sum

2014-08-20 14:44:22 456

原创 poj2406-Power Strings(kmp)

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

2014-08-20 12:16:21 411

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

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

2014-08-20 11:14:44 616

原创凸包问题

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

2014-08-20 10:11:33 611

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

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

2014-08-08 12:26:38 796

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

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

2014-08-08 12:07:43 863

原创 boj489. 小妹妹去划船

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

2014-08-08 02:29:57 4877

原创 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 478