2021.9.18 初赛Day-1 因为要放中秋节所以学校下午3:30就放学了。 随后来到机房,填了一些14天体温表、防疫承诺书之类的东西,领了准考证。 旁边两三个人要么在打死亡细胞,要么在打人生重开模拟器,反正就没干正事的,大无语。 复习了一下剪枝策略后便去吃饭了,吃的黄金椰椰奶茶和黄焖鸡。 t
正解是两次bfs,先维护出火势蔓延到特定某个点的时间,因为这个是可以计算并且唯一的。 然后让joebfs,判断joe到这个点的时间小于火势到的时间,就可以通行。 我,废物,写了一个同时进行的,bfs。 并且wa了,写了one h,不想改了,待补。 错误代码: #include <iostream> #include <math.h> #include
DNS:域名系统,应用层协议。域名和IP地址相互映射的分布式数据库,服务器端:53/udp,53/tcp ------------------------------------------------------------ DNS解析优先级: 本地hosts文件--dns,可以修改 centos系统: /etc/nsswitch.conf 根域----顶级域名---二级域名----三级域名
题目描述 描述 给定一个n行m列的二值图像,0为背景,1为前景物,请计算该图像中有多少块区域块(由连接的1构成),并输出 最大的区域块的像点数。 同一个区域块中的点要么是连接的,要么是存在包围关系。 判断两个区域是否连接采用四邻域判定,即一点仅与它的上下左右四个点相连; 判断两个区
read的作用是读取内表一行,可以指定key或者index 行号 READ TABLE ty_mara WITH KEY matnr = ‘1001’ werks = ‘1000’. "根据key读取 IF sy-subrc = 0. WRITE: ‘读取到数据’. ENDIF. READ TABLE ty_mara INDEX 1. "根据行号读取 读取第一行 IF sy-subrc = 0. WRITE: ‘读
1.可变参模板函数 //列表方式展开 template<class _Ty> void print(_Ty data) { cout << data << endl; } template<class ...Args> void printData(Args... args) { int array[] = { (print(args),0)... }; } //递归方式展开 void printData2() { cout <
3. 广度优先搜索 广度优先搜索(Breadth First Search,BFS),也称为宽度优先搜索。 还是用一个二维数组来存储上一小节的迷宫。 最开始的时候小哼在迷宫(1,1)处,他可以往右走或者往下走。 在上一节中我们的方法是,先让小哼往右边走,然后一直尝试下去,直到走不通的时候再回到这里。这样
包机制 为了更好的组织类,Java提供了包机制,用于区别类名的命名空间 package com.ty.Demol; //包语句的语法格式,一般用公司域名倒置作为包名 import com.ty.Demol2.*; //使用import语句导入包 public class Hello { public static void main(String[] args) { Sys
一、题目描述 Lucy开发了一款刷墙机器人,可以在水平和竖直的平面上运动。 这款机器人支持3个指令操作: 1: 向前移动1个单位,如果当前是一个平面的边缘,则会走到另一个平面上相邻的位置;2: 右转;3: 左转 2.只能在上面的五个面上移动 3.给定:第一行:立方体边长N(<=50) 第二行:起始坐标(
原题链接 可以在A点或S点分裂, 每次只能走一个分裂出来的点, 那么可以得知最后的答案一定是点与点之间相连的边权的总和. 边权我们可以通过bfs计算任意两个点之间的距离得到 (吐槽: 为什么越界也是WA...调了好久才发现) 1 #include <iostream> 2 #include <cm
老曹骑士 题目大意 给你一个网格,然后有一些点要走,问你从一个要走的出发走过所有要走的点在回到你出发的点。 要用的最小步数,而且每次走是像象棋的马一样走“日”字形。 思路 你看到范围,不难想到其实可以直接 bfs。 状态就是 f
一、问题引入 有一天,小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图,现在小哼要以最快的速度去解救小哈。那么,问题来了... 二、问题分析 首先我们用一个二维数组来存储这个迷宫,刚开始的时候,小哼处于迷宫
洛谷P5731 #include<cstdio> using namespace std; int read(){//没啥用的快读 int x=0,f=1; char c=getchar(); while(c<'0'||c>'9'){ if(c=='-') f=-1; c=getchar(); } while(c>='0'&&c<='9'
超级入口! 很不错的板子题。 太简单了无讲解= = 附两道板子题待刷 poj2891,n个mi不互质的裸题 poj1006,三个互质的裸题 #include <bits/stdc++.h> #define inf 0x7fffffff #define ll long long #define int long long //#define double long double //#define double long long
简单介绍:在一个二维格子上面的一点,其相邻的格子:0表示海洋,1~9表示陆地,求一个目标格子所在的岛面积。 注意:与目标点上下左右相链接的陆地视为同一岛屿,不纠结其他四个角! 一、广度优先 VS 深度优先 /* No.1 广度优先搜索#include <stdio.h>struct node{ //广度优先,一定有一个队列用
反射的应用 1.查找指定ID的数据 //查找指定id的数据,返回指定的对象 private T FindData<T>(int id) { Type ty = typeof(T); //在这里创建实例对象的时候不能转成指定的类型,只能是Object对象 //转成指定
【解题报告】ZJNU 个人赛一 (2021暑假) A题意思路代码 B题意思路代码 CD题意思路代码 E题意思路 FH思路代码 I题意思路代码 K题意思路代码 尽可能把代码中的注释都保留了,虽然有些注释和正确代码的方向没什么关系,但是能保留出做题中的中间想法。 A 题意 给定
【例题1】走迷宫图 题面 题目描述 现在有一个 \(N\times N\) 的地图,问从起点 \((sx, sy)\) 到 \((tx,ty)\) 最少要走几步。 输入格式 第一行一个正整数 \(N\)。 接下来 \(N\) 行,每行 \(N\) 个字符,表示 \(N\times N\) 的 \(0/1\) 矩阵,\(1\) 表示不能通过,\(0\) 表示可以
2021-07-11 算法: 放在实验室,明天上传 第五十六场双周赛 一共有四道题 统计平方和三元组的数目迷宫中离入口最近的出口求和游戏规定时间内到达终点的最小花费 1、统计平方和三元组的数目 一个 平方和三元组 (a,b,c) 指的是满足 a2 + b2 = c2 的 整数 三元组 a,b 和 c 。 给你一
题目: Dungeon Master poj2251 https://vjudge.net/problem/POJ-2251 #include<cstdio> #include<string.h> #include<queue> using namespace std; int l,r,c; char ch[32][32][32]; int d[32][32][32]; int xx[7]={1,-1,0,0,0,0}; int yy[7]={0,0,1,-1,0,0
在变量的赋值、运算等过程中,如果代码写的不规范,常常会出现各种warning,通常对程序的运行没有太大的影响,但是这种隐性炸弹总会让人不安。 这里做个笔记,遇到了就来更新。 1、“T_y"和"T_p” warning C4244: “=”: 从“_Ty”转换到“_Tp”,可能丢失数据 其中_Ty=int,_Tp=float如
一、简介 1 Elman网络特点 Elman神经网络是一种典型的动态递归神经网络,它是在BP网络基本结构的基础上,在隐含层增加一个承接层,作为一步延时算子,达到记忆的目的,从而使系统具有适应时变特性的能力,增强了网络的全局稳定性,它比前馈型神经网络具有更强的计算能力,还可以用来解决快速寻优
点此看题面 一个\(n\times m\)的循环矩阵,每个位置上有一个互不相同的权值。 每次会走到右、右上、右下中权值最大的格子。 初始在\((1,1)\),\(q\)次操作,分为两种:从当前位置出发走\(k\)步,并输出到达的位置;修改某个格子上的权值。 \(n,m\le2000,q\le5000,k\le10^9\) 倍增 \(k\)这么
前言 在抖音中,我们经常看到各种抖音玩家都喜欢使用哈哈镜效果。那么什么是哈哈镜呢? 在现实生活中,哈哈镜是指一种表面凹凸不平的镜子,可以反应出人像及物体的扭曲面貌。简单点来说就是拉伸人脸(物件),或者压缩人脸(物体)的效果。 哈哈镜实现原理 假设输入图像的宽高为w和h,图像中心点的坐
1 查看表结构 1.1 以表格形式查看表结构 1 mysql> desc ty; 2 +--------+-------------+------+-----+---------+----------------+ 3 | Field | Type | Null | Key | Default | Extra | 4 +--------+-------------+------+-----+---------+----------