zzy的神奇橫跳真是太神奇啦！
btw，好好理解下質因數分解！！
b =a
1k∗a
2l∗a
3m……
an
?b = a1^k*a2^l*a3^m……an^?
b=a1k∗
a2l∗
a3m…
…an?
所以影響b的個數的，就只是k、m、l……？中，最小的啦！
//zzy666
#include
#define ll long long
using
namespace std;
ll n,b,a[
1000000
],s[
1000000
],k[
1000000];
intmain()
}}//萬一b是個大質數。。。
if(b !=
1) a[
++cnt]
= b, k[cnt]++;
// for
(int i =
1;i <= cnt;i ++
) ans =
min(ans,kk/k[i]);
//神奇操作
}printf
("%lld"
,ans)
;return0;
}
本次真的挺水呢~
神奇的讀題速度讓自己第二次拿了個水題一血！
立下新的學習flag：區間dp。
// 話說自己真的不是很會寫dp這種很重要的東西啊。。。
2019summer系列 第12場
給定乙個真分數p q p q 請你求出它的小數部分都包括0 9中的哪些數字。例如1 2 0.5，只包含數字5 1 3 0.33333 只包含數字3，1 7 0.142857142857 包含數字124578。input 兩個整數p和q，1 p q 1000000 output 從小到大輸出小數部分出...
2019summer系列 第十場
請叫我掉分小王子，嘿嘿嘿 用寬搜，把每個 加入佇列，記錄step就好了 暴力真的會超時，www 不明白自己的輸入輸出 有問題。就是會wa，換成cin就好了。大概有兩種辦法 從前往後算和從後往前算。首先，行列狀態是不互相影響的，所以可以變成一維的。如果是從前往後，就需要計算每個人上下左右的步數的字首和...
multi university 第六場 經驗總結
今天是很氣的一天，交錯題，想錯思路，debug太久，考慮不全面，寫錯寫複雜，各種衰 先看的1003，但是開始寫1003的時候思路還沒有完全理清，而且題意理解很混亂，導致寫錯寫複雜了，而且寫的很久，等寫完1011的時候三個人又一起對了一遍做法，才想出 優雅暴力 的方法，過題的時候已經很晚了 先做出來的...