题目： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例： 输 ...
分类：
其他好文 时间：
2020-07-10 00:46:16
阅读次数：
93
#长度最小的连续子数组 ##问题描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 ...
分类：
编程语言 时间：
2020-07-08 22:39:37
阅读次数：
49
题目描述 给定一棵有n个点的无根树，相邻的点之间的距离为1，一开始你位于m点。 之后你将依次收到k个指令，每个指令包含两个整数d和t，你需要沿着最短路在t步之内（包含t步）走到d点，如果不能走到，则停在最后到达的那个点。 请在每个指令之后输出你所在的位置。 输入格式 第一行包含三个正整数n,m,k( ...
分类：
其他好文 时间：
2020-07-08 19:59:23
阅读次数：
55
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别 ...
分类：
其他好文 时间：
2020-07-08 19:41:53
阅读次数：
49
本题要求计算 /，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。 输出格式： 在一行中依次输出 Q 和 R，中间以 1 空格分隔。 输入样例： 1234 ...
分类：
其他好文 时间：
2020-07-07 19:46:45
阅读次数：
42
题目： S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。 如果两名怨气值为 c 的罪 ...
题意： 定义$f_{d}(n)$为所有小于n且与n互质的正整数的d次方之和。 给定$d,n=\prod \limits_{i=1}^{w}{p_{i}^{a_{i}}}$，求$f_{d}(n)$对$10^{9}+7$取模的值。 $d\leq 100,w\leq 1000,p_{i},a_{i}\le ...
分类：
其他好文 时间：
2020-07-06 23:56:19
阅读次数：
92
import java.util.*; import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); whi ...
分类：
其他好文 时间：
2020-07-06 13:00:08
阅读次数：
53
在很多技术领域（如：自然语言处理，数据存储等），正则表达式可以很方便的提取我们想要的信息，所以正则表达式是一个很重要的知识点！ 一、概念 正则表达式（Regular Expression）是用于描述一组字符串特征的模式，用来匹配特定的字符串。通过特殊字符+普通字符来进行模式描述，从而达到文本匹配目的 ...
分类：
其他好文 时间：
2020-07-06 11:07:53
阅读次数：
42
题目： 给定两个正整数n和k。 整数n的因数定义为整数i，其中n％i == 0。 考虑按升序排列的所有n个因子的列表，返回此列表中的第k个因子；如果n小于k个因子，则返回-1。 Example 1: Input: n = 12, k = 3 Output: 3 Explanation: Factor ...
分类：
其他好文 时间：
2020-07-06 10:53:09
阅读次数：
52
