摘要：题意： 构造一个n*n 的 01 矩阵， 0 < n < 2001, 矩阵需要满足没有一个子矩阵的4个角都是1，并且矩阵内1的个数至少有85000个。 题解：数论构造题 参考From 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #de 阅读全文

摘要：Big Number 题意：算n!的位数。 题解：对于一个数来算位数我们一般都是用while去进行计算，但是n!这个数太大了，我们做不到先算出来在去用while算位数。 将一个数对取10对数（取整），然后再加一就是这个数的位数，然后我们在算n!的时候每次对10取对数就好了。 然后有一个公式叫做斯特林 阅读全文

摘要：Proper Nutrition 题意:有n元钱，有2种单价不同的商品，是否存在一种购买方式使得钱恰好花光，如果有输入任意一种方式，如果没有输出“NO” 题解：可以使用拓展欧几里得快速求解。 阅读全文