2016年05月_morejarphone

原创 HDU 5360 (贪心优先队列)

题意:每个人都有一个答应的区间,如果邀请他的时候答应的人数在区间内,他就会答应.求使得答应人数最多的邀请顺序.考虑这样的贪心:对于所有左区间满足的人中选择右区间最小的.这样就可以用一个优先队列维护可行的人了.最后把剩下的人放最后一起输出.#include using namespace std;#define maxn 111111struct node { int

2016-05-31 22:18:08 370

原创 HDU 5361 (优先队列线段树)

In TouchTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1876 Accepted Submission(s): 510Problem DescriptionThere are n soda

2016-05-31 22:07:57 609

原创 HDU 5363 (数学水~)

杭州），亚信科技，壹晨仟阳(杭州) Key SetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1624 Accepted Submission(s): 866Problem De

2016-05-31 15:57:06 343

原创 HDU 5355 (构造 dfs剪枝)

CakeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2759 Accepted Submission(s): 576Special JudgeProblem DescriptionThere a

2016-05-31 15:42:43 310

原创 HDU 5378 (概率dp)

Leader in Tree LandTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 626 Accepted Submission(s): 283Problem DescriptionTree lan

2016-05-30 17:18:42 353

原创 HDU 5714 (离散化树状数组)

#include #include #include #include #include #include #include using namespace std;#define maxn 21111int a[maxn][3], b[maxn][3];int cnt1, cnt2;int c[maxn], x[maxn], Max[maxn];int n;int c

2016-05-30 16:35:14 385

原创 HDU 女生赛

