branna

摘要： 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 阅读全文