- 博客(86)
- 收藏
- 关注
RSS订阅原创 Codeforces Gym 101933 K King's Colors（二项式反演）
K. King's Colorstime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputFar, far away, there is the mystical Kingdom of Trees (more formally, "Roy...
2018-11-09 09:45:03
1057
原创 BZOJ 2038 小Z的袜子（莫队算法）
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 16678 Solved: 7615[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找...
2018-11-08 17:16:54
312
原创 POJ 3261 Milk Patterns（后缀数组+二分）
Milk PatternsTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 18262 Accepted: 8055 Case Time Limit: 2000MS DescriptionFarmer John has noticed that the quality of m...
2018-10-18 21:38:15
393
原创 POJ 1743 Musical Theme（后缀数组+二分）
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 35011 Accepted: 11612 Description A musical melody is represented as a sequen...
2018-10-18 21:33:59
251
原创 HDU 5593 ZYB's Tree（树形DP）
ZYB's TreeTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 795 Accepted Submission(s): 266 Problem DescriptionZYB has a tree with N n...
2018-08-27 21:31:22
384
原创 HDU 6437 Videos（最小费用最大流）
Problem L.VideosTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 533 Accepted Submission(s): 260 Problem DescriptionC-bacteria takes ...
2018-08-23 19:34:17
382
原创 HDU 6406 Taotao Picks Apples（线段树）
Taotao Picks ApplesTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2124 Accepted Submission(s): 678 Problem DescriptionThere is an a...
2018-08-21 00:27:49
432
原创 Codeforces Round #504（Div.2）Problem D Array Restoration（线段树）
D. Array Restorationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInitially there was an array aa consisting of nn integers. P...
2018-08-18 16:21:21
440
原创 HDU 6397 Character Encoding（容斥原理/生成函数）
Character EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1431 Accepted Submission(s): 531 Problem DescriptionIn computer sc...
2018-08-17 14:33:52
408
原创 HDU 6386 Age of Moyu（BFS+DFS）
Age of MoyuTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2851 Accepted Submission(s): 876 Problem DescriptionMr.Quin love fishes s...
2018-08-16 14:47:35
243
原创 HDU 6390 GuGuFishtion（欧拉函数+莫比乌斯反演）
GuGuFishtion Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1094 Accepted Submission(s): 405 Problem Description Toda...
2018-08-15 00:14:24
563
原创 HDU 6395 Sequence（矩阵快速幂+整除分块）
SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 615 Accepted Submission(s): 213 Problem DescriptionLet us define a sequence ...
2018-08-13 23:18:56
290
原创 POJ 1180 Batch Scheduling（斜率DP）
Batch SchedulingTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 4523 Accepted: 2071 DescriptionThere is a sequence of N jobs to be processed on one machine. The job...
2018-08-10 22:32:21
242
原创 HDU 2829 Lawrence（斜率DP）
LawrenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5046 Accepted Submission(s): 2339 Problem DescriptionT. E. Lawrence was a cont...
2018-08-10 15:13:08
278
原创 HDU 6370 Werewolf（并查集+DFS）
WerewolfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1386 Accepted Submission(s): 389 Problem Description"The Werewolves" is a po...
2018-08-09 21:09:22
477
原创 HDU 6373 Pinball（暴力）
PinballTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 574 Accepted Submission(s): 249 Problem DescriptionThere is a slope on the 2D...
2018-08-09 17:53:46
301
原创 POJ 1192 最优连通子集（树形DP）
最优连通子集Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3100 Accepted: 1666 Description众所周知，我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示，如果x, y都是整数，我们就把点P称为整点，否则点P称为非整点。我...
2018-08-07 17:46:51
356
原创 HDU 3507 Print Article（斜率DP）
Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 17081 Accepted Submission(s): 5241 Problem DescriptionZero has an old pr...
2018-08-06 00:13:19
229
原创 HDU 1796 How many integers can you find（容斥原理）
How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10614 Accepted Submission(s): 3159 Problem DescriptionN...
2018-08-05 11:09:33
234
原创 HDU 1695 GCD（莫比乌斯反演）
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15050 Accepted Submission(s): 5762 Problem DescriptionGiven 5 integers: a, b, c, d,...
2018-08-04 23:39:39
297
原创 HDU 3501 Calculation 2（欧拉函数+容斥原理）
Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5357 Accepted Submission(s): 2205 Problem DescriptionGiven a positive int...
2018-08-03 10:53:58
355
原创 HDU 6325 Interstellar Travel（转角法）
Problem G. Interstellar TravelTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1473 Accepted Submission(s): 357 Problem DescriptionAf...
2018-08-03 00:41:50
475
原创 Codeforces Round #499（Div.2）Problem F Mars rover（DFS）
F. Mars rovertime limit per test 5 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputNatasha travels around Mars in the Mars rover. But suddenly it broke d...
2018-08-01 10:18:29
292
原创 HDU 6321 Dynamic Graph Matching（状压DP）
Problem C. Dynamic Graph MatchingTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1402 Accepted Submission(s): 581 Problem Description...
2018-08-01 10:05:51
232
原创 HDU 6319 Ascending Rating（单调队列）
Problem A. Ascending RatingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 3103 Accepted Submission(s): 1003 Problem DescriptionBef...
2018-07-31 14:43:51
206
原创 POJ 2480 Longge's problen（欧拉函数）
Longge's problemTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 9220 Accepted: 3085 DescriptionLongge is good at mathematics and he likes to think about hard mathem...
2018-07-29 10:21:05
433
原创 HDU 6315 Naive Operations（线段树）
Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 1659 Accepted Submission(s): 709 Problem DescriptionIn a galaxy far,...
2018-07-26 18:58:39
243
原创 POJ 2187 Beauty Contest（Andrew算法+旋转卡壳算法）
Beauty ContestTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 41447 Accepted: 12835 DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine...
2018-07-18 23:08:16
299
原创 POJ 2516 Minimum Cost（最小费用最大流）
Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 18176 Accepted: 6408DescriptionDearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area th...
2018-07-13 22:07:04
280
原创 HDU 2732 Leapin' Lizards（Dinic算法）
Leapin' LizardsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3664 Accepted Submission(s): 1498Problem DescriptionYour platoon of wandering ...
2018-07-13 21:54:16
281
原创 HDU 3549 Flow Problem（Edmond Karp算法）
Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.InputThe first line of input contains an integer T, ...
2018-05-17 23:35:05
236
原创 HYSBZ 2243 染色（树链剖分+线段树）
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 9954 Solved: 3773[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同...
2018-05-17 01:19:46
338
原创 UVA 11478 Halum（二分+SPFA算法）
You are given a directed graph G(V, E) with a set of vertices and edges. Each edge (i, j) that connectssome vertex i to vertex j has an integer cost associated with that edge.Define the operation Halu...
2018-04-02 16:41:36
2516
原创 UVA 11374 Airport Express（二分+Dijkstra算法）
In a small city called Iokh, a train service, Airport-Express,takes residents to the airport more quickly than other transports.There are two types of trains in Airport-Express,the Economy-Xpress and ...
2018-04-02 16:27:58
317
原创 Codeforces Gym 221682 W Grid Coloring（DP）
Problem W — limit 1 second Grid ColoringYou have an m-by-n grid of squares that you wish to color. You may color eac...
2018-03-26 18:33:04
963
原创 Codeforces Gym 221682 R Straight Shot（二分）
Problem R — limit 1 second Straight ShotYou have a toy robot that walks straight at a constant speed v, and you wish f...
2018-03-26 18:06:31
571
原创 AtCoder 3868 Holes（Graham扫描法）
B - HolesTime limit : 2sec / Memory limit : 256MBScore : 600 pointsProblem StatementThere are N holes in a two-dimensional plane. The coordinates of the i-th hole are (xi,yi).Let R=10101010. Ringo per...
2018-03-25 22:48:46
478
原创 Codeforces Gym 101608 G WiFi Password（尺取/二分+ST表 ）
G. WiFi Passwordtime limit per test 2.0 smemory limit per test 256 MBinput wifi.inoutput standard outputJust days before the JCPC, your internet service went down. You decided to continue your tra...
2018-03-25 22:34:03
457
原创 POJ 2104 K-th Ｎumber（可持久化线段树+二分）
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 63484 Accepted: 22370Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department. After ...
2018-03-05 19:15:47
350
原创 HDU 4348 To the moon（可持久化线段树+内存池）
To the moonTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 7073 Accepted Submission(s): 1651Problem DescriptionBackgroundTo The Moon is a ind...
2018-03-05 18:25:52
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人