洛谷P1455 搭配购买(tarjan+dp)

搭配购买题目描述明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢?听说在某个网站上有卖云朵的,小朋友们决定一同前往去看看这种神奇的商品,这个店里有n朵云,云朵已经被老板编号为1,2,3,……,n,并且每朵云都有一个价值,但是商店的老板是个很奇怪的人,他会...

2017-06-30 11:39:01

阅读数:91

评论数:0

poj2186 Popular Cows(强连通分量)

Popular CowsDescriptionEvery cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given u...

2017-06-29 15:29:59

阅读数:87

评论数:0

洛谷P1137 旅行计划(拓扑排序+dp)

旅行计划题目描述 小明要去一个国家旅游。这个国家有N个城市,编号为1~N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览...

2017-06-29 11:04:51

阅读数:912

评论数:0

poj1236 Network of Schools(强连通分量,tarjan)

Network of SchoolsDescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school...

2017-06-29 09:47:50

阅读数:104

评论数:0

poj1915 Knight Moves(bfs)

Knight MovesDescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to...

2017-06-28 15:35:12

阅读数:62

评论数:0

SSL1338 人员分配(最大匹配)

人员分配Description  设有M个工人x1, x2, …, xm,和N项工作y1, y2, …, yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问...

2017-06-28 10:59:12

阅读数:104

评论数:0

Vijos1204 CoVH之柯南开锁(最大匹配)

背景随着时代的演进,困难的刑案也不断增加… 但真相只有一个 虽然变小了,头脑还是一样好,这就是名侦探柯南! 描述[CoVH06] 面对OIBH组织的嚣张气焰, 柯南决定深入牛棚, 一探虚实. 他经过深思熟虑, 决定从OIBH组织大门进入……….. OIBH组织的大门有一个很神奇的锁. ...

2017-06-28 08:56:25

阅读数:118

评论数:0

SSL1333 地鼠的困境(最大匹配)

地鼠的困境Description  地鼠家族面临着一个新的威胁——猎食者。   地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为老鹰的食物。当然了,一个鼠洞只能拯救一只地鼠的命运,所有地鼠都以相等的速度v移动。...

2017-06-27 16:13:08

阅读数:150

评论数:0

洛谷P3375 【模板】KMP字符串匹配

KMP字符串匹配题目描述如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。为了减少骗分的情况,接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。输入输出格式输入格式: 第一行为一个字符串,即为s1(...

2017-06-26 16:17:07

阅读数:139

评论数:0

poj2406 Power Strings(KMP)

Power StringsDescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef...

2017-06-26 15:42:33

阅读数:89

评论数:0

poj2752 Seek the Name, Seek the Fame(KMP)

Seek the Name, Seek the FameDescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat ...

2017-06-26 15:21:27

阅读数:102

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