2018年2月21日

摘要：题解：按照单价排序然后贪心代码：阅读全文

posted @ 2018-02-21 10:56 宣毅鸣阅读(121) 评论(0) 推荐(0) 编辑

摘要：题解：树形dp 要记录一个最小的，一个最大的然后转移代码：阅读全文

posted @ 2018-02-21 10:42 宣毅鸣阅读(653) 评论(0) 推荐(0) 编辑

摘要：题解：暴搜+优化如果当前有n个位置不符合，那么至少要n-1次才可以然后就可以优化了代码：阅读全文

posted @ 2018-02-21 10:01 宣毅鸣阅读(104) 评论(0) 推荐(0) 编辑

摘要：题解：简单最小生成树代码：阅读全文

posted @ 2018-02-21 09:24 宣毅鸣阅读(84) 评论(0) 推荐(0) 编辑

摘要：题解：暴搜+二分+剪枝二分答案，暴力判断是否有解然后加上剪枝代码：阅读全文

posted @ 2018-02-21 09:10 宣毅鸣阅读(75) 评论(0) 推荐(0) 编辑

摘要：题解：先暴力找规律然后就一加一减的枚举代码：阅读全文

posted @ 2018-02-21 08:24 宣毅鸣阅读(77) 评论(0) 推荐(0) 编辑

2018年2月20日

摘要：题解：好像不用dp 暴力+位运算即可代码：阅读全文

posted @ 2018-02-20 15:00 宣毅鸣阅读(106) 评论(0) 推荐(0) 编辑

摘要：题解： dp 每一个位置还有几个记录一下即可代码：阅读全文

posted @ 2018-02-20 10:22 宣毅鸣阅读(131) 评论(0) 推荐(0) 编辑

摘要：题解：一道思路题（话说在那个时候有多少人知道左偏树）考虑最后一个加进来的点必然满足（1）从它到根一直是左链上去的（2）没有左右子树在这些点中寻找一个最浅的然后删除代码：阅读全文

posted @ 2018-02-20 10:17 宣毅鸣阅读(108) 评论(0) 推荐(0) 编辑

摘要：题解这道题n的范围很小，所以我们可以考虑枚举+判定设放在天平右边的是C,D. 以A+B<C+D为例，因为差分约束必须是差的形式，所以我们将式子变形 B−C<D−A然后枚举D,A的取值，就得到了一个关于两个数差的不等式。设枚举的A的值为x，那么x<=A<=x 这个式子要想转换成差分的形式，需要引入阅读全文

posted @ 2018-02-20 10:00 宣毅鸣阅读(99) 评论(0) 推荐(0) 编辑

公告