2014年10月6日

Design Tutorial: Learn from Life

摘要： Codeforces Round #270B:http://codeforces.com/contest/472/problem/B题意：n个人在1楼，想要做电梯上楼，只有1个电梯，每次只能运k个人，每移动一层需要1秒。问最小的是时间把所有人送到想去的楼层。题解：贪心，每次选择楼层数最大k个人，用优... 阅读全文

posted @ 2014-10-06 18:01 天依蓝 阅读(221) 评论(0) 推荐(0) 编辑

Design Tutorial: Make It Nondeterministic

摘要： Codeforces Round #270:C;http://codeforces.com/contest/472题意：水题题解：贪心即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int... 阅读全文

posted @ 2014-10-06 17:31 天依蓝 阅读(244) 评论(0) 推荐(0) 编辑

Design Tutorial: Inverse the Problem

摘要： Codeforces Round #270D:http://codeforces.com/contest/472/problem/D题意：给以一张图，用邻接矩阵表示，现在问你这张图能不能够是一棵树？(并且边权都是正的)题解：看了题解才知道。如果这张图是一棵树的话，那么最小生成树一定满足条件。所以可以... 阅读全文

posted @ 2014-10-06 16:00 天依蓝 阅读(295) 评论(0) 推荐(0) 编辑

导航