- 博客(5)
- 收藏
- 关注
RSS订阅原创 UVA11624 Fire!
【题目链接】 题意 有一个n∗m(1≤n,m≤1000)n*m(1\leq n,m\leq 1000)n∗m(1≤n,m≤1000)的网格，网格中有些地方是空地，有些地方是墙，有些地方是火。一个人从起点出发逃生，每分钟可以向上下左右四个方向移动111格，火每分钟也会向上下左右四个方向蔓延111格，人能够在不触碰到火的情况下跑到边界的空地就算逃生成功，判断人能否逃生成功以及逃生成功所需要的最短时间。 题解 两次bfsbfsbfs 第一次对火进行bfsbfsbfs，预处理得到所有位置被火蔓延到的最短时间。 第二
2021-03-23 23:28:16
180
原创 bzoj1085. [SCOI2005]骑士精神
题意 在一个5∗55*55∗5的棋盘上有121212个白骑士和121212个黑骑士，以及111个空格，骑士可以按照“日”字型行走，计算从棋盘初始状态到达目标状态的最小步数，如果无法在151515步之内达到目标状态，输出−1-1−1。 目标状态图： 题解 IDA* IDA控制搜索深度，每次通过888个方向移动空格的位置，不需要记录状态也不需要判重。 A*剪枝，启发函数为未归位的棋子个数，评价函数为当前步数加上未归位的棋子个数。 #include<bits/stdc++.h> #define LL
2021-03-23 19:21:56
152
原创 点与向量
点的定义 struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y){} }; 向量的定义 typedef Point Vector; 运算 加减乘除 Point operator + (Point A,Point B){ return Point(A.x+B.x,A.y+B.y); } Point operator - (Point A,Point B){ return Point(A.x-B.x,
2021-03-18 21:26:04
389
原创 计算几何基础
常量 const double inf=1e100; const double eps=1e-8; const double pi=acos(-1.0); 函数 int sgn(double x){ if(fabs(x)<eps) return 0; if(x>0) return 1; return -1; } 浮点误差 doubledoubledouble使用%lf\% lf%lf输入，%f\% f%f输出 尽量将除法转化为除法，减少误差 不能直接使用等号判断两个浮
2021-03-18 20:21:23
117
原创 MSVL统一模型验证器安装及使用手册（vs2013.4）
MSVL统一模型验证器安装及使用手册（vs2013.4）简要介绍安装过程安装vs2013.4安装LLVM安装统一模型验证器使用说明添加unistd.h头文件成功运行 简要介绍 操作系统：win10 开发软件：vs2013.4 编译器架构：LLVM 统一模型验证器：MSV统一验证器-王猛 安装过程 安装vs2013.4 下载vs2013.4的镜像文件（.ISO），运行vs_ultimate.exe文件，直接按照默认安装路径安装到C:\Program Files (x86)即可 方法一：官网下载 方法二：压缩文
2021-02-24 21:36:17
583
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人