摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1032 https://www.luogu.org/discuss/show?postid=8416 #include<cstdio> #include<cstring> #include<iostre 阅读全文
posted @ 2017-11-26 14:31 TRTTG 阅读(355) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1029 把任务按截止时间从小到大排序 如果当前时间+当前任务耗时<=当前任务截止时间,把这个任务耗时放到大根堆里,ans++ 否则 如果堆顶>当前任务耗时,删除堆顶,把这个任务耗时放到大根堆里 #inc 阅读全文
posted @ 2017-11-26 11:39 TRTTG 阅读(205) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1028 枚举等待牌 枚举对是哪个 判断 #include<cstdio> #include<iostream> using namespace std; int sum[405],a[405]; int 阅读全文
posted @ 2017-11-26 10:19 TRTTG 阅读(222) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位DP 如果前一位填的是0, 0是前导0,下一位可以随便填 0不是前导0,下一位不能填1 为避免这种情况 枚举位数,强制不出现前导0 #include<cstdio> #include<cst 阅读全文
posted @ 2017-11-26 08:05 TRTTG 阅读(243) 评论(0) 推荐(0) 编辑