https://vjudge.net/problem/UVA-1331 题意：输入一个多边形，找一个最大三角形面积最小的三角剖分，输出最大三角形的面积。 思路： 最优三角剖分。 dp[i][j]表示从i点到j点的最优值,枚举中间点k。 转移方程为dp[i][j]=min(dp[i][j],max(a ...
分类：
其他好文 时间：
2017-02-06 21:01:13
阅读次数：
291
算法提高 9-2 文本加密 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 先编写函数EncryptChar,按照下述 规则将给定的字符c转化（加密）为新的字符："A"转化"B"，"B"转化为"C"，... ..."Z"转化为"a"，"a"转化为 ...
分类：
编程语言 时间：
2017-02-05 18:24:56
阅读次数：
559
58. 延绵的山峰 ★★☆ 输入文件：climb.in 输出文件：climb.out 简单对比时间限制：1 s 内存限制：512 MB 问题描述 有一座延绵不断、跌宕起伏的山，最低处海拔为0，最高处海拔不超过8848米，从这座山的一端走到另一端的过程中，每走1米海拔就升高或降低1米。有Q个登山队计划 ...
分类：
其他好文 时间：
2017-02-05 18:21:04
阅读次数：
164
https://vjudge.net/problem/UVA-11584 题意： 给出一串字符，把它划分成尽量少的回文串。 思路： 用d[i]表示划分到i时所能划分的最小个数，转移方程为d[i]=min{d[i],d[j]+1},当然前提是j+1~i是回文串，我们可以预处理计算出所有的回文串，这样转 ...
分类：
其他好文 时间：
2017-02-03 15:54:32
阅读次数：
212
https://vjudge.net/problem/UVA-11400 题意： 有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系 ...
分类：
其他好文 时间：
2017-02-03 12:05:56
阅读次数：
164
纪念死去的智商（虽然本来就没有吧……） 三重循环枚举将哪三个fix string作为数字、字母和符号位。记下最小的值就行了。 预处理之后这个做法应该是O(n^3)的，当然完全足够。不预处理是O(n^3*m)的，也够。 我写了一个O(n^2+n*m)的分类讨论贪心做法……蜜汁错，容我查一下。 现在查出 ...
分类：
其他好文 时间：
2017-02-03 00:36:26
阅读次数：
249
http://acm.hdu.edu.cn/showproblem.php?pid=3466 题意： 最近，iSea去了一个古老的国家。在这么长的时间里，它是世界上最富有和最强大的王国。结果，这个国家的人民仍然非常自豪，即使他们的国家没有那么富有了。商人是最典型的，每个人只卖一个项目，价格是Pi，但 ...
分类：
其他好文 时间：
2017-02-02 22:38:35
阅读次数：
203
http://poj.org/problem?id=1328 题意： 假设滑行是无限直线。土地在海岸的一边，海在另一边。每个小岛是位于海边的一个点。位于海岸上的任何雷达装置只能覆盖距离，所以如果两者之间的距离最大为d，则海中的岛屿可以被半径装置覆盖。 我们使用笛卡尔坐标系，定义惯性是x轴。海侧在x轴 ...
分类：
其他好文 时间：
2017-02-02 12:15:00
阅读次数：
138
因为 烟花的最大范围是各个方向150格 所以 最大的空间应该是 300*300 BFS和DFS均可 模拟每一个烟花爆炸的过程 但是要注意 需要一个数组来排重 在某一个爆炸点 如果爆炸的方向 和爆炸的层数是相同的 那么就不再讨论这个爆炸点 因此 这个排重数组需要记录的信息： x, y, dir, st ...
分类：
其他好文 时间：
2017-02-01 16:32:31
阅读次数：
298
题意：有n个人，每个人要么是属于D派要么就是R派的。从编号1开始按顺序，每个人都有一次机会可以剔除其他任何一个人（被剔除的人就不在序列中也就失去了剔除其他人的机会了）；当轮完一遍后就再次从头从仅存的人中从编号最小开始重复执行上述操作，直至仅存在一派，问最后获胜的是哪一派？ 并且，题目假设每个人的选择 ...
分类：
其他好文 时间：
2017-01-31 00:27:40
阅读次数：
251
