摘要：
P2906 [USACO08OPEN]牛的街区Cow Neighborhoods 考虑维护曼哈顿距离：$\left | x_{1}-x_{2} \right |+\left | y_{1}-y_{2} \right |$ 看起来很难维护的样子，我们尝试转化 设两个点$(x_{1},y_{1}),(x 阅读全文
posted @ 2018-10-25 22:10
kafuuchino
阅读(176)
评论(0)
推荐(0)
摘要：
P2913 [USACO08OCT]车轮旋转Wheel Rotation 稳妥起见（防止数据出锅），用了bfs 每次的转移可以直接用异或和解决。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 阅读全文
posted @ 2018-10-25 16:42
kafuuchino
阅读(234)
评论(0)
推荐(0)
摘要：
P2912 [USACO08OCT]牧场散步Pasture Walking 求树上两点间路径 >lca 使用倍增处理lca（树剖多长鸭） 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cctype> 5 阅读全文
posted @ 2018-10-25 16:13
kafuuchino
阅读(177)
评论(0)
推荐(0)
摘要：
P1550 [USACO08OCT]打井Watering Hole P1550 [USACO08OCT]打井Watering Hole 对于自己建水库的情况，新建一个虚拟结点，和其他点的边权即为自建水库的费用 这样问题就转化为一个裸最小生成树问题了。 这里用堆优化prim解决。 1 #include 阅读全文
posted @ 2018-10-25 15:44
kafuuchino
阅读(180)
评论(0)
推荐(0)
摘要：
Description 勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n（4<=n<=2500）的木板，他想把这块本板 切成4块。这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能够切出多少 种不同的合理方案。注意： *只要大木板 阅读全文
posted @ 2018-10-25 15:14
kafuuchino
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号