2017年8月9日

摘要: 题意:输入n,n行每行两个数分别为起始时间和终止时间,一台机器在一个时间段只能完成一项工作, 求完成n项工作至少需要几台机器。 第一种解法:优先队列将起始时间从小到大排列,将起始最早的结束时间压入队列,如果它小于下一个的起始时间,出队,下一个结束时间入队 否则下一个结束时间直击入队,结束,统计队列中 阅读全文
posted @ 2017-08-09 19:51 木兮木a 阅读(156) 评论(0) 推荐(0) 编辑
 
摘要: typedef long long ll; int a[20]; ll dp[20][state];//不同题目状态不同 ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit/*数位上界变量*/)//不是每个题都要判断前导零 { //递归边界, 阅读全文
posted @ 2017-08-09 14:54 木兮木a 阅读(137) 评论(0) 推荐(0) 编辑