2018年ACM-ICPC青岛区域赛 M题 Function and Function

最新推荐文章于 2020-02-29 10:46:37 发布
原创 最新推荐文章于 2020-02-29 10:46:37 发布 · 200 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#ACM #ICPC

题目要求根据输入的测试样例，计算特定次数的函数gk(x)的值。函数g(x)的运算会导致结果在0和1之间循环，通过判断剩余次数的奇偶性可以优化解题过程，避免超时。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目连接-浙大oj
题目
Sample Input
6
123456789 1
888888888 1
888888888 2
888888888 999999999
98640 12345
1000000000 0
Sample Output
5
18
2
0
0
1000000000
题意：
T 组测试样例
数x g(x)函数次数k
问gk(x)函数的值
思路：
gk(x)就是进行了k次f(x)转化操作 循环即可
当x=0或1后 结果在01间循环 根据剩余次数奇偶判断结果 优化（否则超时）

#include <iostream>
#include <cstdio>

using namespace std;
int d[10]={
   
   1,0
最低0.47元/天 解锁文章

200万优质内容无限畅学
The 2018 ACM-ICPC Asia Qingdao Regional Contest（部分题解）
aisebu7819的博客
11-13 662
摘要： 　　本文是The 2018 ACM-ICPC Asia Qingdao Regional Contest（青岛现场赛）的部分解题报告，给出了出题率较高的几道题的题解，希望熟悉区域赛的题型，进而对其他区域赛的准备有借鉴意义。 Function and Function 题意 给出x和k，计算gk(x)。 解题思路 通过观察发现，g函数经过一定次数的递推一定会在...
2019 ICPC银川区域赛题解
邮差将军的博客
12-11 3952
A. Girls Band Party B. So Easy D. Easy Problem F. Function! G. Pot!! H. Delivery Route I. Base62 K. Largest Common Submatrix N. Fibonacci Sequence
2018icpc青岛Function and Function 规律
Ivan_zcy的博客
11-09 345
题意： Sample Input 6 123456789 1 888888888 1 888888888 2 888888888 999999999 98640 12345 1000000000 0 Sample Output 5 18 2 0 0 1000000000 ​ 大概意思就是给出f(n)和gk(n)的通项公式，让你求gk(n)。 思路： ​ 由于n的范围是1e9，每一位累加和肯定...
2018 ICPC青岛-books（思维题）
在读NLP硕士
02-29 718
DreamGrid went to the bookshop yesterday. There are nn books in the bookshop in total. Because DreamGrid is very rich, he bought the books according to the strategy below: Check the nn books from the ...
2018年ACM-ICPC亚洲青岛区域竞赛 - M:Function and Function
ityanger的技术栈
11-10 2771
  http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5840 Time Limit: 1 Second      Memory Limit: 65536 KB Problem solving report: Description: 签到题,给你一个x和一个k,根据上面的表求g^k(x),例如g^2(123...
2018 ACM-ICPC亚洲区域赛（青岛）
weixin_30580943的博客
11-06 282
Problem C---zoj 4060Flippy Sequence 解题思路：要求进行两次操作，每次操作选择一个区间，问将s串变成t串中所选的两个区间构成的4元组有多少个。做法：找出s串与t串不同块的个数，然后做个简单的判断即可。 AC代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 ty...
The 2018 ACM-ICPC Asia Qingdao Regional Contest M. Function and Function(规律)
Charles_Zaqdt的博客
11-10 219
  题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4070        题意是输入一个数n，然后我们要求这个数的每一位有多少个'圈'，比如0有一个圈，1没有圈，然后输入的k就表示要嵌套k次，如题目中描述的那样。        直接看代码吧，需要说明的一点就是，不用循环几次，它的结果就会变成0和1一直在循环...
2018年第43届ACM/ICPC亚洲区域赛沈阳站现场赛
博学 笃志 切问 近思
10-23 4511
2018年第43届ACM/ICPC亚洲区域赛沈阳站现场赛   这次比赛赛前，有消息称这次比赛的难度是div1，比赛前心里没底。因为自己的学校实力不强，所以这次现场赛资格也来之不易，这是我第一次也是我最后一次打ICPC，所以我不想留下遗憾。   拿到题目的时候也有点畏惧，因为这次比赛的题目普遍性的都很长，而且是全英文的。为了防止漫无目的的读题而影响做题时间，我们决定跟榜。很快有大佬队过了J题，J题题...
The 2018 ACM-ICPC Asia Qingdao Regional Contest —— Function and Function （水题）
Harukaze
11-06 278
#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt; using namespace std; int TAB[10] = { 1,0,0,0,1,0,1,0,2,1}; int get_val(int x) { if(!x) return 1; int ret = 0; while(x) { ret += TAB[x%10]; x/=10; } return ret; ...
2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 M. Frequent Subsets Problem
LP_Cong
09-24 925
The frequent subset problem is defined as follows. Suppose UU={1, 2,\ldots…,N} is the universe, and S_{1}S​1​​, S_{2}S​2​​,\ldots…,S_{M}S​M​​are MM sets over UU. Given a positive constant \alp
ACM比赛必带模板
10-11
2018年ACM-ICPC（国际大学生程序设计竞赛-国际邀请赛）省赛金牌获得者，同时也是区域赛银牌得主，根据自己的比赛经验整理出了一份比赛必备模板，这对于参赛者来说是一份极具价值的学习资源。 模板中可能涵盖的知识...
spring-webflux-5.2.8.RELEASE.jar中文文档.zip
08-15
1、压缩文件中包含： 中文文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
【心理健康与职场经历】2010-2021年湘潭大学及多家公司职场人际困扰与心理压力分析：从校园到社会的适应挑战
08-15
垃圾资源，内部保存。
mybatis-3.5.14.jar中文文档.zip
08-15
1、压缩文件中包含： 中文文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
高校实验室管理-django-基于python的高校实验室管理系统设计与实现+数据库文档
08-15
1. 用户与权限管理模块 角色管理： 学生：查看实验室信息、预约设备、提交耗材申请、参与安全考核 教师：管理课题组预约、审批学生耗材申请、查看本课题组使用记录 管理员：设备全生命周期管理、审核预约、耗材采购与分发、安全检查 用户操作： 登录认证：统一身份认证（对接学号 / 工号系统，模拟实现），支持密码重置 信息管理：学生 / 教师维护个人信息（联系方式、所属院系），管理员管理所有用户 权限控制：不同角色仅可见对应功能（如学生不可删除设备信息） 2. 实验室与设备管理模块 实验室信息管理： 基础信息：实验室编号、名称、位置、容纳人数、开放时间、负责人 功能分类：按学科（计算机实验室 / 电子实验室 / 化学实验室）标记，关联可开展实验类型 状态展示：实时显示当前使用人数、设备运行状态（正常 / 故障） 设备管理： 设备档案：名称、型号、规格、购置日期、单价、生产厂家、存放位置、责任人 全生命周期管理： 入库登记：管理员录入新设备信息，生成唯一资产编号 维护记录：记录维修、校准、保养信息（时间、内容、执行人） 报废处理：登记报废原因、时间，更新设备状态为 "已报废" 设备查询：支持按名称、型号、状态多条件检索，显示设备当前可用情况 3. 预约与使用模块 预约管理： 预约规则：学生可预约未来 7 天内的设备 / 实验室，单次最长 4 小时（可设置） 预约流程：选择实验室→选择设备→选择时间段→提交申请（需填写实验目的） 审核机制：普通实验自动通过，高危实验（如化学实验）需教师审核 使用记录： 签到 / 签退：到达实验室后扫码签到，离开时签退，系统自动记录实际使用时长 使用登记：填写实验内容、设备运行情况（正常 / 异常），异常情况需详细描述 违规管理：迟到 15 分钟自动取消预约，多次违规限制预约权限 4. 耗材与安全管理模块 耗材管理： 耗材档案：名称、规格、数量、存放位置、
Java毕业设计基于SpringBoot+Vue开发的智慧农业系统源码+数据库（高分项目）
08-15
Java毕业设计基于SpringBoot+Vue开发的智慧农业系统源码+数据库（高分项目），个人大四的毕业设计、经导师指导并认可通过的高分设计项目，评审分99分，代码完整确保可以运行，小白也可以亲自搞定，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者，也可作为课程设计、期末大作业。 Java毕业设计基于SpringBoot+Vue开发的智慧农业系统源码+数据库（高分项目）Java毕业设计基于SpringBoot+Vue开发的智慧农业系统源码+数据库（高分项目）Java毕业设计基于SpringBoot+Vue开发的智慧农业系统源码+数据库（高分项目）Java毕业设计基于SpringBoot+Vue开发的智慧农业系统源码+数据库（高分项目）Java毕业设计基于SpringBoot+Vue开发的智慧农业系统源码+数据库（高分项目）Java毕业设计个人大四的毕业设计、经导师指导并认可通过的高分设计项目，评审分99分，代码完整确保可以运行，小白也可以亲自搞定，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者，也可作为课程设计、期末大作业。个人大四的毕业设计 收起
基于Python.Numpy实现卷积神经网络，识别手写数字
08-15
资源下载链接为： https://pan.quark.cn/s/743eece8ff16 基于Python.Numpy实现卷积神经网络，识别手写数字（最新、最全版本！打开链接下载即可用！）
基于tensorflow2.x卷积神经网络的寻迹小车实现
08-15
资源下载链接为： https://pan.quark.cn/s/730c656c78f2 基于tensorflow2.x卷积神经网络的寻迹小车实现（最新、最全版本！打开链接下载即可用！）
【java毕业设计】基于Hadoop的健康饮食推荐系统的设计与实现源码（springboot+mysql+说明文档）.zip
最新发布
08-15
完整前后端源码，部署后可正常运行！ 环境说明 开发语言：Java后端 框架：springboot，mybatis JDK版本：JDK1.8+ 数据库：mysql 5.7+ 数据库工具：Navicat11+ 开发软件：eclipse/idea Maven包：Maven3.3+
ACM-ICPC亚洲区域赛Phuket问题解析
ACM-ICPC亚洲区域赛通常会由亚洲各地的指定站点举办，而“ACM-ICPC Asia Phuket”表明这是在普吉岛（Phuket）举行的亚洲区域赛。通常，区域性比赛会从全球范围内经过预赛筛选出的高校队伍中选拔进入世界总决赛的代表...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值