2014年8月11日
狗狗40题~ (Volume C)
摘要： A -Triangles记忆化搜索呗。搜索以某三角形为顶的最大面积，注意边界情况。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 #define l... 阅读全文
posted @ 2014-08-11 10:28 Ixia 阅读(245) 评论(0) 推荐(0) 编辑
2014年8月9日
狗狗40题~（Volume B）
摘要： H -Sorting Slides应该是个二分匹配的模板题的，但我还不会写 = =其实数据规模很小，就用贪心的方法就水过了（没加vis判冲突wa了几发，从此开始艰难的没有1A 的生活） 1 #include 2 #include 3 #include 4 #include 5 #includ... 阅读全文
posted @ 2014-08-09 11:15 Ixia 阅读(357) 评论(0) 推荐(0) 编辑
狗狗40题~（Volume A）
摘要： A -The Willy Memorial Program大模拟题……一开始的思路不对，修修补补WA了十发。当时想直接一个并查集做连通来搞定它，结果发现不能很好地判断各管的水位。究其原因还是因为这个是跟进水的过程顺序有关的。所以最后AC的思路还是按模拟来做，在已经连通的管子中找最低的link连出去，... 阅读全文
posted @ 2014-08-09 10:46 Ixia 阅读(273) 评论(0) 推荐(0) 编辑