Problem L. Graph Theory Homework

http://acm.hdu.edu.cn/showproblem.php?pid=6343

容易证明 ⌊a⌋+⌊b⌋≥⌊a+b⌋\lfloor \sqrt{a} \rfloor + \lfloor \sqrt{b} \rfloor \ge \lfloor \sqrt{a + b} \rfloor⌊√a⌋+⌊√b⌋≥⌊√a+b⌋，进而可以证明边权满足三角不等式，故直接从 111 走到 nnn 就是最优的。

#include<bits\stdc++.h>
using namespace std;
typedef long long ll;
int main()
{int  t,n,a[100005],i,ans,tmp;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d",&a[i]);ans=abs(a[n]-a[1]);tmp=sqrt(ans);printf("%d\n",tmp);}
}

Problem L. Graph Theory Homework相关推荐

HDU 6343.Problem L. Graph Theory Homework-数学 (2018 Multi-University Training Contest 4 1012)
6343.Problem L. Graph Theory Homework 官方题解: 一篇写的很好的博客: HDU 6343 - Problem L. Graph Theory Homework - ...
2020中国大学生程序设计竞赛（CCPC）- 网络选拔赛 1002 Graph Theory Class
题目链接 Problem Description This class is on graph theory. Mr. Kruskal teaches babies the concept of mi ...
Graph Theory Class（Min25求1~n质数和）
Graph Theory Class 原理不会板子抄的. // n^0.75/log 求1~n的质数和 #include <bits/stdc++.h> #define ll long l ...
谱图理论(spectral graph theory)
如何理解特征值和特征向量此部分参考了马同学的文章:如何理解矩阵特征值和特征向量? 我们知道一个矩阵可以看做是线性变换又或者是某种运动,可以将一个向量进行旋转,平移等等操作,正常来说,对于一个向量vv ...
hdu 6029 Graph Theory 【直接连线】
hdu 6029 Graph Theory [直接连线] 对于输入的a等于1 如果前面有空闲的点直接匹配否则自己变成空闲的点 a=2 的时候空闲的点加一直到最后如果没有空余的点输出ye ...
【数学】基本代数图论 Basic Algebraic Graph Theory
文章目录 [数学]基本代数图论 Basic Algebraic Graph Theory 1. Notations 2. Basic Concepts 2.1 Basic Representation ...
CERC17 Problem L - Lunar Landscape(差分，坐标系)
CERC17 Problem L - Lunar Landscape Solution 如果只有AAA,我们可以简单地使用差分解决. 加入了BBB之后,可以把单位正方形用对角线拆成四个等腰Rt,统计等 ...
CF1109D Sasha and Interesting Fact from Graph Theory
CF1109D Sasha and Interesting Fact from Graph Theory 这个 \(D\) 题比赛切掉的人基本上是 \(C\) 题的 \(5,6\) 倍...果然数学计 ...
Graph Theory
graph theory 就是判断给出的图中是否存在完美匹配. 完美匹配:每个顶点只有一条边. 所以显然n是奇数或最后一个数没连边时,不存在: 否则,从后往前看 #include<bits/st ...

Problem L. Graph Theory Homework

Problem L. Graph Theory Homework相关推荐

最新文章

热门文章