題目描述
小美有一張很大的網格:2 n * 2 n 。
每次小美會選乙個小矩陣 2 x * 2 x , x > 0,小矩陣不能超過網格的邊
界。然後把右上一半都放上餅乾。
下圖是當 x=1或2 的時候:
每個格仔不能放 2 個餅乾。
問最少能空幾個格仔不放餅乾.
輸入格式
從檔案 cookies.in 中讀入資料。
第一行乙個整數 n。
輸出格式
輸出到檔案 cookies.out 中。
一行乙個答案。如果答案太大了,就模 10 6 + 3。
樣例輸入
3樣例輸出
9資料規模
對於 100% 的資料 1 ≤ n ≤ 1000
題目分析
簡單畫圖分析可知答案為3n - 1,預處理就好。
code
#include#include#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
const
int mod = 1e6 + 3
;int
n;int pow3[1050
];inline
intread()
inline
void
init()
intmain()
NOIP模擬 修路
這題第一眼看上去有些懵逼，還以為是dp。第二眼，哦，這麼裸的最小生成樹，2分鐘打完，拍都沒對，自信100分。最終100分。每條邊的權值減去連個節點的權值，所有的邊做一次最小生成樹就好了。include include include include include define fo i,a,b f...
NOIP模擬 項鍊
經過一番周折，bob找到了alice，為了安慰alice驚魂未定的心，bob決定給alice買一條手鍊，這條手鍊由m個珍珠組成，每個珍珠上刻著不同的小寫字母。當alice看到一些字母按照一定的順序排列成的字串時，就會產生一定的愉悅值。bob現在可以在這m個珍珠上刻上字母，現在他想知道，如何刻字母可以...
NOIP模擬 幻象
phantom是一位愛思考的哲 學家。最近phantom得到了森 妖精的真傳。在他練功的時候,每秒他的思緒中都有一定的概率浮現出奇 異的幻象,持續x秒的幻象將產生 空格 的幻象值。phantom練功發自真心,他想知道,在n秒內他期望產生的幻象值是多少。等我比賽完之後，我們才知道 空格 是x2 所以比...