測試資料有多組，對於每組資料，第一行為乙個整數n(1<=n<=10000)，表示表示式中數字的個數，其後的第i+1行每行有乙個整數表示xi的值(1<=i<=n)。(1<=xi<=1000000000)
對於每組資料，如果你能幫阿里巴巴開啟石門，輸出yes，否則輸出no。
58421143579
yesno
這是劉汝佳黑書上面的一道例題~
關鍵是看x2~因為其他的數在加括號之後都可以變成分子~只有x2只能做分母~
將除了x2之外的數全變為分子~即x1/(x2/x3/......../xn)=(x1*x3/x4/......./xn)/x2~
則只要當x2能被整除消去時~整個式子結果就為整數~
則只需要從x1~x3~x4......xn~乙個個與x2求最大公約數~x2約去這些數~最後x2完全消去即可~
其實這題和d題一樣~稍稍改改就行~
#include"iostream"
#include"queue"
using namespace std;
long aa(long a1,long a2)
return b2;
}int main()
while(!bb.empty())
if(a1==1)
cout <<"yes"<
第七周組隊賽130825
今晚和教主一組，教主太神，連a四題，而且都是1a！都是用暴搜過的，暴搜大王。a題 給你多個立方體，最大能堆起幾個 小的必須在上面，立方體可以旋轉使所得面滿足條件 我寫了好久，一直tle，後來看了教主的，還是tle，先不貼了，就是dfs呀，就是 b題 給出n個點，任意找一點，使得這點帶其他點的曼哈頓距...
130804組隊練習賽ZOJ校賽
a.ribbon gymnastics 題目要求四個點作圓，且圓與圓之間不能相交的半徑之和的最大值。我當時想法很簡單，只要兩圓相切，它們的半徑之和一定最大，但是要保證不能相交的話就只能取兩兩個點間距離和最短的作為半徑和最大的。到現在也不是非常清楚為什麼可以a，我們帶錯節奏了。include incl...
2019 5 23 組隊賽 2019山東省賽復現
a calandar 根據題意可知，每月30天，每週5天，也就是說每年也是5的倍數。因此，只要確定乙個月的一天是週幾，就可以得出所有的答案。按照和他相差的天數取餘，然後就可以得到。includeusing namespace std typedef long long ll const int ma...