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) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【HDU - 4185】Oil Skimming （二分图，建图，匈牙利算法）

题干： Thanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are large slicks of crude oil ...

2018-10-17

1 488

【51Nod - 1272 】最大距离（思维，排序sort的空间优化）

题干：给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5, 3, 6, 3, 4, 2}，可以组成11对，如下（数字为下标）： (0,0), (0, 2), (1, 1), (1, 2), (1,...

2018-10-17

0 484

【POJ - 2226】Muddy Fields（匈牙利算法或网络流dinic，二分图匹配，最小点覆盖，矩阵中优秀的建图方式）

题干： Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While good for the grass,...

2018-10-15

0 483

【牛客 - 210A】游戏（思维，脑洞）

题干： BLUESKY007,fengxunling和dreagonm三个人发现了一个像素游戏,这款神奇的游戏每次会生成一个nxm的网格,其中每一个格子都被随机染色为R,G,B三种颜色之一,每次都可以选择任意一个非B颜色的格子进行一次操作,每次操作都会满足以下规则： 1.操作的范围为从整个网格的左上...

2018-10-15

0 364

【CodeForces - 144D】Missile Silos（单源最短路，枚举中间边，枚举情况可能性）

题干： A country called Berland consists of n cities, numbered with integer numbers from 1to n. Some of them are connected by bidirectional roads. Each ...

2018-10-14

0 1002

【CodeForces - 144C】Anagram Search（尺取，滑窗问题，处理字符串计数）

题干： A string t is called an anagram of the string s, if it is possible to rearrange letters in t so that it is identical to the string s. For example...

2018-10-14

0 497

【CodeForces - 144B 】Meeting （暴力枚举，水题，计算几何）

题干： The Super Duper Secret Meeting of the Super Duper Secret Military Squad takes place in a Super Duper Secret Place. The place is an infinite plane...

2018-10-14

0 422

【HDU - 1281 】棋盘游戏（经典的二分图匹配，匈牙利算法，枚举删除顶点，必须边，关建边）

题干：小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希...

2018-10-14

0 689

*【HDU - 2819】Swap（二分图匹配，输出路径）（待证明：是否是最少交换次数？）

题干： Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal en...

2018-10-14

0 466

【CodeForces - 1038C】Gambling （博弈问题，优先队列模拟，贪心）

题干： Two players A and B have a list of nn integers each. They both want to maximize the subtraction between their score and their opponent's score. ...

2018-10-13

0 625