xuanweiace

未归档

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

【POJ - 3272】Cow Traffic（dp，建反向图，DAG拓扑图）

题干： The bovine population boom down on the farm has caused serious congestion on the cow trails leading to the barn. Farmer John has decided to condu...

2019-05-06

0 560

*【HDU - 5707】Combine String（dp）

题干： Given three strings aa, bb and cc, your mission is to check whether cc is the combine string of aa and bb. A string cc is said to be the combine...

2019-05-06

0 475

【HDU - 5706】GirlCat（bfs）

题干： As a cute girl, Kotori likes playing ``Hide and Seek'' with cats particularly. Under the influence of Kotori, many girls and cats are playing ``...

2019-05-06

0 557

【POJ - 1486】Sorting Slides（思维建图，二分图求必须边，关建边，图论）

题干： Professor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transparenci...

2019-05-04

0 584

【POJ - 2594】Treasure Exploration（floyd传递闭包 + 最小路径覆盖，图论）

题干： Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? I...

2019-05-04

0 515

【POJ - 2195】Going Home（二分图最优匹配，费用流或 KM）

题干： On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically...

2019-05-04

0 506

【POJ - 3020】Antenna Placement （匈牙利算法，二分图最小边覆盖）

题干： The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking r...

2019-05-04

0 558

【POJ - 3026】Borg Maze（bfs预处理 + 最小生成树，建图）

题干： The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to descr...

2019-05-04

0 516

【BZOJ - 1059】矩阵游戏（二分图匹配，建图，最小边覆盖）

题干：　　小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行...

2019-05-04

0 493

【HDU - 1839】Delay Constrained Maximum Capacity Path（最短路 + 二分）

题干：考虑一个包含 N 个顶点的无向图，编号从 1 到 N，并包含 M 条边。编号为 1 的顶点对应了一个矿藏，可从中提取珍稀的矿石。编号为 N 的顶点对应了一个矿石加工厂。每条边有相应的通行时间 (以时间单位计)，以及相应的运载量 (以矿石单位计)。现决定使用一条路径，将从矿藏中提取的矿石运送...

2019-05-03

0 726