"传送门" 题目描述 房间里放着 $n$ 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 $(0,0)$ 点处。 输入格式 第一行一个正整数 $n$。 接下来每行 $2$ 个实数，表示第i块奶酪的坐标。 两点之间的距离公式为 $\sqrt{(x_1 x_2)^2+(y_1 y_2 ...
分类：
其他好文 时间：
2020-03-05 00:47:14
阅读次数：
61
１.sin() A = 1 2 3 4 5 6 7 8 9 >> sin(A) ans = 0.8415 0.9093 0.1411 -0.7568 -0.9589 -0.2794 0.6570 0.9894 0.4121 2.logm(n） >> log2(1) ans = 0 3.平方根sqrt ...
分类：
其他好文 时间：
2020-03-04 15:08:12
阅读次数：
94
标准库定义了操纵符来修改流的状态，endl 就是一个操纵符，它输出一个换行符并刷新缓冲区。 控制布尔值格式 boolalpha 控制输出 true、false。 noboolalpha 取消输出 true、false，恢复默认的输出格式。 ...
分类：
其他好文 时间：
2020-03-02 22:35:26
阅读次数：
69
题目链接 18年沈阳网赛的题，一直想补但一直鸽着，终于还是补上了 一棵树，点带权，支持两种操作： 1.深度d上的权值加上x 2.询问子树u下的权值和 对每个深度按结点数量分类，结点数小于$sqrt(n)$的为1类，其余的为2类 对于1类深度，修改时暴力修改每个结点的值，查询时用树状数组 对于2类深度 ...
分类：
编程语言 时间：
2020-03-01 21:30:05
阅读次数：
98
一 PEP8规范是什么？ PEP是Python Enhancement Proposal的缩写，通常翻译为“Python增强提案”。 每个PEP都是一份为Python社区提供的指导Python往更好的方向发展的技术文档，其中的第8号增强提案（PEP 8）是针对Python语言编订的代码风格指南。 尽 ...
分类：
其他好文 时间：
2020-03-01 11:01:46
阅读次数：
76
/* 二分距离，凸包所有边往左平移这个距离，半平面交后看是否还有核存在 */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> #inc ...
分类：
其他好文 时间：
2020-02-28 14:08:21
阅读次数：
52
带有浮点数,默认会转换为double类型存储。 #include "common.h" #include <stdio.h> #include <stdlib.h> #include <math.h> static float test_equation = 0; int main() { //只有 ...
分类：
其他好文 时间：
2020-02-27 20:52:02
阅读次数：
64
题意简述： 求出长度为$n$的满足$a_1=2,\max(\sqrt[i]{a_i})<\min(\sqrt[i]{a_i+1})$的正整数序列$\{a\}$的个数。 答案对$1000000007$取模。 数据范围： $n\le10000000000$ 解法： 固定$x=\max(\sqrt[i]{ ...
分类：
其他好文 时间：
2020-02-25 20:10:46
阅读次数：
44
"第一题" 计算两个日期的相差天数 "第二题" 给你一些点和边，判断是否是一颗二叉树。只需要判断所有点的入度& leftChild, vector& rightChild) { for(int i=0;i1) return false; } } for(int i=0;i1) return fals ...
分类：
其他好文 时间：
2020-02-23 13:12:16
阅读次数：
59
定义法 素数可以由定义法求出，即遍历2到sqrt(x)中是否存在能整除x的数，如果存在则不是素数，如果不存在，则是素数，复杂度是O(n)。在数据量小的时候可以使用。 质数 2可以把4标记成合数 此时 质数集合有 ：2 质数 3可以把 6,9 标记成合数 此时 质数集合有 ：2，3 质数 5可以把10 ...
分类：
其他好文 时间：
2020-02-23 11:32:29
阅读次数：
74
