codeforces
liuyongliu2000
这个作者很懒,什么都没留下…
展开
-
CodeForces ~ 996B ~ World Cup
CodeForces ~ 996B ~ World Cup (思维) 题意 圆形球场有n个门,Allen想要进去看比赛。Allen采取以下方案进入球场:开始Allen站在第一个门,如果当前门前面有人Allen会花费单位时间走到下一个门,如果没人Allen从这个门就进去了。球场的每个门,每单位时间可以进去一个人。问Allen最终是从哪个门进入球场的? 思路 我们可以发现是有规律的。我们假设第...原创 2018-07-16 21:11:15 · 173 阅读 · 0 评论 -
初级算法-动态规划
摘要 本篇主要介绍动态规划解题思路 概括 动态规划主要是解一些递归问题,也就是将递归写成非递归方式,因为编辑器无法正确对待递归,递归方法会导致很多计算结果被重复计算,比如菲波那切数列。 所以动态规划的解题思路也就是 1. 列出递归表达式 2. 将递归方法写成非递归方式 比如菲波那切数列 F(n) = F(n-1) + F(n-2) 使用两个中间变量存储之前的计算结果,就改写...原创 2018-07-16 21:14:53 · 108 阅读 · 0 评论