[BZOJ1603] [Usaco2008 Oct]打谷机
来源:互联网 发布:mac 符号 编辑:程序博客网 时间:2024/05/17 04:50
[Usaco2008 Oct]打谷机
Time Limit: 5 Sec Memory Limit: 64 MB
Description
Farmer John有一个过时的打谷机(收割小麦),它需要带子来带动。发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2来带动转轮3,等等。一共有n(2<=n<=1000)个转轮(n-1条带子)。上面的图解描述了转轮的两种连接方式,第一种方式使得两个轮子旋转的方向相同,第二种则相反。 给出一串带子的信息: *Si—驱动轮 *Di—被动轮 *Ci—连接的类型(0=直接连接,1=交叉连接) 不幸的是,列出的信息是随即的。 作为样例,考虑上面的图解,n=4,转轮1是驱动轮,可以得知最后转轮4是逆时针旋转的。
Input
第一行:一个数n 第二行到第n行:每一行有三个被空格隔开的数:Si,Di,Ci
Output
*第一行:一个单独的数,表示第n个转轮的方向,0表示顺时针,1表示逆时针。
Sample Input
4
2 3 0
3 4 1
1 2 0
Sample Output
1
Source
资格赛
题解
- 呃,其实他就是交叉相连数mod 2就行
var n,i,ans,a,b,c:longint;begin readln(n); for i:=1 to n-1 do begin readln(a,b,c); inc(ans,c); end; writeln(ans mod 2);end.
0 0
- bzoj1603 [Usaco2008 Oct]打谷机
- [BZOJ1603] [Usaco2008 Oct]打谷机
- [bzoj1603]: [Usaco2008 Oct]打谷机 搜索
- 【bzoj1603】【 Usaco2008 Oct】打谷机 (阅读理解) 题解&代码
- 1603: [Usaco2008 Oct]打谷机
- BZOJ 1603: [Usaco2008 Oct]打谷机
- BZOJ 1603 Usaco2008 Oct 打谷机 DFS
- BZOJ 1603 [Usaco2008 Oct]打谷机 dfs
- BZOJ 1603: [Usaco2008 Oct]打谷机|dfs
- BFS-BZOJ-1603-[Usaco2008 Oct]打谷机
- [bzoj]1603: [Usaco2008 Oct]打谷机
- BZOJ 1603 [Usaco2008 Oct]打谷机 暴力搜索
- bzoj 1603: [Usaco2008 Oct]打谷机(拆点并查集)
- [Bzoj1601][Usaco2008 Oct]灌水
- bzoj1601 [Usaco2008 Oct]灌水
- [BZOJ1601] [Usaco2008 Oct]灌水
- [BZOJ1601][Usaco2008 Oct]灌水
- bzoj1601[Usaco2008 Oct]灌水
- [Android&Java]浅谈设计模式-代码篇:观察者模式Observer
- 无线网络安全
- POJ 1860
- PHP生成唯一订单号
- ubuntu下安装oracle jdk方法
- [BZOJ1603] [Usaco2008 Oct]打谷机
- Java中内存泄露及垃圾回收机制
- HDU oj 今年暑假不AC 题目2037
- 选择排序
- hdu1231 最大连续子序列
- 修改文件所属组和用户
- 平安城市之治安监控摄像机
- iOS_导入libxml2.2框架后,找不到<libxml/tree.h>的解决办
- 算法导论——(1)加权中位数的实现