【水题合集】3.13考试

1.Easy

第一问暴力高精

【其实应该是只记前五位

第二问因为数据水拿个数组记一下就可以了

2.Math

费马大定理

$$当整数n>2时,关于x, y, z的方程x^n+y^n=z^n没有正整数解。$$

【很疑惑为什么没几个人知道费马大定理这么著名的定理

于是轻松秒掉

3.Game

题目讲的不是很清楚,但是看样例就能懂了

意思就是给你一堆线段,x轴上某一点x=a的颜色为所有线段中在x=a处有取值且值最小的颜色

只得了75分。。不过和标程拍每次都是标程错了。。所以应该是我对了把=-=

首先把所有的线段顶点和线段交点按x坐标排序,然后依次处理每两个点之间的颜色

用一个数组存下x=a时所有在这里有取值的线段,当读到左端点时加入,读到右端点时删除即可

说点什么

您将是第一位评论人!

提醒
wpDiscuz