Browse Category

Ai算法

POJ 2635 The Embarrassed Cryptographer (同余问题)

已知K是两个素数的乘积，判断这两个素数中最小的一个是否小于L，若小于，输出BAD + MIN_PRIME，否则输出GOOD。

每个pie都是高为1的圆柱体，输入这N个pie的半径，要公平地把pie分给每一个人，所有人得到pie的尺寸一样，但是形状可以不同，并且每一个人得到的pie必须来源于一个pie。

勇太有一棵 n 个节点的以1为根的有根树。现在他可以对这棵树进行若干次操作，每一次操作可以选择树上的一个点然后删掉这个点和它的儿子之间的所有边。

现在勇太想要知道对于每一个 k ∈ [1, n]，最少需要多少次操作才能让图中恰好存在 k 个联通块。

公园有n个景点，管理员计划要建m条道路，并且安排一些形成回路的参观路径，如果一条道路可以被多条回路共用，那么这条边是冲突边，如果一个块中有多个环，则该块中的每条边都是冲突边。
如果不能形成环的路则为不需要的边，求无向图中冲突边与不需要边的个数。

给出一些发电站，一些消费站与一些转发站，再给各个传送线的传电能力，求消耗站能获得的最大电量是多少。

下雨的时候约翰的田里总是积水，积水淹没了他种的三叶草，于是他做了若干条排水沟，每条沟在起始处安置一个阀门来控制这条沟的最大排水量，现在给出沟的条数以及阀门的个数，并给出每条沟的最大排水量，求在处理积水时的最大排出量。