- 博客(3)
- 收藏
- 关注
RSS订阅原创 Abbott的复仇(Abbott‘s Revenge)
Abbott's Revenge Time limit: 3.000 seconds Abbott’s Revenge Abbott’s Revenge The 1999 World FinalsContest included a problem based on a “dicemaze.” At the time the problem was writ...
2018-07-23 17:24:29
388
原创 初级算法-动态规划
摘要 本篇主要介绍动态规划解题思路 概括 动态规划主要是解一些递归问题，也就是将递归写成非递归方式，因为编辑器无法正确对待递归，递归方法会导致很多计算结果被重复计算，比如菲波那切数列。 所以动态规划的解题思路也就是 1. 列出递归表达式 2. 将递归方法写成非递归方式 比如菲波那切数列 F(n) = F(n-1) + F(n-2) 使用两个中间变量存储之前的计算结果，就改写...
2018-07-16 21:14:53
171
原创 CodeForces ~ 996B ~ World Cup
CodeForces ~ 996B ~ World Cup （思维） 题意 圆形球场有n个门，Allen想要进去看比赛。Allen采取以下方案进入球场：开始Allen站在第一个门，如果当前门前面有人Allen会花费单位时间走到下一个门，如果没人Allen从这个门就进去了。球场的每个门，每单位时间可以进去一个人。问Allen最终是从哪个门进入球场的？ 思路 我们可以发现是有规律的。我们假设第...
2018-07-16 21:11:15
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人