一、题面 POJ2431 二、分析 主要说几个坑 1.给出的点需要根据下标排序。 2.根据不同的方式要把起始点或者终点加进去。我没有转换距离，而是直接从起始点到终点根据距离不断相减判断的，那么起点就是25，所以要把终点0加进去。如果转换距离的话，终点就是相对于出发点25。这个根据个人选择。 三、AC ...
分类：
其他好文 时间：
2018-12-17 23:55:16
阅读次数：
266
描述 求两个大的正整数相减的差。 输入 共2行，第1行是被减数a，第2行是减数b(a b)。每个大整数不超过200位，不会有多余的前导零。 输出 一行，即所求的差。 样例输入 9999999999999999999999999999999999999 9999999999999 样例输出 99999 ...
分类：
其他好文 时间：
2018-12-15 17:20:03
阅读次数：
200
在Timer模块中有提到，libuv控制着延迟事件的触发，那么必须想办法精确控制时间。 如果是JS，获取当前时间可以直接通过Date.now()得到一个时间戳，然后将两段时间戳相减得到时间差。一般情况下当然没有问题，但是这个方法并不保险，因为本地计算机时间可以修改。 libuv显然不会用这么愚蠢的办 ...
分类：
其他好文 时间：
2018-12-07 11:56:39
阅读次数：
256
1、python类与对象各个魔法方法总结： 2、各个魔法方法应用举例: 3、实例训练： （1）我们都知道在 Python 中，两个字符串相加会自动拼接字符串，但遗憾的是两个字符串相减却抛出异常。因此，现在我们要求定义一个 Nstr 类，支持字符串的相减操作：A – B，从 A 中去除所有 B 的子字 ...
分类：
编程语言 时间：
2018-12-05 10:25:38
阅读次数：
297
"嘟嘟嘟" 很显然是主席树啊。 首先要稍微想想：主席树的板子是单点插入，区间查询，而区间询问是用的是前缀和相减。但这道题是区间修改，单点查询。插入和查询操作是相反的。 那么就能想到前缀和的逆运算——差分。首先把修改区间拆成$L$和$R + 1$两个时间点，然后按时间排序，遇到$L$就把对应的优先级$ ...
分类：
其他好文 时间：
2018-12-05 00:18:02
阅读次数：
187
除法的运算过程 与乘法相比，除法的实现较为复杂，运算过程如下： 过程： 被除数和余数：将余数和被除数视为一个，共享一个寄存器，初始值为被除数 除数：可视为不断右移，并和被除数相减 商：每个bit依次生成，可视为不断左移 除法器的工作流程 要注意的是，与手算相比，电路实现总是将余数减除数，所以如果出现 ...
分类：
其他好文 时间：
2018-12-01 00:16:03
阅读次数：
506
题目描述 有n个点,每个点表示原点到该点的向量,让你求出两个向量最小的夹角,输出向量的序号 此题其实不难，只需把每个向量与x轴的非负半轴的逆时针角度求出来，排序后，相邻的角度相减，取最小值即可。 但是难在atan我并没有接触过，atan2是一个函数，返回的是指方位角（弧度制），计算时atan2 比 ...
分类：
其他好文 时间：
2018-11-30 00:39:28
阅读次数：
297
修改0403h为0441h （2）写入如下代码 汇编连接，用t命令查看 用p命令调试 用d命令查看 （3）先将cx的值设为0 进行汇编连接并在debug中用U反汇编 总长度为1ch 最后两行的长度为5h 所以相减得cx的值为17h 编译执行 用d命令查看和p命令 总结：十六进制和十进制要注意，检查好 ...
分类：
其他好文 时间：
2018-11-17 20:46:29
阅读次数：
200
题目大意： 输入n，不断将n赋值为n-p（p为n的最小质因数），问减多少次n=0。(2≤n≤1010). 思路： 偶数的最小质因子为2，并且减之后还一直为2；奇数的最小质因子一定是奇数，相减后变为2。 ...
分类：
其他好文 时间：
2018-11-16 00:28:29
阅读次数：
144
"传送门" 解题思路 主席树模板题，主席树就是一个支持查询历史版本的数据结构，就是在原树的基础上只修改那些受影响的部分以保证时空复杂度。做法就是首先离散化，然后给每个值建一棵线段树，每次建在上一个的基础上，然后查询的时候就变成前缀和相减的形式。时间复杂度$O(nlogn)$。 代码 cpp incl ...
分类：
其他好文 时间：
2018-11-15 01:34:33
阅读次数：
181
