2020 09 24 刷題記錄

2022-06-29 15:51:07 字數 1014 閱讀 7051

判斷乙個圖形是否是中心對稱圖形。

int n; cin >> n;

vectorpoint(n + 1);

vectorcenter(n + 1);

for(int i = 1; i <= n; i ++) scanf("%d %d", &point[i].x, &point[i].y);

if(n & 1)

for(int i = 1; i <= n / 2; i ++)

int mark = 1;

for(int i = 1; i <= n / 2; i ++)

}if(mark == 1) puts("yes");

else puts("no");

暴力出奇蹟

auto calc = [&] (int x, int y, int z) -> int 

if(y)

if(z)

if(x && y)

if(x && z)

if(y && z)

if(x && y && z)

return res;

};int t; cin >> t;

while(t --)

中序遍歷得到的序列就是遞增的,所以中序遍歷一遍即可。注意邊界的判斷。

/**

* definition for a binary tree node.

* struct treenode

* };

*/class solution

else if(cnt == maxcnt)

last = node->val;

cnt = 1;

}dfs(node->right);

}vectorfindmode(treenode* root)

if(cnt == maxcnt && cnt)

return res;

}};

OI刷題記錄

2014 4 18 poj3264 bzoj1699 balanced lineup rmq 2014 4 19 bzoj1012 jsoi2008 最大數maxnumber noi2004 鬱悶的出納員 bzoj3224 tyvj 1728 普通平衡樹 2014 4 20 bzoj1862 105...

面試刷題記錄

寫一段 判斷乙個包括 的表示式是否合法 注意看樣例的合法規則。給定乙個表示式a,請返回乙個bool值,代表它是否合法。測試樣例 a b 5 4 返回 true 測試樣例 a b 5 4 返回 false include vector include iostream using namespace ...

刷題記錄 2015 11 14

現在每天做的題都記錄一下,免得不知道自己在幹什麼。poj2406 用next陣列的定義求迴圈節 poj3261 字尾陣列 題 spoj705 同上,這題我wa了幾次,結果發現 我以為字串只有大寫字母,其實有小寫。如下 poj2406 author duyixian date 2015 11 14 1...