713. 乘积小于K的子数组
给定一个正整数数组 nums。
找出该数组内乘积小于 k 的连续的子数组的个数。
示例 1:
输入: nums = [10,5,2,6], k = 100
输出: 8
解释: 8个乘积小于100的子数组分别为: [10], [5], [2], [6], [10,5... ...
分类：
编程语言 时间：
2019-05-04 11:41:11
阅读次数：
126
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712 求a对于m的最小正整数逆元 先回顾一下几个定理 定理一：如果d = gcd(a, b)，则必能找到正的或负的整数 x 和 y ，使 d = a x+ b y。 定 ...
分类：
其他好文 时间：
2019-05-04 09:42:30
阅读次数：
141
骑士共存 题目描述 在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 输入输出格式 输入格式： 第一行有 2 个正整数n 和 ...
分类：
其他好文 时间：
2019-05-03 16:28:37
阅读次数：
186
题目： P2774 方格取数问题 题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 输入输出格式 ...
分类：
其他好文 时间：
2019-05-03 16:03:42
阅读次数：
106
题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有n颗能量珠。能量珠是一颗有头标记和尾标记的珠子，这些标记都对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗 ...
分类：
其他好文 时间：
2019-05-03 14:32:52
阅读次数：
136
题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来 表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径上各边长度之和。称dis ...
分类：
其他好文 时间：
2019-05-03 14:28:37
阅读次数：
151
题目描述 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入输出格式 输入格式： 输入数据：第一行输入两个正整数n和m。以下n行每行三个正整数，其中第 ...
分类：
其他好文 时间：
2019-05-03 11:13:12
阅读次数：
137
题目描述 给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。 举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。 输入格式 输入若干行，每行 ...
分类：
其他好文 时间：
2019-05-02 21:49:43
阅读次数：
167
题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任 ...
分类：
其他好文 时间：
2019-05-01 13:44:19
阅读次数：
148
题目描述 有一个背包，背包容量是M（0＜M≤200），有N（1＜N≤1000）个物品，物品可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 输入格式 第一行有两个数，M和N； 第二行到第N+1行，第i行为第i-1个物品的价值和质量（均为小于100的正整数），中间用空格隔 ...
分类：
其他好文 时间：
2019-05-01 13:42:59
阅读次数：
347
