照定義間作一張表 測試這數字是不是Bisqaure Number

再來把Bisqaure Number作成一個vector

robertanders 發表在 痞客邦 留言(0) 人氣()

其實去年看過 只是沒有去解

robertanders 發表在 痞客邦 留言(0) 人氣()

有點像燈泡題

你會知道每種功能最多用三次 否則跟沒用是一樣的(進入循環)

robertanders 發表在 痞客邦 留言(0) 人氣()

單純用DFS遞迴 然後按照他的限制條件(質數) 去做修剪就好了

 

robertanders 發表在 痞客邦 留言(0) 人氣()

一題很標準的位元運算

紀錄位置我用二進位

robertanders 發表在 痞客邦 留言(0) 人氣()

主要就是枚舉已經回文的情況 這樣長度9也只需要5000個檢查

然後在才就是用SIEVE找質數(也可用LINEAR SIEVE)但之前實測 10000這種小數快沒多少

robertanders 發表在 痞客邦 留言(0) 人氣()

枚舉六種(四五事實上是一樣的算法)矩形排法

 

robertanders 發表在 痞客邦 留言(0) 人氣()

很基本的一題動態規劃

採用的方法就是紀錄每一行該位置的最佳sum

robertanders 發表在 痞客邦 留言(0) 人氣()

USACO 銀牌題組

 

robertanders 發表在 痞客邦 留言(0) 人氣()