学校初一模拟赛（2019.5.18）

成绩

rank	name	score	T1	T2	T3	T4
1	$lyf$	210	50	60	30	70
2	$hky$	210	100	40	0	70
3	$wjj$	190	100	0	0	90
4	$fy$	170	100	0	0	70
5	$tjh$	140	60	40	40	0
6	$lth$	130	20	40	0	70
7	$whd$	120	30	40	40	10
8	$cyz$	120	100	20	0	0
9	$cwh$	70	40	30	0	0

题目

T1：优美三角剖分

题目

小X同学为了搞好和小C同学的关系，特意寻找了一些优美的图像作为礼物。
这是一些由无穷无尽三角形组成的极为优美的图形，小X同学很想实现这些极富美感的图形，但是作为一名初赛都未过的伪退役选手，他水平有限，于是这个艰巨的任务就落在你们身上了。
由于好心的出题人，数据范围n<=10。

（具体图形详见样例，每一阶图形都是由3个上一阶图形拼成的）

输入

只有一行，输入一个整数为N，表示要求出N阶的图形。

输出

输出相应的图形。

样例输入

3
2
1

（这里要分开输入，输出也是分开输出，一个程序输入一个数，输出一个图案）

样例输出

数据范围

10个测试点，n为1-10

T2：买礼物的艰辛

题目

小X同学给小C同学选了N件礼物，决定顺序购买并赠送，但作为一个没有工资没有零花钱的可怜小朋友，有M位好心的同学伸出了援助之手，然而为了减少最高的借款量，小X同学希望OI竞赛的你为他合理规划，使得他能轻松快乐地送出礼物。

输入

第一行输入两个用空格隔开的正整数N和M
以下N行每行一个不超过10000正整数，依次表示礼物的价格。

输出

一个整数，即最高借款量。

输入样例

7 5
100
400
300
100
500
101
400

输出样例

500

数据范围

30%：n <=10
60%: n<=1000
100%: n<=100000

T3：天平问题

题目

小C为了试验小X，便为物竞的小X出了一道物理相关的题：现在给出n个质量的砝码，问小X能称出多少种质量的物品，可是总有好事者想要破坏，于是乎，n达到了500，远远超出了小X能够承受的范围，锲而不舍的他决定寻求你们的帮助。

注意：天平有两边，两边均可放。

输入

第一行输入一个的正整数N
以下N行每行一个不超过200的正整数，依次表示每个砝码的质量。

输出

输出总共能称出多少种不同质量的物品。

输入样例

3
1
3
9

输出样例

13

T4：极其简单的最短路问题

题目

小C终于被小X感动了，于是决定与他看电影，然而小X距离电影院非常远，现在假设每条道路需要花费小X的时间为1，由于有数以万计的好朋友沿路祝贺，导致小X在通过某些路不得不耗费1的时间来和他们聊天，尽管他希望尽早见到小C，所以他希望找到一条最快时间到达电影院的路。

一开始小X在1号点，共有N个点，M条路，电影院为T号点。

输入

第一行2个正整数，分别为n，m，t
以下m行，每行3个数，表示连接的编号以及权值
（注意，可能会有重边）

输出

一行一个数，表示1到t的最短路

输入样例

10 12 6
3 9 2
6 9 2
6 2 1
3 1 1
1 9 2
2 8 2
7 10 1
7 2 1
10 0 1
8 1 1
1 5 2
3 7 2

输出样例

4

数据范围

30%：n<=10 m<=20
60%: n<=1000 m<=20000
100%: n<=5000000 m<=10000000

做出来的题目博客

优美三角剖分
买礼物的艰辛
天平问题
极其简单的最短路问题