Memoriesage-CSDN博客

原创蓝桥杯练习（第三十天）

文章目录一、马的遍历二、切绳子三、导航拦截一、马的遍历题目链接：洛谷-马的遍历解法：最少多少步，典型的bfs题。马是走“日”字的，所以它有八个方向可以走。代码：#include <bits/stdc++.h>using namespace std;int pos[8][2]={{1,2},{2,1},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}};struct node{ int x; int y; int

2022-04-07 16:11:55 1008 3

原创【蓝桥杯省赛真题】大臣的旅费（树形dp解法）

文章目录一、题目二、解法分析三、代码一、题目二、解法分析利用树形dp。给每个节点i设置经过该点的路径最大值数组dp[i]和经过该点的总路径最大值数组dp2[i]。如下图所示：可列出如下状态转移方程：路费可通过等差数列公式求得：三、代码#include <bits/stdc++.h>using namespace std;int n;vector<int>a[100005];map<int,int>b[100005];int dp[

2022-04-06 16:53:55 837 4

原创【蓝桥杯省赛真题】数字三角形（图形特征+动态规划）

文章目录一、题目二、解法分析1、图形特征2、动态规划三、代码一、题目二、解法分析原本我的做法很复杂。。。后来看到一位大佬非常简单的代码，才恍然大悟。（果然能找规律的题就找规律！）1、图形特征如果直接看下面这个图形的话可能不太容易懂。看下面这个就很好解释了。每一行都有两种选择，向下走或者向右下走。那么根据题意，我们要让向下走的步数和向右下走的步数之差不超过1。数字三角形一共n行。若n为奇数，设向下走的步数为x，向右下走的步数为y，则：n-1是一个偶数，只有让x=y，才能使得x-

2022-04-04 15:32:07 770 3

原创蓝桥杯练习（第二十三天）

文章目录一、打包二、使用步骤1.引入库2.读入数据总结一、打包题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2978解法：连续、最小最大值，很典型的贪心+二分题。代码：二、使用步骤1.引入库代码如下（示例）：import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarnings

2022-03-30 17:22:56 748 2

原创【蓝桥杯国赛真题】123

文章目录一、题目二、解法分析三、代码一、题目二、解法分析我用的方法是前缀和+二分。创建一个vector，用来记录数量的前缀和，例如0、1、3、6、10。再创建一个map，用来记录对应于每一个数量的前缀和，例如对应上面的，那就是0、1、4、10、20。（即0、0+1、0+1+1+2、0+1+1+2+1+2+3、0+1+1+2+1+2+3+1+2+3+4）。用题目所给的范围把map和vector初始化好之后，就可以进行t次的查询了。我的方法是这样：举个例子，题目某次查询为5、8，那么我们通过lo

2022-03-22 13:20:24 730

原创蓝桥杯练习（第十二天）

文章目录一、打水问题二、夺宝奇兵三、调手表总结一、打水问题题目 1523: 蓝桥杯算法提高VIP-打水问题时间限制: 1Sec 内存限制: 128MB 提交: 1668 解决: 802题目描述N个人要打水，有M个水龙头，第i个人打水所需时间为Ti，请安排一个合理的方案使得所有人的等待时间之和尽量小。提示一种最佳打水方案是，将N个人按照Ti从小到大的顺序依次分配到M个龙头打水。例如样例中，Ti从小到大排序为1，2，3，4，5，6，7，将他们依次分配到3个龙头，则去龙头一打水的为1，4，7；去

2022-03-19 12:18:57 352 2

原创蓝桥杯练习（第十一天）

文章目录一、题目分析二、代码总结一、题目分析题目描述古代中国使用天干地支来记录当前的年份。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、亥（hài）。将天干和地支连起来，就组成了一个天干地支的年份，例

2022-03-18 19:38:51 237

原创【蓝桥杯第八届B组省赛】k倍区间

【蓝桥杯第八届B组省赛】k倍区间文章目录【蓝桥杯第八届B组省赛】k倍区间一、题目二、解法分析1.同余定理2.本题的解法三、代码一、题目给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai &l

2022-03-16 19:15:57 209 2

原创微信小程序报错百度地图API 报错 “APP 服务被禁用“

最近开发微信小程序时，想使用百度地图制作定位功能，结果一直报错“APP服务被禁用”，查了好多资料都不行，改成服务端也不行，终于，我在参考了以下这位大佬的博客之后成功用上了百度地图。这位大佬的教程感谢大佬！！！！...

2022-01-18 20:32:17 2709

原创大一寒假培训6

二分查找二分真的是太难了，本以为gcd和lcm这样的算法已经够ex的了，没想到今天的题目。。。。。。真是让我大开眼界。二分查找入门题，也可以不用二分。#include<bits/stdc++.h>using namespace std;int a[1000007];int main(){ int n,x,i,u; while(scanf("%d%...

2020-01-05 19:44:01 186

原创大一寒假培训5

今天又发现我的无能最大公约数和最小公倍数#include <bits/stdc++.h>using namespace std;int gcd(int a,int b){ int t=a%b; while(t) { a=b; b=t; t=a%b; } return b;}int ma...

2020-01-04 17:00:35 191

原创大一寒假培训4

今天是兴安熊熊们的一天（看到了动物园排行榜的好多大佬，看来小熊还得加油呢~）teacher Li这道题用到了异或，有些难度。字符串里每个字符都要单独进行异或，而且有很多细节需要注意。#include <bits/stdc++.h>using namespace std;int main(){ int n,k,i,j; char s[500005],...

2020-01-03 19:02:49 161

原创大一寒假培训3

二倍的问题#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int n,a[20],k,i,sum,j,m; scanf("%d",&n); for(i=1;i<=n;i++) { sum=0; k=0; ...

2020-01-02 15:15:06 216 1

原创大一寒假培训2

nefu1481题谁考了第k名排序#include<bits/stdc++.h>using namespace std; struct sa { int id; double cj; }a[200]; int cmp(const struct sa &a,const struct sa &b) { ...

2020-01-02 15:03:22 222

原创大一寒假培训1

952 二维矩阵对角线的和#include <stdio.h>#include <stdlib.h>int main(){ int m,a[11][11],sum,i,j; while(scanf("%d",&m)!=-1) { sum=0; for(i=0;i<m;i++) { ...

2020-01-01 16:24:13 256

nefu_djf的博客