2017多校训练第一场

最新推荐文章于 2020-08-01 20:58:02 发布
最新推荐文章于 2020-08-01 20:58:02 发布
阅读量251 收藏
点赞数
分类专栏： 多校 文章标签： 多校
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lyc1635566ty/article/details/76152450
版权

1.Add More Zero(HDU6033)

题目链接

题意求 10k<=2m−1 的最小k，m已知，显然只要 k<=log(2m−1) 就好，又因为2的次幂末位肯定比0大所以就变成了 k<=log(2m) 

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<time.h>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<queue>

#define pi acos(-1)
#define maxn 111111
#define maxm 11111
#define INF 0x3F3F3F3F
#define eps 1e-8

#define pb push_back

#define mem(a) memset(a,0,sizeof a)

using namespace std;

const long long mod = 1000000007;
/**lyc**/
void init() {

}
int main() {
    int m;
    int kase = 0;
    while(scanf("%d", &m) != EOF) {
        int ans = m * log10(2);
        printf("Case #%d: %d\n", ++kase, ans);
    }
    return 0;
}

11.KazaQ’s Socks(HDU6043)

题目链接

题意:随便找一下规律，就是1-n然后1-(n-1)在1-(n-2),n后两者循环

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<time.h>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<queue>

#define pi acos(-1)
#define maxn 111111
#define maxm 11111
#define INF 0x3F3F3F3F
#define eps 1e-8

#define pb push_back

#define mem(a) memset(a,0,sizeof a)

using namespace std;

const long long mod = 1000000007;
/**lyc**/
void init() {

}
long long n, k;
int main() {
    int kase = 0;
    while(scanf("%lld%lld", &n, &k) != EOF) {
        if(k <= n) {
            printf("Case #%d: %lld\n", ++kase, k);
            continue;
        }
        k -= n;
        k = k % (2 * (n - 1));
        if(k == 0) k = 2 * (n - 1);
        if(k <= n - 1) {
            printf("Case #%d: %lld\n", ++kase, k);
        }
        else {
            k -= n - 1;
            if(k <= n - 2) {
                printf("Case #%d: %lld\n", ++kase, k);
            }
            else {
                printf("Case #%d: %lld\n", ++kase, n);
            }
        }
    }
    return 0;
}

2.Balala Power!(HDU6034)

题目链接

题意:对于n个字符串，其中有a-z 26个小写字母，然后对于其中出现过的字母，赋予0-25的值，然后每个字符串都是一个26进制的数，求n个字符串的最大值。

思路:显然我们从25开始赋值，对于贡献度大的优先赋值。然后要注意每个字符串首位不能是0的条件。这个可以开一个存储是否是头字母的数组实现。然后加一下判断就好。

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<time.h>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<queue>

#define pi acos(-1)
#define maxn 111111
#define maxm 11111
#define INF 0x3F3F3F3F
#define eps 1e-8

#define pb push_back

#define mem(a) memset(a,0,sizeof a)

using namespace std;

const long long mod = 1000000007;
/**lyc**/
void init() {

}
char s[maxn];
int n;
int num[maxn][30];
bool tou[30];
bool vis[30];
int ans[30];
int maxa[maxn];
int temp[maxn];
bool cp(int *a, int *b, int len) {
    for(int i = len - 1; i >= 0; i--) {
        if(a[i] == b[i]) continue;
        if(a[i] > b[i]) return 1;
        else return 0;
    }
    return 1;
}
int main() {
    int kase = 0;
    while(scanf("%d", &n) != EOF) {
        int maxlen = 0;
        memset(num, 0, sizeof num);
        memset(tou, 0, sizeof tou);
        for(int i = 1; i <= n; i++) {
            scanf("%s", s);
            int len = strlen(s);
            maxlen = max(maxlen, len);
            tou[s[0] - 'a'] = 1;
            reverse(s, s + len);
            for(int j = 0; j < len; j++) {
                num[j][s[j] - 'a']++;
            }
        }
        int toun = 0;
        for(int i = 0; i < 26; i++)
            if(tou[i]) toun++;
        int fa = 0;///0是否被用
        memset(ans, 0, sizeof ans);
        memset(vis, 0, sizeof vis);
        //cout << "1*************" << endl;
        for(int i = 25; i >= 0; i--) {
            int pos = -1;
            if(fa && !i) break;
            memset(maxa, 0, (sizeof maxa[0]) * (maxlen + 10));
            for(int k = 0; k <= 25; k++) if(!vis[k]) {
              //  cout << k << endl;
                memset(temp, 0, (sizeof temp[0]) * (maxlen + 10));
                long long more = 0;
                for(int j = 0; j < maxlen - 1; j++) {
                    temp[j] = (1LL * num[j][k] * i + more) % 26;
                    more = (1LL * num[j][k] * i + more) / 26;

                }
                temp[maxlen - 1] = 1LL*num[maxlen - 1][k] * i + more;
                if(cp(temp, maxa, maxlen)) {
                    swap(temp, maxa);
                    pos = k;
                }
            }
           // cout << i << " " << pos << endl;
            if(!fa && !tou[pos]) {
                if(toun == i) {
                    ans[pos] = 0;
                    vis[pos] = 1;
                    i++;
                    fa = 1;
                    continue;
                }
            }
            ans[pos] = i;
            vis[pos] = 1;
            if(tou[pos]) toun--;
        }
       // cout << "2*************" << endl;
        long long tot = 0;
        long long bit = 1;
        for(int i = 0; i < maxlen; i++) {
            for(int j = 0; j < 26; j++) {
                tot += 1LL * bit * num[i][j] % mod * ans[j] % mod;
                if(tot >= mod) tot -= mod;
            }
            bit *= 26;
            bit %= mod;
        }
        printf("Case #%d: %lld\n", ++kase, tot);
    }
    return 0;
}

