
洛谷普及/提高-
wen__xvn
我要成为c/cpp高手!
展开
-
每日一题洛谷P5019 [NOIP 2018 提高组] 铺设道路c++
【代码】每日一题洛谷P5019 [NOIP 2018 提高组] 铺设道路c++原创 2025-03-17 19:05:56 · 189 阅读 · 0 评论 -
每日一题洛谷P1106 删数问题c++
【代码】每日一题洛谷P1106 删数问题c++原创 2025-03-17 17:10:16 · 399 阅读 · 0 评论 -
每日一题洛谷P1090 [NOIP 2004 提高组] 合并果子c++
这道题目有两种解法,原理都是哈夫曼树,代码不同,一种比较通俗易懂,一种比较高级,先来讲一下什么是哈夫曼树。一解:存入数据后sort排序,每次合并得到新数据之后再进行冒泡排序,确保每次取出的都是两个最小的数。每一次都将重量最小的两个优先合并可以使消耗的力气最小。问题是:如何每一次都找到最小的两个数?下图是按照样例构建的一个哈夫曼树。直接获取堆顶的两个最小元素。原创 2025-03-17 12:22:14 · 505 阅读 · 0 评论 -
每日一题洛谷普及/提高-P1154 奶牛分厩c++
【代码】每日一题洛谷普及/提高-P1154 奶牛分厩c++原创 2025-03-04 16:00:21 · 726 阅读 · 0 评论