logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

第十一届蓝桥杯(国赛)——扩散

问题描述小蓝在一张 无限大 的特殊画布上作画。这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点:(0, 0)(2020, 11)(11, 14)(2000, 2000)只有这几个格子上有黑色,其它位置都是白色的,每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它就会扩散到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色(如果原来

Buying Hay S(洛谷)

题解完全背包(优化2.0):#include <iostream>#include <cstring>using namespace std;const int N = 110, M = 100010;int n, m;int v[N], w[N], f[M];int main(){cin >> n >> m;for (int i = 1; i &l

#动态规划
第十一届蓝桥杯 ——数字三角形

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

#动态规划
第十二届蓝桥杯 ——回路计数

问题描述蓝桥学院由 21 栋教学楼组成,教学楼编号 1 到 21。对于两栋教学楼 a 和 b,当 a 和 b 互质时,a 和 b 之间有一条走廊直接相连,两个方向皆可通行,否则没有直接连接的走廊。小蓝现在在第一栋教学楼,他想要访问每栋教学楼正好一次,最终回到第一栋教学楼(即走一条哈密尔顿回路),请问他有多少种不同的访问方案?两个访问方案不同是指存在某个 i,小蓝在两个访问方法中访问完教学楼 i 后

暂无文章信息