摘要：
Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 阅读全文
posted @ 2017-10-11 20:30
PIPIBoss
阅读(200)
评论(0)
推荐(0)
摘要：
Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现 阅读全文
posted @ 2017-10-11 19:31
PIPIBoss
阅读(173)
评论(0)
推荐(0)
摘要：
Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需 要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说 阅读全文
posted @ 2017-10-11 15:39
PIPIBoss
阅读(179)
评论(0)
推荐(0)
摘要：
Description 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义 阅读全文
posted @ 2017-10-11 11:11
PIPIBoss
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号