wanide

分类

2018蓝桥杯(7) C语言(77) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最小生成树(2) 最短路(5) 未归档(100) 深度优先搜索/广度优先搜索(4) 贪心(1)

/ 注册

全部文章（共228篇）

HDU 3829 - Cat VS Dog（最大独立集）

The zoo have N cats and M dogs, today there are P children visiting the zoo, each child has a like-animal and a dislike-animal, if the child's like-an...

2018-08-10

0 399

HDU 2119 - Matrix （二分匹配最小点集覆盖）

Give you a matrix(only contains 0 or 1),every time you can select a row or a column and delete all the '1' in this row or this column . Your task is t...

2018-08-10

0 370

HDU 2063 - 过山车（二分匹配模板题）

RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和l...

2018-08-10

0 341

HDU 1281 - 棋盘游戏（二分匹配）

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

2018-08-10

0 414

HDU 1068 - Girls and Boys （最大独立集）

the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is def...

2018-08-09

0 468

POJ 3692 - Kindergarten (最大团)

Kindergarten Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7658 Accepted: 3777 Description...

2018-08-09

0 362

HDU 2056 - Rectangles

Rectangles Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29464 Accepted Submission(s): ...

2018-08-07

0 473

HDU 2053 - Switch Game （开灯问题）

Switch Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21842 Accepted Submission(s):...

2018-08-07

0 667

HDU 2055 - An easy problem

An easy problem Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30364 Accepted Submission...

2018-08-07

0 406

并查集算法模板

并查集通过一个一维数组来实现，它的本质是维护一个森林，刚开始的时候，森林的每个点都是孤立的，也可以理解为每个点就是一棵只有一个节点的树，之后通过一些条件，逐渐将这些树合并成一棵大树。其实合并的过程就是“认爹”的过程。在“认爹”的过程中，要遵守“靠左”原则和“擒贼先擒王”的原则。在每次判断两个节点是否...

2018-08-07

0 572