题意 给你 \(n\) 个数 \(a_i\) ,求出 \(\text{lcm}\) 最小的一对数. \(n\le 10^6, a_i\le 10^7\) 题解 直接枚举 ,找到当前数最小的两个倍数,统计答案即可. 理论时间复杂度为 \(O(a_i\log a_i)\) ,实际运行效率要远高于此. 代码很好写. #include<cstdio> const int N=10000005; int a[N],a2[N],aid[3],mx,n; long long ans=1ll<<6…

[LeetCode]Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 递归和非递归,此提比较简单.广度优先遍历即可.关键之处就在于如何保持访问深度. 下面是4种代码: im…

[POJ2516]Minimum Cost 题意:有N个收购商.M个供应商.K种物品.对于每种物品,每个供应商的供应量和每个收购商的需求量已知.每个供应商与每个收购商之间运送该物品的运费已知.求满足收购商要求的前提下的最小运费.(n,M,K<=50,每种物品供求量<=3,单位运费<=100) 题解:怎么看怎么是最小费用流,但是刚学的KM算法,还是要用一下的~ 由于各种物品间没有影响,所以可以将k种物品拆开:由于供求量≤3,所以可以将供应商和收购商都拆开,然后跑KM算法. #include…

[算法]欧几里德算法 #include<cstdio> int gcd(int a,int b) {?a:gcd(b,a%b);} int main() { int a,b; scanf("%d%d",&a,&b); printf("%lld",1ll*a*b/gcd(a,b)); ; }…

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 递归的解题思路: 递归当前结点,分一下四种情况考虑:①结点为空时返回0:②结点没有右子树时,返回左子树最小值+1:③结点没有左子树时,返回右子树最小值+1:④当结点双子齐全时,返回…

题目简述: Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 解题思路: # Definition for a binary tree node # class TreeNode: # def __init__(self, x):…

Minimum Path Sum Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path. Note: You can only move either down or right at any point in time.   动态规划即可,与Unique…

Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). For example,S = "ADOBECODEBANC"T = "ABC" Minimum window is "BANC". Note:If there is no such window i…

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 简单题,不过注意叶子结点是两个子树都是NULL的指针.只有一个子树NULL的不是. struct TreeNode { int val; TreeNode *left; TreeN…

Problem Description The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence of numbers a1, a2, ..., an, if we move the first m >= 0 numbers to the end of…