05 2022 档案

Codeforces Round #791(Div 2)——D
摘要：D Problem - D - Codeforces 题意： 给定一个有向图，每个点有自己的点权，求一条长度为K的路径使得路径上的最大点权最小，输出该条路径上的最大点权。 思路：(二分+拓扑排序) 最小值最大的题考虑二分解决。 我们每次二分答案为mx，以此判断有没有某条路径的最大值为mx且长度为k。 阅读全文
posted @ 2022-05-15 13:34 empty_y 阅读(28) 评论(0) 推荐(0) 编辑
C. 连锁商店（状压dp）
摘要：C. 连锁商店 time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output 比特山是一个旅游胜地，它一共有 n个景点，按照海拔高度从低到高依次 阅读全文
posted @ 2022-05-01 12:19 empty_y 阅读(149) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示