Codeforces 839E Mother of Dragons(最大团)

E. Mother of Dragons time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o...

2017-08-31 19:52:54

阅读数:319

评论数:0

Codeforces 842C Ilya And The Tree(树上DP+因子个数估计)

C. Ilya And The Tree time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Ilya is very fond...

2017-08-30 11:05:57

阅读数:931

评论数:4

ZOJ 3424 Rescue(和式变形递推公式降低复杂度)

Rescue Time Limit: 3 Seconds Memory Limit: 65536 KB The princess is trapped in a magic place. In this place, there are N magic stones. In orde...

2017-08-29 19:46:01

阅读数:298

评论数:0

POJ 3463 Sightseeing(最短路次短路计数)

Sightseeing Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9444   Accepted: 3319 Description Tour opera...

2017-08-28 19:58:21

阅读数:202

评论数:0

Codeforces 845G Shortest Path Problem?(异或最短路)

G. Shortest Path Problem? time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output Yo...

2017-08-28 14:05:31

阅读数:837

评论数:3

POJ 2449 Remmarguts' Date(K短路)

Remmarguts' Date Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 30907   Accepted: 8438 Description &quo...

2017-08-27 15:15:43

阅读数:177

评论数:0

HDU 6166 Senior Pan(二进制划分集合)

Senior Pan Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 166    Accepted Submission(s):...

2017-08-22 20:26:36

阅读数:574

评论数:0

hdu 1522 Marriage is Stable(稳定婚姻问题)

Marriage is Stable Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1266    Accepted Submis...

2017-08-21 18:03:26

阅读数:215

评论数:0

HDU 3335 Divisibility(Dilworth定理+最小路径覆盖)

Divisibility Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2043    Accepted Submission(s):...

2017-08-20 19:50:20

阅读数:362

评论数:0

HDU 6141 I am your Father!(最小树形图+权值编码)

I am your Father! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 173    Accepted Submission...

2017-08-18 09:41:15

阅读数:834

评论数:0

BZOJ 4337 树的同构(树的hash)

4337: BJOI2015 树的同构 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 684  Solved: 282 [Submit][Status][Discuss] Description 树是一种很常见的数据结构。 我...

2017-08-15 09:23:58

阅读数:197

评论数:0

HDU 4495 Rectangle(前缀hash)

Rectangle Time Limit: 10000/10000 MS (Java/Others)    Memory Limit: 65535/102400 K (Java/Others) Total Submission(s): 529    Accepted Submission(s)...

2017-08-14 10:40:31

阅读数:313

评论数:0

UVa 12161 Ironman Race in Treeland(树分治)

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

2017-08-13 09:38:17

阅读数:201

评论数:0

POJ 3155 Hard Life(最大密度子图)

Hard Life Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 9111 Accepted: 2648 Case Time Limit: 2000MS Special Judge Descr...

2017-08-11 10:48:48

阅读数:222

评论数:0

POJ 2728 Desert King(最优比率生成树)

Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 26364 Accepted: 7307 Description David the Great has just become the kin...

2017-08-09 21:08:19

阅读数:261

评论数:0

HDU 1599 find the mincost route(无向图最小环)

find the mincost route Time Limit: 1000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5648    Accepted Su...

2017-08-09 14:55:20

阅读数:240

评论数:0

HDU 4085 Peach Blossom Spring(斯坦纳树)

Peach Blossom Spring Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2808    Accepted Sub...

2017-08-08 18:57:58

阅读数:255

评论数:0

HDU 4285 circuits(回路不能嵌套的插头DP)

circuits Time Limit: 30000/15000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1149    Accepted Submission(s):...

2017-08-07 13:41:10

阅读数:282

评论数:0

ZOJ 3256 Tour in the Castle(插头DP+矩阵快速幂)

Tour in the Castle Time Limit: 5 Seconds      Memory Limit: 32768 KB After the final BOSS is defeated, the hero found that the whole castle is col...

2017-08-06 19:57:43

阅读数:196

评论数:0

HDU 6072 Logical Chain(Kosaraju+bitset优化)

Logical Chain Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 71    Accepted Submission(s...

2017-08-05 20:16:34

阅读数:631

评论数:3

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