6.Function(HDU6038)

题目链接

题意:问有多少种函数，满足条件 f(i)=bf(ai) ，两个函数不一样，条件是两个函数又要给f(i)的值不一样。

思路:首先我们可以观察到a和b中都存在着循环节，所以

f(i)=bf(ai)=bbf(aai)=b⋯bf(i)l times b 其中l是i所在a中循环节的长度

要想满足这个条件，b中循环节长度要是a中循环节长度的因数才可以。

如果f(i)的值确定下来，则当前长度l的f值也都知道了。

所以起始最后求的答案其实就是将a中所有循环节的答案数相乘

每一个长度为l的循环节的答案是 ∑j|lj 就相当于用一个j的循环节循环填充了一个了一个l 的，然后将这个结果乘k次k是a中长度为l的循环节的个数，然后将每一种长度的循环节乘在一起就是结果了。

最终的答案通式是:
∏i=1k(∑j|lij∗calbj)calai

其中 k是a中不同循环节的个数，calai是a中第i个循环节的个数，calbj是b中第j个循环节的个数，li是a中第i个循环节的长度，j是b中循环节长度且是当前a中循环节长度的因数 

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<time.h>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<queue>

#define pi acos(-1)
#define maxn 111111
#define maxm 11111
#define INF 0x3F3F3F3F
#define eps 1e-8

#define pb push_back

#define mem(a) memset(a,0,sizeof a)

using namespace std;

const long long mod = 1000000007;
/**lyc**/
void init() {

}
int n, m;
int a[maxn][2]; //0是a,1是b
int cal[maxn][2]; //0是a,1是b cal[i]为长度为i的循环节有多少个。
bool vis[maxn];
void dfs(int x, int l, int op) {
    if(vis[x]) {
        cal[l][op]++;
        return;
    }
    vis[x] = 1;
    dfs(a[x][op], l + 1, op);
}
int main() {
    int kase = 0;
    while(scanf("%d%d", &n, &m) != EOF) {
        memset(cal, 0, sizeof cal);
        for(int i = 0; i < n; i++) {
            scanf("%d", &a[i][0]);
        }
        for(int i = 0; i < m; i++) {
            scanf("%d", &a[i][1]);
        }
        memset(vis, 0, sizeof vis);
        for(int i = 0; i < n; i++) if(!vis[i]) {
            dfs(i, 0, 0);
        }
        memset(vis, 0, sizeof vis);
        for(int i = 0; i < m; i++) if(!vis[i]) {
            dfs(i, 0, 1);
        }
        long long ans = 1LL;
        for(int i = 1; i <= n; i++) if(cal[i][0]) {
            long long tot = 0;
            int limt = (int)sqrt(i + 0.5);
            for(int j = 1; j <= limt; j++) {
                if(i % j == 0) {
                    tot += 1LL * cal[j][1] * j % mod;
                    tot %= mod;
                    if(i != j * j) {
                        tot += 1LL * cal[i / j][1] * (i / j) % mod;
                        tot %= mod;
                    }
                }
            }
            for(int j = 1; j <= cal[i][0]; j++) {
                ans = (ans * tot) % mod;
            }
        }
        printf("Case #%d: %lld\n", ++kase, ans);
    }
    return 0;
}

8.Hints of sd0061

题目链接

题意:找出每个测试对应的新手，对于每个测试有一个b_i对于每一个新手有一个a_k，每个测试b_i的人需要一个a_k 值倒数第(b_i + 1)

