郑州升达经贸管理学院-17级-孔鑫

ACM算法题

ACM(6) AC自动机(2) DP(9) JAVA(6) KMP(10) 二分匹配(3) 划水(3) 博弈(3) 大数(2) 并查集(8) 广搜(4) 散知识(1) 最小生成树(7) 最短路(6) 未归档(51) 深搜(8) 蓝桥杯(3) 贪心(3)

/ 注册

全部文章 / ACM算法题（共26篇）

HDU - 1277 全文检索（字典树）

全文检索 Problem Description 我们大家经常用google检索信息，但是检索信息的程序是很困难编写的；现在请你编写一个简单的全文检索程序。问题的描述是这样的：给定一个信息流文件，信息...

2018-08-16

0 305

HDU - 1251 统计难题（字典树）

统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是...

2018-08-14

0 580

Hiding Gold （二分匹配）

Hiding Gold You are given a 2D board where in some cells there are gold. You want to fill th...

2018-08-12

0 323

二分匹配算法理解

二分匹配算法理解二分匹配算法是解决两个集合自身间的元素无关系，但两集合间的元素有关系，可将有关系的元素进行匹配，二分匹配可以得到最大匹配数；二分匹配是在一个集合中进行查找，查找不冲突就进行匹配，若出现冲突进行查找增...

2018-08-12

0 440

HDU - 2255 奔小康赚大钱（KM）

奔小康赚大钱 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百...

2018-08-11

0 267

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

棋盘游戏 Problem Description 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardo...

2018-08-11

0 468

HDU - 2119 Matrix （二分匹配）

Matrix Problem Description Give you a matrix(only contains 0 or 1),every time you can select a row o...

2018-08-11

0 237

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

过山车 Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必...

2018-08-11

0 281

并查集算法理解

并查集算法理解并查集主要就是解决判断两个点两个物体是否有关系，如在最小生成树kruskal算法中是为了判断两个村庄是否已经连通，在练习中有判断学生的宗教信仰，和某个人有关系的其他人等等之类的问题。对于并查...

2018-08-08

0 362

HDU - 1863 畅通工程

畅通工程 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列...

2018-08-07

0 276