题目描述 给一个长度为n的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度>=m。 输入输出格式 输入格式： N+1行， 第一行两个整数n和m 接下来n行，每行一个整数a[i],表示序列第i个数字 输出格式： 一个整数，他是最大平均数的1000倍，如果末尾有小数，直接舍去，不要 ...
分类：
其他好文 时间：
2018-07-16 17:21:05
阅读次数：
184
题目描述 求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9 输入 三个用空格隔开的整数a,b和p。 输出 一个整数，表示a^b mod p的值。 样例输入 2 3 9 样例输出 8 #include <iostream> #include <string> #include <c ...
分类：
其他好文 时间：
2018-07-16 17:18:10
阅读次数：
255
所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。 输入格式： 输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。 输出格式： 逐行输出给定范围内每个完数的因子累加形式的分解式 ...
分类：
其他好文 时间：
2018-07-16 12:32:55
阅读次数：
340
1 定理一：如果d = gcd(a, b)，则必能找到正的或负的整数x和y，使 d = a*x+ b*y。 2 3 定理二：若gcd(a, b) = 1，则方程ax ≡ c (mod b)在[0, b-1]上有唯一解。 4 5 定理三：若gcd(a, b) = d，则方程ax ≡ c (mod b)... ...
分类：
其他好文 时间：
2018-07-14 14:55:14
阅读次数：
454
问题 H: 【分治】快速模幂 题目描述 试求ab%n的值，其中a、b、n均为整数范围内的数。 输入 三个整数a、b和n 输出 ab%n的值 样例输入 样例输出 1 #include <iostream> 2 3 using namespace std; 4 typedef long long ll; ...
分类：
其他好文 时间：
2018-07-13 19:39:31
阅读次数：
189
本文介绍整数编码，主要讨论无符号整数和有符号整数的编码不同所带来的一些理解上的问题。无符号整数编码很容易理解，因其没有符号位，在二进制无符号整数转为十进制数时，每一位上的数字（0或1）乘以该为的权值2w-1(w从1开始)，然后相加即可。对于有符号整数，最高位为符号位，符号位的权值决定了正负。有符号整 ...
分类：
其他好文 时间：
2018-07-12 00:27:48
阅读次数：
261
大致题意： 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数 解题思路： 三入口的BFS 注意的地方： 由于用于广搜的 队列数组 和 标记数组 相当大，如果定义这两个数组时把它们扔到局部去，编译是可以的，但肯定执行不了，提交就等RE吧= = 大数组必须 ...
分类：
其他好文 时间：
2018-07-11 20:40:09
阅读次数：
110
1、77. 组合 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 2、46. 全排列 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: （1）这道题是求全排列问题，给的输入数组没有重复项，这跟之前的组合和类似，解法基本相同，但是不同点在于那道不同的 ...
分类：
其他好文 时间：
2018-07-11 17:55:11
阅读次数：
145
No1： JavaScript严格区分大小写 No2： JavaScript不区分整数和浮点数，统一用Number表示 NaN表示Not a Number，当无法计算结果时用NaN表示 Infinity表示无限大，当数值超过了JavaScript的Number所能表示的最大值时，就表示为Infini ...
分类：
编程语言 时间：
2018-07-11 14:53:57
阅读次数：
175
给定两个均不超过9的正整数a和n，要求编写程序求a+aa+aaa++?+aa?a（n个a）之和。 输入格式： 输入在一行中给出不超过9的正整数a和n。 输出格式： 在一行中按照“s = 对应的和”的格式输出。 输入样例： 输出样例： ...
分类：
其他好文 时间：
2018-07-10 23:34:29
阅读次数：
1338
