2018年02月_Gijkstra

原创 codeforce 914-D. Bash and a Tough Math Puzzle(线段树)

D. Bash and a Tough Math Puzzletime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBash likes playing with arrays. He has an array a1, a2, ... an of...

2018-02-23 14:01:16 167

原创 codeforce 939 E. Maximize!（贪心）

E. Maximize!time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a multiset S consisting of positive integers (initially empty). There ar...

2018-02-22 11:30:45 253

原创 codeforce 939D. Love Rescue(dfs+贪心)

D. Love Rescuetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputValya and Tolya are an ideal pair, but they quarrel sometimes. Recently, Valya took ...

2018-02-19 11:26:04 418

原创 codeforce 933A Twisty Movement(dp+LIS)

A. A Twisty Movementtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA dragon symbolizes wisdom, power and wealth. On Lunar New Year's Day, people m...

2018-02-18 11:11:00 484

原创 HDU1695 GCD(容斥原理)

我校晋级第42届ACM国际大学生程序设计竞赛全球总决赛 GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13628 Accepted Submission(s): 5203 Pro

2018-02-03 10:32:02 154

原创 POJ2356 Find a multiple(鸽巢原理)

Find a multiple Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8592 Accepted: 3725 Special Judge Description The input contains N natural (i.e. posi

2018-02-03 10:11:31 183

原创 Educational Codeforces Round 37 E. Connected Components?（bfs+思路）

E. Connected Components? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an undirected graph

2018-02-03 09:56:52 550

原创 Codeforces Round #460 (Div. 2) D. Substring（树形dp）

D. Substring time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given a graph with n nodes and m direc

2018-02-01 09:54:32 266

gyr