- 博客(3)
- 收藏
- 关注
原创 poj-3258-二分
所谓二分感觉用的很多,题比较难看出二分的意思。 总之让求最极限的解比如最大最小解时数据量太大时考虑首先想到二分啊#include<cstdio> #include<cmath> #include<cstring> #include<queue> #include<stack> #include<set> #include<map> #include<cstdlib> #include<iostre
2015-12-04 23:00:10 384
原创 poj-3083-烦人复杂搜索+bfs,dfs模板
仅仅记录,本题无意义仅仅是烦人,当以后模板吧 ps:其实可以不写这么多的从终点沿墙往右走跟从起点沿墙往左走是一个意思的。。。AC后想通的。。。哎思路还是太窄。 求条件是否成立用dfs较好,求最优解bfs最好。#include<cstdio> #include<queue> using namespace std; char mp[50][50]; struct node{ int x,y
2015-12-04 22:48:44 413
原创 poj-1265-area几何水题+pick定理模板
知识点 1.s= 边上点的数量/2+内点数量-1; 2.边上点的求法 am = gcd(x1-x2,y1-y2); 3.面积求法 凸包或有凹点都用叉积公式,不能化成一个个三角形求。#include<cmath> #include<cstring> #include<queue> #include<stack> #include<set> #in
2015-12-04 22:39:17 525
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人