A.险恶的迷宫 题意：在二维平面坐标内,给出一个圆心坐标 (a,b),以及圆的半径 r , 再给出 n 个点的坐标 (x_i,y_i), 求有多少点在圆内。 数据范围：0 < n <= 1e5, 0< r , x , y <=1e9 思路：对于判断距离根据勾股定理: sqrt((x1-x2)*(x1 ...
分类：
其他好文 时间：
2019-11-09 22:11:46
阅读次数：
82
Description "[JSOI2008]球形空间产生器sphere" Solution 以二维的时候为例 球面上三个点分别为$(a_1,a_2)$，$(b_1,b_2)$，$(c_1,c_2)$ 设球心的点为$(x_1,x_2)$，球的半径为$T$ 列式得 $\left\{ \begin{al ...
分类：
Web程序 时间：
2019-11-09 15:45:33
阅读次数：
101
题目描述 给定一个正n角星的顶点数n以及其所有顶点所在圆的半径r，求这个正n角星的面积（精确至10^7) 输入输出样例 输入 #1 7 10 输出 #1 108.395919545675 ...
分类：
其他好文 时间：
2019-11-09 00:26:34
阅读次数：
78
题目链接：https://vjudge.net/problem/POJ-2349 思路： 题目说，有很多个网络点，每个网络点需要雷达相连，题目还会给指定数量的超级雷达， 每两个超级雷达直接可以直接连接，且没有距离限制，问能使得所有网络点相连， 雷达信号最小半径需要多大。我们可以直接跑一次最小生成树， ...
分类：
Web程序 时间：
2019-11-08 21:18:34
阅读次数：
115
输入半径，计算球的体积。球体积公式是4/3∏r**3 输入格式: 输入半径，可以是小数。输入提示为“r=”。 输出格式: 输出球的体积，结果保留3位小数，∏使用math库的常量。 输入样例: 在这里给出一组输入。例如： 2 输出样例: 在这里给出相应的输出。例如： v=33.510 输入样例: 在这 ...
分类：
其他好文 时间：
2019-11-08 12:17:20
阅读次数：
116
方法1.在x轴[-1, 1]，y轴[-1, 1]的正方形内随机选取一点。然后判断此点是否在圆内（通过计算此点到圆心的距离）。如果在圆内，则此点即为所求；如果不在，则重新选取直到找到为止。正方形的面积为4，圆的面积为pi，所以正方形内的随机点在圆内的概率是 pi / 4。 方法2.从[0, 2*pi) ...
分类：
其他好文 时间：
2019-11-06 23:14:22
阅读次数：
276
加电场E后，射线由P1点偏到P2，由此可知阴极射线带有负电（e）。再加上一个方向与纸面垂直的磁场H，使束点从P2再回到P1，即使磁力（Hev）和电力（Ee）大小相等、方向相反。可以得出v=E/H。 去掉电场，由于磁场方向与射线运动方向垂直，将使射线构成一圆形轨迹。若此圆形轨迹的半径为r，则射线内的粒 ...
分类：
其他好文 时间：
2019-11-04 17:09:34
阅读次数：
70
badge： 因为只求奇数长度的回文串，所以不需要中间加字符。 先求出Manacher数组。 然后，对于一个回文中心i，以它为中心的回文串半径长度一定存在p[i],p[i] 2,p[i] 4,...,1各自都有一个。 所以对p[i]这个值，在值域上打一下标记，从大到小做一下后缀和就可以了。 记得用快 ...
分类：
其他好文 时间：
2019-11-04 13:55:14
阅读次数：
68
[TOC] "组长博客" 一、组员职责分工 | 组员 | 分工 | | | | | 邓泽源 | 后端 | | 姚彬锟 | 后端 | | 张庆焰 | 前端 | 周鑫煌 | UI原型图 | | 陈展鸿 | 后端 | | 陈观鸿 | 前端 | | 吴洁敏 | 博客 | | 朱宏 | 爬数据 | 二、git ...
分类：
其他好文 时间：
2019-11-02 22:07:27
阅读次数：
97
Linux系统管理之磁盘管理与文件系统一、前言管理磁盘是管理员的重要工作内容，本文主要介绍以下几个方面磁盘结构及分区表示管理磁盘及分区管理文件系统管理LVM逻辑卷RAID磁盘阵列与阵列卡二、磁盘（无尘环境制造）结构及分区1.物理结构盘片：硬盘有多个盘片，每盘片2面磁头：每面有一个磁头2.数据结构扇区：盘片被分为多个扇形区域，每个扇区存放512字节的数据磁道：同一盘片不同半径的同心圆柱面：不同盘片相
分类：
系统相关 时间：
2019-11-02 19:50:30
阅读次数：
100
