题目 :https://leetcode cn.com/problems/combinations/submissions/ 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 样例输入与输出 : 输入: n = 4, k = 2 输出: [ [2,4], [3,4], ...
分类:
其他好文 时间:
2020-01-30 19:29:16
阅读次数:
86
AcWing 793.高精度乘法 题目描述 给定两个正整数A和B,请你计算A B的值。 输入格式 共两行,第一行包含整数A,第二行包含整数B。 输出格式 共一行,包含A B的值。 数据范围 1≤A的长度≤100000, 1≤B≤10000 输入样例 ~~~~ 2 3 ~~~~ 输出样例 ~~~~ 6 ...
根据输入的内容计算出A + B的值。注意:本题的输入以EOF结束注意:本题有多组数据。输入 输入由一系列成对的由空格分割的整数a和b构成,一对输入占用一行。 输出 对于任意一组输入的整数a和b,你应当在一行内输出a和b的和。两组输出之间需换行分割。 输入样例 1 5 10 20 输出样例 6 30 ...
分类:
其他好文 时间:
2020-01-29 12:28:34
阅读次数:
85
你的任务是计算 a + b。 Input 输入包含多组数据。 每组数据包含一对整数 a 和 b 且位于一行。 包含0 0的数据表示输入结束,并且不处理该组数据。 Output 对于每组 a 和 b,在一行内输出 a 与 b 的和。每组输入都要输出一行。 Sample Input 1 5 10 20 ...
分类:
其他好文 时间:
2020-01-29 12:18:47
阅读次数:
76
前言、 本次针对Python中的数据类型,做详细的总结 1、数字 2 是一个整数的例子。 长整数 不过是大一些的整数。 3.23和52.3E-4是浮点数的例子。E标记表示10的幂。在这里,52.3E-4表示52.3 * 10-4。 (-5+4j)和(2.3-4.6j)是复数的例子,其中-5,4为实数 ...
分类:
编程语言 时间:
2020-01-28 14:09:03
阅读次数:
82
基于动态规划: 给定一个n个点m条边的有向图,图中可能存在重边和自环,边权可能为负数。 再给定k个询问,每个询问包含两个整数x和y,表示查询从点x到点y的最短距离,如果路径不存在,则输出“impossible”。 数据保证图中不存在负权回路。 输入格式 第一行包含三个整数n,m,k 接下来m行,每行 ...
分类:
编程语言 时间:
2020-01-28 11:05:33
阅读次数:
66
树状数组: 一共需要三个函数: ①lowbit(int x) ②add(int x,int p) ③query(int x) 1.动态求连续区间和 给定 n 个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列 [a,b]的连续和。 输入格式 第一行包含两个整数 n 和 m,分别表示数 ...
分类:
编程语言 时间:
2020-01-27 17:24:35
阅读次数:
89
一共有n个数,编号是1~n,最开始每个数各自在一个集合中。 现在要进行m个操作,操作共有两种: “M a b”,将编号为a和b的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作; “Q a b”,询问编号为a和b的两个数是否在同一个集合中; 输入格式 第一行输入整数n和m。 接下来 ...
分类:
其他好文 时间:
2020-01-26 17:36:52
阅读次数:
85
给定一个n个点m条边的有向图,图中可能存在重边和自环,所有边权均为正值。 请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出-1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z。 输出格式 输出一个整数,表示1号 ...
分类:
编程语言 时间:
2020-01-26 17:18:56
阅读次数:
58
给定一个n个点m条边的有向图,图中可能存在重边和自环。 所有边的长度都是1,点的编号为1~n。 请你求出1号点到n号点的最短距离,如果从1号点无法走到n号点,输出-1。 输入格式 第一行包含两个整数n和m。 接下来m行,每行包含两个整数a和b,表示存在一条从a走到b的长度为1的边。 输出格式 输出一 ...
分类:
其他好文 时间:
2020-01-25 16:55:50
阅读次数:
89