- 2024-07-02气象信息系统工程-实习篇
实习一Fortran文件的读取与处理实习1a：已知1951-2010年1月蒙古高压强度指数、面积指数、经度指数、纬度指数序列资料分别为p.dat、s.dat、lon.dat和lat.dat。利用Fortran语言编写程序，调用子程序计算这四个指数的气候态（均值）、变率（均方差）和距平值，并将这四个指数的均值和变率写入十
- 2024-06-22C++PrimerPlus:第十三章类和继承:抽象基类
:第十三章类和继承:抽象基类提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：:第十三章类和继承:抽象基类提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录:第十三章类和继承:抽象基类前言一、抽象基类总结前言提示：这
- 2024-06-07CSP历年复赛题-P3956 [NOIP2017 普及组] 棋盘
原题链接：https://www.luogu.com.cn/problem/P3956题意解读：计算从(1,1)走到(m,m)的最小花费，有几个限定：同色格子可以走，花费为0；不同色格子可以走，花费为1；有色格子可以走到无色格子，花费为2，且用将无色格子临时染色；无色格子不能走到无色格子。解题思路：可以采用DFS来暴搜所有路径，需
- 2024-05-29第14届蓝桥杯B组国赛
子2023#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;voidsolve(){ vector<int>Q; for(inti=1;i<=2023;++i){ intx=i; vector<int>tmp; while(x){ inty=x%10; if(y==2||y==0|
- 2024-05-21P1746 离开中山路
传送锚点：https://www.luogu.com.cn/problem/P1746题目背景《爱与愁的故事第三弹·shopping》最终章。题目描述爱与愁大神买完东西后，打算坐车离开中山路。现在爱与愁大神在\(x_1,y_1\)处，车站在\(x_2,y_2\)处。现在给出一个\(n\timesn(n\le1000)\)的地图，\(0\)表示马
- 2024-05-21mysql报错：(1040, ‘ny connections‘)
在项目、可视化数据库管理工具（比如：Navicat）连接Mysql数据库时出现：toomanyconnections的错误，偶现情况。原因是Mysql设置的最大连接数太小，连接池已满，实际连接数超过了mysql允许的最大连接数，访问量过高，MySQL服务器抗不住。解决：1、（推荐）修改max_connections，如果这个值已经很大，2、
- 2024-05-17[USACO10OCT] Lake Counting S
传送锚点：https://www.luogu.com.cn/problem/P1596由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个\(N\timesM(1\leqN\leq100,1\leqM\leq100)\)的网格图表示。每个网格中有水（W）或是旱地（.）。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约
- 2024-05-17P1683 入门
传送锚点：https://www.luogu.com.cn/problem/P1683题目描述不是任何人都可以进入桃花岛的，黄药师最讨厌像郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒
- 2024-04-18洛谷题单指南-动态规划1-P1434 [SHOI2002] 滑雪
原题链接：https://www.luogu.com.cn/problem/P1434题意解读：计算能滑行的最长距离。解题思路：设dp(i,j)表示从i，j可以滑行的最大距离对于4个方向i，j可以到达的点，ni，nj，如果可以滑过去（ni，ni所在点高度更低）则dp(i,j)=max(dp(i,j),1+dp(ni,nj))为了便于搜索4个方向的各条路径，
- 2024-04-07COCI2011-2012#3 ROBOT 题解
洛谷题面部分分做法直接依照题意模拟即可。可以获得\(48\)分的好成绩。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;longlongn,m;structnode{ longlongx; longlongy;}point[100005];longlongrobotx=0,roboty=0;longlongquery(){
- 2024-03-29原生js模拟电商详情页图片放大的效果
<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><title>Document</title&g
- 2024-03-29ICPC2023 杭州 题解
M-V-DiagramSolution很显然，连续的子序列的一段肯定是包括最左边或最右边的其中一个点Code#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constllinf=1ll<<60;intmain(){intt;cin>>t;while(t--){ intn;cin>>n;
- 2024-03-27P1605 迷宫 （对坐标dfs）
写在前面： 我可太牛了！第一次写就能得70分！信心倍增！ OMG！五分钟找出漏洞，我真是太棒啦！ 这道题要注意，一定要将初始起点坐标状态设为true！题目：代码：#include<algorithm>#include<iostream>#include<cstring>#include<queue>#in
- 2024-03-22洛谷 P1379 八数码难题 A* 题解
刚做完一道模板A*，看到这题我直接小脑萎缩了...阿米诺斯！这怎么用A*？！——刚开题的我beeeeeeeeeelike甚至比模板简单（这是绿的...）其实会是会但是纸张的是这玩意我不会搞估价函数我草！然后突然想到能不能把这个状态下有多少个数字不在目标位置作为估价函数？我喜欢\(IDA*\)，有兴趣
- 2024-03-182733: 【搜索】【广度优先】 马遍历棋盘
题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入一行四个数据，棋盘的大小和马的坐标输出一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）样例输入4411样例输出0325
- 2024-03-14洛谷 B3625 迷宫寻路
本道题需要注意：如果孩子的起始位置就是‘#’，那孩子就无路可走，出不来了。所以需要特判一下，代码如下：（这是废话，不需要特判，注意题目要求）if(ch[1][1]=='#'){ printf("No\n"); }注意边界条件：if(nx<1||nx>n||ny<1||ny>m){ continue; } if(vis[nx][ny]==1){ cont
- 2024-03-11abc311D 走迷宫之不撞南墙不回头
有个大小为n*m的二维图，.为空地，#为障碍，最外层一圈固定为障碍，起点(2,2)固定为空地，每次可以沿上下左右其中一个方向走，直到碰见障碍才能转向。问最多可以走过多少个空地？初始时方向任意，可以走多次。bfs模拟，由于中途不能转向，把当前方向也塞到节点里。除1234分别对应上下左右外，新增一种
- 2024-03-10[ABC219E] Moat 题解
[ABC219E]Moat题解思路解析一眼看到输入数据只有\(4\)行\(4\)列，直接想到状压枚举。可以直接枚举所有护城河所包含起来的格子，判断是否连通以及判断是否包含住了所有村庄。判断连通我选择用洪水填充，随便选一个包含着的格子，若可以通过当前格移动到所有被包含格就说明连通。以
- 2024-03-10ABC219 复盘
ABC219复盘[ABC219A]AtCoderQuiz2思路解析直接判断\(x\)属于的区间然后输出即可。时间复杂度：直接判断，\(O(1)\)。code#include<bits/stdc++.h>usingnamespacestd;intx;intmain(){ cin>>x; if(x<40)cout<<40-x; //直接判断即可 elseif(x>=40&&a
- 2024-03-08洛谷题单指南-搜索-P1825 [USACO11OPEN] Corn Maze S
原题链接：https://www.luogu.com.cn/problem/P1825题意解读：计算最短路，依然是BFS。解题思路：相比传统的最短路迷宫，多了个传输装置，要解决几个关键问题：1、传输装置的存储定义一个数组，vector<node>trans[30]，数据的每个元素都是一个vector<node>，里面存两个节点，即一对坐标2、传输
- 2024-03-07二维坐标离散化模板
structTwo_D_Discrete{ intn,tot1=1,tot2=1; vector<vector<int>>mp; vector<int>x,y,nx,ny; vector<pair<i64,i64>>a; vector<PII>New; Two_D_Discrete(int_n,vector<pair<i64,i64>>&_a):
- 2024-03-06洛谷题单指南-搜索-P1605 迷宫
原题链接：https://www.luogu.com.cn/problem/P1605题意解读：从起点走到终点的方案数，DFS可遍历所有情况。解题思路：在DFS过程中，有两种标记墙：不能访问已访问过的，不能重复访问定义数组inta[N][N]表示迷宫，1是墙或者已访问过的，0是可以通过的。100分代码：#include<bits/stdc++.h>
- 2024-03-04洛谷题单指南-搜索-P1443 马的遍历
原题链接：https://www.luogu.com.cn/problem/P1443题意解读：无论是国际象棋还是中国象棋，马的活动范围都是一样的：只不过国际象棋棋子是在格子中，中国象棋棋子是在交点，坐标的变化方式是一样的，根据此活动范围，计算马到达每一个点的最短路径。解题思路：根据马的活动范围，在棋盘内进行B
- 2024-03-02YL 模拟赛总结 3
ProblemT1累加燃烧度，除以\(m\)即为答案。需要开unsigned__int128，差评。T2若有\(a,b\)满足\(a-c=c-b\)，化简此式可得\(a+b=2c\)，说明\(a+b\)必须为偶数。于是我们倒序求一遍后缀偶数个数\(os_i\)和奇数个数\(js_i\)；然后枚举每一个\(i\)，若它是奇数，则它可以和它
- 2024-02-12补基础题（BFS）
P1135奇怪的电梯-洛谷|计算机科学教育新生态(luogu.com.cn)#include<iostream>#include<queue>#include<cstring>usingnamespacestd;constintN=210;intK[N],n,A,B,vis[N];structnode{intnow,step;};#definecheck(a)(a>=1&&a<=n