2022-2023-2学期<计算机专业竞赛实训> ; 第5周练习:递归分治、高级排序、贪心算法、二分算法
Problem ID | Title | 分类 | AC | Submit | 正确率 | |
Problem A | 连续和 | 数学递推动态规划二分 | 67 | 141 | ||
Problem B | 图书馆占位 | 贪心排序 | 66 | 86 | ||
Problem C | 算法实现题 2-2 众数问题 | 数据结构桶排序动态规划STL | 58 | 188 | ||
Problem D | 会场安排问题 | 贪心排序数学 | 62 | 110 | ||
Problem E | 最大子序列(subsequece) | 2024蓝桥杯_安科校赛 | 66 | 89 | ||
Problem F | 最小乘积(multiple) | 数学STL | 62 | 99 | ||
Problem G | 礼物分组(gift) | 贪心排序双指针 | 64 | 75 | ||
Problem H | Recursion / Divide and Conquer - The Number of Inversions | STL排序 | 58 | 79 | ||
Problem I | 算法10-6~10-8:快速排序 | 排序 | 61 | 93 | ||
Problem J | 算法10-12~10-14:归并排序 | 排序 | 58 | 84 | ||
Problem K | 卡车的最小载重量 | 二分答案离散化贪心 | 61 | 75 | ||
Problem L | 懒省事的小明 | 堆优先级队列 | 58 | 159 | ||
Problem M | 卡牌对决(简单版) | 二分查找排序贪心 | 57 | 95 | ||
Problem N | 和为给定数(sum2) | 二分模拟 | 61 | 75 |