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≤ ...