2017年8月24日
[HDOJ6172] Array Challenge（线性递推，黑科技）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6172 题意：给一堆东西，就是求个线性递推式，求第n项%1e9+7 杜教板真牛逼啊，线性递推式用某特征值相关的论文板，打表前几项丢进去就出结果了。 阅读全文
posted @ 2017-08-24 19:32 Kirai 阅读(398) 评论(0) 推荐(0) 编辑
[HDOJ6180]Schedule（贪心，二分,　STL）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6180 题意：n个线段拆成k个不相交的集合，要求k最小的情况下，所有线段集合中右端点与左端点差的和最小。 贪心，首先给线段排序，往multiset中插，multiset中的数代表某一个集合的右端点编号。 阅读全文
posted @ 2017-08-24 19:29 Kirai 阅读(327) 评论(0) 推荐(0) 编辑
[HDOJ6178]Monkeys（二分图最大匹配）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意：希望在一棵树中删掉最多的边，使得剩下的k个点至少有一个点相连。 比赛时候学弟贪心dfs过的，然后发现这个题实际上是最大匹配。 任意两点相连代表匹配中的一条边，最大匹配后的结果就是树上最多有多 阅读全文
posted @ 2017-08-24 19:25 Kirai 阅读(169) 评论(0) 推荐(0) 编辑
[HDOJ6170] Two strings（dp）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6170 题意：给个只有[a-z]/*/.的正则式，拿去匹配一个字符串，问能不能匹配上。 f(i,j)代表正则式到i，匹配字符串到j时的匹配情况，a-z和.的匹配非常容易转移，难点在处理*上。 一开始想用树 阅读全文
posted @ 2017-08-24 11:36 Kirai 阅读(123) 评论(0) 推荐(0) 编辑