随笔分类 - 其它-三分

【BZOJ】3203: [Sdoi2013]保护出题人（几何+三分+特殊的技巧）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3203wa无数次QAQ，犯sb错。。。。一是数组没有引用。。。二是输出转成了int（越界了sad）。。三是叉积的顺序忘记了（cross(v, w)>0的话说明v在下边啊。。。。）。。。sad。。然后提交... 阅读全文

posted @ 2014-10-05 18:21 iwtwiioi 阅读(1314) 评论(0) 推荐(0) 编辑

【BZOJ】1857: [Scoi2010]传送带（三分）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1857好神奇的三分。。第一次写三分啊sad。。看了题解啊题解QAQ首先发现无论怎么走一定是在AB和CD上选了两个点然后走的（包括ABCD四个点），所以我们就是要找出这两个点就行了。且AB上有且只有一个最... 阅读全文

posted @ 2014-10-05 11:51 iwtwiioi 阅读(546) 评论(0) 推荐(0) 编辑