摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1030 【题解】 建出ac自动机,把是串的末尾的点打上标记,若一个点的fail" role="presentation" style="positi... 阅读全文
posted @ 2018-03-02 17:20 Vanisher 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1029 【题解】 按时间T2从早到晚排序,依次取,把当前的决策集合按T1为关键字放入大根堆里去,新来一个建筑时,若能取则直接取,否则与堆顶元素比较,... 阅读全文
posted @ 2018-03-02 08:37 Vanisher 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1028 【题解】 枚举听哪张牌,再枚举将牌是哪一对。 在从前往后贪心判断是否正确,方法是: 能取刻子尽量选刻子,剩下的与后面组成顺子。 ... 阅读全文
posted @ 2018-03-02 08:30 Vanisher 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1025 【题解】 ans=lcm(l1..ln)" role="presentation" style="position: relative;">... 阅读全文
posted @ 2018-03-02 08:25 Vanisher 阅读(87) 评论(0) 推荐(0) 编辑