打卡信奥刷题（151）用Scratch图形化工具信奥P6065 [普及组] [USACO05JAN] Sumsets S

最新推荐文章于 2024-10-20 10:43:07 发布
最新推荐文章于 2024-10-20 10:43:07 发布
阅读量933 收藏 6
点赞数 6
分类专栏： Scratch图形化编程 文章标签： 算法 数据结构 学习 青少年编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rogeliu/article/details/139921623
版权

[USACO05JAN] Sumsets S

题目描述

给出一个整数 N N N，将 N N N 分解为若干个 2 2 2 的次幂的和，共有多少种方法？

输入格式

输入一个整数 N N N（ 1 ≤ N ≤ 1 0 6 1 \leq N \leq 10^6 1≤N≤106）。

输出格式

输出方案数对 1 0 9 10^9 109 取模的结果。

样例 #1

样例输入 #1

7

样例输出 #1

6

提示

所有合法方案如下：

  • 1+1+1+1+1+1+1
  • 1+1+1+1+1+2
  • 1+1+1+2+2
  • 1+1+1+4
  • 1+2+2+2
  • 1+2+4

Scratch实现

在这里插入图片描述

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容

Loge信奥
关注
专栏目录
用Scratch图形化工具信奥P1015 [NOIP1999 普及组] 回文数，写了一个好用的反序的积木
05-27
用Scratch图形化工具信奥P1015 [NOIP1999 普及组] 回文数，写了一个好用的反序的积木
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)真题，多变太阳的程序和素材
06-01
【标题】202312(第15届)蓝桥杯Scratch图形化编程青少组赛事解析 在2023年12月举办的第15届蓝桥杯大赛中，针对青少组的Scratch图形化编程竞赛是一项重要的活动。蓝桥杯作为国内知名的青少年编程比赛，旨在提升学生的...
洛谷P6065 [USACO05JAN]Sumsets S 题解
ShineEternal的笔记小屋
02-10 471
上一篇题解貌似没有 code？那窝来补一篇。 description： 给出一个整数 NNN,求将 NNN 分解为若干个 222 的次幂的和的方案数。‘’ solution： 这道题可以使用递推。 我们由小向大推，分情况讨论： iii 为奇数：那么只能是 i−1i-1i−1 这个数加上一个 202^020 得来的。 iii 为偶数：可能和上述过程一样，也可能是 i2\dfrac{i}{2}...
【BZOJ】1677: [Usaco2005 Jan]Sumsets 求和（dp/规律）
09-03 136
http://www.lydsy.com/JudgeOnline/problem.php?id=1677 完全背包很容易想到，将1,2,4...等作为物品容量即可。 然后这题还有一个递推式 f[i]==f[i-1], 当i%2==1 f[i]==f[i-1]+f[i/2], 当i%2==0 当i为奇数时，我们可以看为i-1加上一个1的情况，那么只有f[i-1]中情况（因为每种情...
打卡信奥刷题（111）用Scratch图形化工具信奥P6067 [普及组] [USACO05JAN] Moo Volume S
Loge谈信奥--一个专注于信奥人的博客
06-18 971
Farmer John 的农场上有N头奶牛（1≤N≤105），第i头奶牛的位置为xi​0≤xi​≤109奶牛很健谈，每头奶牛都和其他N−1头奶牛聊天。第i头奶牛和第j头奶牛聊天时，音量为∣xi​−xj​∣。请您求出所有奶牛聊天音量的总和。
打卡信奥刷题（114）用Scratch图形化工具信奥P6205 [普及组] [USACO06JAN] Dollar Dayz S
Loge谈信奥--一个专注于信奥人的博客
06-19 473
FJ 到商场买工具。商场里有K种工具（1≤K≤100），价格分别为12K元。FJ 手里有N元（1≤N≤1000），必须花完。他有多少种购买方案呢？
打卡信奥刷题（134）用Scratch图形化工具信奥P10133 [普及组][USACO24JAN] Balancing Bacteria B
Loge谈信奥--一个专注于信奥人的博客
06-21 1040
Farmer John 有N1≤N≤2⋅105）块草地排成一行，其中草地i的细菌水平与健康草的细菌水平相差ai​−1015≤ai​≤1015例如，如果ai​−3，则草地i的细菌水平比正常水平低3，需要额外添加恰好3个单位的细菌才能将其提高到被认为是健康的程度。Farmer John 想要确保每一块草地都被修复至健康的细菌水平。方便的是，他有两种品牌的农药可以喷洒在他的田地里，一种可以添加细菌，另一种可以去除细菌。
打卡信奥刷题（510）用Scratch图形化工具信奥P1697[普及组/提高组] [USACO18JAN] Lifeguards B
Loge谈信奥--一个专注于信奥人的博客
08-05 828
给定n个左闭右开区间，问在去掉任意一个区间的情况下，区间的覆盖长度最大是多少。
打卡信奥刷题（035）用Scratch图形化工具信奥P9946[普及组/提高] [USACO20JAN] Word Processor B
Loge谈信奥--一个专注于信奥人的博客
10-12 823
奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看，她决定用一个文字处理器来输入这篇作文。这篇作文共有N个单词（1≤N≤100），用空格分隔。每个单词的长度在1到15之间，仅由大写和小写字母组成。根据作业的要求，这篇作文需要用一种特别的方式排版：每一行包含的字符不超过K个（1≤K≤80），空格不计。当然，同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。很不幸，Bessie 的文字处理器刚好坏了。请帮助她正确地排版她的作文！
打卡信奥刷题（106）用Scratch图形化工具信奥P5197 [普及组] [USACO19JAN]最少的草的种类数
Loge谈信奥--一个专注于信奥人的博客
06-18 358
题目描述 到了一年中Farmer John在他的草地里种草的时间了。整个农场由N块草地组成（1≤N≤10^5），方便起见编号为1…N，由N−1条双向的小路连接，每块草地都可以经过一些小路到达其他所有的草地。 Farmer John当然可以在每块草地里种不同种类的草，但是他想要使得使用的草的种类数最小，因为他用的草的种类数越多，他就需要负担更高的花费。 不幸的是，他的奶牛们对选择农场上的草表现得十分苛刻。如果两块相邻（由一条小路直接相连）的草地种了同一种草，或者即使是两块接近相邻（均可由一条小路直接连向同一
打卡信奥刷题（034）用Scratch图形化工具信奥P9940[普及组/提高] [USACO21JAN] Uddered but not Herd B
Loge谈信奥--一个专注于信奥人的博客
10-12 586
一个鲜为人知的事实是，奶牛拥有自己的文字：「牛文」。牛文由26个字母a到z组成，但是当奶牛说牛文时，可能与我们所熟悉的不同，她会按某种特定的顺序排列字母。为了打发时间，奶牛 Bessie 在反复哼唱牛文字母歌，而 Farmer John 好奇她唱了多少遍。给定一个小写字母组成的字符串，为 Farmer John 听到 Bessie 唱的字母，计算 Bessie 至少唱了几遍完整的牛文字母歌，使得 Farmer John 能够听到给定的字符串。
蓝桥杯scratch图形化比赛训练编程题源程序88个
12-14
蓝桥杯scratch图形化比赛训练编程题源程序88个蓝桥杯scratch图形化比赛训练编程题源程序88个蓝桥杯scratch图形化比赛训练编程题源程序88个蓝桥杯scratch图形化比赛训练编程题源程序88个蓝桥杯scratch图形化比赛训练...
scratch图形化少儿编程24点小游戏
05-25
scratch图形化少儿编程24点小游戏
scratch图形化编程DIY电子时钟-碰到颜色
05-25
scratch图形化编程DIY电子时钟-碰到颜色
二分查找算法（折半查找算法）
最新发布
Mooczx的博客
10-20 277
是一种在有序数组中查找特定元素的搜索算法。该算法通过将数组分成两半，逐步缩小查找范围来提高查找效率。具体来说，每次比较中间元素与目标值，根据比较结果决定是继续在左半部分还是右半部分进行查找，从而每次迭代都能排除一半的查找空间，时间复杂度对数级别O(logn)
【算法】深入了解 CRC 校验码的计算过程
qq_20623849的博客
10-16 563
CRC（循环冗余校验，Cyclic Redundancy Check）是一种常见的错误检测方法，它通过生成冗余码来确保数据传输的可靠性。在这篇文章中，我们将探讨 CRC 码的基本原理，并详细介绍其计算过程。通过对数据进行 CRC 校验，我们可以在传输过程中检测到潜在的错误并采取适当的纠正措施。这个新的数据包在传输时，如果接收方再次计算 CRC 校验码并与附带的校验码进行比较，可以确定数据是否在传输过程中出现了错误。：将附加了零位的数据通过生成多项式进行二进制除法运算，得出的余数就是 CRC 校验码。
【LeetCode热题100】分治-归并
qq_48460693的博客
10-20 225
分治-排序
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 363
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
csdn_aspnet的专栏
10-14 1237
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
端盘子问题（二分查找+广度优先）
u012011912的博客
10-16 315
终于中午放学铃声打响了，小明想要尽快地前往食堂打自己最喜欢吃的菜。小明觉得，他会准备好若干个盘子再出发，带了几个盘子就打几份菜。但是一路上人群拥挤程度不同，如果太过拥挤，小明会拿不稳太多盘子。经过观察，小明发现食堂的地形可以用一个(1,1)(n,n)小明行走，并且每次可以花费 1 秒，从当前位置(i, j)移动到相邻的(i+1, j)(i, j+1)(i-1, j)或(i, j-1)。(1,1)(n,n)如果无论如何也不能在规定时间内到达终点，输出0。第一行包含两个整数n和Tnn × nT接下来n。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值