摘要:
题目难度较难,但挺有营养的。慢慢补。 A .ASCII Addition pro:用一定的形式表示1到9,让你计算加法。 sol:模拟。 solved by fzl; #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) u 阅读全文
摘要:
pro:顺时针给定多边形,问是否可以放一个监控,可以监控到所有地方,即问是否存在多边形的核。 此题如果两点在同一边界上(且没有被隔段),也可以相互看到。 sol:求多边形是否有核。先给直线按角度排序,然后增量法即可,复杂度O(NlogN)。 阅读全文