上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页

2018年9月4日

ACM-ICPC 2018 南京赛区网络预赛 L.Magical Girl Haze(分层最短路)

摘要: There are N cities in the country, and M directional roads from u to v(1≤u,v≤n). Every road has a distance ci. Haze is a Magical Girl that lives in Ci 阅读全文

posted @ 2018-09-04 21:17 大桃桃 阅读(180) 评论(0) 推荐(0)

TZOJ 4871 文化之旅(floyd预处理+dfs剪枝)

摘要: 描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次,即如果他学习了某种文化,则他就不能到达其他有这种文化的国家。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化,即如果他学习了某种文化,则他不能到达排斥这种文化的其他 阅读全文

posted @ 2018-09-04 15:01 大桃桃 阅读(283) 评论(0) 推荐(0)

2018年8月31日

TZOJ 3659 神奇的探险之旅(有向无环每个点只能经过一次最长路dij)

摘要: 描述 我们正在设计这样的一款儿童探险游戏:游戏由很多故事场景组成,每个场景中都有一个问题,游戏根据玩家的回答将进入下一场景,经过巧妙的设计,我们保证在一次“探险旅行”中,不会重复的进入任何相同的场景,因此最终探险故事将根据玩家的选择结束在某个场景中。玩家总希望能够让自己的探险之旅尽可能的长,给定故事 阅读全文

posted @ 2018-08-31 00:44 大桃桃 阅读(466) 评论(0) 推荐(0)

2018年8月29日

TZOJ 2588 Bad Grass(DFS)

摘要: 描述 Bessie was munching on tender shoots of grass and, as cows do, contemplating the state of the universe. She noticed that she only enjoys the grass 阅读全文

posted @ 2018-08-29 11:46 大桃桃 阅读(224) 评论(0) 推荐(0)

TZOJ 2546 Electricity(去掉割点后形成的最大连通图数)

摘要: 描述 Blackouts and Dark Nights (also known as ACM++) is a company that provides electricity. The company owns several power plants, each of them supplyi 阅读全文

posted @ 2018-08-29 00:45 大桃桃 阅读(359) 评论(0) 推荐(0)

2018年8月28日

TZOJ 3481 Highway Construction(树的直径+最短路)

摘要: 描述 As head of the Accessible Commuting Movement (ACM), you've been lobbying the mayor to build a new highway in your city. Today is your lucky day, be 阅读全文

posted @ 2018-08-28 22:45 大桃桃 阅读(211) 评论(0) 推荐(0)

TZOJ 4621 Grammar(STL模拟)

摘要: 描述 Our strings only contain letters(maybe the string contains nothing). Now we define the production as follows: 1. (C) --> C 2. C --> C 3. (C:num)--> 阅读全文

posted @ 2018-08-28 11:43 大桃桃 阅读(164) 评论(0) 推荐(0)

2018年8月27日

HDU 6214 Smallest Minimum Cut(最少边最小割)

摘要: Problem Description Consider a network G=(V,E) with source s and sink t. An s-t cut is a partition of nodes set V into two parts such that s and t bel 阅读全文

posted @ 2018-08-27 22:08 大桃桃 阅读(248) 评论(0) 推荐(0)

TZOJ 3710 修路问题(最小差值生成树kruskal或者LCT)

摘要: 描述 xxx国“山头乡”有n个村子,政府准备修建乡村公路,由于地形复杂,有些乡村之间可能无法修筑公路,因此政府经过仔细的考察,终于得到了所有可能的修路费用数据。并将其公布于众,广泛征求村民的修路意见。嗯,xxx国真是一个平等的国度。 政府考虑到费用问题,因此要求只能建n-1条公路,而且这n-1条公路 阅读全文

posted @ 2018-08-27 21:16 大桃桃 阅读(484) 评论(0) 推荐(0)

TZOJ 4325 RMQ with Shifts(线段树查询最小,暴力更新)

摘要: 描述 In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L<=R), we report the minimum value amon 阅读全文

posted @ 2018-08-27 19:45 大桃桃 阅读(211) 评论(0) 推荐(0)

2018年8月26日

TZOJ 4712 Double Shortest Paths(最小费用最大流)

摘要: 描述 Alice and Bob are walking in an ancient maze with a lot of caves and one-way passages connecting them. They want to go from cave 1 to cave n. All t 阅读全文

posted @ 2018-08-26 21:35 大桃桃 阅读(193) 评论(0) 推荐(0)

2018年8月25日

TZOJ 3665 方格取数(2)(最大点权独立集)

摘要: 描述 给你一个m*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取数所在的2个格子不能相邻,并且取出的数的和最大。 给你一个m*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取 阅读全文

posted @ 2018-08-25 23:05 大桃桃 阅读(198) 评论(0) 推荐(0)

TZOJ 1911 A Plug for UNIX(最大流)

摘要: 描述 You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an internationa 阅读全文

posted @ 2018-08-25 22:56 大桃桃 阅读(201) 评论(0) 推荐(0)

TZOJ 1594 Optimal Milking(二分+最大流)

摘要: 描述 FJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths ru 阅读全文

posted @ 2018-08-25 22:28 大桃桃 阅读(116) 评论(0) 推荐(1)

TZOJ 1705 Dining(拆点最大流)

摘要: 描述 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulo 阅读全文

posted @ 2018-08-25 21:51 大桃桃 阅读(120) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页

导航