简介:一个九宫格中有八个数字,一位空格,每次只能移动相邻的两个格子,现要求把九宫格变为“12345678x”的样子(x代表空格) Sample Input 2 3 4 1 5 x 7 6 8 Sample Output ullddrurdllurdruldr 这里我们要用到康拓展开,具体介绍如下: ...
分类:
其他好文 时间:
2020-09-15 21:01:35
阅读次数:
31
创建、删除(del)对象 类型转换 True值为1,False值为0,可以参与运算,但并不是1和0 加减乘除、取余、整除(整除后的类型看分子分母类型是否一致)、次方 绝对值(abs)函数、最大值(max)函数、最小值(min)函数 # 创建 a1=1 a2=10 # 删除 del a1,a2 # 转 ...
分类:
其他好文 时间:
2020-09-15 20:56:04
阅读次数:
29
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
数字类型2 1.数字运算 python支持的数字运算如下: 操作结果 x+y x加y的结果 x-y x减y的结果 x*y x乘以y的结果 x/y x除以y的结果 x//y x除以y的结果(地板除,向下取整) x%y x除以y的余数 -x x的相反数 +x x本身 abs(x) x的绝对值 int(x ...
分类:
编程语言 时间:
2020-09-14 18:57:59
阅读次数:
34
#:sorted排序"""sort : 无返回值的sorted : 有返回值的"""# L = [3,1,2,5,6,4]# L.sort()# print(L)# res = sorted(L)# print(res)#:加入key关键字 key# L = [-1,-231,-121223,1,1 ...
分类:
其他好文 时间:
2020-09-11 14:21:25
阅读次数:
34
题: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
转自: https://github.com/TWKB/Specification/blob/master/twkb.md"Tiny Well-known Binary" or "TWKB"VersionRelease0.23May 1, 2015AbstractTWKB is a multi-pu... ...
分类:
其他好文 时间:
2020-08-28 14:43:00
阅读次数:
56
Hash,一般翻译做散列、杂凑,或音译为哈希。————摘自百度百科 先来看个题:给你一坨一些键值集<key,value>,$key$的范围是$[1,10^{10}]$,每次询问$x$,回答$key=x$的$value$这种一看就知道暴力不行……于是,有些同学会说:我会用map!但map的查询是 $O ...
分类:
其他好文 时间:
2020-08-28 14:29:36
阅读次数:
87