ACM错题集
文章平均质量分 84
电动发动机
这个作者很懒,什么都没留下…
展开
-
POJ 2935 Basic Wall Maze
POJ 2935 Basic Wall Maze 1 算法 BFS 2 代码 #Source Code 1 #Problem: 2935 User: wuyubin #Memory: N/A Time: N/A #Language: G++ Result: Wrong Answer #include #include #include using namespace原创 2015-03-09 01:31:39 · 461 阅读 · 0 评论 -
POJ 2349 Arctic Network
POJ 2349 Arctic Network 1 算法 prim求最小生成树; 将生成树最长的边用2卫星频道连接(如果s不允许,则最小D为该边长); 从剩余边中找出最长的(x,y),其将最小生成树断开为2个集合,其中一个集合set1中有拥有卫星频道的点,另一个集合set2则没有这样的点,x和y分别处于一个集合中,为处于set2的点配置1个卫星频道; 若s!=0,重复3操作,否则,剩原创 2015-03-12 14:19:08 · 377 阅读 · 0 评论 -
ZOJ 1008 Gnome Tetravex
POJ 2935 Gnome Tetravex 1 算法 将平面按从左到右,从上到下,分别标为0、1、2、... n*n;然后按顺序放入合适的方块;无法继续放方块时回溯。 写代码时对方块进行判重,对每种方块统计数目并放入node数组中,用nodenum记录不同方块的数目。 2 代码 2.1 WA的代码 #include #include struct Node原创 2015-03-10 22:54:23 · 448 阅读 · 0 评论 -
ZOJ 1456 Minimum Transport Cost
ZOJ 1456 Minimum Transport Cost 1 算法 floyd+path[i][j]记录从源点为i,终点为j的路径上i的后继节点。 dijkstra或spfa,从终点t到源点s逆向求最短路径, 对从t出发到当前节点v的所有最短路径中,选择序号最小的父节点作为v的前驱节点pre[v], 可保证输出最小字典序,不逆向会出现如下情况: 当存在边: 1 3 6原创 2015-03-24 17:08:37 · 368 阅读 · 0 评论