- 博客(23)
- 收藏
- 关注
RSS订阅转载 [bzoj1122][POI2008]账本BBB
1122: [POI2008]账本BBBTime Limit:10 SecMemory Limit:162 MBSubmit:402Solved:202[Submit][Status][Discuss]Description一个长度为n的记账单，+表示存￥1，-表示取￥1。现在发现记账单有问题。一开始本来已经存了￥p，并且知道最后账户上还有￥q。你要把...
2016-10-15 01:17:00
158
转载 [poj2348]Euclid's Game(博弈论+gcd)
Euclid's GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:9033Accepted:3695DescriptionTwo players, Stan and Ollie, play, starting with two natur...
2016-10-15 00:51:00
143
转载 [poj2492]A Bug's Life(并查集+补集)
A Bug's LifeTime Limit:10000MSMemory Limit:65536KTotal Submissions:34678Accepted:11339DescriptionBackgroundProfessor Hopper is researching the sexual be...
2016-10-01 01:16:00
122
转载 [poj1182]食物链(并查集+补集)
食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:64841Accepted:19077Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物...
2016-10-01 01:13:00
113
转载 [poj1679]The Unique MST(最小生成树)
The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:28207Accepted:10073DescriptionGiven a connected undirected graph, tell if its minimum...
2016-10-01 01:09:00
102
转载 [poj2349]Arctic Network(最小生成树+贪心)
Arctic NetworkTime Limit:2000MSMemory Limit:65536KTotal Submissions:17758Accepted:5646DescriptionThe Department of National Defence (DND) wishes to conne...
2016-10-01 01:03:00
100
转载 [bzoj1935][shoi2007]Tree 园丁的烦恼(树状数组+离线)
1935: [Shoi2007]Tree 园丁的烦恼Time Limit:15 SecMemory Limit:357 MBSubmit:980Solved:450[Submit][Status][Discuss]Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草...
2016-10-01 00:49:00
112
转载 [bzoj3192][JLOI2013]删除物品(树状数组)
3192: [JLOI2013]删除物品Time Limit:10 SecMemory Limit:128 MBSubmit:872Solved:508[Submit][Status][Discuss]Description箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的优先级...
2016-10-01 00:33:00
117
转载 [bzoj2743][HEOI2012]采花(树状数组+离线)
2743: [HEOI2012]采花Time Limit:15 SecMemory Limit:128 MBSubmit:1832Solved:954[Submit][Status][Discuss]Description萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵...
2016-09-15 01:27:00
119
转载 [bzoj1878] [SDOI2009]HH的项链(树状数组+离线)
1878: [SDOI2009]HH的项链Time Limit:4 SecMemory Limit:64 MBSubmit:3210Solved:1619[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义...
2016-09-15 01:16:00
107
转载 [luogu2982][USACO10FEB]慢下来Slowing down(树状数组+dfs序)
题目描述Every day each of Farmer John's N (1 <= N <= 100,000) cows conveniently numbered 1..N move from the barn to her private pasture. The pastures are organized as a tree, with the barn be...
2016-09-15 01:01:00
156
转载 [bzoj1103][POI2007]大都市meg(树状数组+dfs序)
1103: [POI2007]大都市megTime Limit:10 SecMemory Limit:162 MBSubmit:2031Solved:1069[Submit][Status][Discuss]Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回...
2016-09-15 00:55:00
94
转载 [bzoj1452][JSOI2009]Count(树状数组)
1452: [JSOI2009]CountTime Limit:10 SecMemory Limit:64 MBSubmit:2057Solved:1216[Submit][Status][Discuss]DescriptionInputOutputSample Input...
2016-09-15 00:47:00
84
转载 [bzoj3155]Preprefix sum(树状数组)
3155: Preprefix sumTime Limit:1 SecMemory Limit:512 MBSubmit:1183Solved:546[Submit][Status][Discuss]DescriptionInput第一行给出两个整数N，M。分别表示序列长度和操作个数接下来一行有N个数，即给定的序列a1...
2016-09-15 00:42:00
129
转载 [hdu1394]Minimum Inversion Number(树状数组)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18395Accepted Submission(s): 11168Problem DescriptionThe ...
2016-09-15 00:18:00
101
转载 [poj3321]Apple Tree(dfs序+树状数组)
Apple TreeTime Limit:2000MSMemory Limit:65536KTotal Submissions:26762Accepted:7947DescriptionThere is an apple tree outside of kaka's house. Every autu...
2016-08-30 23:42:00
121
转载 [poj2155]Matrix(二维树状数组)
MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:25004Accepted:9261DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j]...
2016-08-30 23:22:00
158
转载 [bzoj2124]等差子序列(hash+树状数组)
我又来更博啦2124: 等差子序列Time Limit:3 SecMemory Limit:259 MBSubmit:941Solved:348[Submit][Status][Discuss]Description给一个1到N的排列{Ai}，询问是否存在1<=p1=3），使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。...
2016-08-30 22:52:00
198
转载 [bzoj3555]企鹅QQ(hash)
3555: [Ctsc2014]企鹅QQTime Limit:20 SecMemory Limit:256 MBSubmit:1645Solved:616[Submit][Status][Discuss]DescriptionPenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即...
2016-06-16 00:46:00
81
转载 [poj1200]Crazy Search(hash)
Crazy SearchTime Limit:1000MSMemory Limit:65536KTotal Submissions:26713Accepted:7449DescriptionMany people like to solve hard puzzles some of which may lead them to madness. One such puzzle c...
2016-06-11 00:52:00
84
转载 [poj2785]4 Values whose Sum is 0(hash或二分)
4 Values whose Sum is 0Time Limit:15000MSMemory Limit:228000KTotal Submissions:19322Accepted:5778Case Time Limit:5000MSDescriptionThe SUM problem can be formulated as follows: given four lis...
2016-06-11 00:35:00
170
转载 [poj3349]Snowflake Snow Snowflakes(hash)
Snowflake Snow SnowflakesTime Limit:4000MSMemory Limit:65536KTotal Submissions:37615Accepted:9882DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a progra...
2016-06-07 00:58:00
95
转载 [poj2286]The Rotation Game (IDA*)
//第一次在新博客里发文章好紧张怎么办//MD巨神早已在一个小时前做完了The Rotation GameTime Limit:15000MSMemory Limit:150000KTotal Submissions:5950Accepted:1992DescriptionThe rotation game uses a # shaped board, which can hol...
2016-06-05 01:39:00
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人