开发者社区云计算文章正文

蓝桥备战--纪念品分组OJ532，贪心证明

2024-01-26 25

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 蓝桥备战--纪念品分组OJ532，贪心证明

题目：

贪心思路很简单，每次尽量填满w即可。

即：填上最大值之后在填能填上去的最大的。

这里证明为什么填上最大值之后不用去填能填的最大的，填最的小的就行。

如何理解两个配对的数交换：

真饭桶

HEX9CF

4月前

【洛谷 P1002】[NOIP2002 普及组] 过河卒题解（递归+记忆化搜索）

`NOIP2002`普及组的过河卒问题是一个棋盘路径计数挑战。卒从$(0,0)$出发到$(n,m)$，只能向下或向右移动，马在$(c1,c2)$固定，控制某些点。任务是计算不受马阻挡的路径数。输入是目标和马的位置，输出是路径总数。使用动态规划和记忆化搜索避免重复计算，样例输入$(6,6,3,3)$输出$6$。代码中定义了$f(x,y)$计算$(x,y)$处的路径数，利用边界条件和递推关系计算。

HEX9CF

37 0 0

HEX9CF

4月前

C++

【洛谷 P1047】[NOIP2005 普及组] 校门外的树题解（位集合）

**NOIP2005普及组问题：**给定长度为$l$的马路，上面等距种植着树，需移除位于建造地铁区域的树。输入包含马路长度和区域数，以及各区域起止点，输出移树后剩余树的数量。样例输入：$l=500$, $m=3$，输出：$298$。$20\%$数据无区域重合，$1 \leq l \leq 10^4$，$1 \leq m \leq 100$。解决方案利用位集合（bitset）表示树的状态，遍历区域将树设为0，最后统计1的数量。AC代码使用C++实现。

HEX9CF

18 0 0

萤火虫的小尾巴

算法

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

萤火虫的小尾巴

91 0 0

真饭桶

5月前

蓝桥备战--分糖果OJ2928 贪心分类讨论

真饭桶

60 0 0