文章 2023-08-06 来自:开发者社区

[算法刷题题解笔记] 洛谷 P1011 [NOIP1998 提高组] 车站 [数学|斐波那契|推导]

题目链接https://www.luogu.com.cn/problem/P1011题目大意根据题目给出的每个车站上下车人数的规律,以及测试点输入的数据:始发站上车人数a、车站数n、终点站下车人数m,编写程序,计算出所求的站点编号x火车发车时车上的人数解题思路假设第二站上下车人数为x,推导每个车站火车发车时车上人数的公式表达式:推导出公式为:m = k1a + k2x其中k1 k2为a和x前的系....

[算法刷题题解笔记] 洛谷 P1011 [NOIP1998 提高组] 车站 [数学|斐波那契|推导]
文章 2023-08-06 来自:开发者社区

[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]

题目链接https://www.luogu.com.cn/problem/P1008题目大意求满足下列条件的三个三位数:每个三位数只能由1, 2, 3, …, 9九个数组成的三个三位数要满足1:2:3的关系1, 2, 3, …, 9九个数每个数字只能使用一次解题思路由于每个三位数只能由1, 2, 3, …, 9九个数组成的,并且三个三位数要满足1:2:3的关系,所以枚举比例为1的那个三位数所有的....

文章 2023-08-06 来自:开发者社区

[算法刷题题解笔记] 洛谷 P1007 独木桥 [贪心]

题目链接https://www.luogu.com.cn/problem/P1007题目大意有若干个士兵在长度为L的桥上,现在要求所有士兵从桥上下来花费的最小和最大时间,每次士兵只能向左或向右移动一个单位,桥上的坐标为1, 2, 3, …, L,因此士兵需要移动到0或L+1才算离开桥解题思路要求所有士兵从桥上下来花费的最小和最大时间全部离开独木桥的最小时间,就是每个士兵都向离桥边短的方向走所有士....

文章 2023-08-06 来自:开发者社区

[算法刷题题解笔记] 洛谷 P1003 [NOIP2011 提高组] 铺地毯 [枚举]

题目链接https://www.luogu.com.cn/problem/P1003题目大意先将若干个地毯铺在地面上,然后给你任一一个点,判断出这个点在覆盖地面最上面的那张地毯的编号解题思路由于这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。所以我们要判断给定的点在那个地毯上,我们只需要从编号最大的开始向编号小的地毯逐个枚举进行判断即可,只要一判断出在....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注