dfs - 随笔分类 - bzmdAndy

NOIP2010 引水入城

摘要：1066 引水入城 2010年NOIP全国联赛提高组 1066 引水入城 2010年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 阅读全文

posted @ 2017-07-15 00:42 bzmdAndy 阅读(246) 评论(0) 推荐(0)

BZOJ 1024: [SCOI2009]生日快乐

摘要：Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要阅读全文

posted @ 2017-06-03 17:01 bzmdAndy 阅读(135) 评论(0) 推荐(0)

BZOJ 1016: [JSOI2008]最小生成树计数

摘要：Time Limit: 1 Sec Memory Limit: 162 MB Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生阅读全文

posted @ 2017-01-23 00:24 bzmdAndy 阅读(148) 评论(0) 推荐(0)

随笔分类 - dfs