原创 地鼠的困境(SSL_1333)

Time Limit:1000MS Memory Limit:65536K Total Submit:225 Accepted:59 Description   地鼠家族面臨着一個新的威脅——獵食者。   地鼠家族一共

原创 小遊戲game

【題目背景】 yk同學是一個灰常灰常有愛的同學,雖然各種老師總是讓他幹看似很無聊的事情,但是他總是發明一些好玩的辦法來完成這些無聊的任務,這樣yk就不會整天那麼憂鬱啦~ 這次,老師又給他佈置了一個任務,讓他搬凳子~~ 當然他非常

原创 (洛谷P1894)USACO 4.2 The Perfect Stall 完美的牛欄

Description   農夫約翰上個星期剛剛建好了他的新牛棚,他使用了最新的擠奶技術。不幸的是,由於工程問題,每個牛欄都不一樣。第一個星期,農夫約翰隨便地讓奶牛們進入牛欄,但是問題很快地顯露出來:每頭奶牛都只願意在她們喜歡的

原创 失蹤的7

題目描述 遠古的Pascal人也使用阿拉伯數字來進行計數,但是他們又不喜歡使用7,因爲他們認爲7是一個不吉祥的數字,所以Pascal數字8其實表示的是自然數中的7,18表示的是自然數中的16。下面計算一下,在正整數n範圍以內包含有

原创 家族 SSL_1896

Description 若某個家族人員過於龐大,要判斷兩個是否是親戚,確實還很不容易,現在給出某個親戚關係圖,求任意給出的兩個人是否具有親戚關係。 規定:x和y是親戚,y和z是親戚,那麼x和z也是親戚。如果x,y是親戚,那麼

原创 POJ_2446 Chessboard

描述 愛麗絲和鮑勃經常在棋盤上玩遊戲。有一天,愛麗絲畫了一張大小爲M * N的紙板。她希望鮑勃用大量1 * 2大小的卡片來蓋住紙板。不過,她覺得這樣太容易了,於是她在板子上留下了一些洞(如下圖所示)。 我們稱一個網格,它不包含一

原创 最大匹配 人員分配(SSL_1338)

Description   設有M個工人x1, x2, …, xm,和N項工作y1, y2, …, yn,規定每個工人至多做一項工作,而每項工作至多分配一名工人去做。由於種種原因,每個工人只能勝任其中的一項或幾項工作。問應怎樣分

原创 雷達覆蓋(SSL_1232)

Time Limit:1000MS  Memory Limit:65536K Total Submit:129 Accepted:57 Description 以雷達心爲圓心的半圓形雷達覆蓋範圍有多個點 雷達可旋轉,求最多覆蓋數(含

原创 2007年分區聯賽提高組之一 統計數字(SSL_1063)

Description   某次科研調查時得到了n個自然數,每個數均不超過1500000000(1.5*109)。已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。

原创 角谷猜想

角谷猜想 Time Limit:1000MS Memory Limit:65536K Total Submit:224 Accepted:145 Description   所謂的角谷猜想是:對於任意大於1的自然數n,若n

原创 奧賽培訓總結

這三天的培訓主要是由BPM給我們上的,主要內容是Pascal題目的練習與講解題目的一些思路。 我們大部分時間都是在寫題目,講題目做法以及如何更好的優化算法。剛開始題目的難度我還可以接受,但是後來的一些題目的難度就真的有些難了。有

原创 SSL_1125 合集

Description 給定兩個集合A、B,集合內的任一元素x滿足1 ≤ x ≤ 109,並且每個集合的元素個數不大於105。我們希望求出A、B之間的關係。 任 務 :給定兩個集合的描述,判斷它們滿足下列關係的哪一種:

原创 [USACO1.2]命名那個數字 Name That Number

題目描述 給出一個數列,按下面的對應表輸出該數列可以對應的大寫字母序列( 不會出現 "Q" 、"Z"、“0”、“1”) 2: A,B,C 5: J,K,L 8: T,U,V 3: D,E,F 6: M,N,O

原创 [USACO1.1]壞掉的項鍊Broken Necklace

題目描述 你有一條由N個紅色的,白色的,或藍色的珠子組成的項鍊(3<=N<=350),珠子是隨意安排的。 這裏是 n=29 的二個例子: 第一和第二個珠子在圖片中已經被作記號。 圖片 A 中的項鍊可以用下面的字符串表示: brbrrrb

原创 [USACO1.3]修理牛棚 Barn Repair

題目描述 在一個夜黑風高,下着暴風雨的夜晚,farmer John的牛棚的屋頂、門被吹飛了。 好在許多牛正在度假,所以牛棚沒有住滿。 牛棚一個緊挨着另一個被排成一行,牛就住在裏面過夜。 有些牛棚裏有牛,有些沒有。 所有的牛棚有相同的寬度