0%

Description

給你 N 個節點,每個點上附有一個介於$1~10^6$之間的正整數。假如某2個節點上的數其最大公因數(GCD)大於1,則這2個節點之間會有一條邊存在。
要請你算出這N個節點構成的的圖形中,共有幾個連通的單元。

Read more »

Description

在電影「終極警探 3(Die Hard 3)」中布魯斯威利(Bruce Willis)和山謬傑克森(Samuel L. Jackson)遇到壞蛋設下的謎題:給一個3加侖和5加侖的桶子,要求他們必須在5加侖的桶子中裝4加侖的水。現在你的任務就是解決這個問題。

Read more »

Description

George 拿了一些相同長度的棍子,然後隨意的把這些棍子切成一段一段的棍子(每段長度都不會超過 50 個單位長)。現在他想要把這些一段一段的棍子拼回原來的樣子,但是他忘了他原來帶多少根棍子來,並且也忘了原來每根棍子的長度。請幫助他設計一個程式算出這些棍子原來可能的最小長度。所有的棍子長度都是整數,並且大於 0。

Read more »

驗證開機模式、磁碟分割

驗證是否為UEFI開機模式:

# ls /sys/firmware/efi/efivars

若Terminal反應No such file or directory代表並非UEFI開機模式

Read more »

Description

在數學或電腦科學裡,有些概念在一維或二維時還蠻簡單的,但到 N 維就會顯得非常複雜。試想一個 n 維的「盒子」:在二維空間裡,盒子 ( 2 , 3 ) 可代表一個長為 2 個單位,寬為 3 個單位的盒子;在三維空間裡,盒子 ( 4 , 8 , 9 ) 則是一個 4*8*9(長、寬、高)的盒子。至於在六維空間裡,也許我們不清楚 ( 4 , 5 , 6 , 7 , 8 , 9 ) 長得怎樣,不過我們還是可以分析這些盒子的特性。

Read more »

Description

Consider the two patterns of ‘O’ and ‘X’ below (‘.’ represent an empty square). We want the first pattern to be transformed into the second pattern in one time unit. During this time unit, each symbol (‘O’ and ‘X’) can move one step in any of the four directions (or remain at its current square). All movements happen simultaneously, so a symbol can move to an occupied square, if that symbol is moved to some other square. If a symbol moves from square A to B, and the symbol at B moves to A, we have a swap. Write a program which calculates the least number of swaps needed to transform a given pattern into another given pattern.

Read more »

C++語言自學手冊 是我自己撰寫的自學手冊,裡面是從零基礎開始教起的,不需要任何程式基礎。另外,後面還有演算法的入門教學,這部分與C++語言較無關聯,但是在程式競賽裡面是最重要的部分。