poj
文章平均质量分 76
sooowhat
这个作者很懒,什么都没留下…
展开
-
poj 1077 Eight (bfs A* IDA*)
第一次写A*算法 写的有点晕,思路还是很明显很清晰的 就是处理起来有些麻烦 ,自己写了一个堆,可以说是优先队列,网上也有看到用STL的priority_queue的 以后研究下.今天写了一天,毕竟第一次接触A*算法,第一次写,算是我的处女作,不过结果没让我失望 1A了,结果16Ms 还挺快,提交第二次就成0ms了,这就看运气. F=G+H, 就是A*算法的精华所在了 每次都取F最小的,这样是最原创 2011-06-06 21:07:00 · 710 阅读 · 0 评论 -
poj 1190 生日蛋糕 dfs 剪枝
什么都不说了 貌似别人分类是简单题..自己照着别人的代码写的 自己写的tle了 简单的剪枝 效果这么明显................... 开始自己还求了j的下限 结果还不如不求了 直接j>=depth的效果要好很多 #include#include#include#includeusing namespace std;#define INF 999999原创 2011-06-12 14:31:00 · 459 阅读 · 0 评论 -
poj 1364 KING (差分约束系统)
前两天看了算法导论 这方面的东西 刚刚在网上搜了一道这方面的题 自己就是懒 懒得思考 懒得调试 或许不是经过那次打击自己真的认识不到这一点 独立思考的重要性,不过现在惰性又来了 ,还是要牢骚牢骚以后不应该这样了,每次wa了之后 就想拿别人的代码对比一下 看错在哪里 没有独自分析问题的能力,到了实战的时候 WA一次 自己就没辙了....总之 刚刚还想怎么判断零环 呢 实际上不用原创 2011-06-12 19:16:00 · 398 阅读 · 0 评论 -
线段树
//21:38 started #include #include #include using namespace std; int L,T,O; #define N 100005 struct Node { int l,r; int mid; in原创 2011-09-03 09:36:53 · 260 阅读 · 0 评论 -
poj 2886 (线段树 统计左右各有多少个节点.)
什么是反素数..#include #define N 5000006 #include using namespace std; int div_num[N]; int max_id[N]; char name[N][12]; int n_person; int s_id; i原创 2011-09-03 09:45:59 · 563 阅读 · 0 评论 -
poj 3207 2-sat
#include #include #include #include using namespace std; int n_point; int n_line; #define N 1005 struct Point { int x,y; }; Point point[原创 2011-09-03 09:19:41 · 323 阅读 · 0 评论 -
poj 1276 多重背包..
#include #include #include #define N 23 int dp(); using namespace std; int cash; int n_kind; int c[N]; int num[N]; #define M 300000 int pro原创 2011-09-03 09:30:47 · 393 阅读 · 0 评论