d2

首页 > 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对象

数据结构：计算数组中第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，包括两种情况：