3号室

分类

ACM-dfs(1) ACM-贪心(3)

/ 注册

全部文章（共4篇）

ACM-贪心入门：POJ3253 Fence Repair

ACM-贪心入门：POJ3253 Fence Repair 为简化文章，原题请直接看原题链接中文题意给你一块长木板，其长度为L，要求将其切割成若干块指定大小的木板，大小分别为a,b,c,d...其中L恰好等于a+b+c+d+...，每切割一次，所需的花费为当前执行切割操作的木板的的长度。比如将长...

贪心最小堆 ACM 哈夫曼树

2019-09-06

0 0

ACM-贪心：POJ3069 Saruman's Army

ACM-贪心入门：POJ3069 Saruman's Army 为简化文章，原题请直接看原题链接中文题意给定一些点，标记其中的某些点。要求对于每个点而言，在其位置的R范围以内必须至少存在一个被标记的点，视其到自己的距离为0。求最少的应该被标记的点的个数输入包含多个测试用例，对每个测试用例来说...

贪心 ACM

2019-09-06

0 0

ACM-贪心入门：字典序最小 POJ3617

ACM-贪心入门：字典序最小 POJ3617 为简化文章，原题请直接看原题链接中文题意输入一串字符串，每次从字符串的两端取一个字符，直至取完，构建成一个新的字符串。要求该字符串字典序最小。输入第1行给出整数 n，代表字符的个数第2行到第n+1行，每行给出一个字符，这些字符按顺序构成字符串输...

贪心 ACM

2019-09-06

0 0

深度优先搜索 POJ 2386 Lake Counting

ACM-DFS:POJ 2386 Lake Counting 为简化文章，原题请直接看原题链接题意简要概括在一个字符矩阵中，字符为'W'时，表示该处有水。该'W'与其周围的八个位置相通，如下面所示。一个水潭由其包含的所有相通的'W'构成。 ... .W. ...输入第一行给出两个参数n和m第二...

DFS 深度优先搜索 ACM

2019-09-04

0 0