- 博客(11)
- 收藏
- 关注
RSS订阅原创 洛谷P1455 搭配购买（tarjan+dp）
搭配购买题目描述明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n朵云，云朵已经被老板编号为1，2，3，……,n,并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告诉你一些云朵要搭配起来买才卖，也就是说买一朵云则与这朵云有搭配的云都要买，电脑组的你觉得这礼物实在是太
2017-06-30 11:39:01
213
原创 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 up to M (1 <= M <= 50,000) ordered pairs of the form (A, B)
2017-06-29 15:29:59
279
原创 洛谷P1137 旅行计划（拓扑排序+dp）
旅行计划题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量多。现在，你只知道每一条道路所连接的两个城市的相对位置关系，但并不知道所有城市具体的位置。现在
2017-06-29 11:04:51
1200
原创 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 maintains a list of schools to which it distributes
2017-06-29 09:47:50
234
原创 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 another so fast. Can you beat him? The Problem
2017-06-28 15:35:12
159
原创 SSL1338 人员分配（最大匹配）
人员分配Description 设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 Input第一行两个整数m，n分别为工人数和工作数。 接下来一个整数s，为二分图的边数。
2017-06-28 10:59:12
300
原创 Vijos1204 CoVH之柯南开锁（最大匹配）
背景随着时代的演进,困难的刑案也不断增加… 但真相只有一个 虽然变小了,头脑还是一样好,这就是名侦探柯南! 描述[CoVH06] 面对OIBH组织的嚣张气焰, 柯南决定深入牛棚, 一探虚实. 他经过深思熟虑, 决定从OIBH组织大门进入……….. OIBH组织的大门有一个很神奇的锁. 锁是由M*N个格子组成, 其中某些格子凸起(灰色的格子). 每一次操作可以把某一行或某一列的格子给按下
2017-06-28 08:56:25
405
原创 SSL1333 地鼠的困境（最大匹配）
地鼠的困境Description 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有地鼠都以相等的速度v移动。地鼠家族需要设计一种策略，使得老鹰来时，易受攻击的地鼠数量最少。 Input本题有多组数据。第1行为测试
2017-06-27 16:13:08
280
原创 洛谷P3375 【模板】KMP字符串匹配
KMP字符串匹配题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。输入输出格式输入格式： 第一行为一个字符串，即为s1（仅包含大写字母）第二行为一个字符串，即为s2（仅包含大写字母）输出格式： 若干行，每行包含一个整数，表
2017-06-26 16:17:07
435
原创 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”. If we think of concatenation as multiplication, e
2017-06-26 15:42:33
213
原创 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 to give names to their newly-born babies. They seek
2017-06-26 15:21:27
215
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人