文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > ACM简单练习题
侵权投诉

ACM简单练习题

ACM习题

“Case i:”和回车,对于每个Query询问,输出一个整数并回车,表示询问的段中的总人数,最多不超过1000000.

Sample Input

1
10
1 2 3 4 5 6 7 8 9 10
Query 1 3
Add 3 6
Query 2 7
Sub 10 2
Add 6 3
Query 3 10
End


Sample Output

Case 1:
6
33
59




Description

水是生命之源,这些大家都知道。所以但凡有水的地方都会有人。而且一般靠近江河湖海的地方人也特别的多。

人工湖是一个美丽壮阔的湖,在湖的四周分布着若干个城市。由于水路并不发达,所以这些城市的交通一般都是靠陆路。每个城市只和靠其左右的两个城市建有公路。即,我们可以这么想象:湖是一个圆,在圆上分布着N个城市,编号为1~N,编号为i的城市只和编号i%N+1,(i-2+N)%N+1两个城市有公路相连。当然路是双向的。由于城市之间的距离很远,有的路段常年不能得到很好的维护,所以可能有两个相邻之间的城市的公路会坏掉,当然这条公路就不能走了。但是这两个城市会在某个时候派出“工程队“去把坏的路修好。由于路况很难预测,所以YY市长会向你询问某两个城市的人民是否可以互相到达彼此的城市。

Input

第一行有两个数2<=N<=100000,1<=M<=100000,分别代表城市的数目和询问的次数接下来有M行,每行有一个标志数f和两个相邻城市的编号x,y。

当f=0,如果x,y之间的公路是好的,则x,y之间的公路会坏掉。如果是坏的,则x,y之间的公路将被修好。

当f=1,那就代表YY市长要开始询问了,那么后面你将回答x,y之间是否可以互相可达。

输入到文件结束。

Output

对于每一个询问,如果x,y互相可达则输出YES,否则输出NO。每个输出占一行。

Sample Input

5 10
1 2 5
0 4 5
1 4 5
0 2 3
1 3 4
1 1 3
0 1 2
0 2 3
1 2 4
1 2 5

Sample Output

YES
YES
YES
NO
YES
NO

Source

zxb







Description

The jewelry game is an interesting game. this game is run in a box of 13*6. While playing the game, it is given jewelrys with color red, blue, yellow, orange, green and purple. When any color of jewelry is 3 or more than 3 in direction of vertical, horizontal and diagonal these jewelry can be eliminated.

The game's screenshoot:


Now given a status of current, and a group of new stone, please tell that when the stones finally reach the buttom, what's the status of the game?

Input

The first line contain a integer n, indicate there will be n test case.

Each test case contain a table of character s whit 13 rows and 6 column, character B means jewelry of color blue , and R means a red one, O means a orange one, Y means a yellow one, G means a green one, P means a purple one. character W means there is no jewelry in this position.

Then followed 3 lines, each line contains a character, all this three line indicat

上一页第3页

热门文档

相关文档

  • ACM简单模拟试题

    简单模拟对简单模拟的一点理解: 简单模拟题是相对简单一些的题目,对于编程 初学者可以说是练习代码实现能力和代码打字能力 的题目,它基本上涉及不到什么太难的算法...

  • ACM_入门简单试题[1]

    ACM_入门简单试题[1]_英语考试_外语学习_教育专区。在线评判系统中,一道题目的所有测试数据是放在一个文本文件里的,程序从该文件中读 取测试数据,再把运行结果输...

  • ACM简单题求解

    计算几何 纯数学问题 5 浙江省ACM竞赛的特点简单题:一般2-3道 算法题:一般4-5道 数据结构:一般1-2道 数学相关的题:2-3道 6 训练和练习的方法 分专题训练...

  • 一些简单的acm题

    ACM简单题(二) 40页 1下载券 acm简单题 6页 1下载券 acm 简单题2 5页 1下载券 ACM简单题求解 52页 免费 ACM简单练习题 13页 免费 ACM C++简单题 29页...

  • ACM第四周练习题

    ACM练习题 28页 1下载券 ACM练习题 50页 3下载券 ACM简单练习题 13页 免费 ACM练习题 16页 1下载券 Acm习题 7页 免费 ACM软件大赛集训练习题-... 21页...

  • ACM练习题分类表

    ACM练习题分类表 请所有的新队员认真完成以下各题。如果做题遇到困难,如题意难以...因为题目虽然简单,但是再简单的题目都不能保证一次做对,而做错题的各种原因如...

  • ACM练习题

    ACM 练习题(1)描述 浙江工商大学校园里绿树成荫,环境非常舒适,因此也引来一批...ACM简单练习题 13页 免费 acm习题.txt 17页 免费 ACM(美国计算机协会)入门.....

  • ACM试题解析-1

    ACM试题解析-1_电脑基础知识_IT/计算机_专业资料。2003 年 ACM-ICPC 南太平洋...此题虽为 ACM 比赛用题,却非常简单,没有什么特别之处,不牵扯数据结构, 实为...

  • ACM练习题

    ACM练习题_IT认证_资格考试/认证_教育专区。ACM 练习题 ZDM 一、 高精度运算...ACM简单练习题 13页 免费 ACM(美国计算机协会)入门... 21页 免费 Acm习题 7...

  • ACM练习题

    ACM练习题_理学_高等教育_教育专区。ACM练习题ACM contests http://acm.uestc....每一组测试 数据只有一行,为一个简单的四则运算表达式。该行没有其它多余的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email