codeforces心得1---747div2

cf div2的前AB题一般是字符串or数论的找规律结论题

因此标程极为精简

1.小窍门是看样例或者自己打表或造数据找规律

2.一些不确定的操作,可以化成一种确定合法的操作比如:

div747 A的选择l 和 r的操作,这里的解是不确定的多个的,因此选择简单的且必然l加到r可以等于n的数,可以从数轴想到该数n>0时从l=1-n,r=n,n-1加到 1-n满足为0 总和为n,而n<0时l=n,r=-n-1,从n+1 到 -n-1为0, 总和为n

div747C题,发现b<a 时a/b除不尽,于是最多两次可以达到将字符串转换为某个特定字符的,选择n,选择n-1 ,(n/(n-1)除的尽在本题数据3≤n的范围内不可行)

而字符串里面可能已经存在需要的字符,设位置为i,i之前的所有字符都会变成c(题目需要变成的字符),当i>x/2的时候,2>x/i>1,则x不能整除i,且比x小的都不能,所以让i>n/2,就可以将所有的都变成c

3.即使发现了相同的规律,实现的代码的时候可以更加精练

div747B题,列数字可以看出,序列是n^0 n^1 n0+n1 n^2......

很像二进制的 0001 0010 0011 0100,正好对应该数是升序第几个,于是将k按照状态压缩,一位位取值然后相加

不过起始值是1,每过一位*n

精简前

#include <bits/stdc++.h>
#define MOD (int)(1e9 + 7)
using namespace std;
long long a[105], rec[105];
int n, k;
int cal()
{
int chu = k, shang, yu = 0;
do
{
shang = chu / 2;
rec[++yu] = chu % 2;
chu = shang;
} while (shang); return yu;
} int main()
{
int t;
cin >> t;
while (t--)
{
cin >> n >> k;
int countn = cal();
long long sum = 0;
a[1] = 1;
for (int i = 2; i <= 35; i++)
{
a[i] = (a[i - 1] % MOD * n % MOD);
// cout << a[i] << endl;
}
for (int i = 1; i <= countn; i++)
{
if (rec[i])
{
sum += a[i];
sum %= MOD;
}
}
cout << sum << endl;
}
return 0;
}

精简后

#include <bits/stdc++.h>
#define MOD (int)(1e9 + 7)
using namespace std;
int main()
{
int n, k, t;
cin >> t;
while (t--)
{
cin >> n >> k;
long long sum = 0, now = 1;
while (k)
{
if (k & 1)
{
sum = (sum + now) % MOD;
}
k >>= 1;
now = (now * n) % MOD;
}
cout << sum << endl;
} return 0;
}

