2016年2月3日

codevs 3044 矩形面积求并

摘要： 扫描线算法。这是一棵真.线段树。其实每个叶子节点记录[n,n+1)的信息即可。具体实现参见代码中神奇的-1。 #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define maxn 10005using n 阅读全文

posted @ 2016-02-03 22:11 ziliuziliu 阅读(190) 评论(0) 推荐(0) 编辑

codevs 1293 送给圣诞夜的极光

摘要： 裸bfs。多加一些位置转移即可。 #include<iostream>#include<cstdio>#include<queue>#include<cstring>using namespace std;char s[105];int map[105][105],n,m,cnt=0,bx,by;i 阅读全文

posted @ 2016-02-03 12:34 ziliuziliu 阅读(130) 评论(0) 推荐(0) 编辑

codevs 2806 红与黑

摘要： 裸bfs。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<queue>using namespace std;char s[25];int map[25][25],n,m,cnt,bx,by;in 阅读全文

posted @ 2016-02-03 12:24 ziliuziliu 阅读(167) 评论(0) 推荐(0) 编辑

codevs 1536 海战

摘要： 所谓灌水法？其实就是一个bfs了。 注意此题要求判断是否合法，只需要记录经过的点数，判断它是否是矩形的面积即可。 #include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<cmath>using namesp 阅读全文

posted @ 2016-02-03 12:11 ziliuziliu 阅读(156) 评论(0) 推荐(0) 编辑