2018 Benelux Algorithm Programming Contest (BAPC 18) J-Janitor Troubles(計算幾何公式)
思路來源
https://www.cnblogs.com/elpsycongroo/p/6777584.html
題意
給四條邊邊長,保證一定可以構成一個四邊形。
問其構成最大的四邊形的面積。
題解
Bretschneide公式:證明一定是圓內接四邊形
婆羅摩笈多公式(海倫公式的擴充套件):求圓內接四邊形面積
心得
當記結論了吧。
其實部落格來源挺好的,自己要照那麼強推應該也能推出來。
可惜不是高中了哈GG,感覺自己學acm太死板,可又找不到太好的方法。
感覺計算幾何鬼公式還是挺多的。
無差別補題。要銘記fls的話啊。
程式碼
#include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<cmath> using namespace std; typedef long long ll; double a[10]; int main(){ ll t; ll i; scanf("%lf%lf%lf%lf",a,a+1,a+2,a+3); sort(a,a+4); double p=(a[1]+a[2]+a[3]+a[0])/2; double s=sqrt((p-a[0])*(p-a[1])*(p-a[2])*(p-a[3])); printf("%.6lf\n",s); }
相關推薦
2018 Benelux Algorithm Programming Contest (BAPC 18) J-Janitor Troubles(計算幾何公式)
思路來源 https://www.cnblogs.com/elpsycongroo/p/6777584.html 題意 給四條邊邊長,保證一定可以構成一個四邊形。 問其構成最大的四邊形的面積。 題解 Bretschneide公式:證明一定是圓內接四邊形 婆羅摩笈多公
2018 Benelux Algorithm Programming Contest (BAPC 18) G-Game Night(滾動)
題意 給一個只含ABC的字串, 要求把字串的A放在一起B放在一起C放在一起, 問最少有多少個字母需要被移動位置。 思路來源 翼神 題解 就是一波暴力啊,和秦皇島那個字串暴力題很像。 全排列ABC、ACB、BCA、BAC、CAB、CBA六種, 考慮是圓串
2018 Benelux Algorithm Programming Contest (BAPC 18)I In Case of an Invasion, Please. . .
題意:一副無向有權圖,每個點有一些人,某些點是避難所(有容量),所有人要去避難所,問最小時間所有人都到達避難所, 題解:dij+二分+最大流check,注意到避難所最多10個,先挨個dij求到避難所的時間,然後二分時間,在這個時間之內的建邊,s向避難所建邊,流量是避難所容量,可達的避難所向點建邊,流量inf,
Gym -102007 :Benelux Algorithm Programming Contest (BAPC 18) (寒假自訓第5場)
memset abcd play lld min lose name size inf A .A Prize No One Can Win 題意:給定N,S,你要從N個數中選最多是數,使得任意兩個之和不大於S。 思路:排序,然後貪心的選即可。 #include
2017 Benelux Algorithm Programming Contest (BAPC 17)
地址 Rank Solved A B C D E F G H I J K L M 41/255 9/13 O .
(寒假GYM開黑)2018 German Collegiate Programming Contest (GCPC 18)
spa lse 構造 expire void 所有 www. .html bits layout: post title: 2018 German Collegiate Programming Contest (GCPC 18) author: "luowent
2018 Arab Collegiate Programming Contest (ACPC 2018) G. Greatest Chicken Dish (線段樹+GCD)
clu 假設 -- air ref make code i++ art 題目鏈接:https://codeforces.com/gym/101991/problem/G 題意:給出 n 個數,q 次詢問區間[ li,ri ]之間有多少個 GCD = di 的連續子區間。 題
2018 Arab Collegiate Programming Contest (ACPC 2018) G. Greatest Chicken Dish (線段樹+GCD)
題目連結:https://codeforces.com/gym/101991/problem/G 題意:給出 n 個數,q 次詢問區間[ li,ri ]之間有多少個 GCD = di 的連續子區間。 題解:類似HDU 5726,可以先看一下這個blog:https://blog.csdn.net/u013
2018 Arab Collegiate Programming Contest (ACPC 2018) H - Hawawshi Decryption 數學 + BSGS
H - Hawawshi Decryption 對於一個給定的生成數列 R[ 0 ] 已知, (R[ i - 1 ] * a + b) % p = R[ i ] (p 是 質數), 求最小的 x 使得 R[ x ] = t 我們假設存在這樣一個數列 S[ i ] = R[ i ] - v, 並且S[ i
2018 Multi-University Training Contest 4 Problem J. Let Sudoku Rotate 【DFS+剪枝+矩陣旋轉】
mage object ati oid key scrip dig C4D cde 任意門:http://acm.hdu.edu.cn/showproblem.php?pid=6341 Problem J. Let Sudoku Rotate Time Limit: 200
【HDU5733 2016 Multi-University Training Contest 1K】【計算幾何 公式做法】tetrahedron 四面體內切球圓心與半徑
tetrahedron Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 723 Accepted Subm
2018, XI Samara Regional Intercollegiate Programming Contest J題-Parallelograms
題意:若干個棍子,求能最多組成多少個平行四邊形分析:統計不同長度的棍子數目,用一個變數tot加上每個長度棍子數目/2, 最後輸出tot/2每個長度的棍子要在一個平行四邊形內使用兩根,最後還要任意2組的長度的棍子搭配~一開始以為可以不同長度的棍子拼接成一條邊使用,就思考了好久沒
ACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (2018) Syria, Lattakia, Tishreen University, April, 30, 2018
and con account stones over ont int ble style ACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (
The 2018 ACM-ICPC Chinese Collegiate Programming Contest Take Your Seat
scanf com 分享圖片 pro name string 技術 證明 double /* 證明過程如下 :第一種情況:按1到n的順序上飛機,1會隨意選一個,剩下的上去時若與自己序號相同的座位空就坐下去,若被占了就也會隨意選一個。求最後一個人坐在應坐位置的概率 *
German Collegiate Programming Contest 2018? A. Attack on Alpha-Zet
順序 技術分享 a-z contest 路徑 print bfs class roo 題目鏈接https://nanti.jisuanke.com/t/28852 題目大意是 h*w 的平面,每兩個點有且僅有一條路徑,類似於封閉的聯通空間,然後在這h*w個點中選取(標記
ACM International Collegiate Programming Contest, JUST Collegiate Programming Contest (2018)
debug -a struct 人性 pro ati 銀河 ans n) ACM International Collegiate Programming Contest, JUST Collegiate Programming Contest (2018) B. New
North American Invitational Programming Contest 2018
cst 有根樹 替換 set spf 如果 查詢 很好 str 題目鏈接:https://nanti.jisuanke.com/?kw=The%20North%20American%20Invitational%20Programming%20Contest%202018
2017-2018 ACM-ICPC Latin American Regional Programming Contest GYM101889
val bool b- truct 之前 排序 數位dp pen swap 挺有意思的一套題,題也沒有啥毒瘤了,本來是隊切的結果種種原因大家全掛機了。 只補了百人題,一共7個,其他的暫時先不補了,,也不會嘛qwq H:簽到 1 #include <bits/st
GYM-ACM International Collegiate Programming Contest, JUST Collegiate Programming Contest (2018)
GYM 兩星級難度還是比較簡單,隨便寫個題解吧。 http://codeforces.com/gym/101853 A - Zero Array 沒啥好講的的,離散化一下就隨便寫。 #include<bits/stdc++.h> #define lson rt
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) A. Altruistic Amphibians DP
題目連結:https://codeforc.es/gym/101933/problem/A 題意:有 n 只青蛙在一個坑裡面,要求可以跳出坑的青蛙的最大數量。每個青蛙有 3 種屬性:l 為青蛙一次可以跳的高度,w 為青蛙的重量,h 為青蛙作為墊背時的高度,墊背的前提是墊背的青蛙的重量比在他上面的青蛙的總重量