FFangMouRen
Luogu P1150 Peter 的烟
思路: 直接使用数学公式:根据题目规律,最终抽的烟数 = 初始烟数 + (初始烟数 - 1) / (换烟需要的烟蒂数 - 1) 公式推导: 初始有 n 根烟,抽完得到 n 个烟蒂 每 k 个烟蒂换一根新烟,相当于每 (k-1) 个烟蒂可以净增加一根烟 总共可增加 (n-1)/(k-1) 根烟 边界处
0
|
0
Luogu P1002 [NOIP 2002 普及组] 过河卒
思路: 标记马的控制点: 定义9个偏移量(包括马自身位置和8个跳跃位置) 遍历这些偏移量,标记棋盘上所有马的控制点 初始化起点: 如果起点(0,0)不是马的控制点,则初始路径数为1;否则为0 动态规划计算路径数: 遍历棋盘上每个点(i,j) 如果是马的控制点则跳过 否则累加上方和左方的路径数(如果这
3
|
0