剪刀石头布——杭电携程编程大赛 (预赛第二场)
来源:互联网 发布:南昌网络安装公司名单 编辑:程序博客网 时间:2024/06/06 04:00
剪刀石头布
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
现有M个人一起玩剪刀石头布,以1-M编号,每人出一种,出过不再改变,但是我们并不知道它到底是哪一种。 (其中石头赢剪刀,剪刀赢布,布赢石头,一样则平)裁判用两种说法对这M个人所构成的输赢关系进行描述: 一:"1 A B",表示第A个人和第B个人出的一样。 二:"2 A B",表示第A个人赢第B个人。 裁判对M个人,用以上两种说法,连说N句话,其中有真的、也有假的。一句话出现以下情况,就是假话,否则就是真话。 1) 该句话与之前的某些真话冲突; 2) 该句话中A或B比M大; 3) 该句话表示A赢A。 请根据给定的M和N,输出假话数。其中(1 <= M <= 10,000),(0 <= N <= 10,000)
Input
第1行是一个自然数K,代表有K组数据。每组数据以一个空行分隔,其中每组数据的第1行是两个自然数M、N,以空格分开。 每组数据的第2行至N+1行,每行是三个自然数X,A,B,三个数之间用空格分开,X(1或2)表示说法的种类。
Output
每组数据对应一行,每行有一个整数,代表假话数。
Sample Input
343 111 4 32 3 31 4 11 4 42 3 31 2 22 1 41 1 12 1 42 3 42 3 266 92 3 12 4 42 1 22 4 32 4 22 2 31 3 21 2 11 1 16 72 3 72 1 22 4 41 2 11 3 21 2 32 1 3
Sample Output
543
【本文出自:http://blog.csdn.net/twlkyao/article/details/23474155】
这道题属于并查集,还不是很会,可以参考点击打开链接,后续自己的代码会贴上来。
1 0
- 剪刀石头布——杭电携程编程大赛 (预赛第二场)
- CodingTrip - 携程编程大赛 (预赛第二场):1001 剪刀石头布
- 携程编程大赛 (预赛第二场)第一题【剪刀石头布】
- CodingTrip - 携程编程大赛 (预赛第二场)1001剪刀石头布&1003 位图像素的颜色
- [ACM] 携程预赛第二场 剪刀石头布(并查集)
- 位图像素的颜色——杭电携程编程大赛 (预赛第二场)
- CodingTrip - 携程编程大赛 (预赛第二场)——位图像素的颜色
- 携程编程大赛 (预赛第二场)
- CodingTrip - 携程编程大赛 (预赛第二场)
- 携程编程大赛预赛第二场
- CodingTrip - 携程编程大赛-第一题-石头剪刀布
- CodingTrip - 携程编程大赛 (预赛第一场)第二题 括号匹配
- CodingTrip - 携程编程大赛 (预赛第二场):位图像素的颜色
- 携程编程大赛 (预赛第二场)第三题【位图像素的颜色】
- CodingTrip - 携程编程大赛 (预赛第二场) 位图像素的颜色
- CodingTrip - 携程编程大赛 (预赛第一场)
- CodingTrip - 携程编程大赛 (预赛第一场)
- 携程编程大赛 (预赛第一场)
- codec engine代码阅读五---CE_DIR/examples/ti/sdo/ce/examles/servers/video_copy
- 我所读到的王小波
- 2014技术项目测试的方向
- codec engine代码阅读六---CE_DIR/examples/ti/sdo/ce/examles/apps/video_copy
- 继承Application实现Android数据共享
- 剪刀石头布——杭电携程编程大赛 (预赛第二场)
- acm 1002
- C 中 static 的应用
- C# 实现远程控制软件的关键技术
- 【介绍两款SSH爆破工具 hydra+medusa】
- URI Scheme
- error: undefined reference to 'property_set
- cvConvertScale,cvConvert , cvScale
- 软件测试从零开始之一:认识软件测试