B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes ...
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 推薦指數:
B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes ...
題面 主要思想 很明顯,題面就是讓你將一串數割開,使得隔開后的兩數總和最小。 稍微分析一下后我們會想到:對於這里隔開后的兩個數,他們的總位數一定,顯然他們的位數越相近,總和就有機會越小。所以我們 ...
B. Han Solo and Lazer Gun time limit per test 1 second memory limit per test 256 megabytes input ...
B. Game of the Rows time limit per test 1 second memory limit per test 256 megabytes ...
...
B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes ...
B. Jamie and Binary Sequence (changed after round) time limit per test 2 seconds memory limit per test 256 ...
B. The Bakery http://codeforces.com/contest/833/problem/B 題意: 將一個長度為n的序列分成k份,每份的cost為不同的數的個數,求最大cost的和。1≤n≤35000,1≤k≤50 a[i]">1≤ ...