9 10 集訓周記

寫寫這兩天的比賽吧，週六的一場，先是出了一道c題，題意是在n個城市間旅行，補充以及消耗椰子的問題，問椰子數是否能夠支撐整個旅行。輸入的是城市數、每天消耗的椰子數、每個城市能夠補充的椰子樹以及每兩個城市間所需的天數。比較簡單，**如下：

#include

using namespace std;

int main()

else

} if(ff==1)

cout<

由輸出i而非輸出ti，以及ti的範圍很大，我們可以猜到這個題應該和ti沒有關係，我們只需要找到每個完全平方數出現的位置，然後輸出位置即可。

假設第i個完全平方數出現的位置是a[i]，根據已給的測試資料，a[1]=1,a[2]=8,a[3]=49,a[4]=288,打表得到a[5]=1681,a[6]=9800,所以當奇數項時，a[i]是完全平方數，當偶數項時，a[i]是2乘乙個完全平方數，然後找到了佩爾數列，上圖…

然後這道題就解決了…後來很多隊是直接打表打出範圍內的數然後直接放陣列用的…

然後今天的比賽…坐等題解…最後乙個小時在懟1012題，題意是：n個數對，可以任意次數的將第一對放至最後一對的後面，然後在第一行數之和不小於第二行數之和時，求最大的總值。

用了最古老的辦法寫出來，樣例能走過，直覺上一定會tle…所以tle的**如下…

#include

using namespace std;

int n,maxn,kk;

int a[1000005],b[1000005];

int main()

for(int i=1;i<=n;i++)

int tr,m;

maxn=kk=-1;

for(tr=0;tr

if(i==n+tr)

m=c; }

if(maxn

printf("%d\n",kk); }

return 0; }

所以…等題解出來吧…