直径

bzoj1023 [SHOI2008]cactus仙人掌图 树形DP+单调队列

题意：给一颗仙人掌求直径。经典好题。一开始naive的想以为缩点以后直接求，想了想感觉自己是傻子。。块内的根本无法统计。
Transcendence_magia·2020-09-13 16:03

BZOJ1023: [SHOI2008]cactus仙人掌图（单调队列优化DP）

传送门题意:求一颗仙人掌的直径。题解：DP。首先建出图的DFS树。因为是仙人掌图，所以每个环必定有一个dfs序最小的点，连接着若干条后向边和树边，表示环上的边或者割边。
DZYO·2020-09-13 16:03

bzoj 3246: [Ioi2013]Dreaming 树形dp+树的直径

2、这棵树的直径尽量小。请你求出这个最小的直径是多少。
SFN1036·2020-09-13 16:51

洛谷 P4244 [SHOI2008]仙人掌图 II（圆方树+单调队列）

题目链接题意求仙人掌直径思路圆方树，树形dp，dp[u]表示以u为根节点最长链建圆方树，将点双判断仙人掌改改就好原点到原点，正常dp原点到方点，正常dp方点到原点，圆点各点加上方点父亲节点应该是一个环，
ToRe.·2020-09-13 15:27

Luogu 4244 [SHOI2008]仙人掌图

BZOJ1023如果我们把所有的环都缩成一个点，那么整张图就变成了一棵树，我们可以直接$dp$算出树的直径。
dashu497731727·2020-09-13 15:10

【jzoj5042】【最小直径】【树形动态规划】【贪心/结论】

2、这棵树的直径尽量小。请你求出这个最小的直径是多少。解题思路求出每一个连通块的半径，答案及第一大加第二大+L和第二大加第三大+2L取最大。
inklutcuah·2020-09-13 15:54

LeetCode 543：二叉树的直径

