判斷乙個圖形是否是中心對稱圖形。
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...