题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3685 ac代码： #include<bits/stdc++.h> #define ll long long #define maxn 50010 using namespace std; const d ...
分类：
其他好文 时间：
2020-05-15 17:29:28
阅读次数：
85
cmath是c++语言中的库函数，其中的c表示函数是来自c标准库的函数，math为数学常用库函数。 cmath中常用库函数： |函数|作用| |: |: :| |int abs(int i);|返回整型参数i的绝对值| |double fabs(double i);|返回浮点数i的绝对值| |rou ...
分类：
其他好文 时间：
2020-05-12 09:39:10
阅读次数：
90
Description 给定二维平面上的 $n$ 个点，选出 3 个点构造一个三角形（可以退化，即面积为 0），使得三角形的周长最小。求这个最小值。 输出结果与标准答案的差值的绝对值不超过 $10^{ 9}$ 就算通过。 可以到 " 这里（Problem K） " 提交。 Hint $1\le n\ ...
分类：
其他好文 时间：
2020-05-11 23:24:34
阅读次数：
61
HashMap、LinkedHashMap HashMap 底层结构 数组 链表 当链表的长度大于等于 8 时，链表会转化成红黑树； 红黑树 当红黑树的大小小于等于 6 时，红黑树会转化成链表。 常见属性 主要操作 新增 链表的新增 链表的新增比较简单，就是把当前节点追加到链表的尾部，和 Linke ...
分类：
其他好文 时间：
2020-05-06 09:15:32
阅读次数：
68
#include <stdio.h>#include <math.h>int main(){ int sign=1,a=0;//sign表数值符号 double n=1;//分母 依次为前一个+2 double sum=0,x=1;//总和最初为0，将第一项设为x while(fabs(x)>=1e ...
分类：
其他好文 时间：
2020-05-05 12:31:51
阅读次数：
236
给定一个由 $ n $ 个点组成的**严格**（不存在三点共线）凸多边形。
你要将这个图形平移 $ n $ 次，每次将一个顶点与原点 $ (0,0) $ 重合。
请判断这 $ n $ 个平移后的多边形除了与原点重合的点之外的点组成的多边形是否与原图形相似。
在读入中，保证输入的点按逆时针顺序排... ...
分类：
其他好文 时间：
2020-05-01 16:35:22
阅读次数：
53
```cpp/* 设 E[i]表示在结点i处，要走出迷宫所要走的边数的期望。 E[i] = ki*E[1] + (1-ki-ei)*E[fa[i]] + (1-ki-ei); E[i] = ki*E[1] + (1-ki-ei)/siz[i]*E[fa[i]] + (1-ki-ei)/siz[i]*... ...
分类：
其他好文 时间：
2020-04-25 19:30:39
阅读次数：
50
[TOC] 题目 "传送门" 题解 假设我们忽略物品 $i$，那么所有的物品我们分成 $1\text{~}i 1$ 的物品和 $i+1\text{~}n$ 的物品这两个部分，在这两个部分里面选择容量不超过 $e_i$ 的物品的最大价值。 那么我们考虑从 $1$ 开始跑部分背包，从 $n$ 开始往前跑 ...
分类：
其他好文 时间：
2020-04-24 12:51:31
阅读次数：
54
链接：https://ac.nowcoder.com/acm/problem/15185 答案来自一位不认识的学者 不是本人打的 #include<iostream> #include<cmath> #include<iomanip> using namespace std; int main() ...
分类：
其他好文 时间：
2020-04-21 00:12:02
阅读次数：
61
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4785 题意：一个房间（矩形），里面有一些家具（凸多边形），你有一个扫地机器（凸多边形），扫地机器可以扫地是它的第一个点，能扫地条件是机器完全在房间里面并且和家具没有交（机器可以穿过家具，但穿过的时候不能 ...
分类：
其他好文 时间：
2020-04-16 15:40:44
阅读次数：
86
