hdu 2524矩形A B（訓練思維的好題）

也許acm的迷人之處就在於這樣的題目，當然也就是一些大牛嘴裡的水題。

這一題，我做的時候想通過例項去發現他們之間是否存在什麼關係，可惜數很小的時候情況就非常多，感覺無從下手，一直也沒有解出來。

其實，就是遇到這樣的問題，不能站在乙個高度上去看這個問題，及思維侷限在了繁雜的例項上。

這一題可以這樣考慮：

假如有m行n列，首先，考慮單獨的一行，一行一共有n個矩形，乙個小單位矩形組成的矩形有n個，兩個小單位矩形組成的矩形有n-1個，.......n個單位小矩形組成的矩形有1個，所以一行一共有

n×（n+1）/2個，然後，把每一行縮成乙個小單元矩形，則考慮一列的時候和考慮行的時候一樣，每一列有m×（m+1）/2個，所以結果就是n×（n+1）/2×m×（m+1）/2。

1 #include2 #include3 #include4

using
namespace
std;
5int
main()617
return0;
18 }

給你乙個高為n ，寬為m列的網格，計算出這個網格中有多少個矩形，下圖為高為2，寬為4的網格.

第一行輸入乙個t, 表示有t組資料，然後每行輸入n,m,分別表示網格的高和寬 ( n < 100 , m < 100).

output

每行輸出網格中有多少個矩形.

sample input

21 2

2 4sample output330

HDU 2524 矩形A B 解題心得

原題 description 給你乙個高為n 寬為m列的網格，計算出這個網格中有多少個矩形，下圖為高為2，寬為4的網格.input 第一行輸入乙個t,表示有t組資料，然後每行輸入n,m,分別表示網格的高和寬 n 100 m 100 output 每行輸出網格中有多少個矩形.sample input ...

杭電2524 矩形A B

problem description 給你乙個高為n 寬為m列的網格，計算出這個網格中有多少個矩形，下圖為高為2，寬為4的網格.第一行輸入乙個t,表示有t組資料，然後每行輸入n,m,分別表示網格的高和寬 n 100 m 100 output 每行輸出網格中有多少個矩形.sample input 2...

HDU 6287 口算訓練 二分 思維

題意 給你n個數，和m個詢問，每個詢問有乙個l和r和d，現在問你，從 l，r 區間的乘積是不是d的倍數。思路 對於乙個數 k 是不是d的倍數這類問題，我們可以對這兩個數分解質因數，之後看看k的質因數和d的質因數之間的關係，如果滿足對於d的每乙個質因數個數，在k中都有出現過，且k的出現次數要大於等於d...