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 - [(伪装成图论题的)简单数学题]

代码:

 1 //1012-6343-数学
 2 #include<iostream>
 3 #include<cstdio>
 4 #include<cstring>
 5 #include<algorithm>
 6 #include<bitset>
 7 #include<cassert>
 8 #include<cctype>
 9 #include<cmath>
10 #include<cstdlib>
11 #include<ctime>
12 #include<deque>
13 #include<iomanip>
14 #include<list>
15 #include<map>
16 #include<queue>
17 #include<set>
18 #include<stack>
19 #include<vector>
20 using namespace std;
21 typedef long long ll;
22
23 const double PI=acos(-1.0);
24 const double eps=1e-6;
25 const ll mod=1e9+7;
26 const int inf=0x3f3f3f3f;
27 const int maxn=1e5+10;
28 #define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
29
30 int a[maxn];
31
32 int main()
33 {
34     int t;
35     cin>>t;
36     while(t--){
37         int n;
38         cin>>n;
39         for(int i=1;i<=n;i++)
40             cin>>a[i];
41         int ans=floor(sqrt(abs(a[1]-a[n])));
42         cout<<ans<<endl;
43     }
44 }

滚了。。。

转载于:https://www.cnblogs.com/ZERO-/p/9469324.html

HDU 6343.Problem L. Graph Theory Homework-数学 (2018 Multi-University Training Contest 4 1012)相关推荐

Problem L. Graph Theory Homework
http://acm.hdu.edu.cn/showproblem.php?pid=6343 容易证明 ⌊a⌋+⌊b⌋≥⌊a+b⌋\lfloor \sqrt{a} \rfloor + \lfloor ...
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 ...
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 ...
CF1109D Sasha and Interesting Fact from Graph Theory
CF1109D Sasha and Interesting Fact from Graph Theory 这个 \(D\) 题比赛切掉的人基本上是 \(C\) 题的 \(5,6\) 倍...果然数学计 ...
谱图理论(spectral graph theory)
如何理解特征值和特征向量此部分参考了马同学的文章:如何理解矩阵特征值和特征向量? 我们知道一个矩阵可以看做是线性变换又或者是某种运动,可以将一个向量进行旋转,平移等等操作,正常来说,对于一个向量vv ...
hdu 5687 Problem C 字典树
传送门:hdu 5687 Problem C 中文题目就不做过多的解释解题思路定义一个结构体,里面有26个字母,就像下面这样: struct Node{int next[26];int sum;v ...
CERC17 Problem L - Lunar Landscape(差分，坐标系)
CERC17 Problem L - Lunar Landscape Solution 如果只有AAA,我们可以简单地使用差分解决. 加入了BBB之后,可以把单位正方形用对角线拆成四个等腰Rt,统计等 ...

HDU 6343.Problem L. Graph Theory Homework-数学 (2018 Multi-University Training Contest 4 1012)

HDU 6343.Problem L. Graph Theory Homework-数学 (2018 Multi-University Training Contest 4 1012)相关推荐

最新文章

热门文章