CSDN_YJX的博客

以C++为主的算法刷题记录，不喜勿喷

从1号结点出发的相应最短巡回路径（每个顶点刚好到达一次）。L = 已走过的路径长度 + 当前结点相关的最短边 + 所有未访问结点的相关最短边之和。一时半会不知道选啥了，感觉选项不太对。有会的可以在评论区留言呀！假设一个推销员问题由下图定义，用回溯法求解。

这里写目录标题等差素数列题意代码：等差素数列题意/*标题：等差素数列2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，不要填写任何多余

蓝桥杯2016_C/C++_B煤球数目题意：代码：生日蜡烛题意代码：（数学方法）凑算式题意代码：煤球数目题意：/*煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。*/代码：//三角棱锥形#include <iostream>us

蓝桥杯 2015_B C/C++奖券数目题目：代码：星系炸弹题意代码：（就是简单计算下天数）三羊献瑞题意代码：奖券数目题目：有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。 答案： 52488代码：#

2014B组C++啤酒和饮料题意：代码切面条这道题有点dp思想了，还得找数学规律。李白打酒代码:递归的思想史丰收速算打印图形奇怪的分式代码：（这只是测试函数）六角填数代码：蚂蚁感冒代码https://www.lanqiao.cn/courses/3993/learning/?id=248897https://www.lanqiao.cn/courses/5450/learning/?id=245079啤酒和饮料题意：啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。

费解的开关原题加我自己的一些想法用案例一个个分析，来验证我的想法原题加我自己的一些想法你玩过“拉灯”游戏吗？25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 表示一盏开着的灯，用数字 0 表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：01111

参考文章：蓝桥杯 真题 测试次数（详解）--------Five-菜鸟级『蓝桥杯』2018蓝桥初赛 测试次数（扔手机）——动态规划双蛋问题：然后，到目前为止，我数论和动态规划都不会……个人觉得讲得最好的是这个：蓝桥杯省赛B组第四题—测试次数( 摔手机 )整理下评论区：万物互联LP我觉得用二叉查找树来理解好一点吧，有log2（n）（向下取整）+1次=树高zew1040994588 2019.03.03哦哦哦 我懂了 博主 我把你的循环中的dp[ind][cnt]看成一

蓝桥杯 2017 B等差素数数列题目：代码等差素数数列题目：2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要输出的是一个整数，不要填写任何多余的内容和说明文字。输入无

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例：11输出样例：7示例：#include<stdio.h>int main(){ int n,sum=0

https://blog.csdn.net/MyLiquor1201/article/details/116370858?ops_request_misc=&request_id=&biz_id=102&utm_term=%E7%BB%99%E5%AE%9A%E4%B8%80%E4%B8%AA%E6%AD%A3%E6%95%B4%E6%95%B0N%EF%BC%8C%E8%AF%B7%E4%BD%A0%E8%BE%93%E5%87%BA%E6%95%B0%E5%88%97%E4%B8

原网址：https://blog.csdn.net/weixin_43381566/article/details/108867034第十一届蓝桥杯省赛C/C++大学B组 试题I没有那么复杂的数学式子。不用用数学原理。然后原文的代码不对，我给改了下，这样所有的测试样例都能通过。#include <iostream>#include <vector>using namespace std;int main(){ int n = 0; int K = 0; int

蓝桥杯真题精讲之一、二蓝桥杯真题精讲之一2020 年蓝桥杯国赛真题--答疑题目解析2012 年蓝桥杯省赛真题--鲁卡斯队列2015 年蓝桥杯模拟真题--金币最大化股票交易的利润蓝桥杯真题精讲之二2021 年蓝桥杯模拟赛真题-谈判优先队列2008 年 NOIP 普及组真题-排座椅总结：本节实验主要是融汇贯穿前面我们学习过的知识点，通过 4 道蓝桥杯真题进行实战讲解，带领大家学以致用。蓝桥杯真题精讲之一2020 年蓝桥杯国赛真题–答疑题意：有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时

蓝桥云课的笔记差分与前缀和差分法大学里的树木要打药前缀和大学里的树木要维护二分查找分巧克力M 次方根总结贪心算法算法概念：先看一个启发式问题：找零问题活动选择型问题之小 B 的宿舍可拆分背包问题之贪心的自助餐实验总结差分与前缀和差分与前缀和是一对互逆的操作，常常用于处理区间问题，差分法是解决区间加减问题，前缀和是解决区间求和问题的常用办法。.差分法差分法的应用主要是用于处理区间问题。当某一个数组要在很多不确定的区间，加上相同的一个数。我们如果每个都进行加法操作的话，那么复杂度 O(nm) 是平方阶的

https://www.lanqiao.cn/courses/3993/learning/?id=248899蓝桥云课的笔记打表法和模拟法算式问题求值既约分数打表法和模拟法模拟法是比赛中最常用的方法，使用各种算法大都离不开模拟，而对于一些只是需要结果的题目来说打表法是一个非常好的解决方案，而且对于数论等其他需要找规律的题目来说，打表法是一个非常有用的方法。模拟法和打表法，经常会同时出现，因为打表就要按照题目的意思去模拟。今天我们就从蓝桥杯的真题出发，给大家讲解一下，打表法和模拟法的应用。算式问题

蓝桥杯书的笔记将一段字符串转换成整数并存放在一个变量中（只能转数字）将一段字符串转换成整数并存放在一个变量中（只能转数字）//将一段字符串转换成整数并存放在一个变量中int chnum(char str[]){ int i,n,num=0; for(i=0;str[i]!='\0';i++) { if(str[i]>='0' && str[i]<='9') num=num*10+str[i]-'0';

大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。高斯获得博士学位的那天日记上标着：8113 请你算出高斯获得博士学位的年月日。