07 2022 档案

2022杭电多校（1）
摘要：2022杭电多校（1） K 签到 B（枚举、BFS/DFS） 由于数据范围很小，可以枚举存在的墙的状态, 对于每种状态，做一遍 bfs，看是否能搜到终点 由于点的坐标不是整数，边的坐标是整数，可以将坐标全部乘 2，这样判断两个点能否通过时不用考虑边界情况，做两次跨立实验即可 #include <io 阅读全文
posted @ 2022-07-22 14:14 hzy0227 阅读(119) 评论(0) 推荐(0) 编辑
飞行路线（分层图）
摘要：飞行路线（分层图） JLOI2011] 飞行路线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 最多有 k 条航线可以免费走，就让建 k + 1 层图，dist[i][j] 表示从第 0 层起点经过 j 条免费航线到达第 i 结点，答案就是 min(dist[t][j]) 阅读全文
posted @ 2022-07-22 13:29 hzy0227 阅读(158) 评论(0) 推荐(0) 编辑
计算几何模板
摘要：#include <bits/stdc++.h> using namespace std; using _T=double; // 全局数据类型，可修改为 long long 等 const _T eps=1e-8; const long double PI=3.141592653589793238 阅读全文
posted @ 2022-07-03 18:00 hzy0227 阅读(43) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示