1009 divisibility
題意:十進位制下判斷乙個數n能否被3整除的方法是 判斷n的各位數的和能否被3整除,現給你乙個b和x,判斷再b進製下能否用這種方法判斷所有數能否整除x。
打表可以找規律。
#include
using
namespace std;
typedef
long
long ll;
int t;
ll b,x;
intmain()
return0;
}
1002 little rabbit』s equation
直接列舉2到16進製制下式子能否滿足。
#include
using
namespace std;
typedef
long
long ll;
const
int mod=
1e9+7;
int t;
ll b,x;
char s[
100]
;bool
check
(int p,vector<
int> a,vector<
int> b,vector<
int> c,
int flag)
intmain()
}int ans=-1
;for
(int i=
2;i<=
16;i++)if
(check
(i,a[0]
,a[1
],a[2]
,flag)
)printf
("%d\n"
,ans);}
return0;
}
1001 road to the 3rd building
將區間長度一樣的放到一起,假設區間長度為i,那麼前i個數分別被用了1到i次,後i個數分別被用了i到1次,中間的其他數都被用了i次,所以分別計算長度即可。
#include
using
namespace std;
typedef
long
long ll;
const
int n=
200010
,mod=
1e9+7;
int t,n,a[n]
;ll sum[n]
,pre[n]
,suf[n]
,qre[n]
,s[n]
,inv[n]
; ll ksm
(ll a,ll b)
return res;
}int
main()
printf
("%lld\n"
,ans*
ksm(s[n]
,mod-2)
%mod);}
return0;
}
2020杭電多校第5場
1001 tetrahedron 直角三稜錐有乙個性質 底面面積的平方等於三個側面面積的平方和。然後根據體積可以算出來h,1 h2 a2b 2 a2 c2 b 2c2a 2b2c 2 frac frac h21 a 2b2c 2a2b 2 a2 c2 b 2c2 這樣在o n 的時間是沒法算期望的,...
杭電多校2020第7場 E Expectation
有一種做法 列舉每個球滾到哪個坑里,算出其概率,再乘上球到這個坑的距離,把結果相加。但是你會發現,這樣子很難處理,而且有許許多多複雜的情況。我們換乙個角度 對於每乙個 i 和 i 1 之間的線段,我們算其被經過的期望次數。手玩一會兒不難發現有如下結論 對於一條線段,如果其左邊為洞,右邊為球,那麼肯定...
2020杭電多校
hdu 6836 對於一張圖,每個生成樹的權值為所有邊按位與的結果,求生成樹期望權值。樸素解法 暴力求出每乙個生成樹,累積權值和,然後除生成樹總數。int型別只有31位,既然是與的結果,對於每一條生成樹所有的邊該位都應該是1,按位列舉每一位,求出該位為1的生成樹權值大小,將結果累積到答案裡。incl...