题意： 输入一个正整数N（<=1e5），接下来输入N个正整数。输出第一个独特的数（N个数中没有第二个和他相等的），如果没有这样的数就输出"None"。 代码： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std ...
分类：
其他好文 时间：
2019-09-26 09:43:44
阅读次数：
82
题意： 输入两个正整数N和K（N<=40000,K<=2500）,分别为学生和课程的数量。接下来输入K门课的信息，先输入每门课的ID再输入有多少学生选了这门课，接下来输入学生们的ID。最后N次询问，输入学生的ID输出该学生选了多少们课，输出所选课程的数量，按照递增序输出课程的ID。 trick： 第 ...
分类：
其他好文 时间：
2019-09-26 00:47:17
阅读次数：
104
将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1 n划分成m个整数的和 将N（N<=50000）分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^ ...
分类：
其他好文 时间：
2019-09-26 00:34:23
阅读次数：
80
题目描述 求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” 输入 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。 输出 对于每个测试实例，请输出A^B的最后三位表示的整数，每个 ...
分类：
其他好文 时间：
2019-09-26 00:21:39
阅读次数：
76
题目描述 给定一行$n$个正整数$a[1]..a[n]$。 $m$次询问，每次询问给定一个区间$[L,R]$，输出$a[L]..a[R]$的最大公因数。 输入格式 第一行两个整数$n,m$。 第二行n个整数表示$a[1]..a[n]$。 以下$m$行，每行$2$个整数表示询问区间的左右端点。 保证输 ...
分类：
其他好文 时间：
2019-09-25 10:47:29
阅读次数：
81
```cpp 【题目描述】： 图图正在玩一个智力游戏：有一个n×n 的01 方格，图图要从中选出一个面积最大的矩形区域，要求这个矩形区域不能有超过k个1。 这么难的问题图图当然不会做了，他想让你帮帮他，你能解决这个问题吗？ 【输入描述】： 第一行包含2 个正整数n，k。 接下来n 行每行n 个整数，... ...
分类：
其他好文 时间：
2019-09-24 13:44:02
阅读次数：
91
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。分析：排成最小的数，那么这些数组元素肯定有个最佳的排序，所以我们需要对数组元素进行排序，排序之后数组元素顺序连接即可... ...
分类：
编程语言 时间：
2019-09-24 11:59:38
阅读次数：
82
Function 题目描述 wls有n个二次函数Fi(x)=aix2+bix+ci(1≤i≤n)。现在他想在且x为正整数的条件下求的最小值。请求出这个最小值。 输入 第一行两个正整数n,m。下面n行，每行三个整数a,b,c分别代表二次函数的二次项，一次项，常数项系数。1≤n≤m≤100,0001≤a ...
分类：
其他好文 时间：
2019-09-22 21:41:38
阅读次数：
113
理论及实现 定义： 若一个正整数无法被除了1和它本身的之外的任何自然数整除，则称该为质数（素数），否则称该正整数为合数。 判定方法 试除法 引理： 若一个正整数$N$为合数，则存在一个能整除$N$的数$T$且$2≤T≤ \sqrt N$ 证明就不再赘述，读者可以自行验证： 因此，我们只需要枚举$2 ...
分类：
其他好文 时间：
2019-09-22 14:51:55
阅读次数：
105
浅谈质因数分解 part 1： 算数基本定理： 任何一个大于1的正整数都能唯一分解为有限个质数的乘积，可写作： $$N=\prod_{i=1}^m p_i^ {c_i}$$ 其中$c_i$都是正整数，$p_i$都是质数，且满足$p_1 part 2： 分解方法： 试除法 结合质数判定的“试除法”和质 ...
分类：
其他好文 时间：
2019-09-22 14:46:18
阅读次数：
83
