首页 > TAG信息列表 > d2

树的中心

https://www.acwing.com/problem/content/1075/ 输出树的中心(该点到树中其他结点的最远距离最近)。 时间复杂度 \(O(n)\)。 #include <bits/stdc++.h> using namespace std; #define LL long long int main(){ ios::sync_with_stdio(false);cin.tie(0); int n; cin >> n; vecto

求树的直径的两种方式

定义:树中距离最远的两个点的距离   1.双bfs求直径,任意找一个点O,找到离O距离最远的点P,再求出离P最远的点的距离就是树的直径 int bfs(int u) { mesmet(d, -1, sizeof d); int hh = 0, tt = 0; d[u] = 0, q[0] = u; while(hh <= tt) { int t = q

Java正确比较浮点数的方法

https://www.jb51.net/article/199220.htm   看下面这段代码,将 d1 和 d2 两个浮点数进行比较,输出的结果会是什么? 1 2 3 double d1 = .1 * 3; double d2 = .3; System.out.println(d1 == d2); 按照正常逻辑来看,d1经过计算之后的结果应该是0.3,最后打印的结果应

ABB 机械手模板二

这种模板适合把机器人当作一套运动控制单元,顺控逻辑放在PLC里,机器人只做动作逻辑。机器人和PLC通讯可以用profinet,或直接用电缆连接。 下面是PLC和机械手通讯用到的两个任务信号: 信号 说明 D2_Gi_5_8_TaskReceive 机械手从PLC接收的任务号 D2_Go5_8_TaskReceived 机械手

mybatis-plus的listObjs方法返回指定字段的集合

/** * mybatis-plus的listObjs()原理演示 */ @Test public void test2(){ List list = new ArrayList<>(); Dto d1 = new Dto(); d1.setId(1); d1.setName("java"); list.add(d1); Dto d2 = new Dto(); d2.setName("php"); list.add(d2); //相当于getBa

学习:python 内置模块datetime

import time import datetime #获取当前的日期时间 n=datetime.datetime.now() print(n) #获取一个指定时间 da=datetime.datetime(2018,2,13,5,23,45) print(da) #日期转字符串 s1=d1.strftime("%Y-%m-%d %H%M%S") print(s1) #字符串转成日期 s2="2018/02/13 05:23:45" datet

python 用递归方式遍历字典并进行断言

python 递归遍历字典并进行断言 在进行子字典 是否包含在 主字典中的断言时,常规的断言方式不太准确,特别是在嵌套字典或列表时,就判断不出理想的效果,在百度好久之后,发现好多人后是先将字典转换成集合,然后在通过子集合是否包含在主集合的形式。因为没有尝试过不知道,是否能校验到字典

Codeforces Round #809 (Div. 2)

VP的。 这场 C 是真的恶心,还好一发过了要不然罚时就更起飞了。 D2 考虑枚举 \([l,r]\),判断能否使得所有 \(\lfloor\frac{a_i}{p_i}\rfloor\) 都在 \([l, r]\) 范围内。 对于每个 \(a_i,\lfloor\frac{a_i}{p_i}\rfloor\) 只有 \(\sqrt{n}\) 种值,所以这个判断可以用一个桶实现。 注

Educational Codeforces Round 132 (Rated for Div. 2)

题目链接 A 水 B 题意 给一个数组 a[n], ai 为 i 处山的高度,可以在相邻两座山峰之间移动,如  ai-->a(i+1), 如果 ai>a(i+1),会受到伤害 ai - a(i+1),反之没有影响,给定两个点,问从一个点到另一个点受到的伤害最小为多少 思路 记录每两个点之间的伤害,再求前缀和即可,注意要从正反两边分

cf2000分纪念

    D2卡空间,但是最后两三分钟的时候优化代码过去了,甚至比D1用的空间还小。                      不多不少的2000分,快乐。

Java 中浮点数的注意点

Java 中浮点数的注意点 重要的事说三遍! 最好完全使用浮点数进行比较 最好完全使用浮点数进行比较 最好完全使用浮点数进行比较 先看如下实例: float f = 0.1f;//0.1 double d = 1.0/10;//0.1 System.out.println(f==d);//false f: 0.1 d: 0.1 float d1 = 12312312313132

luogu P6976 [NEERC2015]Distance on Triangulation

题面传送门 容易发现三角剖分一定是一个平面图。因此所有边除了在端点不交。 如果我们有一条边,并把这两个点及其相邻的边删去,则会分成两个联通块。如果一个询问的两端点分别在这两个联通块内,则这两个点之间的最短路一定会经过这条边两个端点中的一个。于是我们有了一个类似于分治

隔列求和

  问题:隔列求和公式 函数解决   数量小计:=SUMIF(D$1:G$1,"*数量",D2:G2) 金额小计:=SUMIF(D$1:G$1,"*金额",D2:G2)

用excel实现随机刷题工具

  工具:wps   材料:准备两个表格,一个存储所有题目的表格TK,一个刷题页面SJ         图 1 TK         图 2SJ       步骤:   1.【文件】→【选项】→【重新计算】,选择手动重新计算。主要是表格会有生成随机数的公式,为了在填写答案的时候保留随机生成的题目,设置手动刷

TZOJ 4302:D1-数字整除 深搜

描述   使用每个数字 1, 2, 3,...,D1 恰好一次来形成 D1 数字,有多少可以被 D2 整除。    输入   输入数据将包含多个案例。每个案例将包含两个整数,D1 和 D2。D1 将代表唯一数字的数量(从 1 开始),这将形成数字。3 <= D1 <= 9。D2 代表除数。2 <= D2 <= 50。    输出   每

数据库___数据库系统概论

简介: 提出关系模型的是美国IBM公司的E.F.Codd 1970年提出关系数据模型 之后,提出了关系代数和关系演算的概念 1972年提出了关系的第一、第二、第三范式 1974年提出了关系的BC范式 关系数据结构及形式化定义 关系 单一的数据结构----关系 现实世界的实体以及实体间的各种联系均用关

cf1551 D2. Domino (hard version)

题意: 给定空的 n×m 棋盘,用 1×2 横骨牌和 2×1 竖骨牌放满棋盘。要求不能重叠且横骨牌的数量恰为 k。 输入 n,m,k。n,m <= 100 思路: n m 不能都为奇数。 若 n 为偶数:先考虑第一列,第一列中被竖骨牌占据的格子数必为偶数,剩下的偶数个格子要放偶数个横骨牌,因此会向第二列 “伸出”

322 树的直径

视频链接: #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N=10010,M=20010; int n,a,b,c,ans; struct edge{int v,w;}; vector<edge> e[N]; int dfs(int x,int fa){ int d1=0,d2=0; for(auto ed

323 树的中心

视频链接: #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N=20010; int n,a,b,c,ans=2e9; struct edge{int v,w;}; vector<edge> e[N]; int d1[N],d2[N],path[N],up[N]; void

两个元素,相同事件逻辑,互相赋值

<!DOCTYPE html> <html> <head> <style> </style> </head> <body> <div id="d1">a123</div> <div id="d2"> b 123 0 </div> <script>

实验六

def is_valid(id): if len(id[1]) == 18 and (id[1][:-1].isdigit() and id[1][-1] in '0123456789X'): return True return False with open('data3_id.txt', 'r', encoding='utf-8') as f: id_name = [(i[:2], i

实验六-数据文件

def is_valid(x): if len(x)!=18: return False for i in x: if not (i.isdigit() or i=='X'): return False else: return True with open('data3_id.txt','r',encoding='utf-8')

Date对象

<script> /* *Date * - 在JS中使用Date对象来表示一个时间 * */ //创建一个Date对象 //如果直接使用构造函数创建一个Date对象,则会封装成当前代码执行的时间 var d = new Date(); //console.log(d); //创建一个指定的时间对象 //需要在构造

数据结构:计算数组中第n个元素的地址

首地址=L,每个元素空间为d,设初始数组为M[d1][d2][d3] 一维:A[i] L+i*d 二维:A[i][j] L+(i*d2+j)*d 三维:A[i][j][k] L+(i*d2*d3+j*d3+k)*d 例如: A【0...5】【-1...3】【-2...4】,首地址为1,每个元素占2个单元,求A【2】【1】【0】的地址   首先可将A转换为B【6】【5】【7】,则所

D. Lost Arithmetic Progression ,Codeforces Round #785 (Div. 2)

     a1,d1,n1 分别为b首项,公差,总项数      a2,d2,n2 分别为c首项,公差,总项数 首先明确当一个等差数列是另一个等差数列的一部分时,那么前者公差一定是后者公差的倍数 先判断0的情况,当c不是b的一部分时为0,包括两种情况: