2017.8.19~8.20 noip 模拟 day2
2017-08-20 13:53
148 查看
T4
1.四轮车
【问题描述】
在地图上散落着 n 个车轮,小 J 想用它们造一辆车。
要求如下:
1. 一辆车需要四个车轮,且四个车轮构成一个正方形
2. 车轮不能移动 你需要计算有多少种造车的方案(两个方案不同当且仅当所用车
轮不全相同,坐标相同的两个车轮视为不同车轮)。
【输入格式】
输入文件名为 car.in。
第一行一个整数 n
接下来 n 行,每行两个整数 x y,表示在(x,y)处有一个车轮
【输出格式】
输出文件名为 car.out。
一行一个整数,表示方案数
【输入输出样例 1】
9
00
10
20
02
12
22
01
11
21
6
【数据规模与约定】
30%的数据保证 n ≤ 30
100%的数据保证 1 ≤ n ≤ 1000; |x|, |y| < 20000
T5
2.改造二叉树
【问题描述】
小Y在学树论时看到了有关二叉树的介绍:在计算机科学中,二叉树是每个结点最多有 两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树
被用作二叉搜索 树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢?二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。 对于其中的每个结点p,若其存在左孩子lch,则key[p]>key[lch];若其存在右孩子rch,则key[p]
T6
3. 长途旅行
【问题描述】
JY 是一个爱旅游的探险家,也是一名强迫症患者。现在 JY 想要在 C 国进行一次长途 旅行,C 国拥有 n 个城市(编号为 0,1,2…,n - 1),城市之间有 m 条道路,可能某个城市到自己 有一条道路,也有可能两个城市之间有多条道路,通过每条道路都要花费一些时间。JY 从 0 号城市开始出发,目的地为 n – 1 号城市。由于 JY 想要好好参观一下 C 国,所以 JY 想要 旅行恰好 T 小时。为了让自己的旅行更有意思,JY 决定不在任何一个时刻停留(走一条到城 市自己的路并不算停留)。JY 想知道是否能够花恰好 T 小时到达 n – 1 号城市(每个城市可 经过多次)。现在这个问题交给了你。若可以恰好到达输出“Possible”否则输出“Impossible”。(不含引号)。
【输入格式】
输入文件名为 travel.in。
第一行一个正整数 Case,表示数据组数。每组数据第一行 3 个整数,分别为 n, m, T。接下来 m 行,每行 3 个整数 x, y, z,代表城市 x 和城市 y
之间有一条耗时为 z 的双向边。
【输出格式】
输出文件名为 travel.out。
对于每组数据输出”Possible”或者”Impossible”.
【输入输出样例】
2
3 3 11
0 2 7
0 1 6
1 2 5
2 1 10000
1 0 1
Possible
Impossible
【输入输出样例说明】
第一组:0 -> 1 -> 2 :11
第二组:显然偶数时间都是不可能的。
1.四轮车
【问题描述】
在地图上散落着 n 个车轮,小 J 想用它们造一辆车。
要求如下:
1. 一辆车需要四个车轮,且四个车轮构成一个正方形
2. 车轮不能移动 你需要计算有多少种造车的方案(两个方案不同当且仅当所用车
轮不全相同,坐标相同的两个车轮视为不同车轮)。
【输入格式】
输入文件名为 car.in。
第一行一个整数 n
接下来 n 行,每行两个整数 x y,表示在(x,y)处有一个车轮
【输出格式】
输出文件名为 car.out。
一行一个整数,表示方案数
【输入输出样例 1】
9
00
10
20
02
12
22
01
11
21
6
【数据规模与约定】
30%的数据保证 n ≤ 30
100%的数据保证 1 ≤ n ≤ 1000; |x|, |y| < 20000
//
T5
2.改造二叉树
【问题描述】
小Y在学树论时看到了有关二叉树的介绍:在计算机科学中,二叉树是每个结点最多有 两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树
被用作二叉搜索 树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢?二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。 对于其中的每个结点p,若其存在左孩子lch,则key[p]>key[lch];若其存在右孩子rch,则key[p]
//
T6
3. 长途旅行
【问题描述】
JY 是一个爱旅游的探险家,也是一名强迫症患者。现在 JY 想要在 C 国进行一次长途 旅行,C 国拥有 n 个城市(编号为 0,1,2…,n - 1),城市之间有 m 条道路,可能某个城市到自己 有一条道路,也有可能两个城市之间有多条道路,通过每条道路都要花费一些时间。JY 从 0 号城市开始出发,目的地为 n – 1 号城市。由于 JY 想要好好参观一下 C 国,所以 JY 想要 旅行恰好 T 小时。为了让自己的旅行更有意思,JY 决定不在任何一个时刻停留(走一条到城 市自己的路并不算停留)。JY 想知道是否能够花恰好 T 小时到达 n – 1 号城市(每个城市可 经过多次)。现在这个问题交给了你。若可以恰好到达输出“Possible”否则输出“Impossible”。(不含引号)。
【输入格式】
输入文件名为 travel.in。
第一行一个正整数 Case,表示数据组数。每组数据第一行 3 个整数,分别为 n, m, T。接下来 m 行,每行 3 个整数 x, y, z,代表城市 x 和城市 y
之间有一条耗时为 z 的双向边。
【输出格式】
输出文件名为 travel.out。
对于每组数据输出”Possible”或者”Impossible”.
【输入输出样例】
2
3 3 11
0 2 7
0 1 6
1 2 5
2 1 10000
1 0 1
Possible
Impossible
【输入输出样例说明】
第一组:0 -> 1 -> 2 :11
第二组:显然偶数时间都是不可能的。
//
相关文章推荐
- 2017.8.19~8.20 noip 模拟 day1
- 【NOIP2016提高A组模拟8.19】(雅礼联考day2)公约数
- 洛谷 NOIP 模拟 DAY2
- JZOJ4708. 【NOIP2016提高A组模拟8.20】奇洛金卡达 倒着做的思想+并查集维护
- NOIP2017 模拟考试 day2 2017.10.07
- 【NOIP模拟考三】水资源 day2 first 序列计数
- {小结}NOIP2016提高A组模拟8.19(雅礼联考day2)
- 【20150905】NOIP模拟套题01 day2 题解 & 总结
- 【NOIP2012模拟8.20】Memory
- 【20150915】NOIP模拟套题02 day2 题解 & 总结
- [JZOJ 3794]. 【NOIP2014模拟8.20】高级打字机
- 高中OJ 3793. 【NOIP2014模拟8.20】数字对
- 【NOIP模拟考三】线段树/ST表 day2 second 二叉树
- 【NOIP2012模拟8.20】Memory
- 【NOIP2016提高A组模拟8.19】(雅礼联考day2)树上路径
- 计蒜客NOIP提高组模拟Day2,Pro1蒜头君的兔子
- 【NOIP2016提高A组模拟8.19】(雅礼联考day2)总结
- [NOIP2017模拟]建设图
- [NOIP模拟][数学推理]Math
- 10.24_NOIP模拟 总结