摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28972#problem/C题目给出T种情况，每种情况有n个城镇，接下来每一行是第i个城镇到所有城镇的距离（其实就是个可达矩阵）。求建设一条公路联通所有城镇并且要求最长的一段最小（其实就是最... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27938#problem/E题目大意：Given,n, count the number of solutions to the equationx+2y+2z=n, wherex,y,z,... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28235#problem/B题目大意： 有两个同时再空间中匀速运动的导弹，告诉一个时间以及各自的初始坐标和该时间时的坐标，求运动过程中的最短距离解题思路： 求出相对初位置、相对速度，则答案就... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28235#problem/A题目大意：给出三维空间两个三角形三个顶点，判断二者是否有公共点，三角形顶点、边、内部算三角形的一部分。解题思路：见模板//********************... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28415#problem/F题目大意：有n个士兵排成一列，将军想从中抽出最少人数使队伍中任何士兵都能够看到左边最远处或右边最远处解题思路：①此题是最长上升子序列的升级版。 ②这里先介绍一下最... 阅读全文
摘要：
DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways:q By an integer sequence P = p1 p2...pn ... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28415#problem/D题目大意：给一个长为n的字符串，问最少插入几个字符成回文串解题思路：总长-最长公共（原来的和其倒过来的串）子序列（LCS）知识详解——LCS:给出两个子序列A,B... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28415#problem/A题目大意：X轴为海岸线可放雷达监测目标点，告诉n个目标点和雷达监测半径，求最少多少个雷达可全覆盖，如果不能输出-1；解题思路：赤裸裸的区间选点问题（数轴上有n个闭... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/F题目大意：给n个点，求相聚最远距离的平方（输出整形）集体思路：先求出包围所有点的凸包，然后暴力枚举求解（直接暴力会超时）#include#include#include#include#include#include#includeusing namespace std;#define eps 0.0000000001#define PI acos(-1.0)//************************************************ 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/E题目大意：依次给n个点围成的一个城堡，在周围建围墙，要求围墙离城墙的距离大于一定的值，求围墙最短长度（结果四舍五入解题思路：求围住所有点的凸包周长+一个圆的周长#... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/B本题大意:给定一个管道上边界的拐点，管道宽为1，求一束光最远能照到的地方的X坐标，如果能照到终点，则输出...解题思路:若想照的最远，则光线必过某两个拐点，因此... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/C本题大意：有一个1X1的矩形，每边按照从小到大的顺序给n个点如图，然后对应连线将举行划分，求最大面积。解题思路：暴力算出各点，求出各面积#include#incl... 阅读全文
摘要：
问题描述：假设某国的硬币的面值有 1、5、10、50 元四种，输入一个金额 N (正整数，N#includeusing namespace std;#define maxn 10000int S[4]={1,5,10,50};int ways[maxn+1];int main(){ mems... 阅读全文
摘要：
问题描述：给n个数，找出最长子序列并输出问题分析：本题是DAG（有向无环图）最长路问题，设d[i]为以i结尾的最长链的长度，则状态转移方程为：d[i]=max{0,d[j]|j#includeusing namespace std;#define maxn 1000+5int d[maxn],n,m... 阅读全文
摘要：
问题描述：有n个矩阵，每个矩阵可以用两个整数a，b来表示 ，表示他的长和宽，矩阵X （a,b） 可以 嵌套 到Y （c,d） 里面当且仅当 a #includeusing namespace std;#define maxn 1000+5class Rect{public: int lengt... 阅读全文