摘要：
bzoj1622[Usaco2008 Open]Word Power 名字的能量 题意： n个名字，m个能量字符串，每个名字的能量为其中含有能量字符串的种数（含有指有一个不连续子串与能量字符串相等），问每个名字的能量。n≤1000，m≤100。 题解： 暴力可过（似乎数据弱）。 代码： 201609 阅读全文
摘要：
bzoj1572[Usaco2009 Open]工作安排Job 题意： n个工作，每个需要的时间都为1，最晚完成时间为ti，价值为vi，问最多能得到的价值。n≤100000。 题解： 先把所有工作按最晚开始时间排序，然后把能做的工作先做掉（如果前面的工作时间有空隙可以填上），处理剩下的工作时，比较之 阅读全文
摘要：
bzoj1232[Usaco2008Nov]安慰奶牛cheer 题意： 给出n个节点的带权图，第i个节点ci。现在你要在这个图中选出一棵树和一个起点，然后你要从起点出发到达所有的节点（不能跳点）再回到起点，经过边的时间为边权，每经过一个点就要花等同于点权的时间（即使这个点已经过）。问如何使时间最短。 阅读全文
摘要：
bzoj1621[Usaco2008 Open]Roads Around The Farm分岔路口 题意： n头牛在路上走，每当它们走到岔路，如果这些牛可以分为数量相差刚好为k的两群，那么它们就会分成这样的两群往前走，否则就会停下来吃草。问最后有多少群在吃草。n≤10^9，k≤1000。 题解： 暴 阅读全文
摘要：
bzoj1724[Usaco2006 Nov]Fence Repair 切割木板 题意： FJ需要n块木板，第i块木板长度为ai。但他只有一块长度为sigma(i,1,n)ai的木板。每切一次的代价为所切割木板的长度，问最小代价。n≤20000 题解： 等价于合并石子（把单块木板的长度看作石子）。故 阅读全文
摘要：
bzoj1611[Usaco2008 Feb]Meteor Shower流星雨 题意： 给个网格，有m个流星，每个流星在ti时刻打在(xi,yi)的格子上，并把该格子和相邻的格子打烂。有个人从(0,0)出发，问最短逃离时间（格子被打烂之后就不能走）。 题解： bfs一发，如果某格子被打烂的时间小于到 阅读全文
摘要：
bzoj1603[Usaco2008 Oct]打谷机 题意： 给个树，每个边都有边权0和1。0表示两个端点同色，1表示两个端点不同色。点1为黑色，问点n哪种颜色（颜色只有两种：黑和白）。树大小≤1000。 题解： dfs一发。 代码： 20160917 阅读全文
摘要：
bzoj1599[Usaco2008 Oct]笨重的石子 题意： 三个不同的骰子，分别有S1,S2,S3个面。求出出现几率最大的和是多少。如果有很多种和出现的几率相同，那么就输出小的那一个。2≤S1≤20，2≤S2≤20，2≤S3≤40。 题解： 枚举。 代码： 20160917 阅读全文
摘要：
bzoj1230[Usaco2008 Nov]lites 开关灯 题意： 一个01序列，初始全部元素为0，两种操作：l到r全部元素取反、询问l到r1的个数。序列长度≤100000，询问个数≤100000。 题解： 线段树维护区间和，区间修改就让区间和变为区间长度减原区间和。 代码： 20160917 阅读全文