9.8解題報告

?

前50min寫完了三個題的暴力，但是暴力的正確性不高qwq。

沒有造數據絕對不是因為我懶。

然后開始想正解，T1想了一個O(n)的方法，但是寫代碼的時候bug太多，所以調試花了將近2個小時。

然后剩下的兩個題就沒大看。

距考試結束還有20min時，總感覺自己的T1有bug，所以15min寫完了n*√n的，交上了這個。

?

所以最后完美的炸掉了考試。

T1 100 ? ?T2 20 ? ?T3 10

qwq浪費時間的人絕對不是我。

?

T1

?

#include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n,tot; int ans[1000010]; int a[100010],b[100010],num[1000010]; int main(){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);if(num[a[i]]==0) b[++tot]=a[i];num[a[i]]++;}for(int i=1;i<=tot;i++)for(int j=1;j<=sqrt(b[i]);j++)if(b[i]%j==0&&(b[i]/j)!=j){ans[b[i]]+=num[b[i]/j];ans[b[i]]+=num[j];}else if(b[i]%j==0&&(b[i]/j)==j) ans[b[i]]+=num[j];for(int i=1;i<=n;i++)printf("%d\n",ans[a[i]]-1); }

?

?

T2

U13091 d1a

?

T3

P2934 [USACO09JAN]安全出行Safe Travel

?

轉載于:https://www.cnblogs.com/cangT-Tlan/p/9614323.html

總結

以上是生活随笔為你收集整理的9.8解题报告的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。