洛谷-3048 [USACO12FEB]牛的IDCow IDs

印尼稻米收成与粮食安全数据集2026年 本数据集收录印度尼西亚2026年水稻收成与粮食安全遥测数据,包含10000条稻米农业收成产量与粮食安全监测记录,围绕印尼国家粮食安全体系中的核心作物水稻展开。稻米是印尼逾两亿人口的主粮,其收成波动直接影响国家粮食安全与进口政策,本数据集将种植区域、收成产量、气候与土壤相关遥测指标整合为结构化表格,可支撑粮食产量预测、收成影响因素分析、区域粮食安全评估与农业政策模拟等研究任务。典型应用场景包括:农业时间序列产量预测模型构建、气候因子与水稻收成的关联分析、省份与地区层面的粮食自给率测算、粮食安全风险预警指标设计,也可作为农业经济、粮食政策与数据科学交叉课程的教学素材。数据为2026年最新版,规模约1.2MB、单CSV结构规整,字段命名清晰,适合Python、Pandas、Scikit-learn等主流工具链直接使用,便于开展探索性分析、可视化与机器学习全流程练习。重要说明:本数据为遥测整理数据,分析结论以数据集文档口径为准,农业决策请结合官方统计综合研判。许可:CC0公有领域,可自由使用与二次分发。 立即下载

题目描述
FJ给他的奶牛用二进制进行编号,每个编号恰好包含K 个"1" (1 <= K <= 10),且必须是1开头。FJ按升序编号,第一个编号是由K个"1"组成。
请问第N(1 <= N <= 10^7)个编号是什么。
输入格式

  • Line 1: Two space-separated integers, N and K.

输出格式
无

输入输出样例
输入 #1 复制
7 3

输出 #1 复制
10110

解释:k=1特殊处理,其他的话枚举长度,然后计算组合数不断缩小范围,同时也能确定其位的值,和康托展开思想类似

#include<iostream>
#include<cstdio>
using namespace std;
long long C[100005][12]={0};
int main(){
	ios::sync_with_stdio(false);
	for(int i=0;i<=100005;i++){
		C[i][0]=1;
		for(int j=1;j<=min(i,12);j++) C[i][j]=C[i-1][j]+C[i-1][j-1];
	}
	long long n,k;
	scanf("%lld%lld",&n,&k);
	k--;
	putchar('1');
	if(!k){
		for(int i=1;i<n;i++) putchar('0');
		return 0;
	}
	int len=k;
	while(n>1){
		if(n-C[len][k]>0){
			n-=C[len][k];len++;
		}else{
			for(int i=1;i<=len;i++){
				int sum=0;
				if(n-C[len-i][k]>0){
					n-=C[len-i][k];k--;
					sum=1;
				}
				if(sum) putchar('1');
				else putchar('0');
			}
		}
	}
	return 0;
} 
企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx 立即下载

相关推荐

智慧环保生态保护行业可信数据空间应用规划方案(技术方案版).pptx

智慧环保生态保护行业可信数据空间应用规划方案(技术方案版).pptx

洛谷 P3048 [USACO12FEB]牛的IDCow IDs

