[jzoj2700]数字

最新推荐文章于 2022-10-30 18:00:00 发布
最新推荐文章于 2022-10-30 18:00:00 发布
阅读量327 收藏
点赞数 1
分类专栏： 暴力 计数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FarmerJohnOfZS/article/details/85227380
版权

Solution

结论:D(x)循环节长度为9 形如1,2,3,…,9,1,2,…
简证:考虑D(x)是第一个可能不满足的位置 那么相比于D(x-1) 如果出现了进位 那么会给数字根带来-9的影响 又显然D(x) 属于[1,9] 得证

然后对于所求 考虑D(x)=k的影响

由上可知其贡献均形如 k*(9m+k) 对k=1~9容斥即可

或者利用其循环节直接暴力

FarmerJohnLYH
关注
专栏目录
jzoj 迷宫 数字输入 字符输入 C++
xxkkllllll的博客
06-03 262
1.【题目描述】【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，0和1，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为1)，则看成无法办到。【输入】第1行是一个正整数n (1 ≤ n ≤ 100)，表示迷宫的规模是n * n的。......
jzoj数字游戏【贪心】【DP】
//(^ o ^)//
07-13 310
>Description 一行数字a1，a2，a3，……，an，有M个回合，每个回合必须从中选择一个数字擦去它，接着每个回合后剩下来的每个数字ai都要递减一个相应的值bi。如此重复M个回合，所有你擦去的数字之和就是你所得的分数。 给出n，m，a数列和b数列，求所得的最多的分数。 >Input 输入文件的第一行是一个整数n（1<=n<=2000），表示数字个数 第二行一个整...
jzoj 2700. 数字
owo
12-22 358
题目： 解题思路： ∵(n−S(n))(n-S(n))%9=0(n−S(n)) ∴对于每个数n，d(n)=(n−1)&amp;amp;amp;nbsp;mod&amp;amp;amp;nbsp;9+1d(n)=(n-1)\ mod\ 9+1d(n)=(n−1)&amp;amp;amp;nbsp;mod&amp;amp;amp;nbsp;9+1 然后我们就有 若小D喜欢A=x∗D(x)A=x*D(x)A=x∗D(x) 则小D一定也喜欢n+22680=(x+226
JZOJ2700.数字 (Standard IO)
weixin_30872867的博客
12-24 132
\[Description\] \[Input/Output\] \[Sample\] 3 1 5 3 9 8 8 2 2 0 \[Data\ Constraint\] 思路:暴力。 首先我们考虑: \[D_x=(x-1) \mod 9+1\] 然后再推出一个东西: \[\text{如果 D(x) 合法,那么 D(x+k) 肯定合法}\] \[k=LCM(1,2,3,4,5,6,7,8,9...
【JZOJ2700】数字
路人黑的纸巾
12-22 293
description analysis 把D(n)D(n)D(n)打表出来可以发现从111开始111到999循环 容易知道D(x)=(x−1)mod9+1D(x)=(x-1)mod9+1D(x)=(x−1)mod9+1 其实这里有个tricktricktrick，由于lcm(1...10)=22680lcm(1...10)=22680lcm(1...10)=22680 所以如...
jzoj2700-数字【数论,LCM】
QuantAsk
12-22 243
正题 luogu题目链接:https://www.luogu.org/problemnew/show/P4193 题目大意 定义一个函数D(x)D(x)D(x)和S(x)S(x)S(x)，S(x)S(x)S(x)表示xxx的各位之和 D(n)={D(S(n)),S≥10S(n)D(n)=\left\{\begin{matrix} \\D(S(n)),S\geq 10 \\S(n) \\ \\ \...
【JZOJ2700】【GDKOI2012模拟02.01】数字
dance in th dark的博客
07-15 419
DescriptionData ConstraintSolution比赛时离正解就差一步…… 我们打个表找找规律后发现：X*D(X)=i *i+9 *i *k，i∈[1,9]，那么对于一个询问，我们可以通过枚举i来确定k的最大值计算数量。对于询问[l,r]我们可以用[1,r]-[1,l-1]来解决。 问题来了：一个x*d(x)可能在不同的i中出现（如125*d(125)=1000*d(1000)
#数位dp，记忆化搜索#JZOJ 1585 洛谷 2602 数字计数
lemondinosaur的博客
04-10 307
题目 给定两个正整数aaa和bbb，求在[a∼b][a\sim b][a∼b]中的所有整数中，每个数码(digit)(digit)(digit)各出现了多少次。 分析 首先这个东西肯定得用前缀和实现，然后需要处理每一个位置，首先需要判断枚举的数码是否受到限制，是否有前导0，那么如果没有限制，而且没有前导0，那么是可以记忆化的，但是如果有了，首先枚举的数码要受到限制，然后枚举的数码小于当前的限定肯...
【百度笔试】数字游戏（JZOJ 2131）Python
maurine的博客
03-30 637
题目描述 小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每回合你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减一个值bi,即a1减掉b1,a2减掉b2,….。如此重复M个回合，所有你擦去的数字之和就是你所得的分数。 小W和他的好朋友小Y玩了这个游戏，可是他发现，对于每个给出的an和bn序列，小Y的得分总比他高，所以他就很不服气。于...
【JZOJ6378】小w与数字游戏(game)
路人黑的纸巾
10-06 494
description analysis 对于nnn很大，一眼看出来肯定有两个相等的数减出来是000，答案肯定是000 其实只要n>7n>7n>7，由于斐波那契数列，肯定能有几个数的和减去一个数凑出来000 nnn很小就跑暴力 code #pragma GCC optimize("O3") #pragma G++ optimize("O3") #includ...
jzoj难题,AC了，代码正确
07-10
点个赞，关注我不迷路
【201703 HNSDFZ集训 R5T1 】数字
Circus
03-29 806
找规律，循环节
jzoj2701 【GDKOI2012模拟02.01】矩阵
aklm45097的博客
06-12 134
传送门：https://jzoj.net/senior/#main/show/2701 【题目大意】 给出矩阵A，求矩阵B，使得 最小，矩阵B每个元素在[L,R]内 n<=200,1<=Aij,L,R<=1000, L<=R 【题解】 我们二分答案x，然后对行列建点，每行向每列连[L,R]的边，然后S向每行连[max(S[i]-x), S[i]+x...
JZOJ 题目篇
ttcxy0523的博客
04-09 3161
jzoj 2922 打印Hello word 众所周知，c++是许多人跨进代码世界的第一扇大门。但是你如何检验你的综合能力呢，有两个很好的网站它们分别是JZOJ与openjudge。我们先来讲OJ（JZOJ）上的题目。Tip：想要网址的我放在下面???? JZOJ：www.jzoj.cn openjudge:openjudge.cnTip：openjudge推荐加入NOI。 现在进入正题，jzoj导图第一题：2922【入门】hello world! 这一题主要讲了一个程序猿的入门 打印Hello wor
jzoj3895. 数字对（B组——Day7）
SSL_Yyx的博客
01-25 322
jzoj3895. 数字对（B组——Day7） 题目 Description 小H是个善于思考的学生，现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 &lt;= L &lt;= R &lt;= n)。 这个特殊区间满足，存在一个k(L &lt;= k &lt;= R)，并且对于任意的i(L &lt;= i &lt;= R)，ai都能被...
Jzoj部分题目代码
m0_72846951的博客
10-30 1018
Jzoj部分题目代码
MATLAB-四连杆机构的仿真+项目源码+文档说明
11-17
<项目介绍> - 四连杆机构的仿真 --m3_1.m: 位置问题求解 --m2_1.m: 速度问题求解 --FourLinkSim.slx: Simlink基于加速度方程的仿真 --FourLinkSim2.slx: Simscape简化模型仿真 --FourLinkSim3.slx: Simscape CAD模型仿真 - 不懂运行，下载完可以私聊问，可远程教学 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 --------
ridge_regression:用于岭回归的python代码（已实现以预测下个月的CO2浓度）
最新发布
11-17
ridge_regression 用于岭回归的python代码（已实现以预测下个月的CO2浓度） 资料可用性 文件 Ridge.py ：标准函数和Ridge回归函数window_make.py ：使用滑动窗口方法制作大小为p（窗口大小）的时间序列列表。 Final_version.ipynb ：使用Co2数据对代码进行实验
C++【jzoj】判断四边形
07-15
对于给定的四个点的坐标，可以使用以下方法来判断它们是否构成一个四边形： 1. 确保四个点不共线。可以通过计算三个点的斜率来判断它们是否共线。如果斜率相等，则说明这三个点共线。 2. 检查四个角的角度和是否为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值