Problem Description In a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensure that the robots reach their de ...
分类:
其他好文 时间:
2021-02-05 10:47:53
阅读次数:
0
import time #引入time库,后续计算时间. inform_m = {} #创建母字典 inform_s = {} #母字典下嵌套的子字典 #给母字典添加键-值 for i in range(1,100001): inform_m.setdefault(str(i),inform_s.f ...
分类:
编程语言 时间:
2021-02-02 11:22:25
阅读次数:
0
原题链接 考察:容斥原理 错误思路: 枚举预处理每一个数C4n 的组合数,将p数组的每一个数求约数集合,将约数个数>=4的纳入容斥的集合内.再用容斥计数解决. 时间复杂度是10000*100*2出现次数>=4的约数个数 ,前面的时间复杂度已经到了1e6,如果个数>7就已经有超时风险,更不要说总共10 ...
分类:
其他好文 时间:
2021-02-01 12:59:29
阅读次数:
0
有 n 个位置编号 1 到 n,第 i 个位置上有 ai 个箱子,有 m 个人,开始在 0 位置,每秒钟每个人可以选择搬走自己当前位置上的一个箱子或者向前走一步,问至少需要多少时间能把所有箱子搬完。 ...
分类:
其他好文 时间:
2021-02-01 12:46:44
阅读次数:
0
每行的元素从左到右升序排列;每列的元素从上到下升序排列。找target是否在矩阵中 方法一:感觉跟问题I没啥区别啊! func searchMatrix(g [][]int, tar int) bool { n, m := len(g), len(g[0]) i, j := 0, m-1 for ; ...
分类:
其他好文 时间:
2021-01-28 12:14:07
阅读次数:
0
地址 https://vjudge.net/problem/POJ-3187 题意是给你一个N(1<=N<=10) 要求将1到N的数字进行排列 然后进行杨辉三角运算 每行的数字等于上一行相同坐标和上一行相同坐标右边的两个数字之和 最后得到唯一的一个数字 现在给予N 和一个M 请问初始的N个数字该如何 ...
分类:
其他好文 时间:
2021-01-27 13:02:49
阅读次数:
0
剑指 Offer 11. 旋转数组的最小数字 Offer 11 题目描述: 暴力解法:直接遍历整个数组,当后一个元素小于前一个元素则表示找到了最小值。 public class Offer_11 { public int minArray(int[] numbers) { int n = numbe ...
分类:
编程语言 时间:
2021-01-26 12:28:16
阅读次数:
0
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 #define ENDL "\n" 5 typedef long long ll; 6 typedef pair<int, int> pii; 7 const int inf = 0x7fff ...
分类:
其他好文 时间:
2021-01-26 12:07:05
阅读次数:
0
MySQL 常用函数 一、基本概念 调用方式:select 函数名(实参列表) from 表 重点学习内容:函数名称、函数实现的功能 二、分类 单行函数:如 ifnull、length、concat,传入一个值返回一个值,详细点说就是你在查询过程中在 select 后面调用了单行函数,在里面传入了某 ...
分类:
数据库 时间:
2021-01-26 12:01:07
阅读次数:
0
原题链接 考察:二分图匹配+线性代数(?) 完全是参考大佬的思路: 根据线性代数的知识,如果矩阵的对角线全为1,说明该矩阵的秩是满的,而初等变换(交换行或者列)不改变矩阵的秩,因此行变换可由列变换代替,其实这道题感觉是在求矩阵的秩,行列变换同时进行会改变矩阵的秩,因此这道题只用行变换或者列变换即可 ...
分类:
其他好文 时间:
2021-01-25 11:35:38
阅读次数:
0