- 博客(3)
- 收藏
- 关注
原创 Abbott的复仇(Abbott‘s Revenge)
Abbott's RevengeTime 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
349
原创 初级算法-动态规划
摘要本篇主要介绍动态规划解题思路概括动态规划主要是解一些递归问题,也就是将递归写成非递归方式,因为编辑器无法正确对待递归,递归方法会导致很多计算结果被重复计算,比如菲波那切数列。所以动态规划的解题思路也就是1. 列出递归表达式2. 将递归方法写成非递归方式比如菲波那切数列F(n) = F(n-1) + F(n-2)使用两个中间变量存储之前的计算结果,就改写...
2018-07-16 21:14:53
141
原创 CodeForces ~ 996B ~ World Cup
CodeForces ~ 996B ~ World Cup (思维)题意圆形球场有n个门,Allen想要进去看比赛。Allen采取以下方案进入球场:开始Allen站在第一个门,如果当前门前面有人Allen会花费单位时间走到下一个门,如果没人Allen从这个门就进去了。球场的每个门,每单位时间可以进去一个人。问Allen最终是从哪个门进入球场的?思路我们可以发现是有规律的。我们假设第...
2018-07-16 21:11:15
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人