Codeforces 1419B. Stairs 递归

最新推荐文章于 2021-03-12 14:48:54 发布
最新推荐文章于 2021-03-12 14:48:54 发布
阅读量212 收藏
点赞数
分类专栏： codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_2Bpencils/article/details/110686788
版权

Codeforces 1419B. Stairs 递归

原题链接https://codeforces.com/problemset/problem/1419/B

在这里插入图片描述

样例

输入
5
2 1 49
5 20 50
6 20 50
5 3 8
9 13 22

输出
1 49
20 40 30 50 10
26 32 20 38 44 50
8 23 18 13 3
1 10 13 4 19 22 25 16 7

题意
给你x个方格，问你可以累计摆出几种不同的“梯子”。

思路
第a个梯子方格数为第a-1个梯子方格数的二倍再加上2的a-1次方再平方。从1累加每个梯子用方格数直到大于x。

AC代码

#include<bits/stdc&
最低0.47元/天 解锁文章
2Bpencils
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CodeForces-Div.2A
04-28
Watermelon: http://codeforces.com/problemset/problem/4/A 2- 71A. Way Too Long Words: http://codeforces.com/problemset/problem/71/A 3- 118A. String Task: ...
【Codeforces 1419 B】Stairs，暴力，贪心，找规律
小哈里的博客
01-27 683
problemB. Stairs time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Jett is tired after destroying the town and she wants to have a rest. She likes high places, that’s why for having a rest she wants to
CodeForces 768 B.Code For 1（递归）
ZSQ
04-10 782
Description 初始序列只有nnn一个元素，每次操作会把序列中每个大于111的元素xxx变成⌊x2⌋,x%2,⌊x2⌋⌊x2⌋,x%2,⌊x2⌋\lfloor\frac{x}{2}\rfloor,x\%2,\lfloor\frac{x}{2}\rfloor，直至序列所有数字变成000或111为止，问操作结束后序列第lll个元素到第rrr个元素之间有多少111 Input 三个整数n,...
B-Code For 1 Codeforces 768【递归】 好题！
Haipai1998的博客
08-11 509
题意：起初，序列中仅有数n,if(n!=0 && n!=1) 在原来的位置补充3个元素n/2 n/%2 n/2 。 直至该序列用仅有0和1。现在问区间[l,r]有多少个1思路：一开始想用vector模拟，感觉实现起来很麻烦，很繁琐。 去网上看了题解，首先要求出对于当前的n，一共能拆分成多少个元素（仅为0和1），那么区间长度就是[1,len]确定下来。接着去枚举每一个位置的值是0还是1（递归）。
CodeForces - 878D 递归（搜索）
weixin_44705665的博客
08-25 246
开始有k个生物，有n个属性 支持3种操作： 1.将两个生物合并成一个新的生物，所有属性值为原来的较大值 2.将两个生物合并成一个新的生物，所有属性值为原来的较小值 3.询问i生物的第j个属性值 n<=1e5 k<=12 q<=1e5 Input 三个数 n k q分别表示属性数，生物数以及操作数 之后k行每行n个正整数，表示生物属性（属于[1,1e9]） 之后q行，每行3个...
Codeforces 1419B. Stairs
tomjobs的博客
09-21 405
题意： x个方格可以构成多少种不同阶梯图形，要求每个组成单位都是正方形。 思路： 容易推出sum[i]=sum[i−1]∗2+now∗nowsum[i] = sum[i - 1] * 2 + now * nowsum[i]=sum[i−1]∗2+now∗now，然后算能用多少个就好了。 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include &lt
Codeforces 1333 F. Kate and imperfection
01-08
题意： 在集合 S=1,2,⋯,nS={1,2,⋯,n}S=1,2,⋯,n 中，对于每个正整数 kkk ，找出一个大小为 kkk 的子集，使得该子集中两两间最大公因数的最大值最小，求这个最小值。 我们考虑如何构造两两间最大公因数的最大值最小...
Codeforces round 678 D2_Codeforces_源码.zip
10-25
Codeforces 是一个知名的在线编程竞赛平台，吸引了众多程序员参与，以提升编程技能和解决算法问题的能力。"Codeforces round 678 D2" 指的是一场特定的编程比赛，其中"D2"可能代表该轮比赛的难度级别或类别，可能是...
Codeforces 988 D. Points and Powers of Two（数学+结论）
01-20
《Codeforces 988 D. Points and Powers of Two》是一道融合了数学与算法的编程竞赛题目。问题的核心在于找到一个数组中的子序列，使得其中任意两个元素之间的差值都是2的幂次。目标是找到这样的子序列，其长度尽...
Codeforces 1312 E. Array Shrinking (区间dp)
01-03
E. Array Shrinking time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given an array a1,a2,…,an....Choose a pair of two neighboring equal ...
B. Stairs(构造+规律寻找)Codeforces Round #671 (Div. 2)
pursuit的博客
09-20 1581
原题链接： https://codeforces.com/contest/1419/problems 测试样例 input 4 1 8 6 1000000000000000000 output 1 2 1 30 Note In the first test case, it is possible to build only one staircase, that consists of 1 stair. It’s nice. That’s why the answer is 1. In the
Codeforces 381B Sereja and Stairs(水题）
不慌不忙、不急不躁
02-08 1045
题目链接：Codeforces 381B Sereja and Stairs 题目大意：给出若干个数，要求从中挑选出尽量多的数字组成一个先递增，后递减的序列。 解题思路：因为每个数字最大5000，所以开一个数组记录下每个数字出现过的次数，然后正的遍历一次，反着遍历一次即可。 #include #include #include using namespace
Codeforces 768B Code For 1 【递归】
Waiting For You
08-17 543
传送门：Codeforces 768B 题意： 给你一个数n，如果n!=0&&n!=1，就将他换成n/2,n%2,n/2三个数，然后一直对这个序列里的数（>1）进行这个操作,知道这个序列只剩0和1。 给你一个范围[l,r][l,r][l,r],问你这个范围里有几个1。 题解： 对于给出的数n，我们是可以判断最后这个序列的长度len的（每次len*2+1），然后在 [...
Week10 作业 A - 签到题 CodeForces - 1141A 递归
ziseon的博客
05-22 181
东东在玩游戏“Game23”。 在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。 Input 输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8). Output 输出从n转换到m的操作次数，否则输出-1. Simple Input 1 120 51840 Simple Output 1 7 Simple Input 2 42 42 Simple Output 2
Codeforces 758D 贪心
black_miracle的博客
01-21 305
Ability To Convert time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alexander is learning how to convert numb
Codeforces-1494 D. Dogeforces（递归，建树）
tomjobs的博客
03-12 280
The Dogeforces company has ???? employees. Each employee, except for lower-level employees, has at least 2 subordinates. Lower-level employees have no subordinates. Each employee, except for the head of the company, has exactly one direct supervisor. The h
Codeforces 1447E. Xor Tree（递归，异或）
tomjobs的博客
11-21 371
For a given sequence of distinct non-negative integers (????1,????2,…,????????) we determine if it is good in the following way: Consider a graph on ???? nodes, with numbers from ????1 to ???????? written on them. For every ???? from 1 to ????: find such ?
【Codeforces】Chloe and the sequence (递归)
skill_Carney的博客
07-09 334
题解: 将序列写出来可以发现规律，1 + 2x 的位置值都是 1，2 + 4x 的位置的值都是 2，4 + 8x 的位置的数都是 3，8 + 16x 的位置的数都是 4……，因此按照这个规律就可以知道第k个数是谁了。并且由题意可以知道n到1的数量是逐渐增加的，可以利用递归函数进行取余从n向下查找这个元素是什么。 AC： #include<iostream> #include<cmath> #include<algorithm> using namespace st
codeforces 887b
最新发布
08-15
Codeforces 887B 是一个特定的比赛题目，涉及到编程竞赛的问题。如果您对这道题目感兴趣，建议您参考 Codeforces 平台上的题目描述和输入输出要求，然后尝试自己解决。如果您遇到了具体的问题或者需要关于该题目的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值