专题总结
isCYF
这个作者很懒,什么都没留下…
展开
-
[理论储备] 数论初步
一. 欧几里德算法两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。代码(非递归):int gcd (int a, int b) { int c; while (b != 0) { c = a; a = b; b = c%a; } return a;}代码(递归):int gcd (int a, int b) { return b == 0...原创 2019-04-03 22:36:39 · 932 阅读 · 3 评论 -
[理论储备]博弈论
主要内容来自《挑战程序设计竞赛》, 这里只是我的理解以及总结。也许会有很多不足,欢迎提出不同意见,谢谢!一. 游戏与必胜策略1.硬币游戏Alice和Bob在玩这样一个游戏。给定k个数字a1, a2, …, ak。一开始,有x枚硬币,Alice和Bob轮流取硬币。每次所取硬币的枚数一定要在a1, a2, …, ak当中。Alice先取,取走最后一枚硬币的一方获胜。当双方都采取最优策略时,谁会...原创 2019-04-16 21:02:16 · 459 阅读 · 0 评论 -
[理论储备]单调栈
1、介绍单调栈:单调递增或单调减的栈,跟单调队列差不多,但是只用到它的一端单调栈的特性:如果是单调递增的栈,那么从栈底到栈顶的元素是单调递增的;如果是单调递减的栈,那么从栈底到栈顶的元素是递减的。越靠近栈顶的元素越后进栈。单调栈的作用:向坐(或向右)找到第一个比该元素大(或小)的元素。2、Largest Rectangle in a Histogram这是一道单调栈的模板题,...原创 2019-04-17 20:03:50 · 247 阅读 · 0 评论