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

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

阅读数:191

评论数: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

阅读数:140

评论数: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

HDU 1598 find the most comfortable road(极差最小路)

find the most comfortable road Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6173    Accep...

2016-07-13 10:24:33

阅读数:281

评论数:0

POJ 3692 Kindergarten (补图+最大独立集)

Kindergarten Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6313   Accepted: 3104 Description In a kindergarten, there are ...

2016-07-28 08:31:56

阅读数:486

评论数:0

Codeforces 703C Chris and Road(转换参考系)

C. Chris and Road time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output And while Mishk...

2016-08-06 19:23:44

阅读数:586

评论数:0

Codeforces 707D Persistent Bookcase(操作建树)

D. Persistent Bookcase time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Recently ...

2016-08-21 17:22:55

阅读数:453

评论数:0

WOJ 29 Werewolf(树形DP+枚举)

Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 512 mebibytes Generally, ACMers play Werewolf game any...

2017-04-11 17:10:48

阅读数:332

评论数:0

UVa 12161 Ironman Race in Treeland(树分治)

题目大意:     有一棵树,每条边上都有花费和长度,求花费不超过M的最长路径。 解题思路:     比较典型的树分治,对于每个重心,统计所有经过重心的路径的组合,再加上原始输入的边,一定能够得到所有的路径。在计算组合的时候,直接暴力枚举非常低效,我们可以先去掉花费大,长度短的路径,然后排序利...

2017-08-13 09:38:17

阅读数:158

评论数: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

HDU 6184 Counting Stars(无向图三元环计数)

Counting StarsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 459 Accepted Submission(s)...

2017-09-05 20:49:24

阅读数:915

评论数:1

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

阅读数:206

评论数: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

阅读数:193

评论数: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

阅读数:235

评论数: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

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