摘要：
https://vjudge.net/problem/UVA-11636 题意： 经过一次复制，一条语句会变成两条语句，再经过一次变成四条语句...求最少需要复制几次能使条数恰好为n？ 思路： 贪心水题。 每次以最大复制数复制即可。 阅读全文
摘要：
https://vjudge.net/problem/UVA-1663 题意： 给m个长度为n的模板串，每个模板串包含字符0,1和最多一个星号"*"，其中星号可以匹配0或1。例如，模板01*可以匹配010和011两个串。改写这个模板集合，使得模板的个数最少。 思路： 一个模板只能匹配两个字符串。所以 阅读全文
摘要：
https://vjudge.net/problem/UVA-10382 题意： 有一个长为l，宽为w的草坪，在其中心线不同位置有n个点状的喷水装置，喷水坐标为p，喷水半径为r。求喷到所有草坪的最少喷水装置数量。 思路： 喷水装置的有效面积是图中的矩形部分，由此就把喷水区域变成了区间区域，之后利用贪 阅读全文