神奇的老王

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #毕业旅行问题#

一、参考文献前置知识（动态规划入门）：《挑战程序设计竞赛》P51 - P69 基础知识（集合整数表示）：《挑战程序设计竞赛》P156 - P158 算法详解（状态压缩的DP）：《挑战程序设计竞赛》P191 - P193 二、基于递归实现（易于理解） #include <iostream>...

C++

2023-11-04

0 345

题解 | #Cow Acrobats#

一、思路本题使用二分搜素，可以使用一个简单的思路解决，二分的mid为牛组成的序列的最大的危险值。解题目的核心是二分的judge算法，我们能够知道，最底下的一头牛，所承担的危险值为，所有牛承担的危险值减去它的质量再减去它的力量。同时二分传递的mid为序列中最大的风险值，那么对于最底下的那头牛...

二分查找堆(优先队列)

2023-08-20

0 488