CentOS8在安装Docker的时候报错“Error:Problem:packagedocker-ce-3:19.03.12-3.el7.x86_64requirescontainerd.io>=1.2.2-3,butnoneoftheproviderscanbeinstalled”解决方法先安装低版的“docker”#yuminstall-ydocker-ce--nobest下载支持的“
分类：
其他好文 时间：
2020-09-17 12:45:25
阅读次数：
26
题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805430595731456 题意 找出1-n中1出现的个数 Sample Input: 12 Sample Output: 5 思路 参考从1到n整数中1出现的次数： ...
分类：
其他好文 时间：
2020-09-17 12:30:09
阅读次数：
17
题目描述 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。 请写一个函数，求任意第n位对应的数字。 示例 1： 输入：n = 3 输出：3 示例 2： 输入：n = 11 输出：0 限制 ...
分类：
其他好文 时间：
2020-09-17 12:05:00
阅读次数：
20
题：https://ac.nowcoder.com/acm/problem/19158 题意：给定n个物品和限制m，每次取出的物品分出来的的重量之差的绝对值要小于等于m，问最重的取走多少重量的物品 分析：dp[i][j]表示前i个物品之间差值为j的最大重量，转移dp[i][j]=max(dp[i-1 ...
分类：
其他好文 时间：
2020-09-15 21:23:58
阅读次数：
45
835 Trie字符串统计 链接：https://www.acwing.com/problem/content/837/ #include <iostream> using namespace std; const int N = 100010; int n; int son[N][26], cnt ...
分类：
编程语言 时间：
2020-09-15 20:53:33
阅读次数：
49
题：https://atcoder.jp/contests/abc177/tasks/abc177_f 题意：给定n和m，代表有（n+1）*m的矩阵，有n个询问，每个询问给定a和b，代表在第 i 行的第a列到第b列，不能进行向下操作，其余位置可以进行向下或向右操作，问在给定的限制中，从第1行的任意位 ...
分类：
其他好文 时间：
2020-09-10 23:07:00
阅读次数：
45
题目地址：https://www.acwing.com/problem/content/249/ 题目描述： 有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。 其中一些甚至包括岛屿部分地图。 但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。 您的朋友Bill必须知道地图的总面积。 你自告奋勇写 ...
http://acm.hdu.edu.cn/showproblem.php?pid=6880 根据长度为n的排列a，构造长度n-1的序列b 思路：DP 官方题解： 代码： #include<iostream> #include<cstdio> #include<cstring> #include<a ...
分类：
其他好文 时间：
2020-09-03 17:00:42
阅读次数：
38
Hash，一般翻译做散列、杂凑，或音译为哈希。————摘自百度百科 先来看个题：给你一坨一些键值集<key,value>,$key$的范围是$[1,10^{10}]$，每次询问$x$，回答$key=x$的$value$这种一看就知道暴力不行……于是，有些同学会说：我会用map！但map的查询是 $O ...
分类：
其他好文 时间：
2020-08-28 14:29:36
阅读次数：
87
Practice link : https://vjudge.net/problem/HDU-6832 题意： n 个点，m 条边，第 i 条边的权值是 2^i ，问每个 1 到每个 0 的最短距离之和。 即 思路：首先看边的权值 是 2^i ，我们可以联想到 2^0+2^1+......+2^(n ...
分类：
其他好文 时间：
2020-08-20 19:26:06
阅读次数：
126
