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

codeforces 677D. Vanya and Treasure(dp+bfs,黑科技)

题目链接 D. Vanya and Treasure time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vanya is...

2018-03-23 11:55:01

阅读数:62

评论数:0

bzoj 3083: 遥远的国度(树上换根操作,树剖+询问整个子树)

bzoj 3083 3083: 遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MB Description 描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神Rap...

2018-03-23 11:53:31

阅读数:66

评论数:0

codeforces 869E. The Untended Antiquity(二维树状数组,随机化)

codeforces 869E E. The Untended Antiquity time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard out...

2018-03-23 11:52:03

阅读数:47

评论数:0

gym 100801G.Graph(拓扑排序,贪心构造)

gym 100801G 题意: 给出 nnn 个点 mmm 条边的 DAGDAGDAG,要求最多加 kkk 条有向边(不能形成环),使得可能的字典序最小的拓扑序列最大。输出最终最小的拓扑序列,以及加边数,加的边(1≤n≤105,0≤m≤1051≤n≤105,0≤m≤1051 \leq n \l...

2018-03-23 11:50:38

阅读数:39

评论数:0

hdu 5534 Partial Tree(dp+降唯)

题目链接Partial TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1577 Accepted Submissi...

2017-11-12 16:36:56

阅读数:85

评论数:0

Codeforces Round #294 (Div. 2) E. A and B and Lecture Rooms(lca+思维,树上寻找与给定两个点距离相等的点的个数)

E. A and B and Lecture Rooms time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A...

2017-11-12 16:35:55

阅读数:126

评论数:0

51nod 1821 最优集合(想法+贪心+并查集)

1821 最优集合 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 一个集合S的优美值定义为:最大的x,满足对于任意i∈[1,x],都存在一个S的子集S',使得S'中元素之和为i。 给定n个集...

2017-03-16 00:17:13

阅读数:596

评论数:0

codeforces 733 F. Drivers Dissatisfaction(最小生成树+lca+倍增去环)

  题目链接 F. Drivers Dissatisfaction time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard ou...

2017-03-14 12:46:13

阅读数:456

评论数:0

codeforces 580 E. Kefa and Watch(hash+线段树)

E. Kefa and Watch time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output One day ...

2017-03-10 00:00:23

阅读数:195

评论数:0

Yandex.Algorithm 2011 Round 1(STL!)

D. Sum of Medians time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard outp...

2017-03-02 23:50:09

阅读数:239

评论数:0

gym 101124 Problem E. Dance Party(概率)

Problem E. Dance Party Time limit: 0.5 secondsMemory limit: 256 megabytes Dance parties, whether formal balls or less formal events, usuallyhave dr...

2017-03-02 23:13:57

阅读数:192

评论数:0

AtCoder Grand Contest 010 B(差分)

题目链接 B - Boxes Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement There are N boxes arranged in a c...

2017-03-01 23:36:50

阅读数:362

评论数:0

Codeforces Round #352 (Div. 1) B. Robin Hood(想法+二分,好题)

题目链接 B. Robin Hood time limit per test 1 second memory limit per test 256 megabytes input standard input output standard o...

2017-03-01 19:10:33

阅读数:139

评论数:0

codeforces 717 G. Underfail(费用流,好题)

题目链接 G. Underfail time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You have r...

2017-02-28 23:34:49

阅读数:404

评论数:0

Codeforces Round #268 (Div. 1) C. Hack it!(二分+尺取/构造,好题)

C. Hack it! time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

2017-02-28 16:38:44

阅读数:245

评论数:0

codeforces 717 D. Dexterina’s Lab(矩阵快速幂加速dp,好题)

题目链接 D. Dexterina’s Lab time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Dext...

2017-02-28 09:28:25

阅读数:225

评论数:0

Codeforces Round #322 (Div. 2) F. Zublicanes and Mumocrates(树形dp,好题)

题目链接 F. Zublicanes and Mumocrates time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard out...

2017-02-27 20:27:36

阅读数:183

评论数:0

Kattis-Curious Cupid(莫队)

题目链接 Curious Cupid There are K different languages in the world. Each person speaks one and only one language. There are exactly N sing...

2017-02-26 17:46:41

阅读数:214

评论数:0

Codeforces Round #400 (Div. 1 + Div. 2, combined) D. The Door Problem(二分染色?/2-sat,好题)

题目链接 D. The Door Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output sta...

2017-02-24 20:57:46

阅读数:344

评论数:0

gym 101194 china final Problem H. Great Cells(数学,想法题,好题)

题目链接 Problem H. Great Cells Input file: Output file: Time limit: Standard Input Standard Ouptut 2 seconds Mr. Panda lik...

2017-02-24 20:30:17

阅读数:913

评论数:0

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