```#include#include#include#include#define rint register intusing namespace std;typedef long long ll;int mod,a[20];ll l,r,dp[19][163][163];inline ll d... ...
分类：
其他好文 时间：
2020-05-11 20:23:46
阅读次数：
65
Golden Tiger Claw 题意 找到和最小的两个序列a，b满足对于任意i，j有a[i]+b[j] =c[i][j]（矩阵c给出）。 solution 裸的二分图就水过了…… ...
分类：
其他好文 时间：
2020-05-11 18:28:39
阅读次数：
69
给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 ?10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 #include <bits/stdc++.h> ...
分类：
其他好文 时间：
2020-05-11 13:35:36
阅读次数：
195
地址：https://ac.nowcoder.com/acm/contest/5477/F 解析：其实并不需要关心它具体是怎么构造的，那样的是很麻烦的。。。明确一点，某个位置出现的次数越多，就需要给它赋越大的值，既当前sum=出现次数*x。出现次数，可以通过差分数组或线段树维护一下，然后排个序，按顺 ...
分类：
编程语言 时间：
2020-05-11 00:50:32
阅读次数：
76
def copy_files(path,newpath): #定义函数名称 old_names = os.listdir(path) #取路径下的文件名，生成列表 for old_name in old_names: #遍历列表下的文件名 if old_name.endswith('.xml'): ...
分类：
编程语言 时间：
2020-05-11 00:44:40
阅读次数：
214
给定区间 [?2?^31?^?,2^?31^??] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。 输入格式： 输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。 输出格式： 对每组测试用例 ...
分类：
其他好文 时间：
2020-05-10 22:49:41
阅读次数：
59
typename：元组名称 field_names: 元组中元素的名称 rename: 如果元素名称中含有 python 的关键字，则必须设置为 rename=True verbose: 默认就好 import collections 两种方法来给 namedtuple 定义方法名 User = c ...
分类：
其他好文 时间：
2020-05-10 21:27:31
阅读次数：
82
49 实数相加 作者: Turbo时间限制: 1S章节: 基本练习（字符串） 问题描述 : 计算两个实数相加的结果。 输入的实数满足如下要求: (1) 小数点前的整数部分最多100位，(2) 小数点后的小数部分最多100位. 输入说明 : 两行字符串，每行都是一个合法的实数。合法的意思是指: 整数部 ...
分类：
其他好文 时间：
2020-05-10 20:59:28
阅读次数：
53
splay 通过旋转的方式维持二叉树平衡。 直线型：一直向上右旋或者左旋。 之字型：先左旋，再右旋，或者先右旋，再左旋。 一直旋到根。 P3391 【模板】文艺平衡树 给定一个序列，经过若干次 [ l , r ] 区间的旋转，问m 次之后 序列。 考虑splay 旋转，维护一个键值，那么点树上的位置 ...
分类：
其他好文 时间：
2020-05-10 20:45:25
阅读次数：
54
题意：从数组a中找出一个区间[l,r]中只出现过一次的数 设pre[i]表示a[i]在i之前的上一次出现，a[i]在[l,r]中只出现过一次等价于pre[i]<l，所以只需在[l,r]中找出一个满足pre[i]<l的i就行了。由于还必须保证i是在[l,r]中最后一次出现，一棵线段树是实现不了的，需要 ...
分类：
其他好文 时间：
2020-05-10 19:04:24
阅读次数：
50
