
ACM-STL运用
文章平均质量分 77
FDU_Nan
去做一个会思考,善于思考的人儿。
展开
-
hdu 4864 Task(贪心)
http://acm.hdu.edu.cn/showproblem.php?pid=4864大致题意:有n台机器和m个任务,都有两个参数工作时间time和难度level。每个机器一天只能完成一个任务,一个任务只能被一台机器完成,每个任务完成后的利润是500*time+2*level。问在一天能完成尽量多的任务下获得的利润是多少。思路:由上述公式知决定利润的决定性因素是时间,原创 2014-07-23 19:10:20 · 1533 阅读 · 0 评论 -
hdu 4941 Magical Forest(Map)
http://acm.hdu.edu.cn/showproblem.php?pid=4941因为地图的行和列很大,操作次数也很多,直接循环模拟肯定不行。但可以用map映射一下,当交换行和列的时候,直接交换它们的映射值,直接O(1)进行交换。#include #include #include #include #include #include #include原创 2014-08-13 19:35:12 · 1065 阅读 · 0 评论