Where's Waldorf?
Given a m by n grid
of letters, ( ),
and a list of words, find the location in the grid at which the word can be found. A word matches a straight, uninterrupted line o...
分类：
其他好文 时间：
2014-08-09 18:42:38
阅读次数：
370
Description
Count the Trees
Another common social inability is known as ACM (Abnormally Compulsive Meditation). This psychological disorder is somewhat common among programm...
分类：
其他好文 时间：
2014-08-09 16:03:08
阅读次数：
296
题目：一条龙有n个头，有m个勇者，勇者的能力值大于龙头的大小就能打败他，每个勇者需要能力值对等的佣金，
问使用至少多少钱可以杀掉龙。
分析：贪心。首先，将龙和勇者斗都递增排序；然后，每次雇佣当前能力值最小的可以杀龙的勇者即可。
（如果当前的勇者导致不适最优解，则他之前有比他佣金高的，则他一定更早被雇佣）
说明：田忌赛马(⊙_⊙)。
#incl...
分类：
其他好文 时间：
2014-08-09 15:58:58
阅读次数：
268
链接：UVa 10003
题意:给出一根木棍的长度，及木棍上的n个点，要在这n个点处切断木棍，在切断木棍时木棍有多长就花费多少代价，求将给定的所有点都切断的最小代价
分析：这个是区间dp的题，用dp[i][j]数组表示在区间[i,j]内切割木棍的最小代价，
则状态转移方程为dp[i][j] = min(dp[i][j], dp[i][k]+dp[k][j]+a[j]-a[i])
...
分类：
其他好文 时间：
2014-08-09 11:49:07
阅读次数：
263
UVA - 11374
Airport Express
Time Limit:1000MS
Memory Limit:Unknown
64bit IO Format:%lld & %llu
[Submit] [Go Back] [Status]
Description
ProblemD: Ai...
分类：
其他好文 时间：
2014-08-09 11:48:37
阅读次数：
261
题意：给定若干大象的体重及智商值，求满足大象体重严格递增，智商严格递减的序列的最大个数，
并打印任意一组取得最大值的序列的大象编号
分析：这个是LIS的应用，只不过判断条件有两个，可以先对大象的体重排序，但是要打印路径，
那就必须得回溯求路径，可以直接逆序循环求，当然递归也是一个好的选择...
分类：
其他好文 时间：
2014-08-09 11:47:47
阅读次数：
195
题目链接：uva 1567 - A simple stone game
题目大意：给定K和N，表示一堆石子有N个，先手第一次可以取1~N-1个石子，取到最后一个石子的人胜利，单词每次操作时，取的石子数不能超过对手上一次取的石子数m的K倍。问先手是否可以必胜，可以输出最小的首次操作。
解题思路：这题想了一天，又是打表找规律，又是推公式的，楞是做不出来，后来在网上找到了一篇题解，将的很清楚...
分类：
其他好文 时间：
2014-08-09 11:46:07
阅读次数：
202
题意：给n维图形，它们的边长是{d1,d2,d3...dn}, 对于两个n维图形，求满足其中一个的所有边长
按照任意顺序都一一对应小于另一个的边长，这样的最长序列的个数，并且打印任意一个最长子串的路径，
例如：a(9,5,7,3),b(6,10,8,2),c(9,7,5,1),a和b不满足，但c和b满足
分析：首先对没组边长从小到大排序，再对各组图形按最小边排序，再求最大子串，
对于打印路径，可以逆序循环，也可递归求解...
分类：
其他好文 时间：
2014-08-09 11:40:07
阅读次数：
245
UVA 10808 - Rational Resistors
题意：给定一些结点，有一些电阻，电阻分布在边上，给定一个电路图，每次询问两点，求这两点间的等效电阻
思路：根据基尔霍夫定律，任意一点的电流向量为0，这样就能设每个结点的电势，列出方程，利用高斯消元求解，对于无解的情况，肯定是两点不能连通，这个可以利用并查集判断。
此外这题有个很坑的地方啊，就是高斯消元的姿势...
分类：
其他好文 时间：
2014-08-09 11:34:57
阅读次数：
305
题意：Jimmy打算每天沿着一条不同的路走，而且，他只能沿着满足如下条件的道路（A，B）：存在一条从B出发回家的路径，比所有从A出发回家的路径都短，你的任务是计算有多少条不同的路径
从后往前找最短路，
对于每一步要更新之后走的位置值；
#include
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-08-09 09:07:27
阅读次数：
275
