【Hihocoder - 1033】Alternating Sums - 交错和

最新推荐文章于 2018-09-05 10:17:27 发布
最新推荐文章于 2018-09-05 10:17:27 发布
阅读量432 收藏 1
点赞数 1
分类专栏： @动态规划看这里！@ --数位dp！--
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tiw_Air_Op1721/article/details/80193776
版权

交错和

@题目描述@

时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an−1 a 0 ,   a 1 ,   . . . ,   a n − 1 ，定义交错和函数：

f(x) = a0 − a1 + a2 − ... + ( − 1)n−1an−1 f ( x )   =   a 0   −   a 1   +   a 2   −   . . .   +   (   −   1 ) n − 1 a n − 1

例如： f(3214567) = 3 − 2 + 1 − 4 + 5 − 6 + 7 = 4 f ( 3214567 )   =   3   −   2   +   1   −   4   +   5   −   6   +   7   =   4
给定 l, r, k，求在 [l, r] 区间中，所有 f(x) = k 的 x 的和，即：
描述

输入
输入数据仅一行包含三个整数， l, r, k(0 ≤ l ≤ r ≤ 1018, |k| ≤ 100) l ,   r ,   k ( 0   ≤   l   ≤   r   ≤   10 18 ,   | k |   ≤   100 ) 。

输出

最低0.47元/天 解锁文章
Tiw_Air_OAO
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
交错和 （hihocoder）
jiangjiashi的博客
10-08 3588
求L到R之间的交错和为K的
[hihoCoder]#1033 : 交错和
NOVA1127水题的地方
07-18 389
描述 给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, …, an - 1，定义交错和函数： 例如： 给定 l, r, k，求在 [l, r] 区间中，所有 f(x) = k 的 x 的和，即： 输入 输入数据仅一行包含三个整数，l, r, k(0 ≤ l ≤ r ≤ 101810^{18}, |k| ≤ 100)。
数位DP 浅谈(hihocoder 1033:交错和)
labud的专栏
02-03 7332
数位DP是一种比较特殊的DP方法，之所以了解到是为了尝试解决hihocoder上一道交错和的题目，更详细的信息请参考这两个文献：文章《浅谈数位类统计问题》 和 讲义《初探数位DP》 事实上在ACM中，我们经常遇到如下类问题: 求整数区间[L,R]中满足条件Q的整数的个数(或它们的和、积等) 对于这类问题，乍一看是数论问题，但是却发现条件Q一般不是那么明显，找不到简单的规律；尝试逐个枚
fjnu 1281 Alternating Sums
异ﾘ度ｭ空ｳ間（镜像站）
02-09 906
  DescriptionAlternating sums happen when you add one number in the sequence and then subtract off the following number from the sum. Repeat. Weird things happen when dealing with infinite alter
