作者: Turbo时间限制: 1S章节: DS:数组和链表 晚于: 2020-07-08 12:00:00后提交分数乘系数50% 截止日期: 2020-07-15 12:00:00 问题描述 : 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实 ...
分类:
其他好文 时间:
2020-09-17 13:41:52
阅读次数:
26
链接:[Miku](https://www.luogu.com.cn/problem/P1016)' 贪心,对于每一个点,优先跑到能到的点中第一个价格较原点低的,否则加满油跑到价格最低的一个 #include<iostream> #include<cstdio> #include<algorithm ...
分类:
其他好文 时间:
2020-09-17 13:30:03
阅读次数:
22
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