UncleSamDied6

摘要： 大意 给你若干个数字，求这个数字是不是一个合法的浮点数。 思路 对于每个浮点数： 判断有无小数点。 判断 E 后有无数字。 根据其他规则判断。 代码 略。 阅读全文

摘要： 这个更好用了~ 正文 之前发了一篇博文，讲的是如何把高精定义为结构体，今天我们来讲讲如何把高精重载运算符，能够更加方便的使用 首先是重载运算符，这个其实很简单 bool operator 重载的符号 (符号后进行运算的变量){ //这里写运算代码，记得把运算符前的变量以结构体内参数的形式写入 } 然 阅读全文

摘要： 本题是一道水题，暴力即可 AC。 思路 因为每组数据中最多有 $100$ 个城市，所以我们可以暴力枚举一每一个城市为样本，统计其他城市需要改动的数量。我们可以定义一个变量 $ans$，把它的初始值赋为 $2147483647$，每统计完一次答案，和 $ans$ 取最小值即可。 代码 略。 阅读全文

摘要： 这道题其实是道物理题。 题目传送门 解题思路 首先，输入中已经告诉我们风速、风向、飞机的航向和飞机在风中的真实速度了，我们只需要按照样例加上英文名直接输出就好了。 计算飞机的相对标准航线的速度稍微麻烦一点，但是也只需要初中数学知识就可以了，在得到飞机的航向后，我们拿来和它的标准航向作比较，就会得到一 阅读全文

摘要： 题目传送门 题目大意 有很多个转运中心，每一个转运中心处理货物的时间是 $2$ 小时，给出到达的时间、货车的数量，求每个转运中心的客车的平均等待时间和每个货物会不会超时。 解题思路 一道很简单的模拟。 求出平均等待时间 因为对于每个货车的等待时间是 $2$ 小时，而输入中已经告诉你这个货车的到达时间 阅读全文

摘要： 题目传送门 题目大意 已知在一个 $H\times W$ 的网格中，有$n$个灯泡和$m$个障碍物，每个灯泡都可以照亮它所在的行和列的格子，知道光线被障碍物阻挡，即光线从灯泡发出，知道遇到障碍物或边界结束。求共有多少个格子被照亮。 正解思路 记录下每个灯泡的坐标 $x_i$ 和 $y_i$ ，定义一 阅读全文

摘要： 前言 在c++的运算中，我们有的时候会用到非常大的数据，以至于__int128也无法存下，这个时候，我们就需要使用高精度数进行运算。但是，高精度数的写法非常的不方便，所以，本文主要讲解如何把高精度数封装为结构体类型，如何把高精度数的计算封装为通用函数。 高精度数的封装 我们可以定义一个结构体Num 阅读全文

摘要： 想要看正解的戳这里 90dcb0c3-23f9-468b-83da-fb64eeb22a45 前言 最近在学计算几何，但是发现只有向量版的讲解，蒟蒻表示这个对初中生真的很不友好，需要用到高中几何知识费脑子，那么，有没有一种不需要用到向量就能完成平面几何基本运算的计算方法呢？ 正文 精度处理 精度，是 阅读全文

摘要： SPFA求次短路是在求最短路的基础上更新次短路，总共分三步： 更新最短路，并把次短路的值更新为原来的最短路的值更新次短路，在原来的次短路中，找到了一条比当前次短路短的路，把当前次短路的值更新为那条路的值找到了一条比最短路长但比次短路段的路，把次短路更新为这条路。 核心代码如下： inline voi 阅读全文

摘要： 前言 欢迎大家来我的洛谷博客里阅读 作为最后一道题，难度还没有第三题高。当年考场上蒟蒻的我一看到是第四题就跳了 题目传送门 题目大意 有n个点，可以再添加k个点，求他们能构成的最长非严格递增序列 思路 这道题有两种思路——动态规划和最短路，其中最短路又可以分为Floyd和spfa，这里主要讲一下sp 阅读全文