題目鏈結
比賽的時候蒟蒻不會做，連叉乘是啥怎麼算都忘了qaq
先來說下叉乘怎麼算吧，a=（xa,ya,za）,b=(xb,yb,zb),兩三維向量的叉乘:|axb|=|a|b]sin<a,b>,axb=(yazb-zayb)i+(zaxb-zbxa)j+(xayb-xbya)z,而二維向量可以看成三維向量的z為0，則二維向量的叉乘為(xayb-xb*ya)z。
我們再回到題目，我們來看看左右手的叉乘的特徵(以正常放置為例)。
所以我們可以按上面的規律來判斷左右手，所以我們的任務是找到代表掌低的向量，即模長為9的向量，然後判斷其所連線的小拇指/大拇指向量符合哪條規律。
ac**
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
const
int n =
1e5+10;
const
double eps =
0.1;
int arr[n]
;struct node date[30]
;double
cross
(node x,node y,node z)
double
dis(node x, node y)
intmain()
date[21]
= date[1]
; date[22]
= date[2]
;for
(int i =
1; i <=
20; i++)}
}if(flag)
printf
("right\n");
else
printf
("left\n");
}}
2020 牛客多校7
a 注意到 sum x i x j n sum x i 2 sum x i 2 dp 求出選 i 個點橫座標總和 x 縱座標總和 y 時距離平方最大值即可 b 先填 lfloor frac rfloor n 個 n 然後遞迴考慮子問題 text 即可 c 2 操作可以用詢問打標記實現,問題相當於每次...
2020牛客多校第二場 A , J 題
j題 just shuffle 題意 已知置換 e 變換k次後得到乙個置換a 已知 求置換e變換一次得到的置換x。題解 這題我們能想到，對於變換規則，會存在一些環，意味著變換環的大小後置換不變。我們針對每個環考慮，設環的大小為len，變換一次的狀態等價於變換 len y 1 次，那我們從已知考慮，已...
2020牛客多校第一場 A題
題意 給乙個字串，求出按函式的方法得到的b，b的所有以pi為起點的字尾按字典序排序。得到pi的序列。思路 找字尾陣列c 找到第i個後面與它相同字元的距離 可以證明b陣列與c陣列對應的字尾字典序是相反的。求c陣列的時候有些操作也在下面位址裡。上面兩個的位址 大佬位址 找出每個字尾陣列後，排序就可以了，...