蓝桥 整数

蓝桥杯 2022 省赛 B 组 J 题：砍竹子 [蓝桥杯 2022 省 B] 砍竹子 题目描述 这天，小明在砍竹子，他面前有 $n$ 棵竹子排成一排，一开始第 $i$ 棵竹子的高度为 $h_{i}$. 他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用，假设这一段竹 ......

今日复习的内容是背包问题。 记得动态规划问题的初始化。 AcWing3382.整数划分 解题思路 考虑到本题是将一个数划分为 $2$ 的幂的和，而 $2$ 的 $i$ 幂是可以无限使用的，所有可以将该问题转化为一个完全背包问题，即背包容量是 $j$，物品的重量是 $2^i$。 状态表示：$f[j]$ ......

题目描述 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。 输入描述 输 ......

*3006。 数据范围明示状压 DP，但是涉及到填数不好直接状压，因为我们对每个格子只能记录一个二进制位，不可能知道每个数都在什么位置。 不妨换个思路，不难想到一个二进制位可以用来记录这个位置是否已经填数，只需要利用上这个信息。注意到我们不关心具体填的数是多少，只关心偏序关系，因此可以从小到大填数。 ......

var twoSum=function(nums,target){ let map=new Map(); for(let i=0;i<nums.length;i++){ if(map.has(target - nums[i])){ return [map.get(target - nums[i]), ......

蓝桥杯题解 迷宫 下图给出了一个迷宫的平面图，其中标记为 11 的为障碍，标记为 00 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以 ......

import Vue from 'vue' Vue.directive('Int', { bind: function (el) { const input = el.getElementsByTagName('input')[0] input.onkeyup = function (e) { if ......

第十一届蓝桥杯省赛第一场C++A/B组真题 整除序列 有一个序列，序列的第一个数是 $ n $，后面的每个数是前一个数整除 $ 2 $，请输出这个序列中值为正数的项。 输入格式 输入一行包含一个整数 $ n $。 输出格式 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 数据范围 ......

等差数列 ##题目描述 数学老师给小明出了一道等差数列求和的题目。 但是粗心的小明忘记了一部分的数列，只记得其中 $N$ 个整数。 现在给出这 $N$ 个整数，小明想知道包含这 $N$ 个整数的最短的等差数列有几项？ ###输入格式： 输入的第一行包含一个整数$N$。 第二行包含 N个整数 $A_1 ......

import java.math.BigInteger; import java.util.Scanner; public class A05大整数相加 { public static void main(String[] args) { Scanner input = new Scanner(Sy ......

统计一下每种数位的数量，存在数组里，然后再来找就可以了，萌新代码比较难看，欢迎支持提建议（csdn博客https://blog.csdn.net/weixin_75172140） #include <bits/stdc++.h> using namespace std; int main() { i ......

2015年简单题多点，找回了一点自信，2017还18简直噩梦 #include <bits/stdc++.h> using namespace std; int main() { int y, m, d, n; cin >> y >> m >> d >> n;//初始年，月，日// while (n ......

这方法不能叫dps吧，只能说是递归？偷懒懒得想名字了（csdn博客https://blog.csdn.net/weixin_75172140） #include <bits/stdc++.h> using namespace std; int ans = 0; //种类// void dps(int ......

#include <bits/stdc++.h> using namespace std; bool num[9] ; int ans = 0; vector<int>v; void cul(double a, double b, double c, double d, double e, doub ......

一、切蛋糕思想 对于递归，我们可以采用思想之一，切蛋糕思想。 简而言之，就是将一个大问题，切成若干个小问题进行解决。 递归三要素：找重复、找变化、找边界 我们可以理解为，自己处理一小部分，剩下的部分交给别人处理（递归） 分解为：直接量 + 小规模子问题 1.1 经典求阶乘 求阶乘 jc(n)：求n的 ......

一、前言 笔者准备参加蓝桥杯，所以再次记录自己的学习心得。 我会将自己的算法学习之路用博客进行记录，并将学习思想进行分享。 希望大家如果看文章的话，可以认真阅读题目，并进行思考。 希望和大家一起共同成长 二、奇妙的异或 1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重 ......

博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......