郑州升达经贸管理学院-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 - 2544 最短路

最短路 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要...

2018-07-25

0 549

HDU - 1874 畅通工程续 (最短路）

畅通工程续 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走...

2018-07-25

0 427

搜索理解（DFS BFS）

DFS：深搜是从当前位置一次所能到达的位置，一个位置一个位置的去查找，当遇到不能在行走时（即不符合条件时），return;返回到上一层函数，当试探完一个位置后要把标记取消，也就是所说的回溯；换一个方向继续查找直到查找完所有可以到达的地方，（当然，也可以找到一条符合条件的路线后，定...

2018-07-19

0 331

HDU-1253 胜利大逃亡 (BFS)

胜利大逃亡 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体...

2018-07-18

0 391

HDU-1312 Red and Black (BFS)

Red and Black There is a rectangular room, covered with square tiles. Each tile is colored either red...

2018-07-16

0 281

2018-河南ACM省赛 Attack City and Capture Territory（尼姆博弈）

Attack City and Capture Territory 题目描述 The Three Kingdoms period was a relatively famous periodin the history of Ch...

2018-06-04

0 366