hihocoder 1033 交错和
维纳斯的迷图
05-04 1034
[题目连接：][1]时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述 给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, …, an - 1，定义交错和函数： f(x) = a0 - a1 + a2 - … + ( - 1)^[n - 1]*an - 1 例如： f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 +
Cost-Sensitive Alternating Direction Method of Multipliers for Large-Scale Classification
02-07
In order to seek the better performance in.large-scale classification, we propose a novel Cost-Sensitive Alternating.Direction Method of Multipliers method (CSADMM) to deal with imbalanced data in th
Stanford Slides-Alternating Direction Method of Multipliers
09-06
可以用于distributed optimization和control； distributed data fitting等一些问题。。。
Tumor therapy by fast moving magnetic nanoparticle under low-frequency alternating magnetic field
02-22
In this paper, a new technique has been developed by using the rapid moving magnetic nanoparticle under a low-frequency alternating magnetic field (LFAMF) to kill tumor cells. The LFAMF system which ...
huddle-landing-page-with-alternating-feature-blocks
03-25
【标题】"huddle-landing-page-with-alternating-feature-blocks" 指的是一款设计用于吸引用户关注、展示产品或服务特色的落地页模板。它采用了一种创新的布局方式，通过交替显示不同的功能区块来增强用户体验和视觉...
HiHoCoder1033交错和——数位dp
绝尘
01-27 531
描述给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an − 1a_0, a_1, ..., a_{n - 1}，定义交错和函数：f(x) = a0 − a1 + a2 − ... + ( − 1)n − 1an − 1f(x) = a_0 - a_1 + a_2 - ... + ( - 1)^{n - 1}a_{n - 1}例如：f(3214567) = 3 −
[数位dp] hihoCoder 1033 交错和
Enmity_Dark
07-20 896
题意： 问你[l,r]区间内的所有满足各个位一加一减最后和是k的全有数的和。 思路： 数位dp dp[site][sum][p][k] 代表site位，和是sum，当前是加还是减，最后和是k的数的和以及个数 也就是存成结构体。 然后求的时候 ans.cnt=(ans.cnt+cur.cnt)%mod; ans.sum=(ans.sum+cur.sum+cur.cnt*tep)%mod
#1033 : 交错和
LzyRapX
03-30 607
#1033 : 交错和 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数： f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1 例如： f(3214567) =
交错和(数位dp)
weixin_30384217的博客
03-03 134
交错和 数位DP 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int mod = 1e9 + 7; 5 6 struct Node{ 7 LL sum, cnt; 8 }dp[21][10][2][410]...
hihocoder1033-数位dp&数位求和&好题-交错和
天与云与山与水
09-15 504
http://hihocoder.com/problemset/problem/1033 中问题意：： 注意，是要求x的和，而不是x的数目。 数位dp。每一位进行一次计算（为了避免计算结果的式子长短不一。） 还有就是，求和的时候，要加上当前的影响，和下一位的结果。 根据位次求和，我觉得很好qwq#include<bits/stdc++.h> using namespace std; typ
hihocoder #1033 : 交错和
qqspeed
07-21 4826
描述 给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数： f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1 例如： f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4 给定 l, r, k，求在 [l, r] 区间中，所
hihocoder 1033 交错和 数位DP
07-22 451
dp[site][sum][p]代表有site位数字，交错和为sum，并且site位置的符号是+(p==1)或者-(p==0)。因为最后的和我们已经得知是k，所以将sum初始值设置为k+100（因为有负数）。对于某一位如果是要加，我们用sum减，这样进行到最后一位，如果是sum==100那么可以肯定前面的交错和就是k..因为对于不同位数的数字，对于本位数字有加减两种情况所以开了p这一维防止搞混。
习题2-4 求交错序列前N项和
melody_1016的博客
09-05 5701
习题2-4 求交错序列前N项和（15 分） 本题要求编写程序，计算交错序列 1-2/3+3/5-4/7+5/9-6/11+... 的前N项之和。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中输出部分和的值，结果保留三位小数。 输入样例: 5 输出样例: 0.917 分析：本题与练习2-15求简单交错序列前N项和的思路一致，具体可参见那篇博客https:...
codeforces 964C. Alternating Sum(等比数列)
henuzxy
04-18 608
题意简单，给你一个序列s0,s1,s2…sn，共n+1个数，这个序列是满足k循环，即s[i] = s[i+k]，且这些值只可能是-1，或1，且(n+1) % k == 0。问你上图式子的和是多少。 思路：因为这个序列是满足k循环的，所以我们应该主要考虑a，b的变化，如果把这个求和公式展开后我们可以发现如果我们按k个隔开，发现他们是符合等比序列的，公比q = (b/a)^k 。所以我们可以利用...
hihocoder#1033之交错和
名场聚散多高富，沧海浮沉一屌丝
12-23 1156
描述 给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数： f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1 例如： f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4 给定  输入 输入数据仅一行包含三个整数，l, r, k(0
Use Matlab.Plot the voltages of the three-phase alternating current with the amplitude 220V, the frequency 60Hz, and the phase difference 120 degree.
最新发布
05-24
To plot the voltages of a three-phase alternating current with the given parameters in MATLAB, you can use the following code: ``` % Define the parameters amplitude = 220; % V frequency = 60; % Hz ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值