原文:Avito Cool Challenge 2018:D. Maximum Distance

D. Maximum Distance 题目链接:https: codeforces.com contest problem D 题意: 给出一个连通图以及一些特殊点,现在定义cost u,v 为一条从u到v的路径上面边权的最大值,然后定义dis u,v 为从u到v所有路径上面cost的最小值。 最后求所有特殊点到其它特殊点的最大距离... 题解:这个题意似乎有点绕... 我们考虑一下最小生成树, ...

2018-12-18 08:52 6 242 推荐指数:

查看详情

D. Minimax Problem

如何获得这个最小值的最大值,暴力必T,可以试着二分。 而二分的check如何判断 check(x)思路,把数组转化成二进制形式,如果当前为大于x,则改位二进制数为1,否则为零, ...

Wed Jan 15 23:35:00 CST 2020 0 265
D. Omkar and Circle

Danny, the local Math Maniac, is fascinated by circles, Omkar's most recent creation. Help him solve ...

Sun Jul 12 18:19:00 CST 2020 5 444
GDOI2018 爆零记,Challenge Impossibility

蒟蒻的GDOI又双叒叕考挂啦...... Day 0 && Day -1 学校月考,貌似考的还不错? 然而考完试再坐船去中山实在是慢啊......晚上10点才到酒店 wifi差 ...

Fri May 04 18:49:00 CST 2018 6 611
D. Marcin and Training Camp

D. Marcin and Training Camp 题目链接:http://codeforces.com/contest/1230/problem/D time limit per test: 3 seconds memory limit ...

Wed Sep 25 06:55:00 CST 2019 0 370
D. Present (思维,异或)

题目:传送门 题意:让你求 2 <= n <= 400000, 1 <= ai <= 10000000 思路: 对每个二进制位单独考虑,若 ...

Mon Mar 09 00:52:00 CST 2020 4 469
D. Let's Go Hiking

Codeforces Round #706 (Div. 2) 首先保证x落点峰顶 然后讨论最长上升或下降那一段的情况(否则,y走比x长的段就能赢) 讨论升降长度相等 不等 各自的奇数长度、偶数长 ...

Thu Mar 11 07:12:00 CST 2021 0 293
D. Ehab and the Expected XOR Problem

链接 [https://codeforces.com/contest/1174/problem/D] 题意 让你构造一个数组,使得任意子段异或和不为0也不为x,而且每个数字大于等于1小于(1<<n) 分析 比赛做不出来,还是太垃圾了,这只能说水平不够。而且我对位运算的题真的 ...

Tue Jun 04 21:53:00 CST 2019 1 448
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM