首页 > 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,