P2913 [USACO08OCT]车轮旋转Wheel Rotation 稳妥起见（防止数据出锅），用了bfs 每次的转移可以直接用异或和解决。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> ...
分类：
其他好文 时间：
2018-10-25 17:09:32
阅读次数：
180
bzoj1603[Usaco2008 Oct]打谷机 题意： 给个树，每个边都有边权0和1。0表示两个端点同色，1表示两个端点不同色。点1为黑色，问点n哪种颜色（颜色只有两种：黑和白）。树大小≤1000。 题解： dfs一发。 代码： 20160917 ...
分类：
其他好文 时间：
2016-09-18 21:09:47
阅读次数：
128
Description Farmer John有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是顺时针旋转的，用来带动转轮2，转轮2来带动转轮3，等等。一共有n（2<=n<=1000）个转轮（n-1条带子）。上面的图解描述了转轮的两种连接方式，第一种方式使得两个轮子旋转的方向相同， ...
分类：
其他好文 时间：
2016-05-14 01:03:38
阅读次数：
167
题目大意：给定一棵树，每个点是一个齿轮，1号齿轮顺时针旋转，每条边有同向和反向两种连接方式，求n号齿轮的旋转方向
DFS一遍即可#include
#include
#include
#include
#define M 1010
using namespace std;
struct abcd{
int t...
分类：
其他好文 时间：
2015-05-03 16:00:43
阅读次数：
134
1603: [Usaco2008 Oct]打谷机Time Limit:5 SecMemory Limit:64 MBSubmit:602Solved:458[Submit][Status]DescriptionFarmer John有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是...
分类：
其他好文 时间：
2014-08-12 00:28:03
阅读次数：
244
