大桃桃 - 博客园

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)

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

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

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

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)

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)

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)

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)

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)