codeforces 1095F Make It Connected 最小生成树

F. Make It Connected time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are g...

2019-04-29 16:46:33

阅读数 8

评论数 0

codeforces 1153D Serval and Rooted Tree 树形dp

D. Serval and Rooted Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Now ...

2019-04-28 14:21:07

阅读数 8

评论数 0

hdu 1540 Tunnel Warfare 线段树

Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15090Accepted Submission(s): 595...

2019-04-23 16:27:13

阅读数 10

评论数 0

poj 2449 Remmarguts' Date k短路 A*

Remmarguts' Date Time Limit:4000MS Memory Limit:65536K Total Submissions:40172 Accepted:11024 Description "Good man never ma...

2019-04-20 16:11:01

阅读数 10

评论数 0

leetcode 854 k-similar-strings IDA*

854.K-Similar Strings Hard 14216FavoriteShare StringsAandBareK-similar (for some non-negative integerK) if we can swap the positions of two letter...

2019-04-18 20:17:20

阅读数 35

评论数 0

bzoj 2157 旅游 lct

2157: 旅游 Time Limit:10 SecMemory Limit:259 MB Submit:2709Solved:1143 [Submit][Status][Discuss] Description Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景...

2019-03-26 17:33:47

阅读数 20

评论数 0

codeforces 1065f Up and Down the Tree 树形dp

F. Up and Down the Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You ar...

2019-03-23 17:05:15

阅读数 22

评论数 0

codeforces 1073C Vasya and Robot

C. Vasya and Robot time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya has go...

2019-03-15 19:53:30

阅读数 28

评论数 0

hdu 1542 Atlantis 扫描线 矩形面积并

Atlantis Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20693Accepted Submission(s): 8258 Pr...

2019-03-13 16:50:40

阅读数 27

评论数 0

uva 11525 Permutation 线段树

题目大意:给定n和k,输出1-k的所有置换按照字典序排列后的第n个置换,其中n由k个数Si给定 当i等于1的时候(k - 1)!就是后面k-1个数所有的置换的个数,然后前面乘si,所以第n个置换的第一个数字即si + 1,同理,可发现其实就是每次求第k大,然后删去该数字。 #includ...

2019-03-01 20:18:55

阅读数 25

评论数 0

graph embedding 论文及源码阅读 deepwalk & line & node2vec & bine

最近学习了下graph embedding方面的内容,主要看了如下几篇论文及对应开源代码,记录下。 DeepWalk: Online Learning of Social Representations LINE: Large-scale Information Network Embeddi...

2019-02-22 20:38:05

阅读数 234

评论数 0

codeforces 1107g Vasya and Maximum Profit 线段树 单调栈

G. Vasya and Maximum Profit time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output ...

2019-02-07 20:33:44

阅读数 58

评论数 0

codeforces 1096D Easy Problem dp

D. Easy Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya is prepa...

2019-02-06 20:40:25

阅读数 126

评论数 0

codeforces 1012c Hills dp

C. Hills time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Welcome to Innopolis c...

2019-02-05 20:08:22

阅读数 58

评论数 0

codeforces 1108F MST Unification 次小生成树 lca

F. MST Unification time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are giv...

2019-02-04 13:12:22

阅读数 52

评论数 0

codeforces 1042d Petya and Array 线段树|树状数组|平衡树

D. Petya and Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Petya has a...

2019-01-21 17:46:12

阅读数 38

评论数 0

bzoj 2002 弹飞绵羊 lct

2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 15239  Solved: 7788 [Submit][Status][Discuss] Description 某天,Lostmonk...

2019-01-10 15:58:47

阅读数 32

评论数 0

codeforces 1012b Chemical table

B. Chemical table time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Innopolis Uni...

2019-01-08 14:30:36

阅读数 29

评论数 0

bzoj 2049 洞穴勘测 lct

2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 11475  Solved: 5683 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天,...

2019-01-06 15:47:21

阅读数 41

评论数 0

poj 3468 A Simple Problem with Integers splay

之前用线段树写的,这次用splay写了下。。 #include <cstdio> #include <vector> #include <algorithm> #...

2019-01-04 22:31:07

阅读数 24

评论数 0

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