FrostMonarch的博客

题目大意：首先我们已知一个数组Ai，这个数组有n个元素，另外有一个数组Bi，这个数组有2n个元素。Bi数组中的n个元素是Ai里面的。另外n个元素分别是，遍历Ai的每个元素e，若e是质数，我们把第e个质数（2，3，5，7,...开始数 数e个）放入Bi。若e不是质数，我们把它的最大除数因子（除了自身）放入Bi。现在Bi被打乱了，问怎么通过Bi还原Ai.题解：我们把这串数据b，输入到一个m...

题目大意：给你一个n，问能不能产生一个图，变数是素数，同时每个顶点的度数都是素数解题思路：构造性算法，有一个major hints就是[n,3/2n]区间内必有一个质数。所以我们可以构造一个圈，然后假如这个圈不是质数的话，我们连接边i<->i+n/2，构造出最临近的一个质数即可。这种构造可以满足题目的要求。至于素数筛，可以看这个网站的介绍： https://www.geek...

题目大意：已知有一幅图N*N，小明站在左下角，他向图所示方向进行观看，问小明最多能看到多少人。解题思路：首先，小明的观察人数可以通过45°角对称分布，所以我们可以只看对角线以下能看多少人，然后向上乘个两倍就是总人数了，注意N=1 输出0，以及 小明可以看到（2，2）就可以了（坐标系以小明为原点 向上为y，向右为x）。那么45°角下，小明能看到多少人呢？我们发现(8,4)会被(4...