题目 ：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
