程帅霞

[置顶] ACM模板 - 持续更新中

摘要： KMP 1 char s[10020],t[1000020]; 2 int lens,lent; 3 int nextt[10020]; 4 void getnext() 5 { 6 int i=0,j=-1; 7 nextt[0]=-1; 8 while(i<lens) 9 { 10 if(j<0 阅读全文

posted @ 2020-09-15 13:18 程帅霞阅读(228) 评论(0) 推荐(0)

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 程帅霞阅读(80) 评论(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 程帅霞阅读(114) 评论(0) 推荐(0)

奔小康赚大钱(KM算法)

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

posted @ 2021-03-08 13:25 程帅霞阅读(86) 评论(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 程帅霞阅读(184) 评论(0) 推荐(0)

pipe

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

posted @ 2021-02-24 21:24 程帅霞阅读(291) 评论(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 程帅霞阅读(126) 评论(0) 推荐(0)

凸包算法详解

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

posted @ 2021-02-15 13:27 程帅霞阅读(500) 评论(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 程帅霞阅读(68) 评论(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 程帅霞阅读(61) 评论(0) 推荐(0)

小木棍

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

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

导航

公告