classSolution{public:intans=0;intdiameterOfBinaryTree(TreeNode*root){//ans=1;dfs(root);returnans;}intdfs(TreeNode*root){if(!root)return0;intl=dfs(root->left);intr=dfs(root->right);ans=max(ans,l+r);ret
程程程乘什么·2020-09-13 15:47

BZOJ 1023 [SHOI2008]cactus仙人掌图：圆方树+单调队列DP

题目传送门题意：给出一个仙人掌图，边权都为1，求其直径。仙人掌图：无向图的每条边至多存在于一个简单环中。
calabash_boy·2020-09-13 15:10

POJ--3567[Cactus Reloaded] 求仙人掌树的直径

题目大意：给一棵仙人掌（就是所有的边都在至多一个环中的图），求仙人掌的直径，也就是最短路径最长的一对点的最短路径。
__简言·2020-09-13 15:13

BZOJ 1023 SHOI2008 cactus仙人掌图 仙人掌DP

题目大意：给定一棵仙人掌，求这棵仙人掌的直径首先Tarjan缩点双，开vector或者链表记录每个点属于哪些点双，以及每个点双中有哪些点有些点双可能不是环，我们可以补上一条边看成环，无伤大雅每次DP时，
PoPoQQQ·2020-09-13 15:07

【NOI2017模拟4.4】最小直径

2、这棵树的直径尽量小。请你求出这个最小的直径是多少。Input第一行三个整数n,m,L。接下来m行，每行三个整数u,v,w，表示u和v之间有长为w的边。Output一行一个整数，表示最小直径的长度。
lazy-sheep·2020-09-13 14:44

洛谷 P4244 [SHOI2008]仙人掌图 II

题目链接：https://www.luogu.org/problem/P4244题意：无向图仙人掌求直径，即这张图相距最远的两个点的距离，距离为两个点之间的最短路长度。
余西子·2020-09-13 14:05

【仙人掌直径】P4244 [SHOI2008]仙人掌图 II

直径：任意两点最短路(边权为111)的最大值。题解普通树上求直径可以写成dpdpdp的形式，dp[u]dp[u]dp[u]代表uuu子树内以uuu为端点的最长链，树形dpdpdp做一遍搜索即可。
Elliott__·2020-09-13 14:44

BZOJ1023: [SHOI2008]cactus仙人掌图

建出圆方树像普通找直径那样dp一下环上的dp要维护一个单调队列code：#include#include#include#include#include#include#include#include#
L_0_Forever_LF·2020-09-13 14:02

随机模拟算法求解圆周率

计算方式首先我们知道正方形的面积公式是S1=a*a,圆形的面积S2=π*r*r；所以以圆的直径为正方形边长，可以得出π的表达式。
丶legend·2020-09-13 11:48

Python float输出指数形式和小数形式切换（即科学计数法和完整数值切换）

也希望可以对他人有所帮助，如有错误或更好地实现方法欢迎各路朋友们指教）如果float类型位数过多，输出时会自动变成指数形式，如下importmathm=5.52#密度r=float(input('请输入地球直径
松狮艺·2020-09-13 09:10

二叉树的直径

二叉树的直径题目描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。
Pricircle·2020-09-13 06:17

P5536 【XR-3】核心城市（树的直径）

题目描述X国有nn座城市，n−1n−1条长度为11的道路，每条道路连接两座城市，且任意两座城市都能通过若干条道路相互到达，显然，城市和道路形成了一棵树。X国国王决定将kk座城市钦定为X国的核心城市，这kk座城市需满足以下两个条件：这kk座城市可以通过道路，在不经过其他城市的情况下两两相互到达。定义某个非核心城市与这kk座核心城市的距离为，这座城市与kk座核心城市的距离的最小值。那么所有非核心城市中
ESTHERWXY·2020-09-13 04:27

二叉树的直径

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。
诗人的情人·2020-09-12 14:08

二叉树

求出二叉树给出后序和中序，求出二叉树三、树的路径：输出树的所有路径：(前序遍历，深度遍历的特例）二叉树中的最大路径和路径求和等于给定值（两个递归求解）路径总和（递归）【用列表的深拷贝】四、树的高度最大深度：（递归）树的直径长度
weixin_34221332·2020-09-12 14:53

CCF CSP 201403-4 网络延迟

树的最长直径#include#includeusingnamespacestd;constintN=1e5+10;intd[N],ans;inth[N],tot,vis[N];structEdge{intto
hbulzh·2020-09-12 13:17

vuforia ar unity 案例从零制作 四 利用柱体和虚拟按钮制作可乐广告 彩蛋埋设

一柱体识别上传target，选择柱体，设置上直径，下直径，高度建议先把柱体贴图做好，根据贴图长度l/π获得直径一般采用0-100以内的数值上传完成后点进去上传贴图，完成后下载unity用的database
杰-森·2020-09-12 13:38

AtCoder Grand Contest 039 B

若满足题设条件，枚举每一个节点，对于每次枚举，都求出该情况下图的直径，输出所有情况中最大直径即可。#includeusingnamespacestd;typedeflonglongll;typed
Reflect0·2020-09-12 06:44

2018-2019 ACM-ICPC Southeastern European Regional (SEERC 2018) C Tree(level 2)(树的直径)(4种解法)

题目链接题意:给你一棵n个点的树(n=m,那么对答案进行更新这里为什么点k满足dis[x][k]4usingnamespacestd;constintN=100+5;vectorG[N];intdis[N][N],level[N],col[N],n,m;voidaddedge(intu,intv){G[u].push_back(v);G[v].push_back(u);}voidbfs(ints)
Just_JK·2020-09-12 06:22

【AtCoder1981】Shorten Diameter（图论思维）

题意给一棵树，要求删去最少的点，使得树联通且直径小于等于K(NK/2的全部删掉即可满足条件，取删点数最小值。
CaptainHarryChen·2020-09-12 05:15

pcb焊盘尺寸设计尺寸参考

导通孔焊盘的制作尺寸元器件引脚的直径PCB焊盘孔径D80milD+20mil在焊盘黏锡部分的宽度要保证不小于10mil一般是根据自己的焊接水平；焊盘命名为pad50cir32dPad:表示是一个焊盘50
notepi·2020-09-12 03:15

ANSYS WORKBENCH中划分网格的几种方法

先把一个直径为2
pingmin2014·2020-09-11 22:38

花花的森林forest

花花的森林forest维护树的直径·并查集题目大意：花花有一棵带n个顶点的树T，每个节点有一个点权ai。有一天，他认为拥有两棵树更好一些。所以，他从T中删去了一条边。
FuTaimeng·2020-09-11 19:55

BZOJ2097: [Usaco2010 Dec]Exercise 奶牛健美操

BZOJ2097:[Usaco2010Dec]Exercise奶牛健美操二分·贪心题解：二分直径k。在每个点把其每个儿子的最长链从大到小排序，如果最大+次大>k，把最大砍掉，重复此过程并计数。
FuTaimeng·2020-09-11 19:54

Codeforces 51C Three Base Stations

//codeforces.com/problemset/problem/51/Cxxx水平轴上有n(≤2×105)n(\le2\times10^5)n(≤2×105)个房子，建3个基站，使得每个基站的直径都是
setoy·2020-09-11 16:40

形态学滤波算法

数学形态学的方法可以理解为一个具有一定直径的小球滚过一段特定的路径,各种信号可以看作是路径上的小坑。
想要不断改变·2020-09-11 14:54

Tree Tag（博弈，贪心，树的直径）

https://codeforces.com/contest/1405/problem/D题意：在一棵顶点为n的树上，Alice和Bob开始位于两个不同的顶点，轮流移动，Alice先手。移动时允许停留在同一个顶点上，如果无限步内Alice和Bob占据了同一个顶点，Alice胜，否则Bob胜，求胜者。思路：考虑YES/NO的单方面。考虑YES。根据样例，如果Alice能第一步抓到Bob，直接win。
小菜鸡加油·2020-09-11 12:52

树形dp总结

4.一般是O(n)的，偶尔有带log的模型：1.树的直径题意：给定一棵树，每条树边附带边权，求每个点的在这棵树上能够去到的最远距离。考虑每个点，答案由两种情况构
逗番茄·2020-09-11 06:57

Matlab实现Galton板的动画演示

该板即从入口处放进一个直径略小于两颗钉子之间的距离的小圆玻璃球，当小圆球向下降落过程中，碰到钉子后皆以1/2的概率向左或向右滚下，于是又碰到下一层钉子。如此继续下去，直到滚到底板的一个格子内为止。
Wang_Longtan·2020-09-11 03:18

leetcode刷题之 树(3)-递归:两节点的最长路径

[LeetCode]DiameterofBinaryTree二叉树的直径Givenabinarytree,youneedtocomputethelengthofthediameterofthetree.Thediameterofabinarytreeisthelengthofthelongestpathbetweenanytwonodesinatree.Thispathmayormaynotpas
酷记麻辣油·2020-09-11 03:35

浅谈阿基米德螺线

前言最近接触到了一种利用帆布带提升的传动机构，由于这种机构的结构特点，如果卷带盘匀速转动收回带子，到帆布带的末端，其线速度会因为卷带盘直径越来越大而越来越快，在某些要求末端线速度恒定的场合是不合适的，由于卷带盘上的帆布带是阿基米德螺线
sachin_woo·2020-09-10 17:06

autolisp绘制同心圆

concentric_circles(/point_0;圆心|;point_temp;用户输入点|;point_temp_1;以point_0为圆心(point_temp_1,point_temp)为直径的圆
nanguazhuo·2020-09-10 15:44

自来水流量计选型原则及励磁方式的特点选型

自来水流量计选择的一般原则(1)被测介质是导电液体还是浆料，从而决定是否选择自来水流量计；(2)被测介质的电导率决定了自来水流量计的类型是高电导率还是低电导率；(3)工艺所需的最大、最小和普通流量工艺管道的公称直径决定了介质的流量是否处于经济流量点
SPxdl·2020-09-10 11:02

污水流量计选型原则及励磁方式的的特点选型

污水流量计选择的一般原则(1)被测介质是导电液体还是浆料，从而决定是否选择电磁流量计；(2)被测介质的电导率决定了污水流量计——的类型是高电导率还是低电导率；(3)工艺所需的最大、最小和普通流量工艺管道的公称直径决定了介质的流量是否处于经济流量点
SPxdl·2020-09-10 11:32

Diameter of Binary Tree 二叉树的直径

Givenabinarytree,youneedtocomputethelengthofthediameterofthetree.Thediameterofabinarytreeisthelengthofthelongestpathbetweenanytwonodesinatree.Thispathmayormaynotpassthroughtheroot.Example:Givenabinary
Sun2AM·2020-09-10 11:25

【python图像处理】极坐标变换及插值算法

直接看代码：importnumpyasnp#输入参数src:源图像矩阵（方图，笛卡尔坐标）#输入参数d:目标图像直径#返回：dst：目标图像矩阵（圆图，极坐标）defp
PHILOS_THU·2020-09-10 10:49

这花喜欢小盆，一换大盆就死，好心办坏事！

长寿花长寿花最适合用小盆养了，盆越透气越好，花友这棵3年的老桩长寿，花盆直径仅15厘米，用的营养土，每年换一次盆（春秋季节任选）。
养花大全·2020-09-10 00:00

《母亲的针线筐》

其实，我们这里都管它叫“鞋筐子”，直径五十厘米左右，高十厘米左右，是平底的圆筐，主要用来盛放针头线脑和碎布之类的。它是用一种白柳条编成的，这是嫁女时陪送的家俱之一。
卿真·2020-09-09 13:18

在“世界爷”面前，蓝鲸也如此渺小

冷白色的山雾一点点褪去，世界仿佛从一片混沌中渐渐浮现，先是巨大的树干渐渐有了轮廓，泛着鲜红的长条状裂纹，点缀着地衣构成的斑驳黄色，如同龙象之足踏在松软湿润的山体上——不，这世界上永远没有一种巨兽能拥有直径超过
果壳网·2020-09-08 00:00

没有外星文明信息因为黑暗森林？但我认为是没有近地文明

相信只要略懂天文学，或者知道宇宙有多大的人，绝对都是相信外星人是存在的，费米悖论我们都听说过，这个费米悖论简单说就是银河系直径才20万光年，那就是说如果有一个比我们先进化一亿年的文明的话，就算他们的飞行速度只能达到光速的百分之一
后浪科普·2020-09-07 10:01

六个年轻人一起“吸猫”，结果集体中招······

困扰她的就是她右手的一块红斑，她右手手臂的红斑直径有大约5cm，夜间奇痒无比。而小陈又患有荨麻疹，所以一抓皮肤，就会出现一条条的突起，继而变成风团。有意思的是，平时与小陈一起玩耍的还有5位年轻人，
南方日报·2020-09-04 00:00

灰尘的前世今生

我们的直径只有几十微米，还不如一根头发来得粗。所以，你们人类通常是看不见我的——只有在显微镜下，我才能显出真身。显微镜下的灰尘家族合影小小灰尘，让你又爱又恨虽然身材瘦小，但我和伙伴们个个都很有能量。
博物·2020-09-03 00:00

为什么一块钢表几十万，排队10年还买不到？

新款Calatrava采用不锈钢材质的表壳打造，表壳直径40毫米，宽大
商务范·2020-09-02 00:00

人脑工程迎来震撼新突破！“钢铁侠”马斯克在活猪身上试验成功

脑机接口设备迎来新突破马斯克在发布会上介绍，芯片LINKV0.9直径为23毫米，厚度为8毫米，
上海证券报·2020-08-29 00:00

北京游乐园摩天轮开始拆了！期盼回归，这里有北京孩子最美的记忆……

这座摩天轮始建于1985年，高度约60米，转轮直径为47.4米，设计使用年限25年，目前已超过设计使用年限，存在
掌上北京·2020-08-29 00:00
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他