摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1034 一开始想了个很麻烦的贪心做法,对于每个 a[i],找第一个大于它的 b 匹配…… 然后WA...因为这样好像没有利用不能第一次匹配的值使答案更优; #include<iostream> 阅读全文
posted @ 2018-07-26 17:40 Zinn 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1059 每一列选出一个占据一行才可以; 挫败。 代码如下: 阅读全文
posted @ 2018-07-26 15:57 Zinn 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1800 https://www.luogu.org/problemnew/show/P2165 n 才20,所以模拟; 一开始是这样写的,惨WA2个点: #include<iostream> # 阅读全文
posted @ 2018-07-26 11:40 Zinn 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1050 没思路的话想想暴力就好了... 首先,比值最小就是确定最小值后最大值最小; 怎样确定最小值?其实就是暴枚; 然后从最小值往上加边,并查集维护连通性,当 s 和 t 连通时的边就是最小的最 阅读全文
posted @ 2018-07-26 10:29 Zinn 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P2593 DP的话,考虑到当前这一位只跟前两位有关,所以记录一下这3位的状态就行; 于是一开始记录的第 i 位,i-1 位的数量,i-2 位的数量,是否有过对子,然后可行性DP; 但是写得太丑,又WA又T... #i 阅读全文
posted @ 2018-07-26 09:46 Zinn 阅读(263) 评论(0) 推荐(0) 编辑