codeforces心得1---747div2的更多相关文章

  1. scrum心得和团队作业

    一.学习scrum心得 敏捷的介绍 最近上课我们了解到了敏捷,很多人开始谈论敏捷开发.研究敏捷开发,那么究竟什么才是敏捷开发呢? 简单的说,敏捷开发是一种以人为核心.迭代.循序渐进的开发方法.在敏捷开 ...

  2. Scrum----学习心得

    Scrum学习心得 什么是敏捷开发? 敏捷开发(Agile Development)是一种以人为核心.迭代.循序渐进的 开发方法.它不是一门技术,它是一种开发方法,也就是一种软件开发的流程,它会指导我 ...

  3. Codeforces Round #482 (Div. 2) : Kuro and GCD and XOR and SUM (寻找最大异或值)

    题目链接:http://codeforces.com/contest/979/problem/D 参考大神博客:https://www.cnblogs.com/kickit/p/9046953.htm ...

  4. Codeforces Round #482 (Div. 2) :B - Treasure Hunt

    题目链接:http://codeforces.com/contest/979/problem/B 解题心得: 这个题题意就是三个人玩游戏,每个人都有一个相同长度的字符串,一共有n轮游戏,每一轮三个人必 ...

  5. Codeforces Round #490 (Div. 3) :F. Cards and Joy(组合背包)

    题目连接:http://codeforces.com/contest/999/problem/F 解题心得: 题意说的很复杂,就是n个人玩游戏,每个人可以得到k张卡片,每个卡片上有一个数字,每个人有一 ...

  6. Educational Codeforces Round 47 (Rated for Div. 2) :E. Intercity Travelling

    题目链接:http://codeforces.com/contest/1009/problem/E 解题心得: 一个比较简单的组合数学,还需要找一些规律,自己把方向想得差不多了但是硬是找不到规律,还是 ...

  7. Educational Codeforces Round 47 (Rated for Div. 2) :D. Relatively Prime Graph

    题目链接:http://codeforces.com/contest/1009/problem/D 解题心得: 题意就是给你n个点编号1-n,要你建立m条无向边在两个互质的点之间,最后所有点形成一个连 ...

  8. Educational Codeforces Round 47 (Rated for Div. 2) :C. Annoying Present(等差求和)

    题目链接:http://codeforces.com/contest/1009/problem/C 解题心得: 题意就是一个初始全为0长度为n的数列,m此操作,每次给你两个数x.d,你需要在数列中选一 ...

  9. Educational Codeforces Round 47 (Rated for Div. 2) :B. Minimum Ternary String

    题目链接:http://codeforces.com/contest/1009/problem/B 解题心得: 题意就是给你一个只包含012三个字符的字符串,位置并且逻辑相邻的字符可以相互交换位置,就 ...

随机推荐

  1. 高级测试必备技能,Jenkins

    Jenkins安装 前言 Jenkins是一个广泛用于持续构建的可视化web工具,就是各种项目的的"自动化"编译.打包.分发部署,将以前编译.打包.上传.部署到Tomcat中的过程 ...

  2. Unity 刚体问题 解决相互作用力

    在进行开发过程中,当两个都具有碰撞体和刚体的 游戏物体进行接触之后,或多或少都会出现相互作用力,对于体验有一定的影响. 需要在FixedUpdate(间隔固定的时间调用,不受游戏帧率的影响)  当中  ...

  3. 单机百万连接调优和Netty应用级别调优

    作者:Grey 原文地址:单机百万连接调优和Netty应用级别调优 说明 本文为深度解析Netty源码的学习笔记. 单机百万连接调优 准备两台Linux服务器,一个充当服务端,一个充当客户端. 服务端 ...

  4. 实验1:SDN拓扑实践

    作业链接:实验1:SDN拓扑实践 一.实验目的 能够使用源码安装Mininet: 能够使用Mininet的可视化工具生成拓扑: 能够使用Mininet的命令行生成特定拓扑: 能够使用Mininet交互 ...

  5. mysql从零开始之MySQL 删除数据库

    MySQL 删除数据库 使用普通用户登陆 MySQL 服务器,你可能需要特定的权限来创建或者删除 MySQL 数据库,所以我们这边使用 root 用户登录,root 用户拥有最高权限. 在删除数据库过 ...

  6. Java中JDK、JRE和JVM三者之间有什么区别和联系?Java基础!

    任何语言或软件都需要一个运行环境.正如人想生活在空气中,鱼想生活在水中一样,喜荫植物不能暴露在阳光下,任何物体个体的存在都离不开其所需的环境,编程语言也是一样的. 接下来就详细描述一下Java中JDK ...

  7. Spatial Statistics Tools(空间统计工具)

    空间统计工具 1.分析模式 # Process: 增量空间自相关 arcpy.IncrementalSpatialAutocorrelation_stats("", "& ...

  8. 【日志技术专题】「logback入门到精通」彻彻底底带你学会logback框架的使用和原理(入门介绍篇)

    技术介绍 什么是 logback? Logback为取代 log4j 而生.Logback 由 log4j 的创立者 Ceki Gülcü设计.以十多年设计工业级记录系统的经验为基础,所创建的logb ...

  9. hdoj_Problem1.1.8_A+B for Input-Output Practice (VIII)

    A+B for Input-Output Practice (VIII) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/3276 ...

  10. g++ 常用命令

    g++ --help