程帅霞

Flow Problem(最大流)

摘要： Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph. I 阅读全文

posted @ 2021-03-08 19:19 程帅霞阅读(65) 评论(0) 推荐(0) 编辑

Sightseeing tour(混合图欧拉回路判定)

摘要： The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautiful city. Th 阅读全文

posted @ 2021-03-08 13:48 程帅霞阅读(104) 评论(0) 推荐(0) 编辑

奔小康赚大钱(KM算法)

摘要：传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希阅读全文

posted @ 2021-03-08 13:25 程帅霞阅读(73) 评论(0) 推荐(0) 编辑

Super Star（最小球覆盖-模拟退火）

摘要： During a voyage of the starship Hakodate-maru (see Problem 1406), researchers found strange synchronized movements of stars. Having heard these observ 阅读全文

posted @ 2021-02-26 16:06 程帅霞阅读(156) 评论(0) 推荐(0) 编辑

pipe

摘要：经过激烈的争夺，Lele终于把那块地从Yueyue的手里抢了回来。接下来，Lele要开始建造他的灌溉系统。通过咨询Lele的好友——化学系的TT，Lele决定在田里挖出N条沟渠，每条沟渠输送一种肥料。每条沟渠可以看作是一条折线，也就是一系列线段首尾连接而成(除了第一条线段开头和最后一条线段的结尾)。阅读全文

posted @ 2021-02-24 21:24 程帅霞阅读(280) 评论(0) 推荐(0) 编辑

循环字符串的最小表示

摘要： Once upon a time there was a famous actress. As you may expect, she played mostly Antique Comedies most of all. All the people loved her. But she was 阅读全文

posted @ 2021-02-21 21:56 程帅霞阅读(120) 评论(0) 推荐(0) 编辑

凸包算法详解

摘要： Graham扫描法时间复杂度：O(n㏒n) 思路：Graham扫描的思想是先找到凸包上的一个点，然后从那个点开始按逆时针方向逐个找凸包上的点，实际上就是进行极角排序，然后对其查询使用。步骤：把所有点放在二维坐标系中，则纵坐标最小的点一定是凸包上的点，如图中的P0。把所有点的坐标平移一下，使阅读全文

posted @ 2021-02-15 13:27 程帅霞阅读(444) 评论(0) 推荐(0) 编辑

FunnyXEN

摘要： For any positive integer n, we define function F(n) and XEN(n).For a collection S(n)={1,2,...,2n}, we select some numbers from it. For a selection, if 阅读全文

posted @ 2021-02-07 16:45 程帅霞阅读(57) 评论(0) 推荐(0) 编辑

FatMouse's Speed

摘要： FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large 阅读全文

posted @ 2021-02-07 15:44 程帅霞阅读(45) 评论(0) 推荐(0) 编辑

小木棍

摘要：小木棍题目描述原题来自：题目链接乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 50 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入格式第一行为一个单独的整数 N 阅读全文

posted @ 2021-02-07 15:02 程帅霞阅读(137) 评论(0) 推荐(0) 编辑

导航

公告