- 博客(36)
- 收藏
- 关注
RSS订阅原创 伸展树总结
最近做的一些Splay题及思路BZOJ 1588就是求一个数的前驱和后继，用Splay很简单POJ 3468 很经典的线段树题目，用Splay做练习懒惰标记HDU 1890 涉及区间翻转，注意直接以数列下标建树，对原数列排序后，直接查找，找到后删除。HDU 3436 很好的一道题，首先离散化，Splay树中每个节点表示的是一段区间
2015-03-06 22:09:16
913
原创 UVALive 4643 Twenty Questions
DescriptionConsider a closed world and a set of features that are defined for all the objects in the world. Each feature can be answered with ``yes" or ``no". Using those features, we can
2014-10-23 09:54:47
748
原创 UVALive 2031 Dance Dance Revolution
DescriptionMr. White, a fat man, now is crazy about a game named ``Dance, Dance, Revolution". But his dance skill is so poor that he could not dance a dance, even if he dances arduously ev
2014-10-22 00:26:02
688
原创 UVA10817 状压DP+01背包思想
DescriptionProblem D: Headmaster's HeadacheTime limit: 2 secondsThe headmaster of Spring Field School is considering employing some new teachers for certain sub
2014-10-21 17:04:05
649
原创 HDU 2089 不要62
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19750 Accepted Submission(s): 6744Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：
2014-09-09 23:23:31
484
原创 HDU 3001Travelling （状压DP）
TravellingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3686 Accepted Submission(s): 1151Problem DescriptionAfter coding so
2014-08-15 18:31:20
530
原创 POJ 3311 Hie with the Pie (状压DP)
DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the de
2014-08-15 10:06:16
486
原创 POJ 1185 炮兵阵地（状压DP）
Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，
2014-08-14 17:46:44
482
原创 bzoj 1059: [ZJOI2007]矩阵游戏
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1962 Solved: 953[Submit][Status]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只
2014-08-11 18:01:52
596
原创 HDU 4349 Xiao Ming's Hope(组合数的奇偶性）
Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1316 Accepted Submission(s): 888Problem DescriptionXiao Ming
2014-08-10 17:30:30
652
原创 POJ1010 STAMPS(DFS+剪枝)
STAMPSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15892 Accepted: 4486DescriptionHave you done any Philately lately? You have been hired by th
2014-08-03 22:30:11
597
原创 POj3414 Pots
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9831 Accepted: 4141 Special JudgeDescriptionYou are given two pots, having the volume of A a
2014-08-03 22:22:10
876
原创 POJ 3126 Prime Path（基础题）
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11288 Accepted: 6398DescriptionThe ministers of the cabinet were quite upset by the message
2014-08-03 22:10:13
704
原创 POJ 1426 Find The Multiple
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17950 Accepted: 7267 Special JudgeDescriptionGiven a positive integer n, write a
2014-08-03 22:05:23
461
原创 POJ 3278 Catch That Cow(基础题）
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 46307 Accepted: 14516DescriptionFarmer John has been informed of the location of a fug
2014-08-03 21:45:22
638
原创 POJ 1321 棋盘问题(基础题）
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22554 Accepted: 11198Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编
2014-08-03 21:37:12
670
原创 POJ 3009Curling 2.0(基础题）
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11397 Accepted: 4823DescriptionOn Planet MM-21, after their Olympic games this year, curl
2014-08-03 21:29:04
523
原创 POJ 3083 Children of the Candy Corn（基础题）
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9555 Accepted: 4143DescriptionThe cornfield maze is a popular Halloween trea
2014-08-03 21:21:59
546
原创 POJ 2488 A Knight's Journey(基础题）
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30467 Accepted: 10431DescriptionBackgroundThe knight is getting bored of seeing
2014-08-03 21:14:07
463
原创 入门题 _14多校—线段树 HDU4902 Nice boat
Nice boatTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 638 Accepted Submission(s): 300Problem DescriptionThere is an ol
2014-08-01 10:19:17
561
原创 Codeforces Round #FF (Div. 2)A. DZY Loves Hash
A. DZY Loves Hashtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY has a hash table with p buckets, numbered
2014-07-14 22:02:32
474
原创 Codeforces Round #FF (Div. 2)B. DZY Loves Strings
B. DZY Loves Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves collecting special strings which
2014-07-14 21:55:40
579
原创 Codeforces Round #FF (Div. 2)C. DZY Loves Sequences
C. DZY Loves Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY has a sequence a, consisting of n i
2014-07-14 21:50:00
487
原创 SDOI 2008 Sue的小球
DescriptionSue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而，彩蛋有一个魅力值，这个魅力值会随着彩蛋在空中降落的时间而降低，Sue要想得到更多
2014-06-01 14:13:03
806
原创 POJ 1742 Coins 多重背包用单调队列优化
DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very
2014-05-27 22:37:17
669
原创 POJ 3624 Charm Bracelet 01背包
DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from theN (1 ≤ N ≤ 3,402) available charms.
2014-05-27 22:31:36
531
原创 POJ 3356 AGTC LCS变形题
DescriptionLet x and y be two strings over some finite alphabet A. We would like to transformx into y allowing only operations given below: Deletion: a letter in x is missing in y
2014-05-27 22:28:18
484
原创 POJ 1080 Human Gene Functions LCS变形题
//LCS变形题DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists
2014-05-27 22:24:18
537
原创 POJ 3740 Easy Finding
DescriptionGiven a M× N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), could you find some rows that let every cloumn contains and only contains one 1. InputThere are
2014-05-27 00:41:06
548
原创 POJ 1154 LETTERS
DescriptionA single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position in the board.Before t
2014-05-27 00:35:08
563
原创 HDU 1241 Oil Deposits
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11064 Accepted Submission(s): 6451Problem DescriptionThe GeoSurvC
2014-05-27 00:33:04
460
原创 ZOJ 1940 Dungeon Master
ZOJ Problem Set - 1940Dungeon MasterTime Limit: 2 Seconds Memory Limit: 65536 KB You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed o
2014-05-27 00:29:41
601
原创 hdu 1312 Red and Black
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8756 Accepted Submission(s): 5426Problem DescriptionThere is a r
2014-05-27 00:26:13
1291
原创 poj 1111 Image Perimeters
DescriptionTechnicians in a pathology lab analyze digitized images of slides. Objects on a slide are selected for analysis by a mouse click on the object. The perimeter of the boundary of an
2014-05-27 00:21:21
487
原创 hdu 4198 Quick out of the Harbour
Quick out of the HarbourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1218 Accepted Submission(s): 486Problem Description
2014-05-27 00:12:16
563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人