- 博客(7)
- 收藏
- 关注
RSS订阅原创 hicocoder#1933 : 最短管道距离2（DP+斜率优化）
时间限制:10000ms单点时限:1000ms内存限制:256MB描述在一张2D地图上有N座城市，坐标依次是(X1, Y1), (X2, Y2), … (XN, YN)。现在H国要修建K条平行于X轴的天然气主管道。这些管道非常长，可以认为是一条条平行于X轴的直线。小Ho想知道如何修建这K条管道，可以使N座城市到最近的管道的垂直距离之和最小。请你求出这个最小的距离之和。输入第一行包含...
2019-02-24 16:21:43
709
原创 Codeforces-1131D：Gourmet choice（拓扑+并查集）
D. Gourmet choicetime limit per test 2 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard outputMr. Apple, a gourmet, works as editor-in-chief of a gastronomic periodical...
2019-02-24 11:30:29
692
原创 Codeforces-1117E：Decypher the String（思维）
E. Decypher the Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem. Remember to flush your output while com...
2019-02-20 14:14:47
473
原创 Codeforces-gym/101853G：Hard Equation（BSGS）
G. Hard Equationtime limit per test 10.0 smemory limit per test 256 MBinputs tandard inputoutputs tandard outputConsider the following equationax≡bmodma^x\equiv b\quad mod\quad max≡bmodmGiven a, ...
2019-02-15 16:21:04
541
原创 Codeforces-1114F：Please, another Queries on Array?（线段树）
F. Please, another Queries on Array?time limit per test 5.5 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputYou are given an array a1,a2,…,an.a_1,a_2,…,a_n.a1...
2019-02-12 19:35:34
408
原创 Codeforces-1106F：Lunar New Year and a Recursive Sequence（矩阵快速幂+BSGS）
F. Lunar New Year and a Recursive Sequencetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLunar New Year is approaching, and Bob received a g...
2019-02-05 13:51:20
848
原创 Codeforces-1106E：Lunar New Year and Red Envelopes（DP+优先队列）
E. Lunar New Year and Red Envelopestime limit per test 3 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputLunar New Year is approaching, and Bob is going to rec...
2019-02-01 12:54:45
1280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人