Hust oj 1986 大悲咒(遞推)

2021-07-12 04:22:19 字數 1411 閱讀 6268

大悲咒

time limit: 1000 ms

memory limit: 32768 k

total submit: 102(57 users)

total accepted: 59(54 users)

rating:

special judge: no

description

「南無(皈依)喝羅怛那哆羅夜耶(三寶)南無(皈依)阿唎耶(聖),婆盧羯帝(觀)爍缽羅耶(自在).菩提薩埵婆耶(覺有情).摩訶薩埵婆耶(大覺有情).摩訶迦盧尼迦耶(有大悲者).唵(皈命),薩皤羅罰曳(一切尊).數怛那怛寫(為救濟於一切恐怖者).南無(皈命)悉吉栗埵(於彼)伊蒙阿唎耶(我聖).婆盧吉帝室佛羅愣馱婆(觀自在香山).南無(皈命)那羅謹墀(言聖觀自在賢愛.慈悲之心).醯利摩訶皤哆沙咩(我今宣說).薩婆阿他豆輸朋(一切希望圓滿而有光輝者).阿逝孕(無比).薩婆薩哆(一切鬼神不能打勝者)那摩婆薩哆,那摩婆伽(童真).摩罰特豆(有道即令迷界清掙者).怛侄他(謂).唵(皈命).阿婆盧醯(有光明智慧型者).盧迦帝(觀自在).迦羅帝(超越世間者).夷醯唎(籲獅子王).摩訶菩提薩埵(大菩薩).薩婆薩婆(一切一切).摩羅摩羅(憶念憶念),摩醯摩醯唎馱孕(心真言).俱盧俱盧羯蒙(作作事業).度盧度盧(保持保持)罰闍耶帝(遊空者).摩訶罰闍耶帝(大遊空者).陀羅陀羅(保持).

...」(看不懂你就別看了)

明天就是六級考試了,平時上課刷微博,下課看電視劇集的阿

b同學略微心急如焚,所以她決定臨時抱佛腳。她在佛像面前趴了一天,念了

1000

遍上面這段大悲咒。佛祖被感動了,瞬時出現在她的面前。

「我可以幫你實現乙個願望,請說吧。」

「我想。。。我想。。」

「說吧,不就是過六級這種事情麼?」

「有3*n

的方格內放滿

1*3的相同骨牌,請問有幾種情況呢?」

「這個,這個。。。容我回去想想。」

input

有多組輸入資料,對於每組資料只有乙個輸入n(1 

≤ n 

≤ 100000)。

output

對於每組輸出乙個整數,表示骨牌的方案數,並且模100007。

sample input12

3 sample output11

2 最初看樣例以為是斐波那契數,後來畫著畫著感覺不對。。。應該是f[i] = f[i-1]+f[i-3]

#include#include#include#include#includeusing namespace std;

#define maxn 100000

const int mod = 100007;

long long int f[maxn+10];

int main()

while(scanf("%d",&n)!=eof)

}

Hust oj 1151 追求 暴力)

追求 time limit 1000 ms memory limit 65536 k total submit 236 61 users total accepted 54 47 users rating special judge no description 經歷了那晚的竹林深處相識後靜竹對數學...

HUSTOJ實現的相關想法

這兩天通過讀 hustoj 的原始碼,是我對oj系統有了初步的了解,對整個系統的構架有了淺薄的認識。拿hustoj來講,hustoj的結構是典型的lamp伺服器,就是linux apache mysql php,以及用c c寫的評測機核心。hustoj有兩種資料互動的模式,兩種的不同點在於,是評測機...

XSY1986 BZOJ1455 羅馬遊戲

就是一模板題。合併就直接merge。pop就是將自己的值設為一,再將自己的左右兒子合併即可。查詢直接找到堆頂,輸出。模板左偏樹 includeusing namespace std int dis 1000001 ch 1000001 2 fa 1000001 n,m,x,y,xx,yy,val 1...