CF1478F Nezzar and Nice Beatmap 原题链接 描述 有 n 个点,求一个排列,要求从中任选三个点,它们的夹角小于 90度。 思路 贪心,以 1 号点为起始点,寻找距离 1 号点最远的点,加入序列,再找到和新加入序列的点距离最远的点,如此往复。 代码 #include <b ...
分类:
其他好文 时间:
2021-02-02 11:10:08
阅读次数:
0
题意简述 给定$M$个长度为$N$的序列,从每个序列中任取一个数求和,求前$N$小和。 数据范围见题 简单口胡 \(M = 1\) 把原序列排个序输出完事。 \(M = 2\) 我们将两个序列分别假设为$a,b$,并已经将其排好序。 定义: 第$k$小和为$F(k)$ 若$a_i + b_j$可能是 ...
算法原理 $fhq - treap$是一种好用的平衡数,以分裂合并为基本操作,代码简洁优雅,能解决包括序列操作在内的大部分问题,适合初学平衡树的$OIer$们(比如我)学习和掌握。 核心:分裂与合并 分裂时一般传四个参数 \(now\) :当前节点 \(k\) :以权值分裂或者以排名分裂时对两棵树的 ...
分类:
其他好文 时间:
2021-02-01 12:51:28
阅读次数:
0
#1、maven换源 apache-maven-3.5.2\conf 目录中的 settings.xml 文件、 修改maven 本地仓库地址 D:\Program Files创建文件夹MavenRepository ; 找到settings.xml 文件中 打开注释修改如下: D:\Program ...
分类:
其他好文 时间:
2021-02-01 12:50:48
阅读次数:
0
# 常用的json序列化工具有jsoncpp,nlohmann.(nlohmann的使用一定要捕捉异常)# 解析一些常用的json格式,上述工具的使用方式分别是什么。### _备注:分割线的前者是nlohmann的使用,后者是jsoncpp的使用_ ## 序列化 nlohmann::json j=" ...
分类:
Web程序 时间:
2021-01-30 12:20:51
阅读次数:
0
给定一个长度为 $n$ 个序列,第 i 个位置权值为 $a_i$,有 $k$ 次移动,每次移动往左或者往右移动一格,不能出边界,对于这样一个连续移动 k 次后得到的长度为 k+1 的位置序列,我们称为好序列,它的权值是经过的每一个位置的 $a_i$ 的和,多次经过需要累加。现在对所有起始位置,求所有... ...
分类:
其他好文 时间:
2021-01-30 12:16:33
阅读次数:
0
题意 从上到下打印二叉树的每一行,最后返回一个层序遍历的序列 思路 使用队列作为辅助工具来进行层序遍历,都存储到一个vector里面返回即可 代码 class Solution { public: vector<int> levelOrder(TreeNode* root) { if(!root) ...
分类:
其他好文 时间:
2021-01-30 12:09:44
阅读次数:
0
2021年了,从零开始几个字可以去掉了,做了很多次服务器搭建,其实能够叫零的之前已经是讲完了。 其实应该做一个总结,但是没有时间,后面再说吧。 本文也没有什么内容,因为很简单: 首先, conda install orthofinder # 安装muscle iqtree 然后: git clone ...
分类:
其他好文 时间:
2021-01-29 12:01:11
阅读次数:
0
https://codeforces.com/contest/1474 A√ 题意:现有两个长度为n的0,1字符串a,b(其中仅包含0,1),对两个字符串相加得到字符串c(按数值不进位相加);例如:a=“011011”;b=“101101”;则c=“112112”;之后将c中的连续重复数字替换为一位 ...
分类:
其他好文 时间:
2021-01-28 12:11:49
阅读次数:
0
一、range()函数 用于直接生成一个整数序列 创建range对象的三种方式: (1)range(stop) 创建一个(0,stop)之间的整数序列,步长为1 (2)range(start,stop) 创建一个(start,stop)之间的整数序列,步长为1 (3)range(start,stop ...
分类:
其他好文 时间:
2021-01-28 12:10:19
阅读次数:
0