題目連結 UVa
題目連結 POJ
題目連結 HDU
題目連結 ZOJ
題目連結 SPOJ
題目連結 OpenJ_Bailian
題目連結 Codeforces
題目連結 SCU
題目連結 Kattis
題目連結 LibreOJ

• 題意：給定一本電話簿有多個電話號碼，問這些電話號碼是否合法。合法定義為對於任兩組電話，互不為對話的前綴。

  繼續閱讀全文 »

題目連結 POJ
題目連結 OpenJ_Bailian

• 題意：給定一些字串，要幫每個字串找到最短的縮寫，一個合法的縮寫為該縮寫不能為別人的前綴，如果該字串本身就是別人的前綴，那麼最短縮寫就是該字串本身。

  繼續閱讀全文 »

題目連結 UvaLive
題目連結 POJ
題目連結 ZOJ

• 題意：在東西兩岸各有 $N,M$ 座城市，和 $K$ 條橫跨東西岸的高速公路，城市編號由北至南遞增，問這些高速公路共交錯了幾次。

  繼續閱讀全文 »

題目連結

• 題意：給定一棵樹，一開始每個節點都有一棵蘋果，給定兩種操作，C x 改變節點 $x$ 有無蘋果存在的情況(有$\to$ 無，無$\to$ 有)，Q x 詢問以 $x$ 為根的子樹，有幾顆蘋果。

  繼續閱讀全文 »

題目連結 POJ
題目連結 HDU
題目連結 SCU

• 題意：給定字串 $W,T$ ，求 $W$ 在 $T$ 出現的次數。

  繼續閱讀全文 »

題目連結 UvaLive
題目連結 POJ
題目連結 OpenJ_Bailian
題目連結 SCU
題目連結 ZOJ

• 題意：給定 $N$ 句話，第 $i$ 句話會指出第 $J_i$ 是對/錯的，問最多有幾句話是對的。

  繼續閱讀全文 »

題目連結 POJ
題目連結 OpenJ_Bailian

• 題意：有三種動物，A 吃 B、B 吃 C、C 吃 A，現在有 N 隻動物，編號 $1$ 到 $N$，和 $K$ 段話。話有兩種，$1\ X\ Y$ 代表 $X,Y$ 是同類，$2\ X\ Y$ 代表 $X$ 吃 $Y$。如果一段話滿足三個條件之一，就是假話，否則是真話。1)與前面某些真話衝突。問有幾句假話。

  繼續閱讀全文 »

題目連結 POJ
題目連結 OpenJ_Bailian

• 題意：一開始會有 $N$ 顆方塊，每顆方塊自成一堆，給定兩種操作，一種操作把含有方塊 $X$ 的一堆放到含有方塊 $Y$ 的一堆，一種操作詢問方塊 $X$ 下有幾顆方塊。

  繼續閱讀全文 »

題目連結 POJ
題目連結 openJ_Bailian

• 題意：有 $N$ 名罪犯屬於兩個幫派，現在給兩種操作 $D\ a\ b$ 代表 $a,b$ 是不同幫派，$A\ a\ b$ 詢問 $a,b$ 是否同幫派，根據第二種操作需輸出回答。

  繼續閱讀全文 »

這週比較重要的事，我的部落格文章比較多，主要是我把暑訓的題目都丟上去，而且我把題目一題題分開，所以會一次暴增很多篇。

繼續閱讀全文 »