随笔分类 -  题解

上一页 1 2 3 下一页
来自各个OJ的题目,觉得有意思就会写题解.
AcWing 数的进制转化
摘要：将一个数转化为x进制: 不停地把该数除以x,将每次得到的余数顺序写出即为结果. 阅读全文
posted @ 2020-12-30 16:23 goverclock 阅读(179) 评论(0) 推荐(0)
AcWIng 赶牛入圈
摘要：多种剪枝. 阅读全文
posted @ 2020-12-30 16:10 goverclock 阅读(155) 评论(0) 推荐(0)
AcWing 士兵
摘要：货舱选址问题及拓展. 阅读全文
posted @ 2020-12-30 15:48 goverclock 阅读(176) 评论(1) 推荐(0)
AcWing 糖果传递
摘要：环形均分纸牌问题. 阅读全文
posted @ 2020-12-26 22:10 goverclock 阅读(108) 评论(0) 推荐(0)
AcWing 飞行员兄弟
摘要：使用二进制枚举状态. 阅读全文
posted @ 2020-12-26 21:52 goverclock 阅读(71) 评论(0) 推荐(0)
AcWing 占卜DIY
摘要：使用双端队列deque进行简单模拟. 阅读全文
posted @ 2020-12-25 20:39 goverclock 阅读(116) 评论(0) 推荐(0)
AcWing 秦腾与教学评估
摘要：利用奇数和偶数的性质二分. 阅读全文
posted @ 2020-12-25 20:33 goverclock 阅读(149) 评论(0) 推荐(0)
AcWing 畜栏预定
摘要：贪心,运用堆来降低复杂度. 阅读全文
posted @ 2020-12-23 19:18 goverclock 阅读(86) 评论(0) 推荐(0)
P1182 数列分段 Section II
摘要：二分答案,此外还有一个贪心的细节需要注意. 阅读全文
posted @ 2020-12-22 09:11 goverclock 阅读(116) 评论(0) 推荐(0)
AcWing 超快速排序
摘要：归并排序求逆序数. 阅读全文
posted @ 2020-12-21 14:10 goverclock 阅读(157) 评论(0) 推荐(0)
P3406 海底高铁
摘要：差分,一维. 阅读全文
posted @ 2020-12-20 08:44 goverclock 阅读(137) 评论(0) 推荐(0)
P2004 领地选择
摘要：二维前缀和. 阅读全文
posted @ 2020-12-20 07:56 goverclock 阅读(106) 评论(0) 推荐(0)
AcWing 电影
摘要：离散化入门. 阅读全文
posted @ 2020-12-18 22:22 goverclock 阅读(142) 评论(0) 推荐(0)
P2678 跳石头
摘要：避免陷入死循环，两种二分的写法. 逐渐熟悉二分答案. 阅读全文
posted @ 2020-12-18 19:41 goverclock 阅读(115) 评论(0) 推荐(0)
[POJ 1050]To the Max
摘要：最大子段和. 前缀和,二维. 阅读全文
posted @ 2020-12-17 10:08 goverclock 阅读(119) 评论(1) 推荐(0)
P1678 烦恼的高考志愿
摘要：upper_bound的简单运用. 阅读全文
posted @ 2020-12-14 14:01 goverclock 阅读(164) 评论(0) 推荐(0)
P1873 砍树
摘要：二分答案. 阅读全文
posted @ 2020-12-13 08:36 goverclock 阅读(154) 评论(0) 推荐(0)
P1102 A-B 数对
摘要：二分入门. 阅读全文
posted @ 2020-12-13 08:00 goverclock 阅读(61) 评论(0) 推荐(0)
P6771 [USACO05MAR]Space Elevator 太空电梯
摘要：需要贪心预处理的动态规划. 阅读全文
posted @ 2020-12-12 08:50 goverclock 阅读(162) 评论(0) 推荐(0)
P2347 砝码称重
摘要：多重背包问题.如何分解为01背包问题. 阅读全文
posted @ 2020-12-12 08:18 goverclock 阅读(128) 评论(0) 推荐(0)

上一页 1 2 3 下一页