2013年5月18日
ZOJ 1426 Counting Rectangles
摘要： 枚举两条竖线之间同时与这两条竖线相交的横线的个数cnt，这两条竖线之间能组成矩形的个数为：从cnt中任选两条横线的方案个数。将每两条竖线之间能组成矩形的个数加起来就是结果。 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 #include <vector> 6 7 using namespace std; 8 9 const int MAXN = 110;10 11 struct MyLine12 {13 in 阅读全文
posted @ 2013-05-18 23:11 冰鸮 阅读(231) 评论(0) 推荐(0)
ZOJ 1387 Decoding Morse Sequences
摘要： 水动规= = 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 5 const int MAXN = 10010; 6 const char dic[26][10] = 7 { 8 ".-", "-...", "-.-.", "-..", 9 ".", "..-.", "--.", "....",10 "..&qu 阅读全文
posted @ 2013-05-18 21:03 冰鸮 阅读(259) 评论(0) 推荐(0)