- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu 2083
刷水题啊，哈哈哈，这是道中位数题目，给你几个点求取哪个点，使得其他点到这点的距离总和最小这个点就是排序后的中位数点，想想为什么？1 2 3 4 5 6 7这7个点中，中位数为4，当选取的点不在4时，如选5，则1~4个点到中心点的距离都要增加1,5~7的距离要减少1,4个增1,3个减一，显然就是中位数最小啦#include#includeint cmp(const void *a
2013-04-22 11:22:27
718
原创 hdu 2069
做了一下母函数的题目，发现也可以用动态规划来解决，倍感兴奋。。。。代码如下#include#includeint dp[5][101][255];int cash[5] = {1,5,10,25,50};int ans[255];void work() //转移方程 dp[i][j][k] = dp[i-1][j][k] + dp[i
2013-04-22 11:14:35
866
原创 hdu 2504
#include#define MAXN 1000int c[MAXN],p[MAXN],n;int prime(){ int i,j; memset(c,0,sizeof(c)); for(i = 2;i < MAXN;i++) { if(c[i] == 0) { for(j = 2*i;j < MA
2013-04-18 16:47:36
665
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人