百事利电动三轮车查询:oi_pascal

1、学者的疑惑 （scholar.pas/c/exe/in/out）

1935年，法国哲学家Pydons在游历英国的时候，提出了一个问题。在英国游历，两个城市之间可能有一条或者多条通路，也可能没有。一条通路所连接的两个城市可以互相来往。现在他得到了英国的地图，问题是：他能不能从某一个城市出发，游历每一个城市有且只有一次（除了出发点），游历每一条通路有且只有一次，最后回到出发的城市。

输入格式：
第一行一个数case，代表一共有几组数据。
接下来每一组数据格式为：
第一行两个数n和m，代表一共有n个城市和m条边；
第二行一个数s，代表从编号为s的城市开始游历英国。
一开始任意两个城市无通路；
接下来m行，每行两个数x和y（x不等于y），表示编号为x和编号为y城市间增加一条通路。

输出格式：
一共case行，每一行输出每一组测试数据的结果，如果能够完成游历，则输出“Yes”，否则输出“No”。

样例输入：
2
2 3
1
1 2
2 3
1 3
3 4
3
1 2
2 3
3 4
1 3
样例输出：
Yes
No

限制：
每个测试点1秒。1<=n<=100，1<=m<=10000，1<=x,y<=n，1<=case<=5。

2、攻城河计划 （river.pas/c/exe/in/out）

作为由阿拉贡领导的护戒军队，开始准备攻向魔都——索隆的大本营。作为一种战略，阿拉贡准备对于魔都的河水传递进行阶段，使得一些地区之间不能传递水源，以达到敌方供给缺乏的目的。这个计划被称作攻城河计划。
已知魔都一共有n个城垒，对于不同的两个城垒x和y，他们要不有河相连，要不没有河相连。河水传递不止是直接有河相连，而且能够进行间接传递，比如说城垒A和城垒B有河相连，城垒B和城垒C有河相连，那么城垒A和城垒C就能进行河水传递。现在阿拉贡采取攻城河计划：对于所有的河，如果能将某一条河截断之后，能够使得河两端连接的那两个城垒不能进行河水传递，那么就截断这条河。问题就是：一共有多少条河(t)可以被截断。

输入格式：
第一行两个数n和m，代表城垒的总数和河的条数。
一开始，任意两个城垒之间无河连通
接下来m行，每行不同的两个数x和y，表示编号为x的城垒和编号为y的城垒有河相连。

输出格式：
一个数，t。

样例输入：
4 4
1 2
2 3
1 3
1 4

样例输出：
1

限制：
每个测试点1秒。1<=n<=100，1<=m<=n*(n-1)/2，1<=x,y<=n。

3、射击气球 （fire.pas/c/exe/in/out）

据说，SDFZ有一头小猪叫做潘金猪，来到了烈士公园玩。他突然发现一个很有趣味性的游戏：射击气球。射击气球需要交n元钱，一共n发，如果每一发都打中了气球，那么它就可以带一只长得像猫的兔子回家（俗称：潘金猫）。潘金猪是一个超级射手，射击对他来说根本就是小菜一碟。可是他突然发现，挂在墙上的m*m个气球（m行，m列，m>=n）有一些是假的，这些假气球是用很好的橡胶材质做的，子弹根本打不破这些假气球。而他打起球有一个定则，就是打完一个气球，只能向这个气球的上面下面左面右面相邻的一个气球开打（前提是，开打的那个气球没有被打破）。请问：潘金猪是否有可能拿潘金猫回家。

输入格式：
第一行一个数case，代表一共有几组数据。
接下来每一组数据格式为：
第一行两个数n和m。
一开始所有的气球全部都没有被打破（当然假气球也没有）；
接下来一行一个数s，表示假气球的数量。
接下来s行，每行两个数x和y，表示第x行第y列的气球是假气球。

输出格式：
一共case行，每一行输出每一组测试数据的结果，如果潘金猪能够拿潘金猫回家，则输出“Yes”，否则输出“No”。

样例输入：
1
3 5
1 1
2 2
3 3
4 4
5 5

样例输出：
Yes

限制：
每个测试点1秒。1<=n,m<=100，1<=s<=m*m，1<=x,y<=m。

4、进制幂求解（equal.pas/c/exe/in/out）

德国女数学家Cathiney一直致力于进制方面的研究，取得了很多骄人的成果。可是在她进行关于进制的研究当中，陷入了一个困境，她经常要求出k进制的x的y次幂，将结果表示成十进制数作为最终结果，你能编一个程序帮帮她吗？
注意：这里指的x的y次幂，其中x和y都是k进制数；而且对于出现的k大于10，对应的进制中的10、11、12…分别以大写字母A、B、C…代替；并且x为正整数，y为非负整数。

输入格式：
第一行一个数k；
第二行一个数x；
第三行已个数y；

输出格式：
输出最终结果的最后1000位，如果最终结果不足1000位则输出其最终结果本身。

样例输入：
2
101
11

样例输出：
125

限制：
每个测试点1秒。1<= k<=30；x的长度均不超过1000位，y的十进制数不大于1000，且x和y两个数前没有前导0。

如果是这样的话，NOIP还有什么意义呢？
不要关心这些问题，要考自己的实力考出好成绩.

上面那个是哪个学校的啊，不要妖言惑众啊！！

这象是真的
从www.noi.cn上的信息
应该如此