Kamy Shi

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 这是上周四做的小训练的一个题目，最短路上稍微加了点，之前做的一个题目是直接求两点间最短路，现在不仅求出最短路，还有可能有多条最短路，现让你另外找出最短最便宜那条路。其实还是很简单。 作为一个最短路的练习吧。 代码： #include #include #include #de

Address：http://acm.hdu.edu.cn/showproblem.php?pid=2036 求多边形面积的题目。 #include #include using namespace std; int X[110],Y[110]; int n; double area() { int i; X[n]=X[0]; Y[n]=Y[0]; double s=0; for

先把这个做过的报告分享下。 1、地址：http://acm.hdu.edu.cn/showproblem.php?pid=4505 此题目比较简单，解法可以有很多，我采用了标记数组的方法。也可以直接 排序，然后for循环 求出 #include #include using namespace std; int main() { int C,N,a[105]; cin>>

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1087 求出最长上升子序列的和 #include #include #include using namespace std; int a[1010],dp[1010]; int main() { int i,j,n,m,k; while(scanf("%d",&

Address：http://acm.hdu.edu.cn/showproblem.php?pid=1286     ||        http://poj.org/problem?id=3292 hdu1286：中文题 自己应该都能读懂。 poj3292：给你一个数，这个数 是4n+1，看能分成多少个（4i+1）*（4j+1）。 1、 #include #include usin