初级数论练习题 一：填空题 1.d(2420)=_______.//因为这个符号我找不到。。。 2.设a,n是大于1的整数，若a?-1是质数，则a=_______; 3.模9的绝对值最小完全剩余系是______________; 4.同余方程9x+12≡0（mod 37）的解是_________; ...
分类：
其他好文 时间：
2018-05-23 18:06:31
阅读次数：
235
问题描述： 问题描述 给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。 输入格式 输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。 输出格式 输出一个整数，表示答案。 样例输入 51 5 4 8 20 样例输出 1 样例说明 相差最小的两 ...
分类：
其他好文 时间：
2018-03-05 18:17:45
阅读次数：
233
问题描述 给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。 输入格式 输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。 输出格式 输出一个整数，表示答案。 样例输入 51 5 4 8 20 样例输出 1 样例说明 相差最小的两个数是5和4 ...
分类：
其他好文 时间：
2018-02-26 21:48:12
阅读次数：
201
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 a1+a2+...+aka1a2=0 且a[j] =0 那么按a[i]+1,a[i]+2..顺序递增代替问号就好 a[i]0的话,就从0的两边交替选数字就好,取出0两边交替的数字的最小值$ \frac{(i j 1)}{2}$, ...
分类：
其他好文 时间：
2018-02-13 18:59:58
阅读次数：
165
题目: 给出一个整数集合,求出非空子集中元素和绝对值最小是多少(元素个数尽量少) 题解: 分成两半 爆搜每一半,用map维护前一半的值 每搜出后一半的一个值就去map里找和他和绝对值最小的更新答案 ...
分类：
其他好文 时间：
2017-12-15 16:18:31
阅读次数：
178
【题目】C. Weakness and Poorness 【题意】给定含n个整数的序列ai，定义新序列为ai-x，要使新序列的最大子段和绝对值最小，求实数x。n<=2*10^5。 【算法】二分||三分||计算几何（凸包） 【题解】Editorial 令正数最大子段和为A，负数最大子段和为B，绝对值是 ...
分类：
其他好文 时间：
2017-12-08 16:11:59
阅读次数：
185
内置函数：min 用法 源码 基础用法 key属性的使用 当key参数不为空时，就以key的函数对象为判断的标准。如果我们想找出一组数中绝对值最小的数，就可以配合lamda先进行处理，再找出最小值 高级技巧：找出字典中值最小的那组数据 如果有一组商品，其名称和价格都存在一个字典中，可以用下面的方法快 ...
分类：
其他好文 时间：
2017-11-12 23:09:37
阅读次数：
415
今天申请了博客园账号，在下班后阅览博客时发现了一个关于百度面试题探讨的博客（其实是个很基础的问题），此博客url为：http://www.blogjava.net/nokiaguy/archive/2013/01/30/394920.html 其中下面有人评论为： 有序列表查找显然二分啊，博主貌似对 ...
分类：
编程语言 时间：
2017-11-07 22:18:53
阅读次数：
225
【传送门：BZOJ1588】 简要题意： 给出n个数，每个数只能前面的任意一个数相减，要求差的绝对值最小，求出所有数做的差的最小绝对值的和（第一个数做得差的最小绝对值就是它自己） 题解： 伸展树SPLAY，将n个数逐个放进伸展树中，在放一个数时，先求出这个数在树中的前驱和后继，然后比较哪个最接近这个 ...
分类：
其他好文 时间：
2017-10-06 10:35:51
阅读次数：
174
【问题描述】 把正整数数组 a[N] 中的N个元素任意划分成2部分，使得这2部分和的差的绝对值最小。 【算法思路】 问题可转换成，从数组中找出一组数据，使之尽可能等于数组和sum的一半。那么必然有他一半的和是 <= sum/2，接下来用0-1背包问题来解！ 现在数组元素即物品，元素值即使是背包问题中 ...
分类：
编程语言 时间：
2017-09-02 16:51:38
阅读次数：
178
