热门标签 | HotTags
当前位置:  开发笔记 > 程序员 > 正文

CF1497BMarrays一点点数学和贪心

https:www.luogu.com.cnproblemCF1497B  此题的特点是相邻两个数相加必须为m的倍数,多写几个模拟,可以发现:必须是x,y,x,y,x,y,x,y.

https://www.luogu.com.cn/problem/CF1497B

 

 此题的特点是相邻两个数相加必须为m的倍数,多写几个模拟,可以发现:

必须是x,y,x,y,x,y,x,y..的交替形式

其中x为任意mod m=j的数,y为任意mod m=m-j的数

有个小小的证明就是:

a,b,c满足题意;

设a=km+x;

那么b要=k'm+m-x;

那么c=k''M+x;

想到这里我开开心心以为此题结束了,那不就是个对所有读进来的数取mod,然后直接合并嘛。

-----

懒狗去题解区验证自己的想法的时候,发现:

0和m/2要特别讨论;

会出现带不动的情况,也就是在互相穿插出现的过程中,会出现有一组数数目太多。

 

------

在wa了无数次后,我发现自己跪在:带不动的情况,ans+=a-b,而非加1,因为剩下的数只能一个一组;

交上去t了,发现特判时if(n==1)时我直接输出了,可是..

应该还要读进来一个数的。

 

....

........

 



推荐阅读
  • 持续集成持续部署持续交付今天,我将谈论开发人员的一个误解:持续集成是关于运行自动化集成管道的…什么是持续集成(CI) ... [详细]
  • 如何配置VisualSVN以确保提交时必须填写日志信息
    在软件开发团队中,成员们有时会忘记在提交代码时添加必要的备注信息。为了规范这一流程,可以通过配置VisualSVN来强制要求团队成员在提交文件时填写日志信息。本文将详细介绍如何设置这一功能。 ... [详细]
  • Docker 故障排除系列:解决文件不存在错误
    本文将详细介绍如何解决 Docker 中出现的 'open /tmp/multipart869745973: no such file or directory' 错误,帮助读者快速定位并解决问题。 ... [详细]
  • 本文介绍 DB2 中的基本概念,重点解释事务单元(UOW)和事务的概念。事务单元是指作为单个原子操作执行的一个或多个 SQL 查询。 ... [详细]
  • 本文详细介绍了区块链系统的架构,并附有清晰的架构图,帮助读者更好地理解区块链的工作原理和技术细节。 ... [详细]
  • Cookie学习小结
    Cookie学习小结 ... [详细]
  • Visual Studio 2019 安装指南
    作为一名拥有三年经验的程序员,由于长期专注于C语言,我意识到自己的技术栈过于单一。在转型为Android驱动开发工程师后,这种局限性更加明显。本文将介绍如何安装Visual Studio 2019,并配置C++开发环境,以帮助读者拓宽技术视野。 ... [详细]
  • 本文将深入探讨 iOS 中的 Grand Central Dispatch (GCD),并介绍如何利用 GCD 进行高效多线程编程。如果你对线程的基本概念还不熟悉,建议先阅读相关基础资料。 ... [详细]
  • python模块之正则
    re模块可以读懂你写的正则表达式根据你写的表达式去执行任务用re去操作正则正则表达式使用一些规则来检测一些字符串是否符合个人要求,从一段字符串中找到符合要求的内容。在 ... [详细]
  • Nvidia Ansel 工具为 PC 玩家提供了便捷的高精度图像采集和分享功能。本文介绍了如何将 Ansel 插件集成到虚幻引擎 4 (UE4) 游戏中,并详细说明了其主要功能和系统要求。 ... [详细]
  • 优化虎牙直播体验的插件
    近期在观看虎牙直播时,发现广告和一些低质量直播间频繁出现,严重影响了观看体验。为此,我开发了一款插件,帮助用户屏蔽这些不想要的内容。以下是插件的介绍和使用方法。 ... [详细]
  • 处理POI导入Excel时遇到的数值单元格无法获取文本值问题
    在使用Apache POI库将数据从Excel导入到Java应用程序时,可能会遇到‘Cannot get a text value from a numeric cell’错误。本文将详细介绍该问题的原因及解决方案。 ... [详细]
  • 深入解析Django CBV模型的源码运行机制
    本文详细探讨了Django CBV(Class-Based Views)模型的源码运行流程,通过具体的示例代码和详细的解释,帮助读者更好地理解和应用这一强大的功能。 ... [详细]
  • 介绍如何使用 `document.createElementNS` 方法创建带有特定命名空间 URI 和限定名称的元素。 ... [详细]
  • Java 并发编程:RunnableScheduledFuture 接口详解
    本文深入解析了 Java 并发编程中 RunnableScheduledFuture 接口的源代码及其在标准线程池中的应用。 ... [详细]
author-avatar
小马不小
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有