2014年10月4日
CH Round #55 - Streaming #6 (NOIP模拟赛day2)（被虐哭）
摘要： http://ch.ezoj.tk/contest/CH%20Round%20%2355%20-%20Streaming%20%236%20%28NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9Bday2%29犯了sb错误。。。。t2的longlong的mul我没分别开modQAQ爆了两... 阅读全文
posted @ 2014-10-04 22:36 iwtwiioi 阅读(281) 评论(0) 推荐(0)
【BZOJ】1026: [SCOI2009]windy数（数位dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1026我果然很弱啊。。。考虑数位dp。枚举每一位，然后限制下一位即可。一定要注意啊！在dfs的时候line这个要&&啊。。。。要不然wa了两发。。#include #include #include #... 阅读全文
posted @ 2014-10-04 18:01 iwtwiioi 阅读(326) 评论(0) 推荐(0)
【BZOJ】1596: [Usaco2008 Jan]电话网络（树形dp+特殊的技巧）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1596一开始交了个貌似正确的dp，wa了。我只考虑了儿子覆盖的情况，没有考虑父亲QAQ那么我们要多开一个变量，来考虑父亲的。d[i][0]:自己不放，但是至少有一个儿子放了d[i][1]:自己放d[i]... 阅读全文
posted @ 2014-10-04 14:03 iwtwiioi 阅读(475) 评论(0) 推荐(0)
【BZOJ】1827: [Usaco2010 Mar]gather 奶牛大集会（树形dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1827仔细想想就好了，，每个点维护两个值，一个是子树的费用，一个是除了子树和自己的费用。都可以用dfs做。维护第一个就是简单的dp。d1[i]=sum{d1[j]+w(i, j)*son1[j]}，j是... 阅读全文
posted @ 2014-10-04 11:31 iwtwiioi 阅读(420) 评论(0) 推荐(0)
【BZOJ】2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛（树形dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2060裸的树形dpd[x][1]表示访问x的数量，d[x][0]表示不访问x的数量d[x][1]=sum{d[y][0]}, y是儿子d[x][0]=sum{max(d[y][1], d[y][0])}... 阅读全文
posted @ 2014-10-04 10:26 iwtwiioi 阅读(348) 评论(0) 推荐(0)
【BZOJ】3394: [Usaco2009 Jan]Best Spot 最佳牧场（floyd）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3394裸的floyd。。#include #include #include #include #include #include #include using namespace std;#defin... 阅读全文
posted @ 2014-10-04 07:55 iwtwiioi 阅读(663) 评论(3) 推荐(0)