世界第一可爱的嘤嘤嘤

分类

题解(23)

/ 注册

全部文章（共2篇）

重庆师范大学第一届ACM选拔赛（公开赛）I：炎炎消防队

I：炎炎消防队题目描述：夏天的重庆格外地炎热，很容易起火。消防士们都全副武装，一旦发生险情就立马赶往救火。森罗是消防队中的一员，他在灭火的过程中突发奇想，如果能用退火的原理求解函数求最小值，那不就可以很容易计算了吗？翌日，森罗来到即将高考的弟弟家辅导功课，其中一道题目是这样的函数给定任意一个实数...

重庆师范大学第一届ACM选拔赛（公开赛）炎炎消防队

2020-08-24

0 1326

D:皮皮想拜师

D:皮皮想拜师，其实这题就是一个简单的BFS。首先分析一下复杂度：搜到答案就停止，也就是说最坏的情况就是O(n)，n最大是1e5，是完全没有问题的。按照BFS的思路，对任一移动可以到达的位置有n-1、n+1、2n三个，把他们加进队列，如果其中某一位置已经到进过队列，则跳过（BFS的性质，先进队列的...

重庆师范大学第一届ACM选拔赛（公开赛）皮皮想拜师

2020-08-24

0 764