程式設計之美2013 資格賽第二題 長方形

長方形

時間限制: 1000ms 記憶體限制: 256mb

在 n 條水平線與 m 條豎直線構成的網格中，放 k 枚石子，每乙個石子都僅僅能放在網格的交叉點上。問在最優的擺放方式下，最多能找到多少四邊平行於座標軸的長方形，它的四個角上都恰好放著一枚石子。

輸入檔案包括多組測試資料。

第一行，給出乙個整數t，為資料組數。接下來依次給出每組測試資料。

每組資料為三個用空格隔開的整數 n，m，k。

對於每組測試資料，輸出一行"case #x: y"，當中x表示測試資料編號，y表示最多能找到的符合條件的長方形數量。全部資料按讀入順序從1開始編號。

1 ≤ t ≤ 100

0 ≤ k ≤ n * m

小資料：0 < n, m ≤ 30

大資料：0 < n, m ≤ 30000

例子輸入

3

3 3 8
4 5 13
7 14 86

例子輸出

case #1: 5

case #2: 18
case #3: 1398

int n,m,k;

int min(int a,int b)

q=sqrt(1.0*k);r=min(n,q);

ll ans=0;

for(i=2;i<=r;i++){

b=min(m,k/i);

if(k>=b*(i+1))continue;

ll tmp=c(i,b);

if(ans

2013程式設計之美資格賽總結

終於可以完成乙個程式比賽的題目了，雖然這次的時間有些長。這是第一次完成，感到真心不錯。廢話不說了，下面說一下這次程式設計之美預選賽的情況。當我在凌晨看到這三個題目時，感覺第乙個還有希望，第二個一點思路沒有，第三個不敢期望。第乙個是詞對變換，感覺不太難。第二道是一種.怎麼說呢，反正是一點思路沒有。第三...

2013程式設計之美 資格賽 總結

今天院裡辦的籃球賽小組賽中與結束了，在眾多給力同學的努力下，我們班總算是沒有以全負戰績收場，身為組織者的我也終於可以鬆口氣了。今天敲不動 了，總結一下最近的題目吧。資格賽的三道題都有些想法，但只對了第一題 看了別人的題解之後發現第二題細節沒有處理好，思路大方向是對的，第三題我的出發點貌似就不對。看題...

程式設計之美資格賽

時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 給定2個樹a和b，保證a的節點個數 b的節點個數。現在你需要對樹a的邊進行二染色。乙個好的染色方案，指不存在乙個樹a中的連通塊，同時滿足以下2個條件 1.其中只有同色的邊 2.和b同構。兩個樹同構是指，存在乙個一一對映 既是單射...