题目描述 Being a secret computer geek, Farmer John labels all of his cows with binary numbers. However, he is a bit superstitious, and only labels cows with binary numbers that have exactly K "1" bits (1...

weixin_30247159的博客 195

气象服务行业可信数据空间应用规划方案(技术方案版).pptx

气象服务行业可信数据空间应用规划方案(技术方案版).pptx

【USACO3-2-5】魔板 康托展开

原题关于康托展开:我是在这里学的#include&lt;iostream&gt; #include&lt;map&gt; #include&lt;queue&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;cstdlib&gt; using namespace std; queue&lt;int&gt; q; map

Mininda 607

机器视觉检测实战教程 19页成品课程光源选型Halcon标定海康相机VisionPro

内容概要:机器视觉检测实战教程,19页6章成品课程PDF:视觉检测光源选型对照表+五个翻车案例、Halcon模板匹配create_shape_model七参数整定、视觉标定三类(9点/旋转/手眼)、海康工业相机C#取图黑图丢帧排坑、VisionPro QuickBuild部署License迁移C#宿主、远心镜头选型。含C#/Halcon代码与现场案例。适用人群:机器视觉工程师、自动化检测开发、企业内训。使用场景:视觉方案设计、选型、标定部署、团队培训。原创整理。

MCGS的Http协议驱动,支持http协议

硬件配置 参数设置 设备属性 设备命令 通讯状态 附录 #HTTP 1、 设备简介 驱动类型 该驱动为独立设备,直接添加构件即可,不需要挂载到父设备下 通讯协议 采用标准HTTP1.1协议 通讯方式 驱动构件为客户端。 2、 硬件连接 本软件在通讯之前,请保证通讯连接正确。通讯连接方式:采用标准的RJ45接口的以太网接线(对调网线或使用HUB交换)。 3、 设备通讯参数 本设备为独立设备,无父设备参数 4、 设备构件参数设置 “HTTP设备”参数设置如下: <1> 内部属性: 构建url信息。 <2> 最小采集周期:本软件对设备进行操作的时间周期,单位为ms,默认为100ms。 <3> 通讯等待时间:通讯数据接收等待时间,默认设置为200ms,当采集速度要求较高或数据量较大时,设置值可适当减小或增大。 <4> HttpHead:http head添加需要的字段,不需要添加http head时值为空,默认不添加。 5、 设备命令 本设备构件提供设备命令,用于进行相应的操作,设备命令的格式如下: 设备命令 命令介绍 GetHttpHead 格式1 GetHttpHead(headStr) 用途 获取http head参数 参数 headStr 参数可以为字符型变量、字符串常量 例1 !SetDevice(设备0,6,"GetHttpHead(headStr)") 获取http head数据保存到headStr中 SetHttpHead 格式1 SetHttpHead(headStr) 用途 设置http head参数 参数 headStr 参数可以为字符型变量、字符串常量

USACO msquare (BFS+康托展开)

BFS + 康托展开

小威的专栏 2047

【LaTex】LaTex的下载与安装(2025新手小白超详细、超简洁 Windows系统)

安装地点(1)texlive的安装:首先打开下载好的安装包,找到这个文件前面缺少了一页emm我去截取其他人的作为示范然后点击安装安装时间较久,大概要一个小时左右。具体要看个人电脑性能情况。如图显示如上图,则安装成功。图中是TeXstudio 4.8.7版本针对不同操作系统和使用场景的安装包 ,区别如下:(按需求下载)

爱学习的capoo的博客 5112

BZOJ 2197 [Usaco2011 Mar]Tree Decoration

BZOJ_2197     如果子树中有某个节点不符合要求,即便根再怎么符合要求都是没有任何意义的,因此要优先安排好子树中节点使其符合要求,再考虑根节点。对于任何一棵子树来讲,如果所有孩子选择的点的总和仍然不足根的C值的话,那么就还要在孩子中选出一些节点,而且如果要选那么必然应该选T最小的点。 #include&lt;stdio.h&gt; #include&lt;string.h&gt...

weixin_34152820的博客 152

Zynq UltraScale+网络加速方案:用AXI Ethernet Subsystem实现2.5G吞吐量的配置秘籍

本文详细介绍了在Xilinx Zynq UltraScale+平台上使用AXI Ethernet Subsystem实现2.5Gbps网络吞吐量的配置方法。通过硬件设计优化、Vivado工程配置、Linux驱动调优及性能测试等关键步骤,为工业视觉和5G前传等高速网络应用提供可靠解决方案。

weixin_30485379的博客 615

无需UMAT:基于Abaqus内置模型实现形状记忆聚合物结构的热-力耦合仿真

本文详细介绍了如何利用Abaqus内置模型实现形状记忆聚合物(SMP)的热-力耦合仿真,无需编写复杂的UMAT子程序。通过广义Maxwell模型和Neo-Hookean模型的组合应用,结合完整的热-力耦合分析流程,帮助工程师高效模拟SMP的形状记忆行为。文章还提供了工程应用案例和常见问题解决方案,为相关领域的研究和设计提供实用指导。

weixin_34005090的博客 118

进阶贪心--带后悔的贪心(持续更新)

众所周知,贪心的局限性在于其只满足当前的最优,无法保证全局的最优,对于这种问题,常转化为DP来解决,现在介绍一类变化的贪心,通过“后悔操作”,消除贪心的这一点缺陷。 由于刷题有限,只拿出了3道例题。 常用算法/数据结构 优先队列贪心思想 3055 -- 【八校联考2】种树 Description   A城市有一个巨大的圆形广场,为了绿

.. 4022

活用QueryWrapper与@Select注解,构建MybatisPlus动态多表查询方案

本文深入探讨了如何结合MybatisPlus的QueryWrapper与@Select注解,构建高效灵活的动态多表关联查询方案。通过解析${ew.customSqlSegment}占位符机制,并设计通用的Service层封装,解决了复杂条件下多表查询的SQL拼接难题,显著提升了后台管理系统列表查询的开发效率与可维护性。

weixin_29291069的博客 271

洛谷P3048 [USACO12FEB]牛的IDCow IDs

P3048 [USACO12FEB]牛的IDCow IDs 12通过 67提交 题目提供者lin_toto 标签USACO2012 难度普及/提高- 时空限制1s / 128MB 提交讨论题解 最新讨论更多讨论 谁能解释一下这个样例啊.... 题目描述 Being a se...

weixin_30809173的博客 144

YOLOv8【第十一章:视频追踪与流处理篇·第3节】匈牙利算法(Hungarian Algorithm)与 KM 算法匹配机制详解!

🏆 本文收录于 《YOLOv8实战:从入门到深度优化》 专栏。该专栏系统复现并梳理全网各类 YOLOv8 改进与实战案例(当前已覆盖分类 / 检测 / 分割 / 追踪 / 关键点 / OBB 检测等方向),坚持持续更新 + 深度解析,质量分长期稳定在 97 分以上,可视为当前市面上 覆盖较全、更新较快、实战导向极强 的 YOLO 改进系列内容之一。

**My Coding Family** 452

用 Docker 一键部署 SillyTavern酒馆 mac/windows/linux通用教程,我再也不手动折腾了!

本文介绍了如何使用 Docker 一键部署 SillyTavern 项目,适用于 Mac、Windows 和 Linux 系统。SillyTavern 是一个本地部署的大语言模型聊天界面,支持多种插件和扩展。文章详细说明了安装 Docker、拉取项目、启动容器、配置白名单、启用插件等步骤,并提供了常见问题的解决方法。通过 Docker 部署,用户可以避免繁琐的手动配置,快速搭建和运行 SillyTavern,适合希望简化部署流程的用户。

代码简单说 Vue、JAVA、PHP、Node.js 熟练运用,接口、架构、性能全搞定。 2627

P3048 [USACO12FEB]Cow IDs

P3048 [USACO12FEB]Cow IDs 传送门 思路:递归&组合数学。 显然对于长度为lenlenlen的010101串,包含kkk个1且第一位为111的个数为从len−1len-1len−1中选出k−1k-1k−1个1. 即:C(n−1,k−1)C(n-1,k-1)C(n−1,k−1)个。 所以我们每次可以求出第一个1在那个长度里。然后先输出距离上一轮的第一个1之间由多少个0,再输出这轮的1,不断递归,到最后k=0k=0k=0,再输出剩下0的个数。(因为最后一个1后面再没有1,全部是0

Harris-H的博客 610

【2026年阿里巴巴集团暑期实习- 4月25日-算法岗-第二题- 矩阵计数】(题目+思路+Java&C++&Python解析+在线测试)

摘要: 给定两个非负整数序列a和b,构造n×m矩阵C,其中C[i][j]=a[i]×b[j]。统计矩阵中元素≥k的数量。解法是先对数组b排序,然后对于每个a[i],若k=0则直接累加m;若a[i]=0且k>0则跳过;否则计算需要的最小b[j]值,在排序后的b中使用二分查找确定满足条件的元素数量。时间复杂度为O((n+m)log m),空间复杂度O(1)。代码实现了排序和二分查找的高效组合。

m0_73659489的博客 67

BSOJ 4208 -- 【USACO 2013 Jan】奶牛队列

Description FJ的奶牛(1≤n≤100000)排成一排。每头奶牛由一个整数”品种ID(0……1000000000之间)”表示其类别;多个奶牛的品种ID可以是一样的.FJ想让他的牛看起来更令人印象深刻,需要将一部份品种移出队列,以便同一类奶牛站在一起的宽度最长,也就是一个大的连续的块的奶牛都有相同的ID。F选择最多K个品种从队列中移出,请你回答最后该最大连续块的奶牛数量是多少? Inp

like_wtf1的博客 1103

冷门但实用:Python爬取微信公众号历史文章,突破微信反爬限制(2025有效)

2025年微信公众号爬取的核心是「冷门方法+指纹伪装」,而非常规接口破解,itchat-uos+Playwright组合是突破设备指纹的关键;登录态持久化、动态Token实时获取、频率严格控制是避免被封禁的三大核心;文章内容解析需解决2025新增的编码混淆问题,chardet+BeautifulSoup是冷门但有效的方案;合规是前提,爬取频率、数据用途需严格遵守平台/法律规则。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 3787

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

USACO翻译:USACO 2012 FEB Silver三题

USACO 2012 FEB SILVER 一、题目概览 中文题目名称 矩形草地 奶牛IDs 搬家 英文题目名称 planting cowids relocate 可执行文件名 planting cowids relocate 输入...

weixin_34146805的博客 916

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

【USACO6.1.3】Cow XOR奶牛异或 trie

NKOJ 1873 奶牛异或问题描述 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序),按照它们的社会等级排序。奶牛#1有最高的社会等级,奶牛#N最低。每个奶牛同时被指定了一个不唯一的附加值,这个数在0..2^21 - 1的范围内。 帮助农民约翰找出应该从哪一头奶牛开始喂,使得从这头奶牛开始的一个连续的

rgnoH的博客 865

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

洛谷 P1801 黑匣子_NOI导刊2010提高(06)

堆

sdfzrlt的博客 844

【USACO】Cow Pedigrees(DP)

dp[i][j]代表总结点数为i的,高度不超过j的树的种类 dp[i][j] += dp[k][j] * dp[i - k - 1][j]; 注意取余的情况 结果为 dp[n][k] - dp[n][k - 1] /* ID: 18906421 LANG: C++ PROG: nocows */ #include using namespace std; const int maxn =

花月阁 776

[USACO12FEB]牛的IDCow IDs

题目描述 Being a secret computer geek, Farmer John labels all of his cows with binary numbers. However, he is a bit superstitious, and only labels cows with binary numbers that have exactly K "1" bi...

aoanping0730的博客 177

[USACO DEC13] 牛棒球

暂无链接 牛棒球 【题目描述】 农夫约翰的N头奶牛(3 ≤ N ≤ 1000)站在一排,每一处有明显的位置线。他们正在练习投掷棒球,准备对邻近的农场奶牛一场重要的比赛。 农民约翰,他观察一组三头奶牛(x,y,z)完成两个成功的投球。牛X向右投球给牛Y,然后牛Y把球向右抛给牛Z。农民约翰指出:第二投,是第一投的一到二倍远。请计算牛可能的三元组的数目。 (Cow X throws...

ShadyPi的IT笔记 628
上一篇: 洛谷-1762 偶数
下一篇: 洛谷-1306 斐波那契公约数
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值