2015年7月19日
POJ 2656 Unhappy Jinjin
摘要： #include int main(){ while(1) { int i, n; int maxday, maxvalue = -1; scanf("%d", &n); if (n == 0) break; for ... 阅读全文
posted @ 2015-07-19 11:20 Fighting_Heart 阅读(145) 评论(0) 推荐(0)
HDU 2604 Queuing
摘要： 矩阵快速幂首先我是用暴力DFS算了一下前20项、找到规律F(n)=F(n-1)+F(n-3)+F(n-4)。接下来运用矩阵快速幂。#include#include#include#includeusing namespace std;int n;int m;int R,C;struct Matrix... 阅读全文
posted @ 2015-07-19 11:07 Fighting_Heart 阅读(159) 评论(0) 推荐(0)
2015年7月17日
HDU 4990 Reading comprehension
摘要： 快速幂#include#include#include#include#includeusing namespace std;long long n,MOD;long long cal(long long a,long long b,long long mod){ long long c=1;... 阅读全文
posted @ 2015-07-17 17:56 Fighting_Heart 阅读(136) 评论(0) 推荐(0)
HDU 1575 Tr A
摘要： 矩阵快速幂#include#include#include#includeusing namespace std;const int maxn=15;const int MOD=9973;int n,k;struct Matrix{ int matrix[maxn][maxn]; Mat... 阅读全文
posted @ 2015-07-17 14:24 Fighting_Heart 阅读(155) 评论(0) 推荐(0)
HDU 1061 Rightmost Digit
摘要： 快速幂。只保存末位。快速幂的第一个题。#include#include#include#includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--) { int n; ... 阅读全文
posted @ 2015-07-17 12:31 Fighting_Heart 阅读(106) 评论(0) 推荐(0)
HDU 3127 WHUgirls
摘要： 二维完全背包，理解似乎还不够全面，过几天回来再看看这题。#include#include#include#includeusing namespace std;const int maxn=30;long long x[maxn],y[maxn],v[maxn];long long dp[1111]... 阅读全文
posted @ 2015-07-17 10:39 Fighting_Heart 阅读(129) 评论(0) 推荐(0)
HDU 1028 HDU Ignatius and the Princess III
摘要： 简单的钱币兑换问题，就是钱的种类多了一点，完全背包。#include#includeint main (){ int i,j,dp[125]; memset(dp,0,sizeof(dp)); dp[0]=1; for(i=1; i<=120; i++) for... 阅读全文
posted @ 2015-07-17 07:46 Fighting_Heart 阅读(118) 评论(0) 推荐(0)
2015年7月15日
HDU 1398 Square Coins
摘要： 完全背包#include#include#include#includeusing namespace std;int A[20];int dp[305];int main(){ int i,j; for(i=1;i<=17;i++) A[i]=i*i; dp[0]=1; f... 阅读全文
posted @ 2015-07-15 19:34 Fighting_Heart 阅读(136) 评论(0) 推荐(0)
HDU 2601 An easy problem
摘要： (i+1)*(j+1)=n+1转换成上面这个式子，也就是问n+1的因子有几个#include#include#include#includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--) { ... 阅读全文
posted @ 2015-07-15 19:11 Fighting_Heart 阅读(105) 评论(0) 推荐(0)
HDU 1171 Big Event in HDU
摘要： 0-1背包#include#include#include#includeusing namespace std;const int maxn=55;int V[maxn],C[maxn];int dp[maxn*maxn*110];int main(){ int n,i,j,k,summ; ... 阅读全文
posted @ 2015-07-15 18:36 Fighting_Heart 阅读(143) 评论(0) 推荐(0)
HDU 1114 Piggy-Bank
摘要： 完全背包#include#include#include#includeusing namespace std;const int maxn=500+10;const int INF=0x7FFFFFFF;int P[maxn],W[maxn];int dp[10000+10];int main()... 阅读全文
posted @ 2015-07-15 17:20 Fighting_Heart 阅读(128) 评论(0) 推荐(0)
HDU 2159 FATE
摘要： 二维费用的背包#include#include#include#includeusing namespace std;const int maxn=105;const int INF=0x7FFFFFFF;int value[maxn],cost[maxn];int dp[maxn][maxn];i... 阅读全文
posted @ 2015-07-15 16:05 Fighting_Heart 阅读(130) 评论(0) 推荐(0)
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
摘要： 多重背包#include#include#include#includeusing namespace std;const int maxn=111;int p[maxn],h[maxn],c[maxn];int dp[maxn];int main(){ int T; scanf("%d... 阅读全文
posted @ 2015-07-15 12:47 Fighting_Heart 阅读(149) 评论(0) 推荐(0)
2015年7月14日
HDU 1248 寒冰王座
摘要： 完全背包#include#include#include#includeusing namespace std;int dp[10010];int main(){ int i; memset(dp,0,sizeof(dp)); dp[0]=1; for(i=0;i=0;i--... 阅读全文
posted @ 2015-07-14 21:35 Fighting_Heart 阅读(147) 评论(0) 推荐(0)
HDU 1284 钱币兑换问题
摘要： #include#include#include#includeusing namespace std;const int maxn=32768+10;long long DP[maxn];int main(){ int n; int i,j; DP[0]=1; for(i=... 阅读全文
posted @ 2015-07-14 21:20 Fighting_Heart 阅读(106) 评论(0) 推荐(0)
HDU 1203 I NEED A OFFER!
摘要： 0-1背包#include#include#include#includeusing namespace std;const int maxn=10000+10;const int INF=0x7FFFFFFF;int n,m;int a[maxn];double b[maxn];double DP... 阅读全文
posted @ 2015-07-14 20:18 Fighting_Heart 阅读(121) 评论(0) 推荐(0)
HDU 2955 Robberies
摘要： 0-1背包#include#include#include#includeusing namespace std;#define maxn 105double p[maxn];int m[maxn];double DP[maxn*maxn];int main(){ int T; scan... 阅读全文
posted @ 2015-07-14 19:26 Fighting_Heart 阅读(113) 评论(0) 推荐(0)
HDU 2602 Bone Collector
摘要： 简单0-1背包#include#include#include#includeusing namespace std;int N,V;const int maxn=1000+10;int dp[maxn],cost[maxn],value[maxn];int main(){ int i,j,T... 阅读全文
posted @ 2015-07-14 18:30 Fighting_Heart 阅读(115) 评论(0) 推荐(0)
HDU 2546 饭卡
摘要： 简单0-1背包#include#include#include#includeusing namespace std;const int maxn=1000+10;int A[maxn],dp[50000+10];int main(){ int i,j,n,m; while(~scanf... 阅读全文
posted @ 2015-07-14 18:08 Fighting_Heart 阅读(143) 评论(0) 推荐(0)
2015年7月13日
网络最大流最短增广路Dinic算法模板
摘要： #include#include#include#include#include#include#includeusing namespace std;const int maxn = 30000 + 10;const int INF = 0x7FFFFFFF;struct Edge{ int... 阅读全文
posted @ 2015-07-13 14:15 Fighting_Heart 阅读(393) 评论(0) 推荐(0)