当前位置: 首页 > news >正文

江都建设招标网站seo优化需要多少钱

江都建设招标网站,seo优化需要多少钱,亚洲,技术支持 淄博网站建设A-Coprime Pair 思路 我们知道两个质数之间并不会相隔太远&#xff0c;于是我们直接用暴力就可以通过这题。 先从大到小枚举答案&#xff0c;并且枚举所有可能的起点&#xff0c;当枚举到的两个值满足条件输出并结束程序即可。 代码 #include <bits/stdc.h> using n…

A-Coprime Pair

思路

我们知道两个质数之间并不会相隔太远,于是我们直接用暴力就可以通过这题。

先从大到小枚举答案,并且枚举所有可能的起点,当枚举到的两个值满足条件输出并结束程序即可。

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL x, y, ans;
LL gcd(LL a, LL b) { return b == 0 ? a : gcd(b, a % b); }
int main() {scanf("%lld%lld", &x, &y);for (LL i = y - x; i; i--) {for (LL j = x; j + i <= y; j++) {if (gcd(j, j + i) == 1) {printf("%d", i);return 0;}}}return 0;
}

B-Count 1’s

思路

假设我们所能得到的分数的最大值为 ansmaxansmaxansmax ,最小值为 ansminansminansmin ,则答案一定为 max−min+1max - min + 1maxmin+1 ,因为每次多改变一个节点,所能取到的分数只会改变一,在整数情况下看他是连续的。

再稍微转换一下,就会发现,其实也就是求变换之后所能对原分数产生的改变的最大值和最小值的差。

于是我们将问题变为了如何求改变的最大值和最小值。

我们先将原数组按一下方式处理:

  • 如果 aia_iai111 ,则将 bib_ibi 设为 −1-11
  • 如果 aia_iai000 ,则将 bib_ibi 设为 111

此时的 bbb 数组记录的就是如果改变这个节点,会对当前分数产生的影响。

我们再将 bbb 数组取一个前缀和,此时 bbb 数组表示的就是从第一个节点到这个节点全部改变对分数产生的影响。

我们记录一个从起点开始改变,所能得到分数的最大值为 maxnmaxnmaxn ,最小值为 minnminnminn

我们从一开始枚举,对于每个节点,我们都将 ansmaxansmaxansmaxansminansminansmin 更新一下,然后更新一下 maxnmaxnmaxnminnminnminn 就可以了。

更新方式看代码。

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int n, a[300005], b[300005], maxn, minn, ansmax, ansmin;
int main() {scanf("%d", &n);for (int i = 1; i <= n; i++)scanf("%d", &a[i]), b[i] = b[i - 1] + (a[i] == 0 ? 1 : -1);for (int i = 1; i <= n; i++) {ansmax = max(ansmax, b[i] - minn);//b[i]-minn就是以当前节点为结尾所能产生的最大值ansmin = min(ansmin, b[i] - maxn);//b[i]-maxn就是以当前节点为结尾所能产生的最小值maxn = max(maxn, b[i]);minn = min(minn, b[i]);}printf("%d", ansmax - ansmin + 1);return 0;
}

C-Distinct Numbers

思路

我们先看最大两个点。

然后我们分情况讨论。

首先假设两个点之间的距离超过 111 ,此时如果我们将最大值移到次大值加一的位置后,我们必赢,则就移过去。

如果我们必输呢?

因为我们移到次大值加一后,对方必须移到前面一个空位处,我们假设对方移到一个点 aaa 后我们必输,则我们第一次移动就不移到次大值加一,直接移到点 aaa ,此时的局面和我们移到次大值加一的位置然后对方再移到点 aaa 是一样的,因为这个局面先手的人必败,所以我们移到点 aaa 后对方必败。

通过上面两种情况,我们知道如果最大值和次大值之间的差大于一,则无论如何先手必胜。

我们再看看最大值和次大值之间的差等于一的时候。

因为如果我们移到一个位置使得移完后这个节点到最大值之间有空格,此时就会回到我们先前讨论的情况,这是对方是必胜的。

于是我们和对方的每次移动都得要移到前面离最大值最近的空格。

于是我们可以根据空格数来判断谁赢。

如果空格数是偶数,则最后一下是对方移动,那我们必输。

如果空格数是奇数,则最后一下是我们移动,那我们必赢。

于是我们就可以做这道题了。

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int n, m, a[3000005];
int main() {scanf("%d", &n);for (int i = 1; i <= n; i++) scanf("%d", &a[i]);if (a[n] - a[n - 1] > 1)printf("Alice");else {if ((a[n] - n) % 2)//a[n]-n就相当于空格数printf("Bob");elseprintf("Alice");}return 0;
}
http://www.zhongyajixie.com/news/18741.html

相关文章:

  • 网站优化关键词怎么做企业推广策划
  • 做任务赚佣金网站有哪些百度收录情况查询
  • 作文网投稿网站seo站长工具下载
  • 基于jquery做的网站如何关闭2345网址导航
  • 温州 网站建设网络推广都有哪些平台
  • 可以做私募股权投资的网站百度广告屏蔽
  • 只做原创内容平台网站一个新产品策划方案
  • 安徽做手机网站郑州网站制作推广公司
  • 怎么在网站里做关键词优化流量平台有哪些
  • 网站建设心得.doc外贸网站平台有哪些
  • 做地方生活网站西安seo托管
  • 自己做的网站程序怎么发布最常用的搜索引擎有哪些
  • 无锡网站 制作5118大数据平台官网
  • 定制微信免费下载企业网站seo诊断工具
  • 网站建设教育培训视频营销模式有哪些
  • 中国科技成就总结seo查询
  • 如何做网站的网页网络营销服务商有哪些
  • 人和动物做愛视频网站湛江seo推广外包
  • wordpress floating menu郑州seo网站关键词优化
  • 网站建设ppt口碑营销案例简短
  • 莞城网站推广排名优化系统
  • 中国做网站的公司有哪些企业网络营销策划案
  • 攻城霸业手游下载手机百度关键词优化
  • 东莞高端网站建设什么样的人适合做策划
  • web前端设计模板seo排名技术软件
  • 网站百度无排名中央电视台新闻联播
  • 哪里有网站开发企业发广告平台有哪些
  • 企业英文网站制作网站推广方法大全
  • 支付宝手机网站签约海外市场推广方案
  • 网站建设经验大总结搜狗搜索引擎优化指南