1006 （DP）题意：给出两个字符串能否在不改变相对顺序的情况下组成另一个字符串。比如：ab,cd->acbd。考虑dp，dp[i][j]表示C串的前i+j个字符能不能用a，b的某段前缀拼成，那么转移就很简单了类似于求LCS的dp：dp[i][j]=1(dp[i-1][j]==1 && a[i]==c[i+j])；dp[i][j]=1(dp[i][j-1]==1 && b[j

2016-05-28 19:24:36 668

原创 HDU 1512 (左偏树并查集)

题意:有n只猴子,每只猴子都有一个能力值.最初每只猴子都只认识自己.然后给出m组询问,每次都有两只猴子,如果他们相互认识输出-1,否则他们会请出他们认识的猴子中能力值最大的猴子,这两只猴子自身的能力值除以2,然后两队猴子都相互认识了.每次输出这堆相互认识的猴子中能力值最高的.显然需要一个并查集维护下认识的猴子,然后需要另一种数据结构能够实现:某一堆中的最大值查找;合并两

2016-05-27 15:14:10 518 1

原创左偏树学习笔记

可以参见《左偏树的特点及其应用》这篇论文讲的很详细.定义堆的左偏性质: 若dis(i)表示i节点到叶子节点的最短距离,对于左偏树上的任意节点,都有:dis(i)=dis(right_son (i)), dis(left_son(i)) >= dis(right_son(i)).显然左偏树的dis(i)就是根节点最右路径的长度.(定性看就是一棵任意一个节点左边都比右边

2016-05-27 15:07:10 387

原创 codeforces 414B (DP)

B. Mashmokh and ACMtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMashmokh's boss, Bimokh, didn't like Mas

2016-05-26 21:52:19 357

原创 codeforces 676D (bfs 模拟)

D. Theseus and labyrinthtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTheseus has just arrived to Crete

2016-05-26 10:39:07 516

原创 codeforces 676C (尺取法)

C. Vasya and Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHigh school student Vasya got a string o

2016-05-26 10:34:19 768 1

原创 codeforces 676B (DP 水)

B. Pyramid of Glassestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMary has just graduated from one well-

2016-05-26 10:30:04 627

原创 codeforces 676A (水题)

A. Nicholas and Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNicholas has an array a that con

2016-05-26 10:27:37 391

原创 codefoeces 414A (构造)

A. Mashmokh and Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's holiday. Mashmokh and his boss,

2016-05-25 20:52:22 339

原创 HDU 5698 (数学 lucas)

瞬间移动Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 489 Accepted Submission(s): 274Problem Description有一个无限大的矩形，初始时你在左上角（即第一行

2016-05-24 21:26:00 344

原创 HDU 5701 (水题)

中位数计数Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 683 Accepted Submission(s): 277Problem Description中位数定义为所有值从小到大排序后排在正中间

2016-05-24 21:22:20 377

原创 HDU 5699 (线性规划二分)

货物运输Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 119 Accepted Submission(s): 47Problem Description公元2222年，l国发生了一场战争。

2016-05-24 20:52:36 677

原创 HDU 5372 (树状数组离散化)

Segment GameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1688 Accepted Submission(s): 523Problem DescriptionLillian is a c

2016-05-24 15:06:29 417

原创 HDU 5379 (dfs)

Mahjong treeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1725 Accepted Submission(s): 554Problem DescriptionLittle sun is

2016-05-22 10:40:58 263

原创 HDU 5373 (模拟水~)

The shortest problemTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2129 Accepted Submission(s): 868Problem DescriptionIn thi

2016-05-21 23:25:55 248

原创 HDU 5690 (分治 || 循环节)

All XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 468 Accepted Submission(s): 216Problem DescriptionF(x,m) 代表一个全是由数字x组成的m位

2016-05-21 20:30:44 434

原创 HDU 5695 (拓扑排序优先队列)

Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 402 Accepted Submission(s): 141Problem Description众所周知，度度熊喜欢各类体育活动。

2016-05-21 20:27:53 822

原创 HDU 5694 (dfs)

BD StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 206 Accepted Submission(s): 92Problem Description众所周知，度度熊喜欢的字符只有两个：B

2016-05-21 20:23:35 451

原创 HDU 5692 (线段树 dfs序)

SnacksTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 215 Accepted Submission(s): 48Problem Description百度科技园内有n个零食机，零食机之间通过n

2016-05-21 20:18:26 588

原创 HDU 4828 (卡特兰数)

GridsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 708 Accepted Submission(s): 291Problem Description　　度度熊最近很喜欢玩游戏。这一天他在纸上

2016-05-21 11:05:35 773

原创 HDU 4751 (判断二分图)

Divide GroupsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1951 Accepted Submission(s): 699Problem Description This ye

2016-05-20 23:55:25 307

原创 SGU 361 (构造)

361. National FlagTime limit per test: 0.25 second(s)Memory limit: 65536 kilobytesinput: standardoutput: standardSeries of bloody civil wars in Berland finished! After the long-a

2016-05-17 23:35:14 558

原创 HDU 5688 (hash)

Problem DTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 108 Accepted Submission(s): 78Problem Description度熊所居住的 D 国，是一个完全尊重人

2016-05-17 18:04:43 353

原创 HDU 5687 (字典树)

Problem CTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 228 Accepted Submission(s): 80Problem Description度熊手上有一本神奇的字典，你可以在

2016-05-17 18:02:38 668

原创 HDU 5686 (斐波那契数列高精度)

Problem BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 222 Accepted Submission(s): 54Problem Description 度熊面前有一个全是由1构成的字符串

2016-05-17 17:58:37 1580

原创 HDU 5685 (前缀+逆元水~)

Problem ATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 300 Accepted Submission(s): 83Problem Description度熊手上有一本字典存储了大量的单词，有

2016-05-17 17:55:56 823

原创 HDU 1455 (dfs 强剪枝)

SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8721 Accepted Submission(s): 2580Problem DescriptionGeorge took sticks

2016-05-17 17:50:30 292

原创 HDU 4513 (manachar)

吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2068 Accepted Submission(s): 779Problem Description　　吉哥又想出了一个新的

2016-05-11 22:33:03 293

原创 HDU 4300 (KMP)

Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5014 Accepted Submission(s): 1900Problem DescriptionClairew

2016-05-11 20:00:02 372

原创 HDU 3336 (KMP)

Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7682 Accepted Submission(s): 3573Problem DescriptionIt is wel

2016-05-11 19:03:58 265

原创 HDU 3374 (KMP 最小表示法)

String ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2442 Accepted Submission(s): 1029Problem DescriptionGive you a

2016-05-10 23:25:02 846

原创 HDU 3294 (manachar)

Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1520 Accepted Submission(s): 572Problem DescriptionOne day, sa

2016-05-10 20:10:39 800

原创 manachar算法学习笔记

manachar算法用来处理字符串的最长回文子串的算法,其核心就是预处理len数组.假设原串是s[0...n-1],len[i]表示以s[i]为回文中心的最长回文串的右下标到i的长度,然后递推瞎搞.因为算法本身比较简单网上烂大街,主要还是想了一下复杂度.容易发现Max指针最多扩展到n,而复杂度主要在于while循环,每次都会增加Max指针或者跳出while循环,所以复杂

2016-05-10 18:32:51 922

原创 HDU 4763 (KMP)

Theme SectionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2721 Accepted Submission(s): 1248Problem DescriptionIt's time fo

2016-05-10 14:26:40 524

空空如也

空空如也