
算法竞赛
SCaryon
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
关于在Go中稳定排序的方法
偶然需要用到的时候百度了很久没有找到,最后还是谷歌到了···贴上链接 https://www.geeksforgeeks.org/how-to-sort-a-slice-stable-in-golang/ 代码 type Word struct { str string len int } type Words []Word func main() { var words Words sort.SliceStable(words, func(p, q int) bool { return w原创 2020-05-17 11:32:50 · 1533 阅读 · 1 评论 -
组合数求模模板
对于两个较小数的组合数求模的方法可以利用递推公式+记忆化搜索得到需要用到时提前预处理一下,然后直接从数组里取值就可以了int C(int n,int k) { if(k>n) return 0; return num[n][k]; } void Cal(int n) { for(int i=0;i<=n;++i){ num[i][0]=1;原创 2017-08-15 18:15:21 · 489 阅读 · 0 评论 -
2019牛客国庆集训派对day7题解
还没补完,慢慢补,能写多少是多少··· 2016 题目描述 给出正整数 n 和 m,统计满足以下条件的正整数对 (a, b) 的数量: 1 ≤\leq≤ a ≤\leq≤ n, 1 ≤\leq≤ b ≤\leq≤ m a ×\times× b 是 2016 的倍数。 思路 (a×\times× b)% mod = (a%mod ×\times×b%mod)%mod 所以如果找到一个a%mo...原创 2019-10-09 21:17:57 · 466 阅读 · 0 评论