- 博客(158)
- 资源 (23)
- 收藏
- 关注
原创 【POJ1171】【线段树+扫描线】【矩形周长】【坑区间要分3类讨论】
Tshirt!Language:DefaultPictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 11200 Accepted: 5915DescriptionA number of rectangular
2015-08-27 15:46:19 528
原创 【HDU1540】【线段树】【区间合并】【一个PushUp合并还有下去的时候取区间】【可作为模板】
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5675 Accepted Submission(s): 2194Problem DescriptionDuring the
2015-08-26 20:48:09 674
原创 【tarjan】【割点】
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,a,n) for (int i=a;i<n;i++)#define per(i
2015-08-31 19:03:14 680
原创 【生成树计数】【矩阵树】【模板】
uva10766#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)#define
2015-08-31 19:02:34 844
原创 【UVA10462】【好题】【次小生成树并查集算法】
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)#define per(i,a,n
2015-08-30 23:48:12 616 1
原创 【UVA10600】【次生成树】
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)#define per(i,a,n
2015-08-30 22:31:27 336
原创 【HDU4081】【次最小生成树变形】【要保持一直的风格】【注意读入数据啊】
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5381 Accepted Submission(s): 1884Problem Desc
2015-08-30 18:01:01 376
原创 【POJ1679】【次小生成树】【替换边】
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24427 Accepted: 8691DescriptionGiven a connected undirected graph, tell if its minimum s
2015-08-30 14:37:22 352
转载 【CF】【318div2D】【思维题】【DP|数学】
D. Bear and Blockstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little bear who loves to play.
2015-08-30 11:10:52 428
转载 【CF】【318div2C】【整数表示】【gcd】
C. Bear and Pokertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is an old brown bear. He often play
2015-08-30 10:57:37 487
转载 【CF】【318div2B】【暴力枚举】【度的应用】
B. Bear and Three Musketeerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDo you know a story about the
2015-08-30 10:45:00 445
原创 【CF】【318div2A】【优先队列】
A. Bear and Electionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a grizzly bear who desires po
2015-08-30 10:42:35 417
原创 【hdu4009】【建模】【有向图的最小生成树】
Transfer waterTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4420 Accepted Submission(s): 1567Problem DescriptionXiaoA lives
2015-08-29 23:46:12 351
原创 【HDU2121】【有向图的最下生成树】【无固定跟节点】
Ice_cream’s world IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3605 Accepted Submission(s): 870Problem DescriptionAfter
2015-08-29 21:51:47 363
原创 【UVA11183】【裸朱刘算法】【有向图的最小生成树】
#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)#define per(i,a,n) for (int
2015-08-29 16:39:13 398
原创 【POJ3164】【有向图的最小生成树】【自己的模板】
Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 14811 Accepted: 4259DescriptionAfter a long lasting war on words, a war on arms fina
2015-08-29 16:07:54 400
原创 【模板】【最小树形图】
#include #include #include #include #include using namespace std;/* * 最小树形图 * int型 * 复杂度O(NM) * 点从0开始 */const int INF = 0x3f3f3f3f;const int MAXN = 1010;const int MAXM = 40010;struct Ed
2015-08-29 15:23:25 363
原创 【HDU4553】【2棵线段树】【优先级同步互斥】
约会安排Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 700 Accepted Submission(s): 202Problem Description 寒假来了,又到了小明和女神们约会的季节。
2015-08-29 08:46:22 360
原创 【HDU4578】【代码风格要一致啊啊啊】【数组开大点啊啊啊】
TransformationTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 3620 Accepted Submission(s): 873Problem DescriptionYuanfang is
2015-08-28 17:14:08 476
原创 【HDU1255】【线段树】【扫描线】【面积】
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4417 Accepted Submission(s): 2180Problem Description给定平面上若干矩形,求出被这些矩形覆盖
2015-08-28 14:42:39 383
原创 【HDU4614】【线段树】【二分】
Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2536 Accepted Submission(s): 979Problem Description Alice i
2015-08-28 14:00:34 402
原创 【HDU1542】【计算覆盖的面积】【扫描线】【线段树】
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9170 Accepted Submission(s): 3919Problem DescriptionThere are several
2015-08-28 13:58:07 481
原创 【POJ2528】【Mayor's posters】【染色求剩余种类】
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 51065 Accepted: 14779DescriptionThe citizens of Bytetown, AB, could not stand that the
2015-08-27 20:22:15 403
原创 【HDU3974】【并查集】【技巧】【代码短时间快】
Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1197 Accepted Submission(s): 563Problem DescriptionThere is a
2015-08-27 18:55:10 607
原创 【HDU3974】【dfs时间戳建立区间】【线段树】
Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1197 Accepted Submission(s): 563Problem DescriptionThere is a
2015-08-27 18:30:11 438
原创 【HDU4072】【线段树】【确定上下界】
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 10717 Accepted Submission(s): 2480Problem Descriptio
2015-08-26 23:04:39 430
原创 【ZOJ1610】【线段树】【建模】【注意端点和线段的区别】
Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your
2015-08-26 22:36:31 437
原创 【POJ3264】【线段树】【维护多个值】【*4】
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 40396 Accepted: 18974Case Time Limit: 2000MSDescriptionFor the daily milking, Farme
2015-08-26 19:43:09 333
原创 【HDU1698】【线段树成段更新】
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23190 Accepted Submission(s): 11624Problem DescriptionIn the game
2015-08-26 19:26:25 289
原创 【POJ3468】【线段树成段更新】
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 78730 Accepted: 24266Case Time Limit: 2000MSDescriptionYou have N
2015-08-26 19:00:11 387
原创 【HDU1754】【线段树】【单点更新】【4*m】
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52183 Accepted Submission(s): 20476Problem Description很多学校流行一种比较的习惯。
2015-08-26 18:22:42 386
原创 【HDU1166】【线段树】【单点更新】【左闭右开】
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60507 Accepted Submission(s): 25648Problem DescriptionC国的死对头A国这段时间正在进行军事演
2015-08-26 18:06:31 671
原创 【POJ1751】【坑,double 不能用memset】【sqrt i j写错了】
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11244 Accepted: 3206 Special JudgeDescriptionThe island nation of Flatopia is perfectly flat
2015-08-26 15:12:09 667
原创 【ZOJ1586】【MST水题】【prim】
QS NetworkTime Limit: 2 Seconds Memory Limit: 65536 KBSunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there
2015-08-26 11:28:21 377
原创 【POJ1789】【MST】【n^2 prime】
Language:DefaultTruck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21992 Accepted: 8534DescriptionAdvanced Cargo Movement, Ltd. uses tru
2015-08-26 11:04:42 361
原创 【POJ1258】【最小生成树水题】
Language:DefaultAgri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45583 Accepted: 18748DescriptionFarmer John has been elected mayor of his
2015-08-26 10:45:37 453
原创 【POJ2031】【最小生成树】【g++ f c++ lf】
Language:DefaultBuilding a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5916 Accepted: 2938DescriptionYou are a member of the spac
2015-08-26 10:34:42 404
原创 【POJ2421】【最小生成树水题】【prim】
Language:DefaultConstructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20991 Accepted: 8869DescriptionThere are N villages, which are n
2015-08-26 10:03:04 351
人工智能的未来
2018-12-13
数学建模matlab代码大礼包
2018-08-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人