我不是匠人

贪心算法

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 贪心算法（共4篇）

1037. Magic Coupon (25)

查看原题目请点我这里解题思路先按从大到小排序大的正数和大的正数相乘再按从小到大排序小的负数和小的负数相乘最后结果就是两者的和 #include<cstdio> #include<algorithm> using namespace std; cons...

2018-03-16

0 485

1020. 月饼 (25)

查看原题目请点我这里解题思路：这是入门级的贪心算法，涉及结构体排序，需要注意的是尽量统一数据类型，不然特别烦。我第三个测试点搞了很久，但是我看了别人的代码，发现我的逻辑上丝毫没有问题，最后终于发现了，原来是结构体中一部分用的int，还有一部分用的double，两者进行比较的时候就出现了问题。 ...

2018-03-15

0 460

今年暑假不AC

解题思路：把每个时间段按照结束时间从小到大排列，如果结束时间相同则把开始时间按照从大到小排列。因为开始的时间越晚整个看电视的过程就比较短，多余的时间可以用来选择其他类型的节目，这样所看的节目就比较多了。 #include <cstdio> #include <cstring>...

贪心算法

2018-01-12

0 444

FatMouse' Trade——HDU

题目描述 FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehou...

贪心算法

2018-01-12

0 521