HDU
tenglinxi
这个作者很懒,什么都没留下…
展开
-
HDU 1029 Ignatius and the Princess IV
题目:点击打开链接代码:#include#include#include#includeusing namespace std;int a[1000000];int b[1000000];int main(){ int n; while(~scanf("%d",&n)) { memset(b,0,sizeof(b)); for(原创 2016-02-05 23:07:49 · 237 阅读 · 0 评论 -
HDU 5585 Numbers
题目:点击打开链接代码:#include#includeusing namespace std;int main(){ char a[1000]; while(~scanf("%s",a)) { int sum=0; int t=strlen(a)-1; for(int i=0;i<strlen(a);i+原创 2016-02-06 02:47:16 · 293 阅读 · 0 评论 -
HDU 5590 ZYB's Biology
题目:点击打开链接代码:#include#include#includeusing namespace std;int main(){ int n; scanf("%d",&n); while(n--) { char a[105]; char b[105]; int t; scan原创 2016-02-06 03:01:23 · 364 阅读 · 0 评论 -
HDU 5595 GTW likes math
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5595代码:#include#include#includeusing namespace std;int main(){ int T;scanf("%d",&T); while(T--) { int a,b,c; int l原创 2016-02-06 03:14:22 · 268 阅读 · 0 评论 -
HDU 5620 KK's Steel
题目:点击打开链接代码:#include#includeusing namespace std;int main(){ int t; scanf("%d",&t); __int64 b[200]={1,2,3,5,8};//找规律 while(t--) //斐波那契的数组要用__int64 {原创 2016-02-07 06:36:51 · 337 阅读 · 0 评论 -
HDU 5615 Jam's math problem
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5615代码:#include#include#include#include#include#include#includeusing namespace std;int main(){ int T; scanf("%d",&T); long long a原创 2016-02-07 07:12:04 · 248 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活2191
题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106018#problem/A代码:#include#includeusing namespace std;int main(){ int t; scanf("%d",&t); int p[105],h[105],c[105]; int原创 2016-02-10 17:15:46 · 269 阅读 · 0 评论 -
HDU 2553 N皇后问题 (回溯 深度优先搜索)
题目:http://blog.chinaunix.net/uid-26602509-id-3178970.html代码:#include#includeusing namespace std;int tot=0,row,line[10],n;int search(int row){ int i,j; if(row==n) { tot+原创 2016-03-01 12:47:23 · 317 阅读 · 0 评论 -
HDU 5211 Mutiple
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5211代码:#include#includeusing namespace std;int main(){ int n; while(~scanf("%d",&n)) { int a[10005]; for(int i=1;i<=n原创 2016-02-12 08:25:24 · 253 阅读 · 0 评论 -
HDU 5135 Little Zu Chongzhi's Triangles
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5089代码:#include#include#include#includeusing namespace std;int main(){ int t;原创 2016-02-13 09:52:15 · 228 阅读 · 0 评论 -
HDU 5166 Missing number
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5166代码:#includeint main(){ int T,i; scanf("%d",&T); while(T--) { int count,t=0,j[2]; scanf("%d",&count); int原创 2016-02-13 15:46:39 · 203 阅读 · 0 评论 -
HDU 5479 Scaena Felix
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5479代码:#include#include#includeusing namespace std;int main(){ int t; scanf("%d",&t); while(t--) { char a[100005];原创 2016-02-13 15:48:48 · 283 阅读 · 0 评论 -
HDU 2952 Counting Sheep(bfs)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2952代码:#include#include#includeusing namespace std;char maps[105][105];int fx[4]={1,0,-1,0};int fy[4]={0,-1,0,1};int dis[105][105];int a,b;原创 2016-02-13 17:25:59 · 292 阅读 · 0 评论 -
HDU 1878 欧拉回路
算法思想:判断一个图中是否存在欧拉回路(每条边恰好只走一次,并能回到出发点的路径),在以下三种情况中有三种不同的算法:一、无向图每个顶点的度数都是偶数,则存在欧拉回路。 二、有向图(所有边都是单向的)每个节顶点的入度都等于出度,则存在欧拉回路。以上两种情况都很好理解。其原理就是每个顶点都要能进去多少次就能出来多少次。 三、混合图(有的转载 2016-02-14 11:33:00 · 237 阅读 · 0 评论 -
HDU 2553 N皇后问题(回溯法/深度优先搜索)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2553代码:#include#include#includeusing namespace std;int n;int x[100];int ans[11];bool place(int k){ int i=1; while(i<k) {原创 2016-03-01 12:11:37 · 345 阅读 · 0 评论 -
HDU 4544 湫湫系列故事――消灭兔子(优先队列)
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=37957代码:#include#include#include#include#includeusing namespace std;#define N 100005struct node{ int d,p; friend bo原创 2016-02-16 11:43:20 · 263 阅读 · 0 评论 -
HDU 1509 Windows Message Queue(优先队列)
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=40702代码:#include#include#include#includeusing namespace std;struct node{ char name[33]; int mes; int val; int原创 2016-02-16 17:35:46 · 232 阅读 · 0 评论 -
HDU 1873 看病要排队(优先队列)
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32590代码:#include#include#includeusing namespace std;struct node{ int num; int a,b; friend bool operator <(node x,n原创 2016-02-16 18:16:08 · 287 阅读 · 0 评论 -
HDU 5158 Have meal
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5158代码:#includeusing namespace std;int main(){ int a,b; while(cin>>a>>b) { int x=b%a; if(x==0)cout<<a-1<<endl; e原创 2016-02-17 10:47:27 · 60 阅读 · 0 评论 -
HDU 5366 The mook jong
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5366代码:#include#includeusing namespace std;int main(){ int a; __int64 b[100]={0,1,2,3,5,8,13}; while(~scanf("%d",&a)) { f原创 2016-02-17 10:51:33 · 219 阅读 · 0 评论 -
HDU 3361 Assignments(贪心)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3661代码:#include#include#includeusing namespace std;int cmp(int x,int y){ return x>y;}int main(){ int n,m; while(~scanf("%d%d",&n,原创 2016-02-17 11:04:51 · 222 阅读 · 0 评论 -
HDU 5494 Card Game
题目:点击打开链接一把A。哦哦哦代码:#include#include#includeusing namespace std;int main(){ int t; scanf("%d",&t); while(t--) { int n,m; scanf("%d%d",&n,&m); int a[5原创 2016-02-05 01:59:38 · 232 阅读 · 0 评论 -
HDU 5210 Delete
题目:点击打开链接简单数学找规律的题。分析:分别讨论重复的数字的个数与K的大小。代码:#include#include#includeusing namespace std;int main(){ int n; while(~scanf("%d",&n)) { int a[105]; for(int i=0;原创 2016-02-05 02:03:04 · 250 阅读 · 0 评论 -
HDU 1003 Max Sum (动态规划)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1003分析:动态规划方程: sum[i] = max ( sum[i-1] + a[i] , a[i] ) s[i]中 s[i]是起点的值,i是终点的值计算出的ans是终点的值。代码:#include#includeusing namespace std;int原创 2016-02-19 13:18:08 · 219 阅读 · 0 评论 -
HDU 1284 钱币兑换问题 (数学)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1284代码:#include using namespace std;int main(){ int n,sum,i; while (cin>>n) { for (i=0,sum=0;i<=n/3;i++) sum+=(n-3*i)/2+1; cout<<sum<<endl原创 2016-02-19 16:13:51 · 143 阅读 · 0 评论 -
HDU 5365 LCP Array (数学 逻辑 对我来说非常困难)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5635代码:#include#includeusing namespace std;const long long M=1e9+7;int num[100005];int main(){ int t; cin>>t; while(t--) {原创 2016-03-05 22:16:50 · 302 阅读 · 0 评论 -
HDU 5630 Rikka with Chess
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5630代码:#include#includeusing namespace std;int main(){ int t; scanf("%d",&t); while(t--) { int a,b; scanf("%d%d",原创 2016-02-20 21:28:55 · 232 阅读 · 0 评论 -
HDU 5631 Rikka with Graph (并查集)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5631代码:#include#includeusing namespace std;int u[121];int v[121];int f[121];int n;int output;int find(int x){ return f[x] == x ? x : (f[x]原创 2016-02-20 23:44:33 · 313 阅读 · 0 评论 -
Codeforces 631A Interview(分析&&位运算| )
题目:http://codeforces.com/contest/631/problem/A代码:#include#includeusing namespace std;int main(){ int a; int ans1=0,ans2=0; scanf("%d",&a); int n[1005],m[1005];原创 2016-03-06 17:20:39 · 214 阅读 · 0 评论 -
HDU 1061 Rightmost Digit(快速幂)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1061代码:#include#includeusing namespace std;int fast(long long x){ long long temp=x; long long ans=1; long long base=1; while(x)原创 2016-03-30 17:59:02 · 196 阅读 · 0 评论 -
HDU 1172 猜数字 (模拟)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1172代码:#include#includeusing namespace std;int t;int ans1[5];int ans2[5];int a[105],b[105],c[105];int judge1(int x,int i) //b{原创 2016-03-30 19:43:15 · 416 阅读 · 0 评论 -
HDU 1284 钱币兑换问题 (完全背包)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1284代码:#includeint dp[35000];int main(){ int i,j; dp[0]=1; for(i=1;i<=3;i++) for(j=i;j<=35000;j++) dp[j]+=dp[j-i];原创 2016-02-21 15:47:30 · 295 阅读 · 0 评论 -
HDU 1284 钱币兑换问题(母函数)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1284代码:#include #include #include using namespace std;const int Max=32769;int ans[Max];int tans[Max];int main(){ int i,j,n; for(int i=0原创 2016-02-21 15:49:49 · 292 阅读 · 0 评论 -
HDU 1284 钱币兑换问题(递归)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1284代码:#define MaxSize 32768 int cnt[MaxSize][4]; int partition(int n, int m){ if (cnt[n][m] > 0) { return cnt[n][m]; } if原创 2016-02-21 15:55:16 · 682 阅读 · 0 评论 -
HDU 2955 Robberies(01背包)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2955代码:#include#include#includeusing namespace std;float prob[105],dp[10005];int money[105];int main(){ int t; scanf("%d",&t); wh原创 2016-02-21 17:06:33 · 200 阅读 · 0 评论 -
HDU 2602 Bone Collector(01背包)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2602代码:#include#include#include#includeusing namespace std;int n[1111],v[1111];int dp[1111];int Max(int x,int y){ return x>y?x:y;}int m原创 2016-02-21 18:26:29 · 212 阅读 · 0 评论 -
HDU 1005 Number Sequence (找循环节)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1005代码:#include#includeusing namespace std;int main(){ int a,b,n; while(scanf("%d%d%d",&a,&b,&n),a+b+n) { int num[50]={0,1,1}原创 2016-03-08 00:05:21 · 78 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!(最大的上升子序列的和)(不是最长)(易混淆)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1087代码:#include#includeusing namespace std;int sum[1005];int num[1005];int main(){ int t; while(~scanf("%d",&t)) { if(t==0原创 2016-03-31 17:53:24 · 263 阅读 · 0 评论 -
HDU 4144 Bacon's Cipher (解码)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4144代码:#include#includeusing namespace std;int main(){ int a; while(~scanf("%d",&a)){ if(a==0){ printf("\n");return 0;} c原创 2016-04-03 18:49:10 · 653 阅读 · 0 评论 -
HDU 2719 The Seven Percent Solution (printf输出%25)
代码:#include #include int main(){ char str[10000]; int i,len; while(gets(str)) { if(!strcmp(str,"#")) break; len = strlen(str); for(i = 0;i<len;i++原创 2016-03-11 19:58:02 · 295 阅读 · 0 评论