题目：UVA - 10003Cutting Sticks（递推）
题目大意：给根木棍长度l，现在要锯这根木棍，给出n个锯点，求怎样锯才能使得开销最小。例如 长度为10的木棍， 锯点2 4 7，那么如果按照这个顺序 ， 首先显示由长度位10的木头先锯了2 ，开销就加10，然后锯完现在有长度为2和8的木棍，现在要在4这个位置锯木头，就是在长度为8的木头上锯4这个位置，这样就加上8，然后又有长...
分类：
其他好文 时间：
2014-08-08 21:25:36
阅读次数：
259
UVA 716 - Commedia dell' arte
题目链接
题意：给定一个三维的n数码游戏，要求变换为按顺序，并且最后一个位置是空格，问能否变换成功
思路：和二维的判定方法一样，因为z轴移动，等于交换N^2 - 1次，y轴移动等于交换N - 1次，x轴移动不变，逆序对的奇偶性改变方式不变。
那么n为偶数的时候，逆序对为偶数可以，为奇数不行
n为奇数时候，看空格位...
分类：
其他好文 时间：
2014-08-08 21:21:16
阅读次数：
348
1 /* 2 题目大意： 3 就是一幢大厦中有0～99的楼层, 然后有1～5个电梯！每个电梯有一定的上升或下降速度和楼层的停止的位置！ 4 问从第0层楼到第k层最少经过多长时间到达！ 5 6 思路：明显的Dijkstra ，在建图的时候u->v可能...
分类：
其他好文 时间：
2014-08-08 21:13:26
阅读次数：
188
Camel trading
Time Limit: 1 second
Background
Aroud 800 A.D., El Mamum, Calif of Baghdad was presented the formula 1+2*3*4+5, which had its origin in the financial accounts of a c...
分类：
其他好文 时间：
2014-08-08 18:21:52
阅读次数：
273
UVA 11330 - Andy's Shoes
题目链接
题意：andy有很多双鞋子，每双鞋子有一个编号，现在他把鞋子左右左右放回去，可是不能保证所有鞋子左边和右边是同一编号，现在要求用最少的交换次数，使得所有鞋子左右编号相同
思路：置换的分解，固定左边的鞋子，这样右边的鞋子就可以看成是放在哪个位置，然后根据这个求出每个循环的长度，最后每个循环长度-1的总和就是答案
代码...
分类：
其他好文 时间：
2014-08-08 18:19:47
阅读次数：
256
题意：有5中货币，价值分别为 50-cent, 25-cent, 10-cent, 5-cent,1-cent，数量都为无限个，
给定一个数 n,求用上述货币组成价值为 n 的方法有多少？
分析：因为n母函数 或 dp 打表
对于dp状态方程为： dp[j]+=dp[j-c[i]]
#include
int c1[7500],c2[7500],w[5...
分类：
其他好文 时间：
2014-08-08 18:19:26
阅读次数：
261
UVA 11255 - Necklace
题目链接
题意：一个链子，由三种颜色的珠子构成，现在给定三种颜色的珠子个数，求能组成多少种（旋转，翻转算同一种）
思路：利用ploya定理，然后分类讨论即可
代码：
#include
#include
typedef long long ll;
const int N = 45;
int t, a, b, c, n;
...
分类：
其他好文 时间：
2014-08-08 18:12:36
阅读次数：
154
链接：UVa 10192
题意：给定两个字符串，求最长公共子串的长度
思路：这个事最长公共子串的直接应用
#include
#include
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
char s[105],t[105];
int i,j,k=0,m,n,dp[105][105];
...
分类：
其他好文 时间：
2014-08-08 18:11:56
阅读次数：
199
状态压缩 奇怪的是A与B混合 和 B与A 混合得到的热量可能不同#include #include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-08-08 17:23:26
阅读次数：
223
UVA 11971 - Polygon
题目链接
题意：给一条长为n的线段，要选k个点，分成k + 1段，问这k + 1段能组成k + 1边形的概率
思路：对于n边形而言，n - 1条边的和要大于另外那条边，然后先考虑3边和4边形的情况，根据公式在坐标系中画出来的图，总面积为x，而不满足的面积被分成几块，每块面积为x/2k,然后在观察发现一共是k
+ 1块，所以符合的面积为x...
分类：
其他好文 时间：
2014-08-08 16:08:56
阅读次数：
246
