原文:CF786B Legacy

CF B Legacy 題意: 給定 n 個點 一共有 m 個連邊,邊有三種。 .從 u i 到 v i 的一條長度為 w i 的邊。 .從 u i 到 l,r 的一條長度為 w i 的邊。 .從 l,r 到 v i 的一條長度為 w i 的邊。 問從 s 到每一個點的最短路。 n,m lt 很有意思的題目 顯然不可以暴力連邊,我們可以拿線段樹的思想,讓線段樹的一個區間代表一個點。 拿兩顆線段樹分 ...

2018-07-20 16:21 0 796 推薦指數:

查看詳情

CF-796B

B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes ...

Wed May 03 05:15:00 CST 2017 0 1995
CF1181B

題面 主要思想 很明顯,題面就是讓你將一串數割開,使得隔開后的兩數總和最小。 稍微分析一下后我們會想到:對於這里隔開后的兩個數,他們的總位數一定,顯然他們的位數越相近,總和就有機會越小。所以我們 ...

Thu Jan 23 05:17:00 CST 2020 0 813
CF291-B

B. Han Solo and Lazer Gun time limit per test 1 second memory limit per test 256 megabytes input ...

Mon Feb 16 01:01:00 CST 2015 0 4295
CF-839B

B. Game of the Rows time limit per test 1 second memory limit per test 256 megabytes ...

Mon Aug 14 00:11:00 CST 2017 0 1515
CF335B

...

Mon Aug 05 05:56:00 CST 2013 0 3119
CF286-B

B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes ...

Fri Feb 13 02:47:00 CST 2015 0 2209
CF916B

B. Jamie and Binary Sequence (changed after round) time limit per test 2 seconds memory limit per test 256 ...

Wed Jan 24 01:15:00 CST 2018 0 1302
CF 833 B. The Bakery

B. The Bakery http://codeforces.com/contest/833/problem/B 題意:   將一個長度為n的序列分成k份,每份的cost為不同的數的個數,求最大cost的和。1≤n≤35000,1≤k≤50 a[i]">1&#x2264 ...

Mon Oct 15 23:33:00 CST 2018 0 901
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM