排序:
默认
按更新时间
按访问量

HDU 5956 The Elder(树上斜率优化DP)

The ElderTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1098 Accepted Submission(s): 28...

2017-11-28 22:01:10

阅读数:190

评论数:0

HDU 5952 Counting Cliques(无向图定向搜索)

Counting CliquesTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3480 Accepted Submission...

2017-11-21 21:37:11

阅读数:138

评论数:0

ZOJ 3981 Balloon Robot(提前位置取消等待时间)

Balloon Robot Time Limit: 1 Second Memory Limit: 65536 KB The 2017 China Collegiate Programming Contest Qinhuangdao Site is coming! There will...

2017-10-30 12:21:10

阅读数:458

评论数:0

HDU 5936 Difference(折半枚举)

DifferenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1247 Accepted Submission(s): 3...

2017-10-28 15:49:42

阅读数:166

评论数:0

51Nod 1110 距离之和最小 V3(中位数+权值转化为个数)

基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。...

2017-10-25 17:57:19

阅读数:172

评论数:0

Codeforces 274D Lovely Matrix(拓扑排序+建图)

D. Lovely Matrix time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Lenny had an n × m ma...

2017-10-25 16:30:57

阅读数:202

评论数:0

Codeforces 873B Balanced Substring(利用前缀和找和为0的子串)

B. Balanced Substring time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a s...

2017-10-18 15:02:24

阅读数:171

评论数:0

HDU 5917 Instability(Ramsey定理)

InstabilityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 592 Accepted Submission(s): 2...

2017-10-17 09:41:48

阅读数:191

评论数:0

51Nod 1499 图(最小割+边在割的一边有收益建图)

1499 图 基准时间限制:2 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 给一个无向图,你要将这些点分成A、B两个集合,使得满足A的导出子图是一个完全图,而B的导出子图是一个没有边的图。 但是事实上你不一定能够做到,所以你允许有错误。我们定义一个完美值为: 1.如果...

2017-10-15 13:16:16

阅读数:182

评论数:0

Codeforces 808F Card Game(和是素数二分图建图+二分图带权最大独立集)

F. Card Game time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Digital collectible card ...

2017-10-13 12:04:42

阅读数:120

评论数:0

Codeforces 808E Selling Souvenirs(花费是倍数关系的背包)

E. Selling Souvenirs time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output After several lat...

2017-10-13 09:36:07

阅读数:119

评论数:0

HihoCoder 1252 Kejin Game(最小割+点在割的一侧有花费建图)

Nowadays a lot of Kejin games (the games which are free to get and play, but some items or characters are unavailable unless you pay for it) appeared...

2017-10-08 20:16:09

阅读数:233

评论数:0

Codeforces 804D Expected diameter of a tree(树的直径)

F. Expected diameter of a tree time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Pasha i...

2017-10-07 23:16:16

阅读数:131

评论数:0

Codeforces 813D Two Melodies(维护转移来源的DP)

D. Two Melodies time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alice is a beginner co...

2017-10-05 14:32:53

阅读数:162

评论数:0

Codeforces 864F Cities Excursions(离线处理+Tarjan)

F. Cities Excursions time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n citie...

2017-10-01 22:57:52

阅读数:383

评论数:0

HDU 5556 Land of Farms(枚举+二分图匹配)

Land of FarmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 526 Accepted Submission(s):...

2017-10-01 16:22:16

阅读数:122

评论数:0

POJ 3728 The merchant(LCA+DP)

The merchant Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 5160 Accepted: 1776 DescriptionThere are N cities in a country, a...

2017-09-18 15:09:09

阅读数:301

评论数:0

HDU 6196 happy happy happy(卡时剪枝)

happy happy happyTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 299 Accepted Submission...

2017-09-12 15:56:57

阅读数:221

评论数:0

POJ 1991 Turning in Homework(由大推小的区间DP)

Turning in Homework Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1172 Accepted: 519 DescriptionBessie must turn in her home...

2017-09-09 21:15:55

阅读数:327

评论数:0

2017乌鲁木齐赛区网络赛 I Colored Graph(完全图边定向构造)

I: Colored Graph time limit 1000ms memory limit 131072KB In graph theory, graph colouring is a special case of graph labelling. It is an assignm...

2017-09-09 18:26:32

阅读数:947

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