Fighting_Heart - 博客园

2016年1月25日

摘要：暴力枚举#include#include#include#include#include#include#includeusing namespace std;int T,a,b,C;int main(){ scanf("%d",&T); while(T--) { s... 阅读全文

posted @ 2016-01-25 17:08 Fighting_Heart 阅读(152) 评论(0) 推荐(0) 编辑

HDU 5611 Baby Ming and phone number

摘要： #include#include#include#include#include#include#includeusing namespace std;int T,n;char s[20];long long a,b;int q1[20],q2[20];long long f(){ if(s[... 阅读全文

posted @ 2016-01-25 17:08 Fighting_Heart 阅读(185) 评论(0) 推荐(0) 编辑

CodeForces 617B Chocolate

摘要：统计一下每两个1之间0的个数+1，把这些数字乘起来就可以。注意两个地方：会爆int，需要开long long。所有数字都是0的时候输出0。#include#include#include#include#include#include#includeusing namespace std;cons... 阅读全文

posted @ 2016-01-25 10:34 Fighting_Heart 阅读(184) 评论(0) 推荐(0) 编辑

CodeForces 617A Elephant

摘要： C语言语法入门题#include#include#include#include#include#include#includeusing namespace std;int main(){ int x; scanf("%d",&x); int ans=x/5; if((x%... 阅读全文

posted @ 2016-01-25 10:14 Fighting_Heart 阅读(188) 评论(0) 推荐(0) 编辑

CodeForces 617D Polyline

摘要：无脑暴力判断。#include#include#include#include#include#include#includeusing namespace std;struct point{ long long x; long long y;}p1,p2,p3;int main(){ ... 阅读全文

posted @ 2016-01-25 10:10 Fighting_Heart 阅读(179) 评论(0) 推荐(0) 编辑

CodeForces 617C Watering Flowers

摘要：无脑暴力题，算出所有点到圆心p1的距离的平方，从小到大排序。然后暴力枚举p1的半径的平方，计算剩余点中到p2的最大距离的平方，枚举过程中记录答案#include#include#include#include#include#include#includeusing namespace std;co... 阅读全文

posted @ 2016-01-25 10:09 Fighting_Heart 阅读(304) 评论(0) 推荐(0) 编辑

2016年1月24日

POJ 1584 A Round Peg in a Ground Hole

摘要：先判断是不是N多边形，求一下凸包，如果所有点都用上了，那么就是凸多边形判断圆是否在多边形内，先排除圆心在多边形外的情况剩下的情况可以利用圆心到每条边的最短距离与半径的大小来判断#include#include#include#include#include#include#includeusing ... 阅读全文

posted @ 2016-01-24 21:00 Fighting_Heart 阅读(157) 评论(0) 推荐(0) 编辑

POJ 3449 Geometric Shapes

摘要：判断两个多边形是否相交，只需判断边是否有相交。编码量有点大，不过思路挺简单的。#include#include#include#include#include#include#include#include#includeusing namespace std;string s;struct poi... 阅读全文

posted @ 2016-01-24 14:08 Fighting_Heart 阅读(152) 评论(0) 推荐(0) 编辑

POJ 1039 Pipe

摘要：枚举两个点作为光线，计算最远的点即可可以把管子一段一段分开来看，计算光线是否在每一段管子内，某一段内出界了，那么算交点坐标注意判断光线不能进入第一个管子#include#include#include#include#include#include#includeusing namespace st... 阅读全文

posted @ 2016-01-24 11:01 Fighting_Heart 阅读(197) 评论(0) 推荐(0) 编辑

2016年1月23日

POJ 1696 Space Ant

摘要：极角排序每次选择一个最外围的没选过的点，选择的时候需要利用极角排序进行选择#include#include#include#include#include#include#includeusing namespace std;const double eps=1e-8;struct point{ ... 阅读全文

posted @ 2016-01-23 22:45 Fighting_Heart 阅读(190) 评论(0) 推荐(0) 编辑

