NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC國中組 » NPSC2013國中組決賽
 ProblemE-可魚果餵魚問題

作者 主題: ProblemE-可魚果餵魚問題  (閱讀 1079 次)

darry140

  • 初級會員
  • **
  • 文章數: 32
    • 檢視個人資料
ProblemE-可魚果餵魚問題
« 於: 十二月 08, 2013, 09:11:21 am »

我也不知道我是怎麼做的= = DFS?Ad Hoc?
其實在"Infinite Fish"花了一點時間
但是後來題目講解說根本不會有這個情形
頓時心裡充滿OOXX
代碼: [選擇]
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
int N;
vector<int > list;
long long does(int k)
{
for(int i=sqrt(2*k)-1;i<list.size();i++)//這裡原本是int i=0,但是TLE,所以最後cut成[sqrt(2*k)-1]
{
if(k==list[i])
return 1;
else if(k<list[i])
return 1+does(k-list[i-1]+N);
}
}
int main()
{
int T;
cin>>T;
list.clear();
for(int i=0;i*i+i<=100000000*2;i++)
list.push_back((i*i+i)/2);
while(T--)
{
cin>>N;
cout<<does(N)<<endl;
}
return 0;
}
« 上次編輯: 十二月 22, 2013, 12:18:03 am 由 darry140 »
記錄
+ NPSC補完計劃 » NPSC國中組 » NPSC2013國中組決賽
 ProblemE-可魚果餵魚問題