Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共2篇）

Intelligent Robot

链接：https://ac.nowcoder.com/acm/contest/7501/B思路：只考虑特殊点即墙的端点，起点和终点。对于每个点都与另外的所有点尝试建边，建边的条件是这个边不会穿过墙。那么最后跑个最短路即可。代码： #pragma GCC optimize(2) #pragma GCC...

dij 计算几何建图

2020-10-27

4 573

C-Operation Love 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5668/C简要题意：下图为某机器人右手手印的形状，左手为右手的对称图形，现在给你一个机器人的手印(可能经过平移和旋转)，请判断是左手还是右手(保证一定是其中一只手)给你20个点，按照顺时针方向或者逆时针方向给出，如下...

外积计算几何

2020-07-25

1 573