题解：CF11B Jumping Jack

已于 2024-05-22 10:47:19 修改
阅读量673 收藏 7
点赞数 18
分类专栏： 总结 文章标签： 算法
于 2024-05-21 13:31:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/juan_wang123/article/details/139090016
版权

这题洛谷上面交不了题解，不过我觉得还是有必要总结一下的。

可以发现，当我们全都加，然后把其中任意个数变成减的时候，那么 奇偶性不变，举个例子，假设我们走 6 6 6 次：

1 + 2 + 3 + 4 + 5 + 6 = 21 1+2+3+4+5+6=21 1+2+3+4+5+6=21
1 + 2 + 3 + 4 + 5 − 6 = 21 −

最低0.47元/天 解锁文章
OIer 卷王
关注
  • 18
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CF11B Jumping Jack 题解
weixin_42178241的博客
05-05 388
最简练的语言讲解 CF11B
【codeforces】CF11B Jumping Jack （题解）
zhaoweiming2019的博客
02-15 429
大水题 让我们介绍一下STL库中的绝对值函数-----------abs() abs()是一个c++自带的绝对值函数，作用是将一个数取绝对值 示例： #include <cstdlib> #include <cstdio> int main() { int number = -1234; printf("number： %d absolute value: %d\n";...
Codeforces 11B.Jumping Jack
qq_39378221的博客
10-16 181
1 题目描述（题目链接） 2 题解   由于是两边对称的，所以xxx就取绝对值。假设走nnn步，那么要满足n(n+1)2≥x\frac{n(n+1)}{2}\ge x2n(n+1)​≥x，如果相等，那么nnn就是最小步数。如果大于，则需要满足二者之差为偶数，即(n(n+1)2−x)(\frac{n(n+1)}{2}- x)(2n(n+1)​−x)为偶。 import math x = abs(int(input())) n = math.ceil(0.5*((8*x+1)**0.5-1)) while
LeetCode题解：寻找峰值
余光的博客
12-15 4830
本文是二分查找-模版 II 的第二题，你可能意识到了，相对应的 leetcode 给他们标出中等的难度，加油！
洛谷题解：B2005-字符三角形
04-16
洛谷题解：B2005-字符三角形
洛谷题解：P1000-超级玛丽游戏
04-16
洛谷题解：P1000-超级玛丽游戏
洛谷题解：B2029-大象喝水
04-16
洛谷题解：B2029-大象喝水
洛谷题解：P1421-小玉买文具
04-16
洛谷题解：P1421-小玉买文具
洛谷题解：B2025-输出字符菱形
04-16
洛谷题解：B2025-输出字符菱形
(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度
qq_44962949的博客
07-17 200
【代码】(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度。
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 244
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
插入和选择排序
c23856的博客
07-20 283
我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。
算法刷题笔记 排列数字（C++实现）
hanmo22357的博客
07-17 277
一道简单的深度优先搜索（DFS）模板题，给出了DFS问题的一般思路以及C++代码实现
完全二叉树的节点个数-递归
qq_45031559的博客
07-19 246
完全二叉树的节点个数-递归
python实现图像缩放算法
最新发布
qq_42568323的博客
07-20 267
它通过选择离目标像素最近的原始像素的颜色值来确定目标像素的颜色值。它通过考虑目标像素周围16个像素的颜色值，使用双三次插值公式计算出目标像素的颜色值。相较于双线性插值，双三次插值能生成更平滑、更细腻的图像效果。它通过考虑目标像素周围四个像素的颜色值，使用双线性插值公式计算出目标像素的颜色值。尽管最近邻插值在某些应用场景中足够使用，但在需要更高质量图像的场景中，通常会选择更加复杂的插值方法，如双线性插值或双三次插值。双三次插值是图像缩放中高质量的方法之一，适合需要高质量图像处理的应用场景。
拆分整数 java
laocooon的博客
07-16 682
输入: n = 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。输入: n = 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。），并使这些整数的乘积最大化。你可以获得的最大乘积。
(算法)区间调度问题
2202_75519246的博客
07-17 222
此外,参与工作的时间段不能重复(即使是开始的瞬间和结束的瞬间的重叠也是不允许的). 你的目标是参与尽王多的工作,那么最多能参与多少项工作呢?有n项工作,每项工作分别在s时间开始,在t时间结束. 对于每项工作,你都可以选择参与与否,如果选择了参与,那么自始至终都必须全程参与.
《算法笔记》总结No.8——双指针
前端，算法，MATLAB，统计学爱好者，目前主攻Web全栈+考研内容
07-17 1047
去年发表过较简单的双指针案例，建议先行阅读~C++实现双指针算法_c++ 双指针排序-CSDN博客文章浏览阅读154次。本贴介绍双指针的入门典例~_c++ 双指针排序https://jslhyh32.blog.csdn.net/article/details/129829790相比说双指针是一种算法，他更倾向是一种编程技巧，话不多说直接看一个引例：如下，给定递增序列【1,3,5,7,9】，寻找到两个相加为16的元素。如果使用暴力的思想，相当于是一个双层循环：外层下标i对应的A[i]和内层下标为j的A[j]之
电工学题解：电路分析基础的基本概念、定律、分析方法及电位计算
电工学题解：第一章 电路分析基础.doc；电工学题解：第一章 电路分析基础.doc;上篇: 电工技术第一章: 电路分析基础 本文介绍了电工学中关于电路分析基础的内容。在学习电路分析之前，我们需要对电路的基本概念、...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值