晴歌。

2016年6月20日

BZOJ_1614_ [Usaco2007_Jan]_Telephone_Lines_架设电话线_(二分+最短路_Dijkstra/Spfa)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1614 分析类似POJ_3662_Telephone_Lines_(二分+最短路) Dijkstra: 1 #include <bits/stdc++.h> 2 using namespace 阅读全文

posted @ 2016-06-20 23:02 晴歌。阅读(265) 评论(0) 推荐(0) 编辑

BZOJ_1601_[Usaco2008_Oct]_灌水_(最小生成树_Kruskal)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1601 有\(n\)个田地需要灌溉,每个田地可以自己引水,花费为\(w[i]\),或者连接其他被灌溉的田地,花费为\(p[i][j]\),求最小花费. 分析我第一眼看以为是dp,发现不对... 阅读全文

posted @ 2016-06-20 22:58 晴歌。阅读(201) 评论(0) 推荐(0) 编辑

2016年6月19日

BZOJ_1612_[Usaco2008_Jan]_Cow_Contest_奶牛的比赛_(dfs)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1612 \(n\)头奶牛比赛,给出一些胜负情况,问可以确定多少头奶牛的排名. 分析无论胜负,只要知道某一头奶牛和其他\(n-1\)头的关系就好了. 我们用dfs来求每一个奶牛赢了多少次,同时统计阅读全文

posted @ 2016-06-19 21:39 晴歌。阅读(169) 评论(0) 推荐(0) 编辑

BZOJ_1833_[ZJOI2010]_数字计数_(数位dp)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1833 统计\(a~b\)中数字\(0,1,2,...,9\)分别出现了多少次. 分析数位dp真是细节又多又容易出错,我都懒得看题解,所以也就懒得写题解了... 注意细节吧还是... 1 #in 阅读全文

posted @ 2016-06-19 21:35 晴歌。阅读(224) 评论(0) 推荐(0) 编辑

BZOJ_1026_[SCOI2009]_windy数_(数位dp)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1026 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？分析我们用\ 阅读全文

posted @ 2016-06-19 21:32 晴歌。阅读(159) 评论(0) 推荐(0) 编辑

BZOJ_4326_[NOIP2015]_运输计划_(二分+LCA_树链剖分/Tarjan+差分)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=4326 给出一棵带有边权的树,以及一系列任务,任务是从树上的u点走到v点,代价为u到v路径上的权值之和,总代价是所有任务代价中的最大代价.现在可以将某一个边权值变为0,问总代价最小是多少. 分析阅读全文

posted @ 2016-06-19 21:14 晴歌。阅读(204) 评论(0) 推荐(0) 编辑

2016年6月13日

BZOJ_2194_快速傅立叶之二_(FFT+卷积)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2194 给出序列\(a[0],a[1],...,a[n-1]\)和\(b[0],b[1],...,b[n-1]\). \(c[k]=\sum_{i=k}^{n-1}a[i]b[i-k]\). 求序阅读全文

posted @ 2016-06-13 17:55 晴歌。阅读(263) 评论(0) 推荐(0) 编辑

BZOJ_1615_[Usaco2008_Mar]_The Loathesome_Hay Baler_麻烦的干草打包机_(模拟+宽搜/深搜)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1615 一个主动轮带着一些轮子转,轮子带着轮子转,轮子带着轮子转...一个非主动轮只会被一个轮子带着转.求从主动轮到某一个轮子的路上所有轮子的转速的绝对值之和. 分析从起点开始,枚举相接触的轮子阅读全文

posted @ 2016-06-13 17:44 晴歌。阅读(193) 评论(0) 推荐(0) 编辑

BZOJ_1626_[Usaco2007_Dec]_Building_Roads_修建道路_(Kruskal)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1626 给出\(n\)个点的坐标,其中一些点已经连通,现在要把所有点连通,求修路的最小长度. 分析已经连好一些边的最小生成树问题. 这里顺带复习了一下Prim和Krusakal. Prim的证明阅读全文

posted @ 2016-06-13 17:39 晴歌。阅读(165) 评论(0) 推荐(0) 编辑

BZOJ_1625_ [Usaco2007_Dec]_宝石手镯_(01背包)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1625 01背包裸题. p.s.随便点开一道就是水题... 分析 ... 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const i 阅读全文

posted @ 2016-06-13 17:26 晴歌。阅读(131) 评论(0) 推荐(0) 编辑

君の梦が横で外れでも仆は歌い桥をかけよう

公告

晴歌。

君の梦が横で外れでも仆は歌い 桥をかけよう

公告

君の梦が横で外れでも仆は歌い桥をかけよう