Find 3-friendly Integers (牛客多校) (取模的优化->处理整除问题)

 

 

数据范围  L-R<=1e18

思路:

  • 稍微一想就可以知道, 3-friendly 的数其实很多的
  • 然后这些想想这这些情况, 被3整除利用 各个位数相加可以被3整除
  • 然后利用 取模 优化, 1 2 ,发现: 1 1 , 2 2 ,1 ,2  是不可以的 111 ,222 ,12 , 21 都是可以的, 因此 >=100都是3-friendly数
  • 小于100的 暴力. 或者数位dp 都彳于.

 

posted @   VxiaohuanV  阅读(11)  评论(0)  编辑  收藏  举报
相关博文：
·  triples(牛客多校) (贪心,位运算,构造体)
·  Removal (牛客多校) (DP)
·  数论--有关模运算的巧妙
·  DP-被3整除
·  22.2.26_周六
阅读排行：
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列1：轻松3步本地部署deepseek，普通电脑可用
· 按钮权限的设计及实现
· 25岁的心里话
历史上的今天：
2022-03-30 平面切分（找规律）
2022-03-30 子串分值和 （化繁为简）（蓝桥杯）
2022-03-30 子串分值 （化繁为简的优化/不按照题目的思路想）（蓝桥杯）
2022-03-30 灵能战士（前缀和+sort排序的处理+找规律）（蓝桥杯）
2022-03-30 后缀表达式（可以任意加负号）（蓝桥杯）

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示
SQL AI 助手