湖南2016ACM省赛-A-2016

原创 2016年08月30日 18:24:50

ACM模版

描述

A 2016 题目链接……

题解

很有趣的一道题,迷惑性挺大的,因为2016是2^11-2^5,所以一开始以为和这个有关……
实际上,和下面这个公式有关:

(a * b) % 2016 = (a % 2016) * (b % 2016) % 2016;

所以不妨设:

a = ka * 2016 + ma;
b = kb * 2016 + mb;

也就出现了周期性关系。

代码

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

typedef long long ll;

const int MAXN = 2016;

ll dp[MAXN + 10];   //  dp[i]:当第一个数取i时,第二个数有多少种情况

int main ()
{
    ll m, n;
    while (~scanf("%lld%lld", &n, &m))
    {
        memset(dp, 0, sizeof dp);

        ll cu = m / MAXN;
        for (int i = 1; i <= MAXN; i++)
        {
            for (int j = 1; j <= MAXN; j++)
            {
                if ((i * j) % MAXN == 0)
                {
                    if (cu * MAXN + j <= m)
                    {
                        dp[i] += cu + 1;
                    }
                    else
                    {
                        dp[i] += cu;
                    }
                }
            }
        }

//        dp[0] = m;          //  dp[0]=dp[MAXN]
        ll Tn = n / MAXN;   //  n可以分出Tn个MAXN
        ll Yu = n % MAXN;   //  n拆掉所有MAXN后的余数
        ll sum1 = 0, sum2 = 0;
        for (int i = 1; i <= MAXN; i++) //  Tn部分的情况
        {
            sum1 += dp[i];              //  1~MAXN的所有情况
        }
        for (int i = 1; i <= Yu; i++)   //  Yu部分的情况
        {
            sum2 += dp[i];              //  1~Yu的所有情况
        }
        printf("%lld\n", sum1 * Tn + sum2); //  Tn个1~MAXN的所有情况+1个1~Yu的所有情况
    }

    return 0;
}
版权声明:听说这里让写版权声明~~~

【计算集合模板+几个典型的题目】2016 湖南acm省赛

和熊两个人模拟的 在csu oj 上面做的 http://acm.csu.edu.cn/OnlineJudge/problemset.php第一题: 2016 队友敲了第二题: Parenth...

2017湖南省acm省赛经历--在失败中成长

第一次参加湖南省acm省赛,也是我第一次参加省级acm比赛,当然紧张是肯定会有的,压力也很大--来自各种因数吧。 第一天参加热身赛,个人感觉还不错吧,手速还可以,一个数位DP题还是可以写出来的;想...

2016ACM湖南省赛

http://m.blog.csdn.net/blog/index?username=jtjy568805874 怕有人收不到  转个大神链接  在CSU里面 http://acm...

poj 1236 Network of Schools 强连通缩点

题目链接:http://poj.org/problem?id=1236题意一些学校之间有一些单向链接的传输网络,现在要给这些学校下发某种软件。 问题1:怎样安排软件的发放,使得最终所有学校都有软件,...

HDU 2962 Trucking 二分+最短路

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2962题意在一张地图中,一个运货车要从s运货到t,路中每条边有运输时间,有些边有运货限制(理解为路有路有承...

2016河南ACM省赛-A-表达式求值

描述假设表达式定义为: 1. 一个十进制的正整数X是一个表达式。 2. 如果X和Y是表达式,则X + Y, X * Y也是表达式;优先级*高于+。 3. 如果X和Y是表达式,则函数Smax(X,...
  • f_zyj
  • f_zyj
  • 2016年06月07日 18:05
  • 2132

广东工业大学2016校赛决赛-网络赛 A题 Krito的讨伐

Problem A: Krito的讨伐 Description Krito终于干掉了99层的boss,来到了第100层。第100层可以表示成一颗树,这棵树有n个节点(编号从0到n-...

多说都是泪 GDUT 广东工业大学2016校赛决赛-网络赛 1170 Problem B Sward Art Online

题目:点我 http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=1 今天打网络个人赛,一开始就不太顺利,到了这个题,刚看到的时候,认为...

广东工业大学2016校赛决赛-网络赛 D E F G 题解

D二叉树的中序遍历 看似复杂……实则水题; 在纸上画画,发现不满足题意的情况只有一种:##连在一起。其他情况有至少有一种途径可以构造出一颗满足题意的二叉树。但是可能做比赛的时候怕会有坑。。。但实际上真...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:湖南2016ACM省赛-A-2016
举报原因:
原因补充:

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