2015年12月9日

BZOJ2756: [SCOI2012]奇怪的游戏

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2756对棋盘进行黑白染色。若答案为x，有c1*x-s1==c2*x-s2得x=(s1-s2)/(c1-c2)，那么若c1!=c2,检测x就可以了。若不是就二分x。建图：s->黑点 c=x-a[i]... 阅读全文

posted @ 2015-12-09 21:57 ctlchild 阅读(217) 评论(0) 推荐(0) 编辑

BZOJ1857: [Scoi2010]传送带

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1857三分套三分。#include#include#include#include#include#include#include#define rep(i,l,r) for (int i=l;i... 阅读全文

posted @ 2015-12-09 20:02 ctlchild 阅读(137) 评论(0) 推荐(0) 编辑

BZOJ1237: [SCOI2008]配对

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1237可以贪。如果没有那个限制两个数组都从小到大扫一遍一一配对就可以了。有那个限制的话可以发现只会有相邻2个或3个可以调整。4个的可以化成1 3或2 2。。#include#include#inc... 阅读全文

posted @ 2015-12-09 19:18 ctlchild 阅读(201) 评论(0) 推荐(0) 编辑

BZOJ1082: [SCOI2005]栅栏

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1082二分+dfs判定。显然我们取的肯定是前ans块木板。然后砍的木材也应该是从小到大砍（如果小的木材可以满足条件我一定不会去动大的木材嘛。所以两遍排序。二分答案。然后对于要取的每块木板，我们搜索... 阅读全文

posted @ 2015-12-09 19:07 ctlchild 阅读(564) 评论(0) 推荐(0) 编辑

导航