2016年09月_窦小雨

原创 NYOJ-138 找球号2 Hash

找球号(二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整

2016-09-29 17:46:06 242

原创 HDU 1800 Flying to the Mars 字符串 hash

Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17980 Accepted Submission(s): 5801Problem DescriptionIn

2016-09-29 16:28:13 372

原创 HDU 3966 Aragorn's Story 树链剖分

Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9349 Accepted Submission(s): 2445Problem DescriptionOur prota

2016-09-28 16:14:30 299

原创初识—树链剖分

据说要去参加区域赛，看来这一个月要傻了。好烦。对于树链剖分怎么说呢，结构大致是怎么样的呢？我觉得我的理解和网上教程写的很不一样！！！很不一样！！！他们说：首先把一棵树剖分成 m 条链，然后对于重新组成线段树，其节点是区间。但是我觉得是：首先我给出一个要求用树形的结构处理的东西，然后预处理这棵树（方便建树的时候或者查询的时候进行加速是吧？）将这棵树化成重链和轻链，将每条边

2016-09-27 21:37:44 193

原创 HDU 2896 病毒侵袭

病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22713 Accepted Submission(s): 5505Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光

2016-09-22 21:48:15 223

原创 HDU 5880 Family View AC自动机

Family ViewTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1187 Accepted Submission(s): 234Problem DescriptionSteam is a digi

2016-09-22 20:35:57 456 7

原创 HDU 2222 Keywords Search

Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 56121 Accepted Submission(s): 18329Problem DescriptionIn the

2016-09-22 19:34:05 178

原创 HDU 1711 Number Sequence KMP

Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22520 Accepted Submission(s): 9623Problem DescriptionGiven tw

2016-09-21 11:06:55 236

原创 HDU 5875 Function

FunctionTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1967 Accepted Submission(s): 720Problem DescriptionThe shorter, the

2016-09-20 19:24:26 242

原创 2016-9-19

目前来说，好像有一个特别严峻的事情，我们学校的ACM正在越来越菜，今年连网络赛都没能打出线，现在的主力是大三的学长们，我不知道等下一年我们会是什么样子的结果，会比他们更差，还是如何？是不是应该好好考虑一下这条路的可走性了？不得不说，搞ACM 没有什么实质性的收获，我说没有一些可以看得到的收获。比如我想做一个项目，或者写一个小的游戏（当然，目前我还不会写这些东西），我立马就可以看到成果，我的

2016-09-19 13:04:18 247

原创 HDU 1536 S-Nim

S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7192 Accepted Submission(s): 3037Problem DescriptionArthur and his siste

2016-09-12 19:53:15 235

原创 HDU 1698 Just a Hook 线段树

Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28602 Accepted Submission(s): 14179Problem DescriptionIn the game

2016-09-08 20:46:00 232

原创 HDU 1754 I Hate It 线段树

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66100 Accepted Submission(s): 25716Problem Description很多学校流行一种比较的习惯。

2016-09-08 19:53:53 250

原创 HDU 1166 敌兵布阵线段树

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78398 Accepted Submission(s): 33120Problem DescriptionC国的死对头A国这段时间正在进行军事演

2016-09-08 19:19:00 202

原创 POJ 2481 Cows 树状数组

CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16964 Accepted: 5681DescriptionFarmer John's cows have discovered that the clover growing along the

2016-09-08 10:53:49 194

原创 POJ 2352 Stars 树状数组

StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42705 Accepted: 18586DescriptionAstronomers often examine star maps where stars are represented by

2016-09-07 20:07:27 204

原创 POJ 2299 Ultra-QuickSort

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 56026 Accepted: 20699DescriptionIn this problem, you have to analyze a particular sorting

2016-09-07 17:23:06 186

原创 POJ 2823 Sliding Window 单调队列

Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 54919 Accepted: 15809Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is

2016-09-07 13:20:00 238

窦小雨的小点子