首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛网络预赛A题(HDOJ-4215)

原创 2012年04月15日 17:40:03

       比赛的时候最后时间专注1010去了..最后十分钟才想起1001应该能打表..结果没搞得赢..赛后果断AC阿...这题..好恶心..

       其实对于这一类的N很大的问题..就要有大表找规律的思维..或者找到通项公式..或者找到递推关系利用矩阵乘法..而本题就是..N<=30时暴力枚举出结果..N>30...结果都是10...囧...


Program:

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<queue>
using namespace std; 
int f[35],e[35],s[35],i,j,k,m,N,ans,l,r,m1,m2,T,t; 
int gcd(int a,int b)
{
      if (!b) return a;
      return gcd(b,a%b);
}
int main()
{   
      memset(e,0,sizeof(e));
      for (i=1;i<=31;i++)
         for (j=1;j<=i;j++)
            if (gcd(i,j)==1) e[i]++;
      memset(f,0,sizeof(f));
      for (i=1;i<=31;i++)
         for (j=1;j<=i;j++)
           if (i%j==0) f[i]++;
      for (N=1;N<=31;N++)
      {
            ans=0;
            for (l=1;l<=N;l++)
               for (r=l;r<=N;r++)
               {
                      m1=m2=0;
                      for (i=l;i<=r;i++) 
                      {
                            m1+=e[i];
                            m2+=f[i];
                      }
                      if (m1==m2) ans++;
               }
            s[N]=ans;
      }
      scanf("%d",&T);
      for (t=1;t<=T;t++)
      {
            scanf("%d",&i);
            printf("Case %d: ",t);
            if (i<=30) printf("%d\n",s[i]);
              else printf("10\n");
      }
      return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

第五届华中区程序设计邀请赛暨武汉大学第十四届校赛 Problem 1608 - Calculation

链接:戳这里 Problem 1608 - Calculation Time Limit: 500MS   Memory Limit: 65536KB    Descriptio...
  • libin66
  • libin66
  • 2016年04月11日 22:15
  • 649

首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛网络预赛C题(HDOJ-4217)

这题比赛的时候是狐狸大大敲的..先用了list..结果超时了..果断树状数组A之...其实这题当年做过很类似的: POJ2828 插队排队问题..        初始所有点的值都是1..那么初始...
  • kk303
  • kk303
  • 2012年04月16日 14:06
  • 5156

首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛网络预赛G题(HDOJ-4221)

这题的题目是 贪心? 好吧..真的是贪心..只是稍微的尝试了一种方案..就过了...这种反感是将所有的项目按D排序..按这个顺序来安排工作..找到过程中最大的penalty就是..原理..只是感性的觉...
  • kk303
  • kk303
  • 2012年04月15日 17:52
  • 4177

首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛网络预赛I题(HDOJ-4223)

本题题目是 DP? 但显然解决方案不是DP...对于这一类求一区间合的题目...可以先将每个sum(1~k) 算出来...通过两个sum之差得到某一区间的值..想到这一步..本题思路就出来了..计算出...
  • kk303
  • kk303
  • 2012年04月15日 17:48
  • 4307

首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛训练总结【8/11】

题目连接:http://acm.hdu.edu.cn/search.php?field=problem&key=%CA%D7%BD%EC%BB%AA%D6%D0%C7%F8%B3%CC%D0%F2%C...
  • mengxiang000000
  • mengxiang000000
  • 2017年07月28日 18:45
  • 326

HDU4223&&NYOJ422 首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛

这道题是武大校赛的题目,和我们OJ以前月赛时的题目一样,只不过我们OJ当时还让求绝对值最大值了,这道题目只让求绝对值最小了。直接用以前的代码就可以ac。就这道题目来说,因为让求绝对值最小的和,所以我们...
  • wmn_wmn
  • wmn_wmn
  • 2012年04月15日 19:31
  • 4401

大学生程序设计邀请赛(华东师范大学)A

A. 拼音魔法 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megaby...
  • qq_38576126
  • qq_38576126
  • 2017年05月14日 21:27
  • 128

「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (重现) Problem D. 萝莉理论计算机科学家

http://acm.ecnu.edu.cn/problem/3259/ 官方题解: 3259 萝莉理论计算机科学家 本题需要使用前缀和和差分约束的知识。令 sumi=∑ij=1...
  • BanFcc
  • BanFcc
  • 2017年05月23日 17:53
  • 947

ECNU第三届程序设计竞赛解题报告

A 找祖先   大水题,求最小公倍数             B 电梯停靠 这次坑了无数人的题,被时限卡得跟什么似的。 设上了x次,下了y次,上去是u层,下来时d层,最后停靠在t层,...
  • rgtjf
  • rgtjf
  • 2014年05月12日 10:05
  • 425

首届华中区程序设计邀请赛 总结

很幸运的,这次能出去比赛。这也是自己第一次出去比赛,到武大转了转,很开心。 队伍是临时组建的,有zb,js和我,之前我和js甚至都不认识zb。所以,也没有在一起合作、交流过。 老师帮我们取了个很霸...
  • dgq8211
  • dgq8211
  • 2012年05月01日 19:54
  • 5354
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛网络预赛A题(HDOJ-4215)
举报原因:
原因补充:

(最多只允许输入30个字)