2014年9月25日
【BZOJ】3282: Tree（lct）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3282复习了下lct，发现两个问题。。1：一开始我以为splay那里直接全部rot(x)就好了，然后改了好几题lct的题，都过了且速度和原版一样。。然后怀疑了下。。。。。。后来请教神犇，他说这样不行。。... 阅读全文
posted @ 2014-09-25 23:14 iwtwiioi 阅读(415) 评论(0) 推荐(0)
【BZOJ】2018: [Usaco2009 Nov]农场技艺大赛（暴力）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2018精度问题我也是醉了。。#include #include #include #include #include #include #include using namespace std;#def... 阅读全文
posted @ 2014-09-25 13:25 iwtwiioi 阅读(271) 评论(0) 推荐(0)
【BZOJ】3297: [USACO2011 Open]forgot（dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3297这题拖了很久呢。。。很久以前写了个dfs，，但是tle了。。。。。然后一直想dp想不出来，写出来了又wa了。。然后看到一英文题解，暂时就只会这样了。。其实dp方程很简单。。。。。。f[i]=min... 阅读全文
posted @ 2014-09-25 12:39 iwtwiioi 阅读(225) 评论(1) 推荐(0)