給n個點，問在座標系上能組成多少個正多邊形。
因為n是整數，所以只能是組成正方形，所以題目就變成了求圖中的n個點能夠組成多少個正方形。
列舉兩個頂點，判斷剩下的兩個點是否存在。
第乙個計算幾何題,(就是暴力)。。。從來沒寫過數學題，比賽的時候 隊友沒看的n是整數也一直寫不出。。。一下午真是。。。。 好菜啊
#include#include#include#include#includeusing namespace std;
int n;
int x[1005],y[1005];
map,bool>mp;
int main()
{ int n;
while(scanf("%d",&n)!=eof)
{mp.clear();
for(int i=0;i
多校第二場 E MAZE
首先，這題的列數非常的小，很像矩陣快速冪加速dp。這題實際上也是維護了一段區間矩陣乘積的結果。查詢 o 1 修改 o logn k 3 這裡有乙個需要注意的點是左乘和右乘的區別。矩陣快速冪還是 1,n n,n 這種形式比較好。include define lc l,mid,x 1 define rc...
2016多校聯合第二場
1002 樹上每個點都有乙個點權w w 2 16 點數n 2 16 已知dp方程 dp i max 將w分成前8位和後8位，設w i 前8位和後8位為x和y，w j 前8位和後8位為a和b，如圖所示 前8位 後8位 w i x y w j a b 方程形式變為 dp i max 維護ds a y m...
HDU 多校聯合第二場
不是在為這次比賽找藉口。我真的想吐嘈一下這道題。尼嘛！明明是狀態dp！非得搞得資料隨便貪心都能過！過你妹啊！埋頭想dp的時候，大約開始十幾分鐘，重新整理了一下。我了個去！快上百了！純屬噁心人嗎？吐嘈完畢 狀態dp 1 n 20，最多20位，完全可以位壓縮。預處理一下hp sum i i 010111...