原文: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