首页 > 其他分享 >知识点:交互题

知识点:交互题

时间:2023-09-17 13:59:16浏览次数:30  
标签:知识点 group 字符 询问 codeforces 交互

介绍

交互题的做法:
先放两道交互题
https://codeforces.com/group/L9GOcnr1dm/contest/473585/problem/A
https://codeforces.com/group/L9GOcnr1dm/contest/472110/problem/D

交互题其实就是你问系统问题,然后根据系统的回答得到答案。有点像那个海龟汤。感觉其实交互题的思路一般都不难,主要是需要转化一下,因为跟平时写的题不一样。
上面第一道题就是要你猜一个字符串,方法就是暴力枚举,因为字符串长度最长为20,字符包含大小写和数字,所以字符种类最多62个,所以可以把每个位置上的可能字符都遍历一遍,这样最多也就1200多次,而询问次数可以到2500次,所以搓搓有余。(一般交互题都会限制询问次数)
第二道是要你猜跑道的长度,乌龟的速度是1m/s,你问时间,他会给你该时间时乌龟在跑道的位置,也是类似于枚举,用二进制,每次往左进一,如果询问结果和询问时间不一致,那么就说明已经走了一圈,就直接减去结果就行。

标签:知识点,group,字符,询问,codeforces,交互
From: https://www.cnblogs.com/Shunn/p/17708391.html

相关文章

  • ECMA Script Module(ES module)知识点
    1、给script加type=module,就可以以ESModule的标准执行JS代码<scripttype="module"></script> 2、每个ESModule都是运行在单独的私有作用,ESM自动采用严格模式,忽略usestrict<scripttype="module">console.log(this);// thisundefined私有域,不能访问全局变量......
  • 【十分钟一个知识点】字符串
    概念今天我们要介绍一个全新的变量类型:字符串~也就是string类型在string类型的变量中,存放的是“字符”,任何内容都可以存在字符串中如:“Hansonishandsome666”就是一个字符串,其中虽然有数字“666”,但它不具有数的意义,只是一个字符字符与ASCLL码值刚刚我们提到了,string中存......
  • Kerberos知识点
    hivejdbc连接串中的principal参数值,为hive-site.xml中hive.server2.authentication.kerberos.principal配置项的值出处:https://www.cnblogs.com/sheng-sjk/p/14535727.html......
  • 嵌入式三级知识点总结第五章
    121. Linux只是操作系统的内核,通常说的Linux操作系统是指Linux:Linux发行版。122. ADS1.2开发工具进行地址分配由两种连接方式,一种是Scatter连接类型一种Simple连接方式。如果采用Scatter的话,需要提供一个scatter格式的配置文件。123. 获得图像的过程:扫描分色 取样 量化1......
  • 凸优化导论——重要知识点【持续更新中】
    第一章引言数学优化最小二乘和线性规划凸优化非线性优化本书主要内容符号第二章凸集仿射集合和凸集......
  • 博客系统(基于servlet前后端交互实现)
    一.创建必要目录创建webapp/WEB-INF/web.xmlweb.xml:配置文件api:存放前后端交互后端代码model:用来存放数据库相关代码db.sql:保存数据库操作代码二.引入依赖web.xml<!DOCTYPEweb-appPUBLIC"-//SunMicrosystems,Inc.//DTDWebApplication2.3//EN""http://......
  • 疯踏java知识点-进阶精讲篇
    。继续进行讲解,如果前面有不懂的,可以翻阅一下同专栏的其他文章,该专栏是针对Java的知识从0开始。JavaBean一个Java中的类,其对象可用于程序中封装数据举例:学生类,手机类要求:1、成员变量使用private修饰2、提供每一个成员变量对应的setXxx()/getXxx()......
  • MySQL面试题全解析:准备面试所需的关键知识点和实战经验
    MySQL有哪几种数据存储引擎?有什么区别?MySQL支持多种数据存储引擎,其中最常见的是MyISAM和InnoDB引擎。可以通过使用"showengines"命令查看MySQL支持的存储引擎。存储方式:MyISAM引擎将数据和索引分别存储在两个不同的文件中,一个是.MYD文件用于存储数据,一个是.MYI文件用于存储索引......
  • Python并发编程——IO模型、阻塞IO、非阻塞IO、多路复用、异步IO、IO模型比较、select
    文章目录每日测验一IO模型介绍二阻塞IO(blockingIO)三非阻塞IO(non-blockingIO)四多路复用IO(IOmultiplexing)五异步IO(AsynchronousI/O)六IO模型比较分析七selectors模块网络并发知识点梳理网络并发知识点梳理每日测验简述死锁现象你用过哪些队列阐述进......
  • 异常知识点的总结
    第一部分:异常及异常处理思考:1.什么是异常?python中有哪些异常?===》异常本身是类print(a)#NameError:name'a'isnotdefined错误类型NameErrorprint(3+'a')#TypeError:unsupportedoperandtype(s)for+:'int'and'str'deff:print(123)#......