思路:将b_i值排一个序，每次求出当前区间的第b_i大的值，然后用类似模拟快排的方法求，这里我学习了一个标程给的函数nth_element

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<time.h>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<queue>

#define pi acos(-1)
#define maxn 111111
#define maxm 11111
#define INF 0x3F3F3F3F
#define eps 1e-8

#define pb push_back

#define mem(a) memset(a,0,sizeof a)

using namespace std;

const long long mod = 1000000007;
/**lyc**/
int n, m, A, B, C;
unsigned a[10001111];
int b[111];
int pos[111];
unsigned ans[111];
unsigned x, y, z;
inline
unsigned rng61() {
  unsigned t;
  x ^= x << 16;
  x ^= x >> 5;
  x ^= x << 1;
  t = x;
  x = y;
  y = z;
  z = t ^ x ^ y;
  return z;
}
bool cmp(int x, int y) {
    return b[x] < b[y];
}
int main() {
    int kase = 0;

    while(scanf("%d%d%d%d%d", &n, &m, &A, &B, &C) != EOF) {
        for(int i = 0; i < m; i++) {
            scanf("%d", &b[i]);
            pos[i] = i;
        }
        sort(pos, pos + m, cmp);
        pos[m] = m;
        b[m] = n;
        x = A, y = B, z = C;
        for(int i = 0; i < n; i++) {
            a[i] = rng61();
        }
        for(int i = m - 1; i >= 0; i--) {
            if(i != m - 1 && b[pos[i]] == b[pos[i + 1]]) { ///省下b相同的计算
                ans[pos[i]] = ans[pos[i + 1]];
                continue;
            }
            nth_element(a, a + b[pos[i]], a + b[pos[i + 1]]);
            ///将a数组中这个0-b[pos[i + 1]]-1这个范围里第b[pos[i]]大的数放在第b[pos[i]]-1的位置上
            ans[pos[i]] = a[b[pos[i]]];
        }
        printf("Case #%d:", ++kase);
        for(int i = 0; i < m; i++)
            printf(" %u", ans[i]);
        printf("\n");
    }
    return 0;
}
lyc1635566ty
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
低温多效海水淡化技术专利信息分析
06-22
采用专利公开数据对低温多效海水淡化技术的专利情况进行全面检索,在多效蒸馏海水淡化技术领域,专利分布较宽,基本涵盖了蒸发器、压缩机、换热器等关键设备的结构、海水淡化工艺系统、预处理系统、设备防腐剂、装置...
2019牛客暑期多校训练营 第四场 K – number （思维+前缀和）
zx93的博客
07-29 213
题目链接： 题意：给你一个字符串让你求出有多少个子串mod300等于0 是300的倍数 肯定是3的倍数也是100的倍数 所以处理的时候每遇到00就要把前面3的倍数的区间加上 区间内的数字加和是%3等于0就是3的倍数 [l,r]的区间和 可以等于 sum[r]-sum[l-1]的区间和 （sum[r]-sum[l-1]）%3 = 0 ---> sum[r]%3=s...
2019牛客暑期多校训练营（第八场）Explorer（线段树 分治答案）
jkchen's Haven
08-11 272
original link - https://ac.nowcoder.com/acm/contest/888/E 题意： 给出n个点，m条边，每条边上有个范围，指定范围的数字才能通过。现在点111上有[1,1e9][1,1e9][1,1e9]想要到达点nnn，问最后有多少个点可以到达。 解析： 直接搜应该是不行地，我们考虑分治答案。 分治区间[L,R][L,R][L,R]，将所有包含该区间的边都...
2019牛客暑期多校训练营（第一场）
无限迭代中......
07-18 551
Problem A 题意： 题解： C++版本一 Problem B 题意： 题解： C++版本一 Problem C 题意： 题解： C++版本一 Problem D 题意： 题解： C++版本一 Problem E 题意： 题解： C++版本一 Problem FRandom Poi...
2020牛客暑期多校训练营(第七场)
Lecxcy的博客
08-01 1185
2020牛客暑期多校训练营(第七场)(2020.8.1) B、Mask allocation 可以看成把一个m×nm×nm×n的长方形划成若干个宽为111的矩形，使得存在两种分割方法能恰好填满长和宽。然后只要不断在矩形里划分正方形就行了。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int t; cin >> t; while (t--) {
牛客网暑期ACM多校训练营（第一场）F
Soul
07-20 285
题解：这里我们可以得知最后结果与a[i]摆放的位置顺序无关。 那么假设我大于等于x的a有n个，小于x的有m个并且他们的积为y，那么我们得到x的方案数（不算y）再乘以x就是 我们接着可以把上面式子转化为x*(x^n-(x-1)^n)，然后因为a很大我们不可能枚举每点的x 所以我们可以将大于等于某个数个数一样的合起来一起算那么假设区间长度是a~b那么我们可以大于他们的个数都是n个那么我们可以...
行业资料-交通装置-一种多效汽车尾气净化装置.zip
08-20
行业资料-交通装置-一种多效汽车尾气净化装置.zip
基于Matlab低温多效蒸馏海水淡化产水仿真（源码+数据+报告）.rar
06-05
1、资源内容：基于MATLAB实现低温多效蒸馏海水淡化产水仿真（完整源码+说明文档+报告+数据）.rar 2、代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 3、适用对象：计算机，电子信息工程、数学...
matlabhill代码-187615:SCZ相关基因的多效性效应（Mäki-Marttunenetal.2017）
05-24
matlab hill代码
多效蒸发技术在煤化工废水工程领域的应用
05-11
本文通过分析国内外煤化工废水处理技术,结合克旗碎煤加压气化废水的水质情况,大唐克旗末端膜浓缩废水采用了三效真空强制循环蒸发结晶技术,即多效蒸发技术,该技术从国内制盐行业第一次应用到碎煤加压气化炉污水“零...
2019牛客暑期多校训练（第七场）I-Chessboard
BenFromHRBUST的CSDN博客
08-12 393
2019牛客暑期多校训练（第七场）J-Just Jump 题目描述 CSL likes playing tricks very much. The unlucky TL always becomes the target of CSL’s tricks. Today CSL came to trick TL again. He saw that TL has a very very large c...
2019牛客暑期多校训练营（第十场）
无限迭代中......
08-20 438
Problem ABlackjack 题意： 题解： C++版本一 Problem BCoffee Chicken 题意： 题解： C++版本一 Problem CGifted Composer 题意： 题解： C++版本一 Problem DHan Xin and His Troops 题意： 题解： C++版本一 ...
node-v9.6.0-x86.msi
04-29
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
Python基于机器学习的分布式系统故障诊断系统源代码，分布式系统的故障数据进行分析，设计故障诊断模型，高效地分析并识别故障类别
04-29
基于技术手段（包括但不限于机器学习、深度学习等技术）对分布式系统的故障数据进行分析，设计故障诊断模型，高效地分析并识别故障类别，实现分布式系统故障运维的智能化，快速恢复故障的同时大大降低分布式系统运维工作的难度，减少运维对人力资源的消耗。在分布式系统中某个节点发生故障时，故障会沿着分布式系统的拓扑结构进行传播，造成自身节点及其邻接节点相关的KPI指标和发生大量日志异常
JavaScript前端开发的核心语言前端开发的核心语言
最新发布
04-29
javascript 当今互联网时代，JavaScript已经成为了前端开发的核心语言它是一种高级程序设计语言，通常用于网页的交互和动态效果的实现。JavaScript的灵活性以及广泛的使用使得它变得异常重要，能够为用户带来更好的用户体验。 JavaScript的特点之一是它的轻量级，它可以在网页中运行无需单独的编译或下载。这意味着网页可以更快地加载并且用户无需安装额外的软件才能运行网页上的JavaScript代码。此外，与HTML和CSS紧密结合，可以直接在HTML文档中嵌入，使得网页的开发变得非常便捷。 JavaScript具有动态性，它可以在浏览器中实时修改页面内容和样。它可以通过操作DOM（文档对象模型来动态地修改网页的结构和布局，并且可以根据用户的行为实时地响应各种事件，如点击、标悬停、滚动等。这使得开发者可以轻松地为网页添加交互性和动态效果，提供更好的用户体验。 JavaScript也是一种面向对象的语言。它支持对象、类、继承、多态等面向对象编程的概念，使得代码结构更加清晰和可维护。开发者可以创建自定义的对象和方法，对功能进行封装和复用，提高代码的可读性和可维护性。
四则运算自动生成程序安装包
04-29
四则运算自动生成程序安装包
基于Linux的私有文件服务器(网盘).zip
04-29
基于Linux的私有文件服务器(网盘)
源代码-access 管理 系统 API 文件.zip
04-29
源代码-access 管理 系统 API 文件.zip
海康机器人智能读码器工业协议操作手册V1.0.2.pdf
04-29
海康机器人智能读码器工业协议操作手册V1.0.2.pdf
IVW random
09-19
IVW是一种常用的方法，用于评估由于遗传变异引起的暴露因素与结局变量之间的因果效应。...另一种常用的方法是MR-Egger，它在IVW的基础上进行改进，考虑了多效性的影响，并通过引入截距项来纠正偏差。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值