转化题目,题目要求的是K级祖先,我们可以对于每个询问先跳到祖先,那么就是求对于这个祖先,depth[u]+k的个数是多少个,然后-1就是答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair ...
分类:
其他好文 时间:
2021-04-24 13:41:24
阅读次数:
0
一般常用的地方: 当我们的做需求的时候会有这样的需求,如当我们需要做位置定位,或者我们需要知道当前所在位置坐标(经度,维度,位置名字),或者去寻找多少米内的建筑位置 或者是建筑个数,这个我们可以利用redis的GEO地理定位计算可以得出,数据库中存放商家的经纬度(坐标),通过geo计算得出距离。 关 ...
分类:
其他好文 时间:
2021-04-24 13:37:44
阅读次数:
0
做法:记录每个点i向左与它最近的不互质的数j,从j+1到i是可以分成1块的。 对于每次询问,从r开始一直贪心往前跳,每跳一步ans++;但这样一步一步跳会T,需要去倍增优化。 #include<bits/stdc++.h> using namespace std; #define ll long l ...
分类:
其他好文 时间:
2021-04-23 12:09:38
阅读次数:
0
1、测试1 [root@centos7 test2]# i=0 [root@centos7 test2]# max=5 [root@centos7 test2]# while((i<max));do echo $i;((i++));done 0 1 2 3 4 ...
分类:
系统相关 时间:
2021-04-23 12:03:54
阅读次数:
0
# 查看所有的数据库SHOW DATABASES; # 选择某一个数据库USE bili; # 查看当前正在使用的数据库SELECT DATABASE(); # 创建一个新的数据库-- CREATE DATABASE douyu;-- CREATE DATABASE IF NOT EXISTS do ...
分类:
数据库 时间:
2021-04-22 16:33:38
阅读次数:
0
原题链接 考察:搜索 思路: 预处理有子弹和城堡的坐标,这部分除了暴力没有更好的办法.因为还有一个时间限制,所以需要三维数组.剩下就是BFS. 剪枝: 1.相同时间的拜访点不必再访问. 2.当离终点的曼哈顿距离>能量 不必再走下去. 注意:城堡处一定要预处理再判断子弹. 1 #include <io ...
分类:
其他好文 时间:
2021-04-22 16:32:51
阅读次数:
0
Why willpower doesn’t work, and what to do instead According to organisational psychologist Benjamin Hardy, “willpower is nothing more than a dangerou ...
分类:
其他好文 时间:
2021-04-22 16:04:21
阅读次数:
0
在要创建文档的文件夹里新建一个文本文档。 打开该文档,把下面的命令复制粘贴进去。 命令: @echo off for /L %%x in (1,1,10) do @echo %%x>%%x.txt 按下ctrl+S键保存该内容后,关闭该文档。 选择该文档,按下f2键进行重命名。把后缀名改为bat。 ...
分类:
其他好文 时间:
2021-04-22 15:18:09
阅读次数:
0
Dim bag,pipe do Set bag=GetObject("WinMgmts:") Set pipe=bag.execquery("select * from win32_process where name='notepad.exe'") for each i in pipe i.ter ...
分类:
系统相关 时间:
2021-04-21 12:36:32
阅读次数:
0
1,基本数据类型 定义 :4类8种: 数值型: 整数型Byte,short ,int ,long 浮点数类型:float,double 布尔类型:boolean 引用数据类型:string 获取取值范围 注意点 2,数据之间的转换 ctrl+1提示错误 分类 1.自动转换(隐式类型转换) 小-》大 ...
分类:
编程语言 时间:
2021-04-21 12:25:03
阅读次数:
0