2014年10月5日
【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 阅读(1328) 评论(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 阅读(557) 评论(0) 推荐(0)
【BZOJ】1833: [ZJOI2010]count 数字计数（数位dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1833数位dp什么的最恶心了。dfs时注意考虑两种边界，一种是此时正好在这个数上，那么答案应该加的是后边的数+1+dfs否则就加10^(x-1)+dfs；这两个是显然的。自己多想想就懂了具体看代码：#i... 阅读全文
posted @ 2014-10-05 10:42 iwtwiioi 阅读(769) 评论(0) 推荐(0)