bzoj1611[Usaco2008 Feb]Meteor Shower流星雨 题意： 给个网格，有m个流星，每个流星在ti时刻打在(xi,yi)的格子上，并把该格子和相邻的格子打烂。有个人从(0,0)出发，问最短逃离时间（格子被打烂之后就不能走）。 题解： bfs一发，如果某格子被打烂的时间小于到 ...
分类：
其他好文 时间：
2016-09-18 21:11:52
阅读次数：
137
bzoj1603[Usaco2008 Oct]打谷机 题意： 给个树，每个边都有边权0和1。0表示两个端点同色，1表示两个端点不同色。点1为黑色，问点n哪种颜色（颜色只有两种：黑和白）。树大小≤1000。 题解： dfs一发。 代码： 20160917 ...
分类：
其他好文 时间：
2016-09-18 21:09:47
阅读次数：
128
bzoj1621[Usaco2008 Open]Roads Around The Farm分岔路口 题意： n头牛在路上走，每当它们走到岔路，如果这些牛可以分为数量相差刚好为k的两群，那么它们就会分成这样的两群往前走，否则就会停下来吃草。问最后有多少群在吃草。n≤10^9，k≤1000。 题解： 暴 ...
分类：
其他好文 时间：
2016-09-18 21:01:08
阅读次数：
152
bzoj1230[Usaco2008 Nov]lites 开关灯 题意： 一个01序列，初始全部元素为0，两种操作：l到r全部元素取反、询问l到r1的个数。序列长度≤100000，询问个数≤100000。 题解： 线段树维护区间和，区间修改就让区间和变为区间长度减原区间和。 代码： 20160917 ...
分类：
其他好文 时间：
2016-09-18 20:50:10
阅读次数：
111
bzoj1602[Usaco2008 Oct]牧场行走 题意： n点树（有边权），q个询问求两个点之间的最短距离。n，q≤1000。 题解： 倍增求lca。 代码： 20160913 ...
分类：
其他好文 时间：
2016-09-16 16:47:28
阅读次数：
152
bzoj1231[Usaco2008 Nov]mixup2 混乱的奶牛 题意： n头奶牛，每头有一个编号，求有多少种排列顺序使得相邻两头奶牛的编号差不超过k。n≤16。 题解： 状压dp。f[i][S]表示已选状态为S，上一个选的是i，满足要求的方案数，则f[i][S]=sum(f[j][S|j]) ...
分类：
其他好文 时间：
2016-09-16 11:21:20
阅读次数：
132
1590: [Usaco2008 Dec]Secret Message 秘密信息 Description 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤ ...
分类：
其他好文 时间：
2016-09-11 10:11:48
阅读次数：
196
经典延伸最小生成树问题。。。 1601: [Usaco2008 Oct]灌水 Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<= ...
分类：
其他好文 时间：
2016-09-09 22:12:24
阅读次数：
180
Description 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤10000)位．他同时知道，奶牛使用N(1≤N≤50000)条密码．但是，他仅仅了 ...
分类：
其他好文 时间：
2016-09-02 08:48:42
阅读次数：
311
1611: [Usaco2008 Feb]Meteor Shower流星雨 Description 去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人听闻的消息： 一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽， 届时将会对它撞到的一切东西造成毁灭性的打击 ...
分类：
其他好文 时间：
2016-09-02 00:35:02
阅读次数：
175
