摘要:
A 牛牛的DRB迷宫I 思路:dp求方案数 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define MOD 1000000007 5 const int maxn=1e5+100; 6 ll 阅读全文
摘要:
Art Gallery POJ - 1279 思路:半平面交求多边形内核 1 #include<iostream> 2 #include<fstream> 3 #include<iomanip> 4 #include<cstdio> 5 #include<cstring> 6 #include<al 阅读全文
摘要:
Cosmic Cleaner 题目链接:https://cometoj.com/contest/10/problem/H?problem_id=153&from=oj-contest&redirect=%2Fcontest%2F10%2Fproblem%2FH%3Fproblem_id%3D153 阅读全文
摘要:
Video Surveillance POJ - 1474 题意:多边形是否有内核 思路:平面半交题,注意直线的存入顺序 1 // 2 // Created by HJYL on 2020/2/6. 3 // 4 #include<iostream> 5 #include<stdio.h> 6 #i 阅读全文
摘要:
How I Mathematician Wonder What You Are! POJ - 3130 题意:判断多边形是否有内核 思路:半平面交题,逆时针存入 1 // 2 // Created by HJYL on 2020/2/6. 3 // 4 #include<iostream> 5 #i 阅读全文