摘要：
题目：http://poj.org/problem?id=3280题意：给出一个字符串，可以增加 或 删除 个别字符，增加和删除都是有权重的，求在最小权重下把给的字符串变成回文串感觉类似于求最长公共子序列的，把每个字符串增加和删除的权重存入两个数组，当前后对称的两个字符串相等时 dp[j][k] = dp[j + 1][k - 1],否则 dp[j][k] = min( min(dp[j+1][k]+add[str[j]-'a'], dp[j][k-1]+add[str[k]-'a']), min(dp[j+1][k]+sub[str[j]-'a' 阅读全文
摘要：
题目：http://poj.org/problem?id=3301题意：给出一些点的坐标，求一个最小的正方形来覆盖所有的点用三分枚举转角即可，坐标转换公式： x’ = x * cosa - y * sina; y’ = y * cosa + x * sina;View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 7 #define N 60 8 #define inf 1000 阅读全文