description
有乙個n*m的網格，用一些2*1的多公尺諾去填充。
有以下規則：
1、每乙個多公尺諾必須完整覆蓋兩個格仔
2、多公尺諾之間不能重疊
3、多公尺諾不能超過網格邊界
4、擺放多公尺諾時可以旋轉，但是不能斜著擺放
問最多可以用多少個多公尺諾去覆蓋網格。
input
乙個整數 t，表示有 t 組測試資料。（1<=t<=3000）
每組資料輸入格式如下：
對於每一組資料，輸入如下：
兩個整數n,m （1<=n,m<=100000）
output
對於每一組資料，輸出乙個整數，表示最多可以擺放的多公尺諾的數量
#include
int main()
return 0;
}解題思路：這一題最重要的就是求解出最多能放多少個多公尺諾的表示式，通過計算不難發現該表示式為：m * n / 2；另外需要注意的是n,m的取值範圍（1<=n,m<=100000），雖然n,m都滿足int型，但是m * n卻超出了int的表示範圍，所以這裡要用__int64 來定義n, m。
易錯點：1、表示式求解不出來。其實只要拿筆在紙上畫畫，就很容易發現其中的規律，所以要養成多動手、多動腦的好習慣。
2、由於粗心，未發現m * n超出了int的範圍。所以在以後的做題中要細心，以免犯不該犯得低階錯誤。
安大oj 673 字典樹
每個節點記錄以其為結尾的輸入字串輸入次數，以其為字首的當輸出字串，以其為字首當輸出字串的輸入次數，該節點父節點和子節點，維護這些變數，邊插入邊輸出即可。include include include using namespace std struct t root int idx char c v...
安大OJ 593 分組玩遊戲
description n個小朋友在老師的帶領下玩遊戲。其中需要分組，老師打算根據大家的衣服顏色分組。已知衣服顏色用0 9的數字表示。老師決定每k個人分為一組。每一組的小朋友必須身穿同一種顏色的衣服。請你告訴老師，是否能成功分組。input 僅一組資料 第一行兩個整數n,k 1 n,k 100 每二...
林大oj滑雪
problem a time limit 1000ms memory limit 65536k 每到冬天,資訊學院的張健老師總愛到二龍山去滑雪,喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。張老師想知道載...