月度归档: 2023 年 9 月

2 篇文章

C++关系运算符重载和sort函数的结合
昨晚在洛谷上刷贪心(原题:P2240 【深基12.例1】部分背包问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)),解题时需要按照每堆金币的单位价值为标准,对所有数据进行排序。然而在我的传统认知内,并不知道sort如何对二维数组进行排序。后经过群友指点和查阅资料,掌握了struct+重载关系运算符的实现方法。 什么是重载运算符…
洛谷P2392 kkksc03考前临时抱佛脚
题目 P2392 kkksc03考前临时抱佛脚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 解读 将各个题目分配到左右脑,使得左右脑总时间尽可能接近。 题解 首先考虑DFS。计算时间复杂度=O(2^n),由于n<=20,不会超时,直接DFS。 #include<bits/stdc++.h> using namesp…