- 博客(11)
- 资源 (1)
- 收藏
- 关注
原创 hdu 1022 Train Problem I
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022#include #include #include using namespace std; int main() { int T; while(scanf("%d",&T)!=EOF) { char a[50],b[50]; getcha
2013-08-04 17:21:06 397
原创 hdu 1042 N!(大数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042#include #include int f[35665]; int main() { int n,i,j; while(scanf("%d",&n)!=EOF) { memset(f,0,sizeof(f));f[0]=1; for(i=2
2013-08-04 17:18:58 377
原创 hdu 2124 Repair the Wall
题目链接:http://acm.hdu.edu.c#include #include using namespace std; int main() { int L,N,a[605]; while(scanf("%d%d",&L,&N)!=EOF) { int sum=0,i; for(i=1;i<=N;i++) {
2013-08-04 17:13:54 387
原创 hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了
题目链接:http://acm.hdu.edu.cn/sho#include #include #include using namespace std; struct p {int p,h;}nn[1010]; int cmp(p a,p b) {return a.p<b.p;} int main() { int T; scanf("%d",&T); while(T--
2013-08-03 11:41:35 557
原创 hdu 2391 Filthy Rich
题目链接:http://acm.hdu.edu.cn/showproblem.p#include #include int dp[1010][10101]; int max(int a,int b) { return a>b?a:b; } int main() { int T,icase=1; scanf("%d",&T); while(T--) {
2013-08-03 11:09:21 423
原创 hdu 2566 统计硬币
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2566#include #include using namespace std; int main() { int t,n,m; int N,M,i,s; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m);
2013-08-02 17:18:06 370
原创 hdu 2544 最短路
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544#include #include int map[105][10010],vis[105],d[105],N,M; void Djs() { int x,y,i,j; memset(vis,0,sizeof(vis)); for(i=1;i<=N;i++) d[i]=ma
2013-08-02 10:16:32 446
原创 hdu 2571 命运
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2571#include #include #include #include using namespace std; int dp[25][1010]; int main() { int T,i,j,n,m,k; scanf("%d",&T); while(T--) {
2013-08-02 09:34:21 387
原创 hdu 2709 Sumsets
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2709/* 设a[n]为和为 n 的种类数; 根据题目可知,加数为2的N次方,即 n 为奇数时等于它前一个数 n-1 的种类数 a[n-1] ,若 n 为偶数时分加数中有无 1 讨论,即关键是对 n 为偶数时进行讨论: 1.n为奇数,a[n]=a[n-1] 2.n为偶数: (1)如果加数里含1,
2013-08-01 16:36:25 479
原创 hdu 1260 Tickets
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=12#include #include using namespace std; const int MAXN=2010; int tim[MAXN];//存放单个人买票的时间 int adj[MAXN];//存放两个相邻的人一起买票的时间 int dp[MAXN];//dp[i]表示前i个人买票需要的最
2013-08-01 10:00:39 364
原创 hdu 1257 最少拦截系统
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257//这里利用了覆盖的思想,只要小于或等于它就把这个值覆盖掉,如果后面比这个值大的话,就放在后面,不覆盖;即使一个小值不属于前一个集合,也会属于后一个集合。 #include #include #include #include using namespace std; int main() {
2013-08-01 08:43:45 350
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人