摘要: title: poj 1011 Sticks DFS date: 2016-03-03 12:13:29 tags: - DFS - poj 链接: Sticks 听说是一道经典的深搜剪枝题,果然剪不够就TLE到要哭…… 题意大概是,给你n根木棍和各自的长度,要你把他们拼成m根木棍,m<=n。 0. 阅读全文
posted @ 2020-11-07 13:18 nanf0621 阅读(31) 评论(0) 推荐(0) 编辑
摘要: title: xdoj 1174 Links 优先队列+线段树 date: 2016-08-26 20:33:29 tags: - 优先队列 - 线段树 - xdoj 链接: Links 题意: 坐标系上有n个塔,对于任意两个塔,如果存在一个平行于坐标轴的矩形仅包含这两个塔,可以将它们连接。(包含的 阅读全文
posted @ 2020-11-07 13:13 nanf0621 阅读(55) 评论(0) 推荐(0) 编辑
摘要: title: CodeForces 500C New Year Book Reading date: 2016-08-04 19:38:00 tags: - 贪心 - CodeForces 链接: New Year Book Reading 题意: 有n本书编号为1~n, 每本书的重量是wi,书可以 阅读全文
posted @ 2020-11-07 13:12 nanf0621 阅读(46) 评论(0) 推荐(0) 编辑
摘要: title: CodeForces 460B Little Dima and Equation 枚举 date: 2016-08-03 19:33:29 tags: - 枚举 - CodeForces Little Dima and Equation 题意: 给出a,b,c,求满足x = b·s(x 阅读全文
posted @ 2020-11-07 13:11 nanf0621 阅读(45) 评论(0) 推荐(0) 编辑
摘要: title: CodeForces 451B Sort the Array date: 2016-08-04 09:33:29 tags: - 模拟 - CodeForces 链接: Sort the Array 题意: 将数列中一个连续子序列逆序之后,判断是否得到一个严格递增的序列 思路: 这道题 阅读全文
posted @ 2020-11-07 13:08 nanf0621 阅读(54) 评论(0) 推荐(0) 编辑