sgu

dp第几朵花放第几瓶

104

数论

能不能除3:105    106(ex_gcd引入t求范围交)     107(大数乘的FFT)

开空间技巧108

棋盘黑白格消除109(组合数学)

java平方根111

取中位数距离和最小114

能不能成为完全素数的组合完全背包116(dp)

几个m次能mod p:快速幂117(快速幂)

数根等于模jiu::118(数论)

和是2的次方能转移为0:126(数论)

贪心优先队列取掉被包区间133。(贪心)

16数码有解139.(数论)

500000个串不都出现的最长子串最多为19。142(字符串,二进制)

两人随机相遇概率:斜率为1的线移:144(概率)

阶乘带0数:154(数论)

01背包取几个数相乘取模最大160(dp)

dp对角线下最小:168(dp)

n和n+1前面都为1时模各自数位乘可能都为0:169(数论)

贪心移到对应位置:170(贪心)

贪心先取权值大的去能比的过的赛场:171(贪心)

并查集:174

递归逆序串中的位置175

下一个排列的求法:179

找循环:181

dp涂球距离不超过m:183(dp)

贪心拆小串:186(贪心)

用栈收缩成一个台:191(栈)

不超过n一半的与n互质的数193(数论)

图的点和边关联矩阵乘等于度的平方和:196(图论)

矩阵快速幂铺地砖的dfs状态转移:197

哈夫曼编码的次数*深度=非叶子节点的数值和:203

分钱不公程度最小,贪心207(贪心)

猜你喜欢

转载自www.cnblogs.com/gaudar/p/10049614.html
sgu