POJ 3304 Segments

摘要：判断直线与线段相交#include#include#include#include#include#include#includeusing namespace std;int T,n;int tot;struct point{ double x; double y;} p[200+10... 阅读全文

posted @ 2016-01-23 16:37 Fighting_Heart 阅读(146) 评论(0) 推荐(0) 编辑

POJ 2826 An Easy Problem?!

摘要：一个对精度要求比较高的题。如果两个线段没交点，那么肯定是0。有交点也不一定就有水，水可以进不来。最后答案要加一个eps，防止出现-0.00的答案#include#include#include#include#include#include#includeusing namespace std;st... 阅读全文

posted @ 2016-01-23 13:28 Fighting_Heart 阅读(164) 评论(0) 推荐(0) 编辑

模板——判断两条线段是否相交（严格与不严格）

摘要：不包括端点和部分重合const double eps=1e-8;double xmult(point p1,point p2,point p0){ return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);}int opposite_side... 阅读全文

posted @ 2016-01-23 09:57 Fighting_Heart 阅读(342) 评论(0) 推荐(0) 编辑

POJ 1410 Intersection

摘要：和矩形某一条边相交，则输出T在内部，则输出T题目描述不对，后台数据的矩形坐标不保证是左上角和右下角，也可能是左下角和右上角，所以预先处理一下。#include#include#include#include#include#include#includeusing namespace std;int... 阅读全文

posted @ 2016-01-23 09:56 Fighting_Heart 阅读(216) 评论(0) 推荐(0) 编辑

2016年1月22日

POJ 2653 Pick-up sticks

摘要：计算几何，判断线段相交注意题目中的一句话：You may assume that there are no more than 1000 top sticks.我认为是没有描述清楚的，如果不是每次扔完都保证不超过1000，此题很难做吧。如果每次扔完保证小于1000根在顶部，那么暴力即可。开一个vec... 阅读全文

posted @ 2016-01-22 22:20 Fighting_Heart 阅读(161) 评论(0) 推荐(0) 编辑

POJ 1556 The Doors

摘要：计算几何+最短路枚举线段是否相交建图，然后跑最短路#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;const double eps=1e-8;int n;int to... 阅读全文

posted @ 2016-01-22 20:11 Fighting_Heart 阅读(125) 评论(0) 推荐(0) 编辑

CodeForces 620E New Year Tree

摘要：线段树+位运算首先对树进行DFS，写出DFS序列，记录下每一个节点控制的区间范围。然后就是区间更新和区间查询了。某段区间的颜色种类可以用位运算来表示，方便计算。如果仅有第i种颜色，那么就用十进制数（1#include#include#include#include#include#include#i... 阅读全文

posted @ 2016-01-22 14:38 Fighting_Heart 阅读(199) 评论(0) 推荐(0) 编辑

CodeForces 620C Pearls in a Row

摘要：水题，每当出现重复就分割开来，最后留下的尾巴给最后一段#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=3*100000+10;mapm... 阅读全文

posted @ 2016-01-22 14:36 Fighting_Heart 阅读(204) 评论(0) 推荐(0) 编辑

CodeForces 620B Grandfather Dovlet’s calculator

摘要：水题#include#include#include#include#include#include#include#includeusing namespace std;int x[20];int main(){ int a,b; int ans=0; x[0]=6; x[... 阅读全文

posted @ 2016-01-22 14:34 Fighting_Heart 阅读(192) 评论(0) 推荐(0) 编辑

CodeForces 620A Professor GukiZ's Robot

摘要：水题#include#include#include#include#include#include#include#includeusing namespace std;int sx,sy;int ex,ey;int main(){ scanf("%d%d",&sx,&sy); sca... 阅读全文

posted @ 2016-01-22 14:33 Fighting_Heart 阅读(194) 评论(0) 推荐(0) 编辑

Fighting Heart

Microsoft - Software Engineer

公告