- 博客(41)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu-3416-Marriage Match IV-（求最小割）-网络流模板
Marriage Match IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2544 Accepted Submission(s): 766Problem DescriptionDo not sincer
2015-08-08 15:53:17
434
原创 SPOJ-DQUERY-主席树求区间不同数个数模板
A - D-queryTime Limit:227MS Memory Limit:1572864KB 64bit IO Format:%lld & %lluSubmitStatusPracticeSPOJ DQUERYAppoint description:DescriptionEnglishVietnames
2015-08-06 22:44:38
546
原创 HYSBZ 1146- 网络管理Network树链剖分+主席树
Time Limit:50000MS Memory Limit:165888KB 64bit IO Format:%lld & %lluSubmitStatusPracticeHYSBZ 1146DescriptionM公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个
2015-08-06 20:33:24
589
原创 SPOJ COT - Count on a tree树链剖分加主席树
B - Count on a treeTime Limit:129MS Memory Limit:1572864KB 64bit IO Format:%lld & %lluSubmitStatusPracticeSPOJ COTDescriptionYou are given a tree with N nodes.The tree nodes
2015-08-04 21:43:09
423
原创 hdu-4348-To the moon-主席树在线区间更新
To the moonTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2937 Accepted Submission(s): 576Problem DescriptionBackgroundTo The
2015-08-04 00:15:45
2310
原创 hdu-4417-Super Mario-只查询的主席树
Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3292 Accepted Submission(s): 1538Problem DescriptionMario is world-fam
2015-08-03 20:39:59
1455
原创 zoj-2112-Dynamic Rankings主席树模板
Dynamic RankingsTime Limit: 10 Seconds Memory Limit: 32768 KB The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply
2015-08-02 21:59:08
576
原创 HYSBZ 2243
#include #include #include #include #include #include #include #define lson l,mid,o<<1#define rson mid+1,r,o<<1|1using namespace std;const int maxn = 100005;int n,m;int son[maxn]; //表示该点重链
2015-07-23 23:16:00
272
原创 树链剖分点更新模板HYSBZ 1036树的统计Count
Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身
2015-07-23 00:57:47
295
原创 树链剖分线段更新模板fzu2082过路费
Description有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到城市b最少要花多少过路费。Input有多组样例，每组样例第一行输入两个正整数n,m(2 Output对于每个询问，输出一行，表示最少要花的过路费。 Sample Inp
2015-07-22 21:55:19
264
原创 hdu-3530-Subsequence
SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4550 Accepted Submission(s): 1490Problem DescriptionThere is a sequenc
2014-10-24 21:12:07
370
原创 hdu-1285-确定比赛名次
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12841 Accepted Submission(s): 5162Problem Description有N个比赛队（1 Input
2014-10-17 19:36:14
515
原创 hdu-5033-Building
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 288 Accepted Submission(s): 75Special JudgeProblem DescriptionOnce upon a time M
2014-09-21 21:06:12
314
原创 hdu-5020-Revenge of Collinearity
Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 262 Accepted Submission(s): 72Problem DescriptionIn geometry, collinearity is a
2014-09-20 20:23:03
394
原创 hdu-3555-Bomb
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7781 Accepted Submission(s): 2726Problem DescriptionThe counter-terroris
2014-09-03 20:07:55
377
原创 poj1062- 昂贵的聘礼
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求
2014-09-02 20:19:47
304
原创 POJ 3621-- Sightseeing Cows
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3621Appoint description:DescriptionFarmer John has decided to reward his cows for the
2014-08-21 23:18:58
304
原创 UVA - 11090-Going in Cycle!!
E - Going in Cycle!!Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionDownload as PDFI I U P C 2 0 06Problem G: Going in Cycle!!Input:
2014-08-21 23:02:12
327
原创 hdu-1142-- A Walk Through the Forest
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1142DescriptionJimmy experiences a lot of stress at work these days, especially sinc
2014-08-18 22:39:34
318
原创 最优对称路径
G - 最优对称路径Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeNBUT 1109Description给一个n行n列的网格，每个格子里有一个1到9的数字。你需要从左上角走到右下角，其中每一步只能往上、下、左、右四个
2014-08-17 23:14:16
654
原创 poj-2240-Arbitrage-spfa-最短路
DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar bu
2014-08-16 11:43:21
310
原创 poj3268-Silver Cow Party
A - Silver Cow PartyTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3268DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conven
2014-08-13 19:29:00
274
原创 hdu-2068-Choose the best route
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7046 Accepted Submission(s): 2294Problem DescriptionOne da
2014-08-13 00:13:54
367
原创 hdu-1596-find the safest road
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6952 Accepted Submission(s): 2465Problem DescriptionXX星球有很多城
2014-08-12 21:59:08
271
原创 poj3255Wormholes
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3259DescriptionWhile exploring his many farms, Farmer John has discovered a num
2014-08-12 19:34:38
326
原创 hud1598 find the mostcomfortable road最小生成树 暴力枚举
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上
2014-08-11 21:19:33
376
原创 hdu3832-Earth Hour-最短路dij
Earth HourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1508 Accepted Submission(s): 602Problem DescriptionEarth Hour is an an
2014-08-10 13:49:05
376
原创 hdu-1875-畅通工程再续-最小生成树
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14788 Accepted Submission(s): 4570Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖
2014-08-09 18:44:41
289
原创 hdu1863-畅通工程-最小生成树
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16888 Accepted Submission(s): 7072Problem Description省政府“畅通工程”的目标是使全省任何两个
2014-08-09 16:36:38
455
原创 poj2828- Buy Tickets
Time Limit:4000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get u
2014-08-04 16:29:38
281
原创 hdu1394-Minimum Inversion Number
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai
2014-08-04 15:40:52
273
原创 hdu1166- 敌兵布阵线段树
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵
2014-08-04 15:32:02
324
原创 hdu2795-Billboard
Time Limit:8000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is
2014-08-04 15:08:17
282
原创 poj 3468 （线段树，区间加减）—A Simple Problem with Integers
Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One
2014-08-03 19:06:13
232
原创 hdu1272- 小希的迷宫
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的
2014-08-03 10:43:18
316
原创 hdu2012- A计划
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正
2014-08-03 10:30:46
301
原创 hdu4393Throw nails
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe annual school bicycle contest started. ZL is a student in this school. He is so boring
2014-08-03 10:04:21
327
原创 poj2299—Ultra-QuickSort
Ultra-QuickSortTime Limit:7000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn this problem, you have to analyze a particular sorting algorithm. The
2014-08-03 00:47:21
294
原创 uva 11991 - Easy Problem from Rujia Liu?
Problem EEasy Problem from Rujia Liu?Though Rujia Liu usually sets hard problems for contests (for example, regional contests like Xi'an 2006, Beijing 2007 and Wuhan 2009, or UVa OJ contes
2014-08-02 14:19:45
371
原创 POJ - 1260 Pearls 区间dp
POJ - 1260PearlsTime Limit: 1000MS Memory Limit: 10000KB64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status] DescriptionIn Pearlania everybody is fond of pearls. One company,
2014-07-31 15:36:04
326
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人