Ny

首页 > TAG信息列表 > Ny

[Google] LeetCode 1631 Path With Minimum Effort 优先队列

You are a hiker preparing for an upcoming hike. You are given heights, a 2D array of size rows x columns, where heights[row][col] represents the height of cell (row, col). You are situated in the top-left cell, (0, 0), and you hope to travel to the bottom

AGC009E口胡

赛时应该口胡了个大概，可惜没有转化成更纯粹的问题。问题可以看做有多少不同的 $x$ 满足 $x=\sum_{i=1}^{m}(\frac{1}{k})^{a_i},1-x=\sum_{i=1}^{n}(\frac{1}{k})^{b_i}$。以上结论可以将平均数的过程建成一棵树，然后 $x$ 代表权值为 $1$ 的叶子结点，$y$ 代表权值为 \(0

【搜索】力扣934：最短的桥

在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。）现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。返回必须翻转的 0 的最小数目。（可以保证答案至少是 1 。）示例：输入：A = [[1,1,1,1,1],[1,0,0,0,1],[1,0,1,0,1],[1,0,0,0,1],[1,1,1

P1141 01迷宫

https://www.luogu.com.cn/problem/P1141涉及知识点:BFS,DFS,队列橙色题代码: #include<bits/stdc++.h> using namespace std; char _map[1001][1001];//_map数组保存地图 int flag[1001][1001],a[1000001];//a数组要开大一点，刚开始开a[1001]错了3个点 //flag数组保存各个

生成函数听课笔记

没听全，好毒瘤啊。先记一题：求： \[[x^ny^n](1+x)^k(1+y)^l(1-xy)^{-k-l-1} \]考虑扩元。从二元生成函数变成四元的。改成求： \[\begin{aligned} [u^kv^lx^ny^n]\sum_{u\ge 0,v\ge 0}(1+x)^ku^k(1+y)^lv^l(1-xy)^{-k-l-1}\\=\frac{1}{1-xy-u(1+x)}\frac{1}{1-xy-v(1+y)}(1-xy) \end{a

记忆化搜索: 滑雪

C++ 滑雪 /* 问题描述: 给定一个 R 行 C 列的矩阵，表示一个矩形网格滑雪场。矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当然，一个人能够滑动到某相邻区

YV12 YUV转RGB

const char fragmentShader_yuv420p[] = { "precision mediump float;\n" "uniform sampler2D Ytex;\n" "uniform sampler2D Utex,Vtex;\n" "varying vec2 vTextureCoord;\n" "void main(void) {\n" " float nx,

基于JavaFX图形界面演示的迷宫创建与路径寻找

事情的起因是收到了一位网友的请求，他的java课设需要设计实现迷宫相关的程序——如标题概括。我这边不方便透露相关信息，就只把任务要求写出来。演示视频指路

穿越

穿越题目背景解决方法定义定义以下变量： $ mapp[n][m] $ 储存基本地图 $rain[n][m]$ 下雨时间 $bear[n][m]={t1,t2}$ 怪兽出没时间段 $ans~time[n][m]$ 每个点的最优时间小技巧1：可以将$mapp[n][m]$的四周围上$1$，这样就可以不用判是否出界。小技巧2：定义变量\(X[5

二维接雨水

https://leetcode.cn/problems/trapping-rain-water-ii/ func trapRainWater(heightMap [][]int) int { m, n := len(heightMap), len(heightMap[0]) maxHeight := 0 for _, row := range heightMap {//找到最高的格子 for _, h := range r

AtCoder Beginner Contest 246题解

A - Four Points 题目描述：给你一个矩形的三个顶点坐标，问第四个顶点的坐标。思路：根据题意模拟即可。时间复杂度：$O(1)$ 参考代码： void solve() { int x, y, resx = 0, resy = 0; for (int i = 1; i <= 3; ++i) { cin >> x >> y; resx ^= x; resy ^= y; } cout << resx <

深夜emo，摸了一发bfs，真想闭关了

#include<bits/stdc++.h> #define rep(i,x,n) for(int i=x;i<=n;i++) using namespace std; struct node{ int x,y; }; int n; int f[500][500];//记录步长和判重 int g[500][500]; int dx[]={1,0,-1,0},dy[]={0,1,0,-1}; void bfs() { queue<node> q; q.push({

蓝桥杯模拟小记

【思路】由于完全平方公式$a^2 - b^2 = (a+b)(a-b)=c$，假设 $ d $ 可以拆分成这样的平方差，$c + b ^2 = a ^2$。假设$a + b$ 都大于 $c$ 了，而$a - b$又不可能小于1，所以$a$和$b$不能大于$c$。这样我们就可以缩小遍历的范围了。答案：78 #include <iostream> #includ

acwing 844. 走迷宫

目录题目描述输入格式输出格式数据范围输入样例：输出样例：BFS算法求解分析代码时间复杂度参考文章题目描述给定一个 n×mn×m 的二维整数数组，用来表示一个迷宫，数组中只包含 00 或 11，其中 00 表示可以走的路，11 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1)(1,1) 处，已知该人

【牛客】网易互娱（游戏）2021年-游戏研发/初级游戏研发/

第一题一位冒险者进入了一个迷宫中寻宝。他手上已经拥有了一份这个迷宫的地图，其中标注了迷宫的完整结构以及迷宫中每个宝箱所在的位置。迷宫的地图是一个由m*n个格子组成的平面图，纵向的上下方向上每列有m个格子，横向的左右方向上每行有n个格子，其中每个格子为不能进入的障碍格或可

poj2386：Lake Counting

给定一个图，'.'表示陆地，'W'表示有水，求水洼的数量遍历图，若遍历到'W'则进行深搜，将该点置为'.'，遍历该点所有邻接点，若为'W'则继续深搜在遍历图的过程中进行调用dfs的次数即为水洼数（怎么感觉像求连通分量......） #include<stdio.h> #include<iostream> using namespace std; const in

【做题记录】[SCOI2009]围豆豆

[SCOI2009]围豆豆 $n\times m(n,m\le 10)$ 的网格中有 $d$ 个球 $(d\le 9)$，要求在网格中选定一个起点开始做一个欧拉回路，路径的价值为路径完全包住的球的价值之和减去路径长度，求所有路径中的价值最大值。有价值与步数的两个限制，首先想着把其中一个作为状态控制变量。由于

Ybtoj #891. 「高斯消元」生日礼物

题面传送门如果设$f_{i,j}$为当前位置要不要取反，那么显然可以列出$nm$个方程。直接解方程是$O(\frac{n^3m^3}{w})$的显然过不去。考虑每个方程的项数很少，所以可以主元法。具体的，令前两行和第一列为变量，则每个位置$(i,j)$都可以用$(i-2,j-1)$位置的等式表达出来，这样每

一本通 1215：迷宫

【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n×n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走

Acwing 1096. 地牢大师（三维BFS）

三维BFS啦~之前没见过，长长见识，注意三维的偏移量的标法 #include <cstdio> #include <cstring> #include <iostream> #include<queue> #include <algorithm> using namespace std; struct node { int x,y,z; int d; }; const int N = 105; int n,m,h; char g[N][N]

Acwing--173. 矩阵距离（多源BFS）

173. 矩阵距离 - AcWing题库宽搜由于每个点都搜一遍，所以时间复杂度是O（n）这个题属于多源最短路问题。我们可以假设个虚拟原点,转换为单源最短路径 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; char g[1010][1010]; int d[1010][1010

一本通 1254：走出迷宫

【题目描述】当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n×mn×m的迷宫的图纸，请你找出从起点到出口的最短路。【输入】第一行是两个整数nn和mm(1≤n,m≤1001≤n,m≤100)，表示迷宫的

一本通 1256：献给阿尔吉侬的花束

【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫

2022年三国杀华容道程序+BFS算法

2022年三国杀华容道程序+BFS算法程序代码如下 #include <bits/stdc++.h> using namespace std; set< vector<int> > vis; struct Move { vector<int> now; int id, dire; // dire 0 表示往上或往左 1 表示往下或往右 }; map< vector<int>, Move > path; v

【POJ】2488 A Knight‘s Journey

因为需要输出完整的访问路径，因此采用DFS比较好，注意因为题目要求按照字典序输出，因此direction数组只能有一种构造方式： #include <iostream> #include <cstdio> #include <string> #include <cstring> using namespace std; int direction[8][2] = { {-1, -2}, {1,