hdu
Hearthougan
这个作者很懒,什么都没留下…
展开
-
hdu 1000 和 1001
#include #include #include using namespace std;/**int main(){ int a, b; while (~scanf("%d %d", &a, &b)) { cout<<a+b<<endl; } return 0;}*/void Sum(int a, int n, int sum){ if(a > n原创 2014-03-04 17:11:17 · 719 阅读 · 0 评论 -
1166 敌兵布阵
题目:点击打开链接树状数组,是一个基础题,但是不知道为什么c++过不了。c++很慢么?!#include #include #define MAXN 50050int c[MAXN];int N;int lowbit( int x ){ return x & (-x);}void UFset(int x, int num){ while(x <=原创 2013-11-13 14:31:03 · 840 阅读 · 0 评论 -
大数加法 hdu 1002
换一种写法:#include #include #include using namespace std;const int MAXN = 1010;void Big_Number_Add(char* a, char* b){ char c[MAXN]; int i; while(*a == '0') a++; while(*b == '0') b++; i原创 2014-03-18 14:43:49 · 766 阅读 · 0 评论 -
hdu 4565 So Easy!
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4565参考原创 2014-05-02 10:07:19 · 671 阅读 · 0 评论 -
hdu 2276 Kiki & Little Kiki 2ti
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2276本题我觉挺好的,原创 2014-05-02 21:42:34 · 891 阅读 · 0 评论 -
hdu 2256 Problem of Precision
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2256原创 2014-05-01 20:08:59 · 781 阅读 · 0 评论 -
hdu 1253 胜利大逃亡
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1253#include #include #include #include using namespace std;const int MAXN = 55;const int INF = 0xffffff;int Graph[MAXN][MAXN][MAXN];int MinT原创 2014-04-05 19:47:21 · 632 阅读 · 0 评论 -
hdu 4502 吉哥系列故事——临时工计划
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4502本题是动态规划,dp[i]表示到今天所能挣到最多的钱,dp[i] = MAX(dp[i], dp[j] + a[j+1][i]);其中a[i][j]表示:从i到j天的工资! #include <iostream>#include <cstdio>#incl...原创 2014-04-21 20:15:46 · 821 阅读 · 0 评论 -
hdu 2222
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2222之前写过,现在又追加了一个原创 2014-05-08 13:26:05 · 742 阅读 · 0 评论 -
hdu 1754 I Hate It 线段树Test
#include #include using namespace std;#define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1const int maxn = 222222;int MAX[maxn<<2];void PushUP(int rt) { MAX[rt] = max(MAX[rt<<1] ,原创 2013-11-18 12:48:09 · 898 阅读 · 0 评论 -
hdu 4031 Attack
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4031区间更新,点原创 2014-04-13 13:21:42 · 671 阅读 · 0 评论 -
hdu 3068 最长回文 + 最长回文串算法
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=3068原创 2014-05-27 09:49:56 · 626 阅读 · 0 评论 -
hdu 4513 吉哥系列故事——完美队形II
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4513原创 2014-05-27 10:27:42 · 588 阅读 · 0 评论 -
hdu 4500 小Q系列故事——屌丝的逆袭
题目来源:原创 2014-04-14 18:15:10 · 825 阅读 · 0 评论 -
hdu 1002
#include #include #include #include using namespace std;const int MAXN = 1010;void Reverse_Char(char* a){ int len = strlen(a)-1; int mid = len / 2; for(int i = 0; i <= mid; ++i)原创 2014-03-04 17:09:21 · 545 阅读 · 0 评论 -
hdu 2553 n皇后问题
#include #include #include #include using namespace std;const int MAXN = 15;int row[MAXN], sum, n;//row[num] = i,表示第num行皇后放在第i列int ans[MAXN];bool Judge(int num)//判断num行,row[num]列之前,是否存在冲突原创 2014-03-18 10:38:32 · 933 阅读 · 0 评论 -
hdu 2082
#include #include using namespace std;const int MAXN = 60;int a[MAXN], b[MAXN];int main(){ int N; cin>>N; while(N--) { int num; memset(a, 0, sizeof(a));原创 2014-03-06 21:58:57 · 606 阅读 · 0 评论 -
hdu 2509
博弈相关知识#include #include #include using namespace std;int main(){ int n; int m, s, flag; while(~scanf("%d", &n)) { s = 0; flag = 0; for(int i =原创 2014-03-11 18:58:16 · 920 阅读 · 0 评论 -
hdu 1257
#include #include #include using namespace std;const int MAXN = 100010;int MAX(int a, int b){ return a > b ? a : b;}int main(){ int n, res; int h[MAXN], dp[MAXN]; while(~sc原创 2014-03-12 15:43:31 · 898 阅读 · 0 评论 -
hdu 1003
#include <iostream>#include <cstring>using namespace std;const int MAXN = 100010;int main(){ int T, n; int Max; int dp[MAXN]; int kcase = 1; int num; int...原创 2014-03-06 11:12:11 · 758 阅读 · 0 评论 -
hdu1004字典树
#include <iostream>#include <cstring>using namespace std;struct Trie{ int cnt; Trie* pNext[26]; Trie() { cnt = 0; memset(pNext, NULL, sizeof(pNext)); }};Trie* proot;c...原创 2014-03-06 14:05:55 · 1015 阅读 · 0 评论 -
hdu 1907
博弈相关知识#include #include using namespace std;int main(){ int T, n, m; bool flag ; int s; cin>>T; while(T--) { flag = false; cin>>n; s = 0;原创 2014-03-11 18:40:17 · 586 阅读 · 0 评论 -
hdu2036
利用叉乘的性质来求面积!#include #include #include using namespace std;const int MAXN = 110;struct Node{ int x, y;};double Cross_Product(Node a, Node b, Node c){ return (b.x - a.x) * (c.y - a.y)原创 2014-03-07 14:09:13 · 843 阅读 · 0 评论 -
hdu 1028
#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN = 125;int dp[MAXN][MAXN];//动态规划/**dp[i][j], 表示用不大j的正整数表示i;有下列几种情况:<1>:当 i &...原创 2014-03-07 11:30:40 · 748 阅读 · 0 评论 -
hdu 2073
#include #include #include #include using namespace std;double fabs(double a){ return (a >= 0) ? a : (-a);}double Fun(int x, int y){ int n = x + y; double s = 0.0; s += n原创 2014-03-07 20:35:38 · 709 阅读 · 0 评论 -
hdu 1850 Being a Good Boy in Spring Festival
尼姆博弈(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(1,原创 2014-03-09 14:32:15 · 647 阅读 · 0 评论 -
hdu 1846
巴什博弈(Bash Game):问题:只有一堆n个物品,有两个人轮流分别对这对物品取物,规定每次至少取一个,至多取走m个,最后取光的胜,假设双方都使用最优的策略。分析:如果有n = m + 1,那么无论怎么去先取着必输,因为先取着至多可以取m个,剩下的后取着可以一次性取完。如果n = (m+1) * r + s,其中 r 为任意自然数,s 因此:如果有 n % (m+1) == 0原创 2014-03-09 19:16:42 · 739 阅读 · 0 评论 -
hdu 37
#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 110;int MAX(int a, int b){ return a > b ? a : b;}struct Program_Time...原创 2014-03-15 12:33:07 · 623 阅读 · 0 评论 -
九度 Prime Ring Problem hdu 1016
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1016原创 2014-05-31 20:25:31 · 807 阅读 · 0 评论