2013年8月10日
Codeforces Round #195 (Div. 2) 少部分题解
摘要： 太困了于是没做...第二天看题蘑菇题居多就只切了简单的两个...A:直接输出...int main(){ //FIN; //FOUT; int x,y; cin>>x>>y; int q = abs(abs(x) + abs(y)); if(x > 0 && y > 0) cout 0) cout 0 && y v;int main(){ //FIN; //FOUT; int n,a; cin>>n; for(int i = 0 ; i >a; v.push_back(a); ... 阅读全文
posted @ 2013-08-10 19:33 Felix_F 阅读(218) 评论(0) 推荐(0)
SGU 253 Theodore Roosevelt 快速判断点是否在凸包内
摘要： http://acm.sgu.ru/problem.php?contest=0&problem=253题意简单易懂...给你n个点的凸包(经测试已经是极角序)...判断m个点是否在凸包内...数量>=k就输出YES46ms过的...貌似数据很水...但暴力判断每个点复杂度O(n*m)肯定T了...二分可以优化到O(mlogn) -----该算法受到AC巨巨的启发:http://hi.baidu.com/aekdycoin/item/2d54f9c0fef55457ad00efd6把凸包分成n-2个三角形...然后二分点是否在这些三角形内即可...注意一下只有三个点的情况即可/** 阅读全文
posted @ 2013-08-10 08:45 Felix_F 阅读(1003) 评论(0) 推荐(0)