- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 L3-011 直捣黄龙 (30 分)
无限wa第三个test,小样参考:input:5 7 a bb 100c 10d 10e 10a b 20a c 5c d 5d e 5e b 5a e 15a d 10output:a->c->d->e->b4 20 130一定要vis的,在这里如果有重复push,会重复加路径数,然后就智障了.#include<io...
2019-03-16 11:30:32 1473 2
原创 How Many Triangles HDU - 5784
主要在这个双指针扫描法上,它的意思是说把左右边界找到,然后在这个区间内的就是符合条件的,(据说比二分优越)这个开2倍边界挣扎了我好久.代码是一个钝角/直角贡献了两个锐角的办法,锐角-2*钝/直 再/3就是数量也可以用 锐角/3 - 钝/直复杂度(n^2)*log(n)还有就是这个EPS,根据dls的直播课所说现在x和y上界是1e9,atan2(1e9,1)和atan2(1e9-...
2019-03-09 21:54:51 540 1
翻译 coment oj计算几何
typedef double db;const db EPS = 1e-9;inline int sign(db a){ return a < -EPS ? -1 : a > EPS;}inline int cmp(db a,db b){return sign(a-b); }struct P{ db x,y; P(){} P(db _x,db _y)...
2019-03-09 14:57:39 502
原创 链式前向星
这个东西其实和vector差不多,但是确实比vector快,参考c++图论vector邻接表与链式前向星性能差异逻辑是这样的,有一个head,他标记了上一个边是谁,最开始当然是-1喽,每新add一条边,当前边的to更新为到哪个点,next更新为上一条边的序号,head更新为当前序号,这样就实现了从后往前遍历.(据说可以实现从小到大排序,我似乎没看到...)https://blog.cs...
2019-03-08 21:19:10 228
原创 HYSBZ - 2763 BZOJ2763飞行路线
分层图的dijkstra裸题,昨天T了感觉是分层push的时候复杂度过高要加一个层,不想改,结果今天改完对了...哭了#include <iostream>#include <cstdio>#include <cstring>#include<algorithm>#include<sstream>#include<q...
2019-03-06 13:18:46 186
原创 A Walk Through the Forest HDU - 1142 (Dijkstra+DFS)
读错题了...要的是满足:如果从a到b,a到终点的距离>b到终点的距离,这个就算有效的问的是以上有效的有几个,而不是多少从起点到终点的路径...TLE了还以为是自己没抄板子dijkstra写错了...#include <iostream>#include <cstdio>#include <cstring>#include<alg...
2019-03-04 22:25:09 175
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人