摘要:
二项分布,期望,快速幂
阅读全文
![](http://ww4.sinaimg.cn/mw690/71849f6bjw1ex5nl46xi6j20ci0gomyd.jpg)
摘要:
挑战程序设计竞赛 2.1 搜索。
生成排列,最优性剪枝
阅读全文
![](http://ww1.sinaimg.cn/mw690/71849f6bgw1ex5nd324ypj20cm0dwmxp.jpg)
摘要:
挑战程序设计竞赛 2.1 搜索。 杨辉三角,组合数 阅读全文
![](http://ww1.sinaimg.cn/mw690/71849f6bjw1ex5nqjuhwoj20ah05g0tq.jpg)
摘要:
挑战程序设计竞赛 2.1 搜索。
dfs,stl,unique
阅读全文
![](http://ww1.sinaimg.cn/mw690/71849f6bgw1ex5nd324ypj20cm0dwmxp.jpg)
摘要:
翻煎饼,二进制,bitset
阅读全文
![](http://ww4.sinaimg.cn/mw690/71849f6bgw1ex5o4jwcqfj206x04ct90.jpg)
摘要:
bfs,康托展开,逆康托展开
X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0! 阅读全文
![](http://ww1.sinaimg.cn/mw690/71849f6bgw1ex5oamcnngj207g0axt8v.jpg)
摘要:
A*BFS,曼哈顿距离
阅读全文
![](http://ww1.sinaimg.cn/mw690/71849f6bjw1ex5odqg1zcj20h40ir4c2.jpg)
摘要:
挑战程序设计竞赛 2.1 搜索。bfs
阅读全文
![](http://ww1.sinaimg.cn/mw690/71849f6bgw1ex5nd324ypj20cm0dwmxp.jpg)
摘要:
挑战程序设计竞赛 2.1 搜索。 dfs,最优性剪枝,也可迭代加深
阅读全文
![](http://ww1.sinaimg.cn/mw690/71849f6bgw1ex5nd324ypj20cm0dwmxp.jpg)
摘要:
挑战程序设计竞赛 2.1 搜索。
dfs,剪枝
阅读全文
![](http://ww1.sinaimg.cn/mw690/71849f6bgw1ex5nd324ypj20cm0dwmxp.jpg)
摘要:
挑战程序设计竞赛 2.4 数据结构。
DisjointSet并查集变形,离线,逆序思考
阅读全文
![](http://ww1.sinaimg.cn/mw690/71849f6bgw1ex5nd324ypj20cm0dwmxp.jpg)
摘要:
挑战程序设计竞赛 2.4 数据结构。
DisjointSet并查集,等价关系
阅读全文
![](http://ww1.sinaimg.cn/mw690/71849f6bgw1ex5nd324ypj20cm0dwmxp.jpg)
摘要:
并查集,两个优化效果测试,预处理
阅读全文
![](http://ww1.sinaimg.cn/mw690/71849f6bgw1ex5nd324ypj20cm0dwmxp.jpg)
摘要:
贪心,二叉堆BinaryHEAP,二分,用堆维护前k大数
阅读全文
![](http://ww1.sinaimg.cn/mw690/71849f6bgw1ex5nd324ypj20cm0dwmxp.jpg)
摘要:
有关区间的贪心,堆(优先队列)
阅读全文
![](http://ww1.sinaimg.cn/mw690/71849f6bgw1ex5nd324ypj20cm0dwmxp.jpg)