JDOJ3010 核反應堆

jdoj3010 核反應堆

某核反應堆有兩類事件發生：

高能質點碰擊核子時，質點被吸收，放出3個高能質點和1個低能質點；

低能質點碰擊核子時，質點被吸收，放出2個高能質點和1個低能質點。

假定開始的時候（0微秒）只有乙個高能質點射入核反應堆，每一微秒引起乙個事件發生(對於乙個事件，當前存在的所有質點都會撞擊核子)，試確定n (0 <= n <= 105)微秒時高能質點和低能質點的數目。

輸入乙個整數n，表示詢問第n微秒時刻。

輸出一行兩個整數a和b，表示第n微秒的高能質子和低能質子數，答案可能會很大，結果模上2333333。

211 4 

我覺得到這裡就可以算作動態規劃的初步了，假如能把前面的幾道題刷好，對動態規劃就會有了乙個比較直觀而且初步的認識，可以開始嘗試做動態規劃的題目了

code：

#includeusing

namespace
std;
long
long a[100100],b[100100
];int
main()
printf(
"%lld %lld
",a[n],b[n]);
return0;
}

水題 核反應堆

核反應堆中有alpha和beta兩種粒子，每秒鐘內乙個alpha粒子變化為3個beta粒子，而乙個beta粒子可以變化為乙個alpha粒子和2個beta粒子。若在t 0時刻，反應堆中只有乙個alpha粒子，請問在t n時刻的反應堆中alpha粒子和beta粒子的數量。輸入輸入只有一組資料，即從鍵盤輸...

杭電 2085 核反應堆

problem description 某核反應堆有兩類事件發生 高能質點碰擊核子時，質點被吸收，放出3個高能質點和1個低能質點 低能質點碰擊核子時，質點被吸收，放出2個高能質點和1個低能質點。假定開始的時候 0微秒 只有乙個高能質點射入核反應堆，每一微秒引起乙個事件發生 對於乙個事件，當前存在的所...

hdu 核反應堆 動態規劃

某核反應堆有兩類事件發生 高能質點碰擊核子時，質點被吸收，放出3個高能質點和1個低能質點 低能質點碰擊核子時，質點被吸收，放出2個高能質點和1個低能質點。假定開始的時候 0微秒 只有乙個高能質點射入核反應堆，每一微秒引起乙個事件發生 對於乙個事件，當前存在的所有質點都會撞擊核子 試確定n微秒時高能質...