摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2595 今天刚学了斯坦纳树,还不太会,写一道题练习一下; 参考了博客:http://www.cnblogs.com/lazycal/archive/2013/08/31/bzoj-2595.ht 阅读全文
posted @ 2018-07-16 23:32 Zinn 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目:P3808:https://www.luogu.org/problemnew/show/P3808 P3796:https://www.luogu.org/problemnew/show/P3796 从这里学了下AC自动机:http://www.cnblogs.com/cjyyb/p/7196 阅读全文
posted @ 2018-07-16 23:14 Zinn 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4977 今天讲的贪心题,真神奇啊; 首先,要得到尽量多选队友的解; 把队友按 a[i] 从小到大排序,敌人按 b[i] 从小到大排序,然后对于每个队友,选择能攻击的、收益最多的敌人; 如果没有能 阅读全文
posted @ 2018-07-16 19:38 Zinn 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4004 今天讲课讲到的题,据说满足拟阵的性质,所以贪心是正确的; 总之就贪心,按价格从小到大排序,不能被表出就买上,计入答案,然后去消别的; 看博客说要用 long double,今天才第一次知 阅读全文
posted @ 2018-07-16 18:15 Zinn 阅读(187) 评论(0) 推荐(0) 编辑