我是一头猪啊ฅ

分类

未归档(113)

/ 注册

全部文章（共113篇）

Uva 378 Intersecting Lines

题目与POJ 1269 相同不过POJ一直WA 新的姿势求两直线的交点 a,b,c,d c1=cross(a,b,c),c2=cross(a,b,d) x=(c2*c.x-c1*d.x)/(c2-c1) y=(c2*c.y-c1*d.y)/(c2-c1) (c2...

计算几何

2019-02-22

0 650

POJ 3304 Segments

注意判断大于小于等于0的时候要用eps 而不是用0 见cross相乘判断用0即WA /* 尝试向量，点都用Point表示 */ #include<cmath> #include<cstdio> #include<cstring> #...

计算几何

2019-02-22

0 529

POJ 2318 TOYS

入门第一发了解点，向量的表示学会判断点与直线的位置关系 /* 输入文件包含一个或多个问题，第一行是第一个问题包含6个数，n,m,x1,x2,y1,y2,纸板分区的数目为n （0 < n <= 5000），玩具的数量是m（0＜m＜5000），箱子左上角的坐标为（x1,y1），...

计算几何

2019-02-22

0 487

bzoj 3998: [TJOI2015]弦论

可重复与不可重复的第k小串 /************************************************************** Problem: 3998 User: lxy8584099 Language: C++ Result:...

后缀自动机

2019-02-22

0 442

bzoj 4566: [Haoi2016]找相同字符

遇到不能跳转的时候打标记 /************************************************************** Problem: 4566 User: lxy8584099 Language: C++ Result:...

后缀自动机

2019-02-22

0 495

bzoj 1197: [HNOI2006]花仙子的魔法

地推 /************************************************************** Problem: 1197 User: lxy8584099 Language: C++ Result: Accepted ...

乱搞递推

2019-02-10

0 460

bzoj 1195: [HNOI2006]最短母串

MEL卡空间干嘛。。。不过代码应该没有问题 /* 建立AC自动机然后按照字典序跑bfs 直到找到组合要求的字符串 */ #include<queue> #include<cstdio> #include<cstring>...

AC自动机

2019-02-10

0 414

bzoj 1196: [HNOI2006]公路修建问题

abcdefg /************************************************************** Problem: 1196 User: lxy8584099 Language: C++ Result: Accep...

二分答案

2019-02-10

0 384

bzoj 1193: [HNOI2006]马步距离

无 /************************************************************** Problem: 1193 User: lxy8584099 Language: C++ Result: Accepted ...

贪心乱搞

2019-02-10

0 545

bzoj 1192: [HNOI2006]鬼谷子的钱袋

智障二进制拆分 /************************************************************** Problem: 1192 User: lxy8584099 Language: C++ Result: Accep...

乱搞

2019-02-10

0 699