2019年5月24日

计算几何——线段和直线判交点poj3304

摘要： #include #include #include #include #include using namespace std; const double esp = 1e-8; const double inf = 1e20; const double pi = acos(-1.0); const int maxp = 1010; int sgn(double x){ if(fa... 阅读全文

posted @ 2019-05-24 23:09 zsben 阅读(276) 评论(0) 推荐(0) 编辑

计算几何——点线关系（叉积）poj2318

摘要： #include #include #include #include #include using namespace std; const double esp = 1e-8; const double inf = 1e20; const double pi = acos(-1.0); const int maxp = 1010; int sgn(double x){ if(fa... 阅读全文

posted @ 2019-05-24 22:03 zsben 阅读(206) 评论(0) 推荐(0) 编辑

kmp变形，带通配符的kmp——华科校赛E 好题

摘要： https://blog.csdn.net/a302549450/article/details/80948741?tdsourcetag=s_pctim_aiomsg 上面是题解的链接。。， 其实和kmp算法差不多，但是匹配的过程多了一些情况，还是挺有思维性的 阅读全文

posted @ 2019-05-24 12:01 zsben 阅读(814) 评论(0) 推荐(0) 编辑

导航