2015暑期训练
文章平均质量分 75
她山之石
这个作者很懒,什么都没留下…
展开
-
2015年ALPC暑期专题练习I (计算几何) A
久违的1A,爽!题目大意:根据玩具的坐标,得到每个硬纸板中有几个玩具。思路:先对线进行排序,得到每个分片的id,然后逐个判断玩具在哪条线的左边,即可得到id。主要是点和线类的构造函数与拷贝函数。#include#include#include#include#include#include#include#include#include//#includeusing原创 2015-07-18 16:24:53 · 442 阅读 · 0 评论 -
2015年ALPC暑期专题练习I (计算几何) F Pick-up sticks
久违的1A,就是写了个判断线段相交的模板,注意一个线段的端点在另外一个线段上或者端点上,属于被覆盖情况。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;/***********************原创 2015-07-21 16:44:04 · 603 阅读 · 0 评论 -
2015年ALPC暑期专题练习I (计算几何) G - Treasure Hunt
代码有点冗余,主要是在计算相邻端点的中点,需要排序等。看网上说法,其实不需要中点,只需要枚举每个端点即可,因为从哪边进入没有区别。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;/**********原创 2015-07-21 19:31:03 · 541 阅读 · 0 评论 -
2015年ALPC暑期代码能力练习I D Upgrading Array
题目链接:http://codeforces.com/problemset/problem/402/D又WR了N次,卡了2天,最后问别人才直到错误在哪里。在初始化素数数组时是i*i素数数组中最大的素数,那么这个数没有被统计。大神们一看就知道错误在哪里,可怜我卡了这么久。#include#include#include#include#include#include#includ原创 2015-07-20 23:53:58 · 389 阅读 · 0 评论 -
2015年ALPC暑期专题练习I (计算几何) Space Ant
开始用求凸包的方法做的代码。#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;/****************************************************原创 2015-07-20 19:07:50 · 470 阅读 · 0 评论 -
2015年ALPC暑期专题练习I (计算几何) D Intersecting Lines
重载了减号(-),果然写代码舒服多了,这个poing类可以作为 模板。求两条线段所在直线的交点,采用叉积法如下:设C(x1,y1),D(x2,y2),交点为O(x,y),hc=ACxAB,hd=ADxAB。如果为红线情况od/oc=hd/hc,将ocd投影到x轴,(x-x2)/(x-x1)=hd/hc,得x=(hc*x2-hd*x1)/(hc-hd)。同理y=(hc*y2-hd*y1)原创 2015-07-20 00:03:35 · 628 阅读 · 0 评论 -
2015年ALPC暑期专题练习I (计算几何) C
WR了N次,总结如下:本题等价于找到一条和所有线段都相交的直线,再等价于枚举所有顶点中的两个顶点组成的线段,如果这个线段与所有线段相交,即为所求。其中,只需要判断k循环中的线段两点c、d位于ab两侧即可,不需要判断ab位于cd两侧,JudgeLineCross没有用。对于枚举的两个顶点,需要判断是否是同一个点(ZERO),并标记sign=0。因为假如最后一个点相同,那么j循环后sign原创 2015-07-19 13:21:35 · 347 阅读 · 0 评论 -
CodeForces 402B
注意这种情况:4 14 1 8 3 4两重for循环内还可以剪枝,比如2 1 4 3 6中遍历2时4、6符合条件,再往后的循环中46不必要在访问#include#include#include#include#include#include#include#include#include#includeusing namespace std;const i原创 2015-07-18 22:13:56 · 367 阅读 · 0 评论 -
2015年ALPC暑期专题练习I (计算几何) B
把A题略微改一改即可。#include#include#include#include#include#include#include#include#include//#includeusing namespace std;int min_2 (int& a,int& b){return a<b?a:b;}int max_2 (int& a,int& b){ret原创 2015-07-18 17:06:58 · 477 阅读 · 0 评论 -
CodeForces 402A
没有读懂题意。为什么每次划分都要减去划分出去的因子?#include#include#include#include#include#include#include#include#include//#includeusing namespace std;int main (){ int k,a,b,v; scanf ("%d%d%d%d",&k,&a,&原创 2015-07-18 21:36:12 · 572 阅读 · 0 评论 -
2015年ALPC暑期专题练习I (计算几何) J Kadj Squares
下面是一直WR的代码,不知道是求坐标部分,还是判断是否可见部分出错。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;/*****************************************原创 2015-07-22 12:32:54 · 465 阅读 · 0 评论