weixin_66306407的博客

原创 信息学奥赛一本通刷题-（1314.过河卒）

棋盘上A点有一个过河卒，需要走到目标B点。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。时间限制: 1000 ms 内存限制: 65536 KB。从A点能够到达B点的路径的条数。

原创 2022年蓝桥杯省赛 C++ C组

试题 A: 排列字母试题 B: 特殊时间试题 C: 纸张尺寸试题 D: 求和试题 E: 数位排序试题 F: 选数异或试题 G: 消除游戏试题 H: 重新排序试题 I: 技能升级试题 J: 重复的数

原创 2023首届大学生算法大赛——补题

1. 拿饼干内存限制：128Mb时间限制：1s题目描述小明今天外出野炊。他的母亲为他制作了M种他喜欢的饼干，共有N块。每块饼干都被标了编号，从1一直标到N。第i块饼干的重量是W[i]。饼干种类的编号是T[i]，从1一直到M。小明想尽可能拿到最大总重量的饼干，但每种饼干只拿一块，而且他的背包的最大承重不能超过C。请帮助小明进行选择，别忘了要确保每种饼干至少拿一块。输入第一行包含三个整数N,M,C，之间用一个空格隔开。N代表饼干总数，M代表饼干种类数，C代表小明的背包的总重量。

原创 第十一届蓝桥杯大赛决赛试题 C&C++ 大学 C 组

A.B.E.F.G.

原创 最大子矩阵和、Radar Installation、激光炸弹

最大子矩阵和Radar Installation激光炸弹

原创 最短路径练习题

最短路径题目

原创 网页制作基础知识

1.引用外部样式表（需要创建一个CSS）2.内联、内嵌样式表3.字体属性4.列表标签（有序、无序）5.div标签（float是浮动设置，clear是清除浮动） 个人博客：首先要有一个框架： 代码在此...HTML：CSS:

原创 图论

1.图的基本知识2.图的存储3.图的深度优先搜索(dfs)4.图的广度优先搜索(bfs)5.最短路径6.并查集7.最小生成树相关算法8.拓扑排序

原创 扫雷游戏（C++）

这是凭借仅有的一点点基础自己想出来的，望大佬们多多包涵（实在能力有限）......

原创 2021天梯赛 L2题解

1.包装机2.病毒溯源3.清点代码库

原创 第十二届蓝桥杯（软件类） C&C++ 大学 C 组

1.ASC2.空间3.卡片4.相乘5.路径6.显示7.最少砝码8.杨辉三角形9.左孩子右兄弟10.括号序列

原创 迷宫（深搜）

判断能否找到出口

原创 背包 问题

1.01背包2.完全背包3.混合背包4.混合背包5.分组背包

原创 最长公共子序列

1.二堆DP（求长度或求该序列）:1.二堆DP（求长度或求该序列）:

原创 最长上升子序列、最大上升子序列的和、最大连续子序列

一.最长上升子序列1.动态规划 O(n^2)2.二分法 O(n*logn)二.最长上升子序列的和

原创 两个数列的最长公共子序列

给出 1∼n 的两个排列 P1​ 和 P2​，求它们的最长公共子序列。

原创 最大公约数和最小公倍数

1.求两个数的最大公约数：2.求两个数的最小公倍数：

原创 C/C++

原创 轻重搭配问题

n 个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重为 x 的人可以和体重至少为 2x 配对，这样两人只需买一张票。现在给出了 n 个人的体重，请你计算他们最少需要买几张门票？

原创 筛法求素数

此筛法求素数就是：把从2开始的倍数依次筛掉,筛过的就不在继续筛了。