最近因为闲的蛋疼（停课了），所以开始做一些 USACO 的银组题。被完虐啊 TAT
貌似 Pogo-Cow 这题是 2013 Nov Silver 唯一一道可说的题目？ Pogo-Cow
Description
（大意是一条直线上有一些带权值的点，可以选择一个点作为出发点，选好一个前进方向（左或右）...
分类：
其他好文 时间：
2014-10-17 21:43:19
阅读次数：
201
大意：告诉你一些关系a b 代表 a 和 b 是异性问这些关系中有没有错误的语句分析：有并查集维护其是否在同一个集合之中 在开一个num数组来维护对于根节点的偏移量在find的时候只需要递归到根节点返回的过程中把num数组进行维护就可以了在进行合并的时候我们需要考虑到把一个点的根节点并到另一个的根节...
分类：
其他好文 时间：
2014-10-17 16:51:17
阅读次数：
110
题目链接
题意：有一个电路，用0/1的电阻连接起来。给定两点，问之间的电阻为多少？
先回忆一下中学物理知识，若用并联串联去做，碰到复杂电路根本分析不清。这里用到基尔霍夫定理。
在任一瞬时，流向某一结点的电流之和恒等于由该结点流出的电流之和。
在任一瞬间，沿电路中的任一回路绕行一周，在该回路上电动势之和恒等于各电阻上的电压降之和。
那么我们对于图中的点（电阻为0的看作一个点...
分类：
其他好文 时间：
2014-10-17 12:08:50
阅读次数：
181
题意：有一个无向图，边带权，从点1开始，每次随机选择与这个点相邻的一条边走到另一个点，直到走到点n.权值为所有走过的边的异或和（若一条边经过多次则被异或多次），求权值的期望值。
思路：将每一位拆开。那么相当于边上的权值只有0,1.
由于到达n就立即停止，我们定义f[i]表示从i到达n的期望值。
那么显然f[n]=0,对于i!=n,我们列出其转移方程:
for all x near ...
分类：
其他好文 时间：
2014-10-17 12:08:39
阅读次数：
238
题目链接：
huangjing
题意：给了三种操作
1：add（x,y）将这个点加入二维坐标系
2：remove（x,y）将这个点从二维坐标系移除。
3：find（x，y）就是找到在（x，y）右上方的第一个点。
思路：我们可以建立n个set以x为横坐标，那么我们这个题就转化为找一个最小的x是否存在满足条件，那么x一旦被找到，那么纵坐标就自然而然的找到了，当然更新操作就是对maxy的...
分类：
其他好文 时间：
2014-10-17 09:06:24
阅读次数：
193
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1180题目大意：迷宫中有一堆楼梯，楼梯横竖变化。这些楼梯在奇数时间会变成相反状态，通过楼梯会顺便到达前进方向的下一个点（跳过楼梯）。同时可以在原地等待，问到达终点的最少时间。解题思路：很有趣的一个题。还是...
分类：
其他好文 时间：
2014-10-17 04:50:23
阅读次数：
248
题意 求迷宫中从a的位置到r的位置需要的最少时间 经过'.'方格需要1s 经过‘x’方格需要两秒 '#'表示墙
由于有1s和2s两种情况 需要在基础迷宫bfs上加些判断
令到达每个点的时间初始为无穷大 当从一个点到达该点用的时间比他本来的时间小时 更新这个点的时间并将这个点入队 扫描完全图就得到答案咯
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-10-17 01:02:23
阅读次数：
172
【题意】：给你一张无向图，无向图上每个点代表一个城市，有两个值Va，Vb，分别代表a，b占领该城市所需要消耗的时间，而且a或b去占领它们已经占领的城市的相领城市所需的花费为标准的一般。问最少需要花费多少钱。【知识点】：树形DP【题解】：dp[u][i][0]：代表以u为根的子树中没有一个点为颜色i绘...
分类：
其他好文 时间：
2014-10-16 23:01:43
阅读次数：
220
PPM（Portable PixMap）是portable像素图片，是由netpbm项目定义的一系列的portable图片格式中的一个。这些图片格式都相对比
较容易处理，跟平台无关，所以称之为portable，就是比较直接的图片格式。比如PPM，其实就是把每一个点的RGB分别保存起
来。所以，PPM格式的文件是没有压缩的，相对比较大，但是由于图片格式简单，一般作为图片处理的中间文件（不会丢失文...
分类：
其他好文 时间：
2014-10-16 20:20:13
阅读次数：
249
题目大意：给定一个钉子阵，小球从最上方的钉子释放，求到达最底端某个位置的概率
只需要DP就好了 f[i][j]表示小球落在第i行第j个钉子上的概率
如果一个点有钉子 f[i+1][j]和f[i+1][j+1]平分这个点的概率
如果一个点没有钉子 f[i+2][j+1]得到这个点的全部概率
最后输出f[n+1][m+1]即可 注意不能输出回车 否则PE
无视这凶残的结构体操作符重载吧0.0...
分类：
其他好文 时间：
2014-10-16 14:52:22
阅读次数：
236
