- 博客(6)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 全球变暖【第九届】【省赛】【B组】
蓝桥杯 全球变暖【第九届】【省赛】【B组】题意解题思路代码题目地址1题目地址2宽度优先搜索bfs查找连通块的简单应用题意你有一张N * N的照片，.代表海洋，#代表陆地，其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿，与海洋相邻的陆地会被淹没，求照片中有多少岛屿会被完全淹没。解题思路由题意可知，一块陆地只要和上下左右有海洋就会被淹没，所以只要一个岛屿中有一块陆地被上下左右四个陆地包围，这个岛屿就不会完全淹没而求一个岛屿即为在图中查询连通块所以题目的要求就会转化为两个问题①在图中
2022-04-01 15:38:55
1096
原创 hut第三次面试题解
第一次抓题，写一篇题解庆祝一下（bushi地址 hut第三次面试A题yyj的电影题意：给三个类型，1.2.3，关键点在于3这种类型，会跟风，所以把所有差评即2这种类型的放到一个网站，再把1.3放到另一个网站，签到题，主要就是读懂题目意思，计算一下1.3的个数就行，代码仅供参考#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace
2021-10-26 22:32:27
342
3
原创 2021牛客暑期多校训练营2（部分补题）
2021牛客暑期多校训练营2D题简单模拟，按照题目要求判断就行#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int main() { int t; cin >> t; int a1, b1, a2, b2; while (t--) { cin >> a1 >> b1
2021-07-25 15:25:37
137
原创 随手记--最大子矩形（悬线）
洛谷P4147 玉蟾宫洛谷P1169 [ZJOI2007]棋盘制作洛谷P2701 [USACO5.3]巨大的牛棚Big Barn参考文章模板假设对于底部为(i,j)的悬线，高度为height[i,j]，左移最大距离 为left[i,j],右移最大距离为right[i,j]，面积为height[i,j]∗(right[i,j]−left[i,j]+1)。for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) 读入，right[i]
2021-07-21 16:25:47
149
原创 2021牛客暑期多校训练营1（部分补题）
2021牛客暑期多校训练营1A题博弈，找规律，在A不能取完的基础上，即a[i][j]为0的情况，在两堆分别加一个k和s*k，打个表，注意用bool数组，不然会超时。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const int N = 5e3 + 10;bool a[N][N];int main() {
2021-07-19 20:07:23
208
原创 湖南大学第十六届程序设计竞赛部分补题
湖南大学第十六届程序设计竞赛部分补题菜鸡第一次写（求轻踩）A题给三个点的坐标，求三个点连起来的三角形是钝角直角还是锐角三角形，就两个重点，三角形三边两个短边的平方大于第三边是锐角，等于是直角，小于是钝角，特判三点同线的情况，判断斜率是否相等#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>using name
2021-07-17 19:55:55
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人