atcoder grand028

最新推荐文章于 2020-03-22 14:17:56 发布
最新推荐文章于 2020-03-22 14:17:56 发布
阅读量145 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： atcoder
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_41838949/article/details/83088253
本文探讨了算法竞赛中解决数学问题的策略，强调了最大公约数（gcd）在确定解的倍数关系中的关键作用，同时介绍了如何通过贪心算法确保方案的可行性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

A：答案一定是gcd（n，m）的倍数，不妨设为kgcd，考虑对于s的第i个位置，它会与t的某一位重复当且仅当（i-1）（l/n）%（l/m）为0，判断即可，根据式子，我们不难发现k对判定不起左右，于是设为1，使答案最小。
C：只要存在一个点的两种点权都被用到了，那么这个方案一定可行，排序贪心即可

【AtCoder】AtCoder Grand Contest 045
cz_xuyixuan的博客
06-11 1005
比赛链接 点击打开链接 官方题解 点击打开链接 Problem A. Xor Battle 考虑维护使得最后一个玩家获胜的数字集合 SSS ，初始时， S={0}S=\{0\}S={0} 。 考虑最后一个回合 iii ： 若该回合是 0 号玩家的回合，则有 S′={x∣x∈S}∪{x⊕Ai∣x∈S}S'=\{x\mid x\in S\}\cup\{x\oplus A_i\mid x\in S\}S′={x∣x∈S}∪{x⊕Ai​∣x∈S} ； 若该回合是 1 号玩家的回合，则若 Ai∈SA_i\in SAi
【AtCoder】AtCoder Grand Contest 046
cz_xuyixuan的博客
06-24 1584
比赛链接 点击打开链接 官方题解 点击打开链接 Problem A. Takahashikun, The Strider 可以发现，任意时刻，玩家均位于以前两次操作路径的中垂线的交点上。 因此，答案即为使得玩家朝向与初始时第一次一致的时刻，即 360gcd(X,360)\frac{360}{gcd(X,360)}gcd(X,360)360​ 时间复杂度 O(LogV)O(LogV)O(LogV) 。 #include<bits/stdc++.h> using namespace std; con
AtCoder Grand Contest 025 游记+题解
Canopus
06-03 644
感想 我好菜啊，只能做出前三题…… 以后再也不会打yutaka1999的比赛了……人神题目也神…… 这一场……打得我……如果以我实力的话只能作出AC两题，B还是wzy教我的（%%%） A - Digits Sum 题目大意 给定一个数KKK，求正整数A,BA,BA,B使得A+B=KA+B=KA+B=K且A,BA,BA,B 各位数字之和最小，输出最小的各位数字之和。 思路 显...
AtCoder Grand Contest 022
weixin_41842673的博客
04-01 459
虽然离比赛结束还有3分钟，不过用了两小时17分钟来写第一题，第二题分数翻倍，估计也是写不完了。首先第一题的题目是：https://agc022.contest.atcoder.jp/tasks/agc022_a代码为：#include&lt;stdio.h&gt; #include&lt;string.h&gt; int main() { char a[30]; char b[30]={...
Atcoder Grand 036 - A 叉积
FrozenAllen的博客
03-22 340
<Atcoder Grand 036 - A> 叉积 https://atcoder.jp/contests/agc036/tasks/agc036_a 题意： 已知面积S，在第一象限内构造3个坐标，使得三点连线围成的三角形面积为S/2，打印坐标。 思路： S = ad - bc，先将一点定在原点(0，0)，另外两点坐标是(a, b)和(c，d)。ad必然不小于S，初始化a ...
【数学】AtCoder Grand Contest 026 rng_10s
氧化钠的博客
07-15 710
题意： 一家商店里有A瓶饮料，有一个老逗逼每天白天都会来到商店，磕B瓶饮料，到了晚上，当商店老板发现店里的饮料少于C瓶时，就会购入D瓶。 现在这个老逗逼想知道能不能无限地嗑下去（即每天都能磕B瓶）。 分析： 首先，有几个显而易见的特判： 1、A&amp;amp;lt;BA&amp;amp;lt;BA &amp;lt; B，那么第一天就不够了 2、D&amp;amp;lt;BD&amp;amp;lt;BD &amp;lt; B，那么无论商店老板怎
AtCoder Grand Contest 015 D - A or...or B Problem 构造
beginend
02-02 349
题意 给出b,a，问用区间[b,a]中的数可以通过or运算得到多少个不同的数。 a,b 分析 设a和b的最高不同位为d，a从d开始的第二个非零位为k。我们把所有数分成两部分，第一部分是d位上是1。 显然不管选哪几个数进行or运算，d之前的位置都是相同的，所以不妨把d之前的位去掉。 先对每个部分单独考虑。 对于第二部分[b,2d−1]" role="presentatio
【AtCoder】AtCoder Grand Contest 041
cz_xuyixuan的博客
12-30 861
比赛链接 点击打开链接 官方题解 点击打开链接 Problem A. Table Tennis Training 若 A,BA,BA,B 奇偶性相同，则答案为 B−A2\frac{B-A}{2}2B−A​ 。 否则，答案为 Min{A+B−1,2N−A−B+1}2\frac{Min\{A+B-1,2N-A-B+1\}}{2}2Min{A+B−1,2N−A−B+1}​ 。 时间复杂度 O(1)O(1...
【AtCoder】AtCoder Grand Contest 034 题解
cz_xuyixuan的博客
06-03 841
【比赛链接】 点击打开链接 【题解链接】 点击打开链接 【A】 Kenken Race 【思路要点】 首先， AAA 到 CCC 中与 BBB 到 DDD 中不能存在连续的两个障碍物。 其次，若 D&lt;CD&lt;CD<C ，需要额外满足 BBB 到 DDD 中存在至少一个空位两侧均为空位。 时间复杂度 O(N)O(N)O(N) 。 【代码】 #...
【AtCoder】AtCoder Grand Contest 032 题解
cz_xuyixuan的博客
03-26 795
【比赛链接】 点击打开链接 【题解链接】 点击打开链接 【A】 Limited Insertion 【思路要点】 考虑时间倒流，对于一个位置 iii ，若 ai=ia_i=iai​=i ，则可以将其删去，问是否能将序列删空。 不难发现每次删除最大的 iii ，使得 ai=ia_i=iai​=i 是唯一的最优策略，模拟之，若无法操作则无解。 时间复杂度 O(N2)O(N^2)O(...
【乱搞】[Atcoder Grand Contest 022 ]D Shopping
氧化钠的博客
04-06 572
题意： 有n个火车站，位于一条坐标轴上，坐标为xixix_i，现在，葱花从原点出发，到每个火车站的商店购物，并最后回到家中。已知每个商店的购物时间分别为titit_i 但这个火车非常的扯，它只有1班车，还只能从原点到点（L,0）以1的速度横向鬼畜。葱花只能乘火车移动，只有在火车经过它所在的车站时才能上车，只有在火车到达它想到的车站时才能下车。 求葱花购物完回家的最断时间。 n≤300000...
AtCoder Grand Contest 037 题解
ezoileaner的博客
08-21 556
T1：不想说… T2：给一个R,G,B构成的序列，长度3n，各有n个 分给n个人，位置为a,b,c的话 答案为求∑max(a,b,c)−min(a,b,c)\sum max(a,b,c)-min(a,b,c)∑max(a,b,c)−min(a,b,c)为最小值时的方案数 n⩽105n\leqslant 10^5n⩽105 这是一道贪心题 维护当前匹配的R,G,B,RG,BG,RB，空的个数 然后加...
[atcoder]AtCoder Grand Contest 027题解
D_Vanisher的博客
09-19 603
【题目链接】 https://agc027.contest.atcoder.jp/ A 【题解】 题意：是把xxx个糖果分给nnn个人，一个人如果恰好分到aia_{i}ai​个糖果就会高兴。求最多使多少个人高兴。 ​ 题解：一定是优先满足需求小的人，特判有额外的剩余糖果。 时间复杂度：O(NlogN)O(NlogN)O(NlogN) 　　 【代码】 # include &amp;amp;amp;lt;bits/stdc+...
AtCoder Grand Contest 1~10 做题小记
weixin_30882895的博客
09-18 202
原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-Grand-Contest-from-1-to-10.html 考虑到博客内容较多，编辑不方便的情况，我决定把做题小记拆开写。 题解中的低级错误请指出，但是由于这里写的都是简要题解，所以具体细节就不要问我了。 咕咕咕 AGC009E 突然发现 AGC001F 怎么没做 ...
Atcoder Grand Contest 029 简要题解
wxh010910
12-16 1093
Irreversible operation 求逆序对。 #include &lt;bits/stdc++.h&gt; using namespace std; int main() { #ifdef wxh010910 freopen("input.txt", "r", stdin); #endif string s; cin &gt;&gt; s; long long an...
基于Django的网络设备租赁系统设计与实现-z78dv873【附万字论文+PPT+包部署+录制讲解视频】.zip
08-06
基于Django的网络设备租赁系统设计与实现-z78dv873【附万字论文+PPT+包部署+录制讲解视频】.zip
模型过拟合与欠拟合解决方案.doc
08-06
模型过拟合与欠拟合解决方案.doc
“经典动态规划问题过河卒代码实现”
08-06
资源下载链接为： https://pan.quark.cn/s/abbae039bf2a 在棋盘上，A点有一枚过河卒，目标是抵达B点。卒的移动方式仅限于向下或向右行进。然而，棋盘上存在一个对方的马（比如C点的马），马所在的点以及它能一步跳跃到达的所有点都属于对方马的控制范围。以C点的马为例，它能控制9个点（包括C点本身以及图示的P1至P8）。卒在行进过程中，不能经过对方马的任何控制点。
网友提问：数仓ADS层有事实表吗？.md
最新发布
08-06
网友提问：数仓ADS层有事实表吗？.md
Atcoder
07-27
- **AtCoder Grand Contest (AGC)**：高级赛事，挑战性强，问题需要高级算法如线段树或动态规划优化。 引用来源：AtCoder初学者竞赛是一个受欢迎的在线平台，旨在帮助初学者提高编程技能。本文介绍了关于AtCoder...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值