我真傻，真的。這麼簡單的題都想了半天
其實挺簡單的。暴力記錄每乙個約數出現的個數。
然後考慮輸出答案。
可以想到，答案是逐漸變小的，而每個約數出現次數隨著其增長而減小。
於是可以用一些玄學技巧來找出答案。
#include #include#include
#include
using
namespace
std;
typedef pair
p;const
int maxn = 1e4 + 20
;const
int maxm = 1e6 + 20
;int
n, a[maxn];
int vis[maxm];
inline
void calc(int
x) }
}int
main()
int p = maxm - 1
;
for (int i = 1; i <= n; i++)
return0;
}
洛谷 P1414 又是畢業季II
題目背景 叮鈴鈴鈴 隨著高考最後一科結考鈴聲的敲響，三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不捨，憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水，全凝聚在畢業晚會上，相信，這一定是一生最難忘的時刻！題目描述 彩排了一次，老師不太滿意。當然啦，取每位同學的號數來找最大公約數顯然不太合...
又是畢業季II 洛谷p1414
叮鈴鈴鈴 隨著高考最後一科結考鈴聲的敲響，三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不捨，憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水，全凝聚在畢業晚會上，相信，這一定是一生最難忘的時刻！彩排了一次，老師不太滿意。當然啦，取每位同學的號數來找最大公約數顯然不太合理。於是老師給每位同...
洛谷 P1414 又是畢業季II
老師給每位同學評了乙個能力值。於是現在問題變為，從n個學生中挑出k個人使得他們的默契程度 即能力值的最大公約數 最大。但因為節目太多了，而且每個節目需要的人數又不知道。老師想要知道所有情況下能達到的最大默契程度是多少。這下子更麻煩了，還是交給你吧 ps 乙個數的最大公約數即本身。輸入格式 第一行乙個...