Atcoder

【Atcoder】 [ABC221G] Jumping sequence

题目链接Atcoder方向Luogu方向题目解法因为上下左右是对横纵坐标分别修改的，不好操作，考虑如何只考虑一维限制考虑一个重要套路：将坐标轴旋转45°45\degree45°，这样终点坐标会变为A+B
Farmer_D·2023-08-26 01:13

题解：ABC279D-Freefall

题解：ABC279D-Freefall·题目链接：Atcoder。链接：洛谷。·难度算法难度：C。思维难度：A。调码难度：C。综合评价：普及+/提高。·算法模拟。
sluckystar·2023-08-25 17:22

题解：ABC280D - Factorial and Multiple

题解：ABC280D-FactorialandMultiple·题目链接：Atcoder。链接：洛谷。·难度算法难度：B。思维难度：A。调码难度：A。综合评价：普及/提高-。·算法质因数分解+数论。
sluckystar·2023-08-25 17:22

题解：ABC280C - Extra Character

题解：ABC280C-ExtraCharacter·题目链接：Atcoder。链接：洛谷。·难度算法难度：C。思维难度：B。调码难度：C。综合评价：入门。·算法模拟。
sluckystar·2023-08-25 17:21

题解：ABC278C - FF

题解：ABC278C-FF·题目链接：Atcoder。链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：B。综合评价：普及-。
sluckystar·2023-08-24 17:28

题解：ABC279C - RANDOM

题解：ABC279C-RANDOM·题目链接：Atcoder。链接：洛谷。·难度算法难度：C。思维难度：B。调码难度：C。综合评价：入门。·算法map。
sluckystar·2023-08-24 17:28

题解：ABCD - All Assign Point Add

题解：ABCD-AllAssignPointAdd·题目链接：Atcoder。链接：洛谷。·难度算法难度：C。思维难度：B。调码难度：C。综合评价：普及/提高-。
sluckystar·2023-08-24 17:57

leetcode cf各类比赛技巧

zerotrac.github.io/leetcode_problem_rating/可以查看leetcode各道题目的分数，基于大数据统计https://codeforces.com/https://atcoder.jp
滚雪球~·2023-08-22 20:03

AtCoder Beginner Contest 315 Task:A/B/C/E

A-tcdr处理字符串简单题，题目要求去除字符串中的a,e,i,o,u即可#includeusingnamespacestd;intmain(){strings;cin>>s;for(inti=0;iusingnamespacestd;intmain(){intM;cin>>M;intD[M+2];intans=0;for(inti=1;i>D[i],ans+=D[i];ans=(ans+1)/2
Lsxp1991·2023-08-22 02:32

AtCoder Beginner Contest 314-A/B/C

A-3.14题目要求输出圆周率保留小数几位后的结果用字符串来存储长串的圆周率，截取字符串就可以了。#includeusingnamespacestd;intmain(){strings="3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679";in
Lsxp1991·2023-08-17 13:06

2023.8.16

E-Roulettes(atcoder.jp)题意：给定n个轮盘，轮盘有pi个数字，花费ci元转它，等概率停在某个数字，你将获得该数字的积分求达到m积分的最小期望值思路：定义dp[i]表示已经得到积分i
炒饭加蛋挞·2023-08-17 03:57

（AtCoder Beginner Contest 313）

（AtCoderBeginnerContest313）二.思路分析如果存在最大值，也就是说没有数字可以指向它，而较小的数字都会有数字指向自己，那么就可以用一个数组记录哪些数字被指向过，然后再记录1~N中没有被指向的
PH_modest·2023-08-16 14:09

2023.8.13

atcoder_abc\AtCoderBeginnerContest310\E_NAND_repeatedly//题意：给定一个n长度的01串，计算f(l,r)(l#include#include#include
炒饭加蛋挞·2023-08-14 20:58

AtCoder Beginner Contest 313D题题解

文章目录[OddorEven](https://atcoder.jp/contests/abc313/tasks/abc313_d)问题建模问题分析1.分析每次查询的作用2.利用异或运算的性质设计查询方法
ChuRi_BaiYu·2023-08-12 19:44

AtcoderABC225场

A-DistinctStringsA-DistinctStrings题目大意给定一个长度为3的字符串S，由小写英文字母组成。求通过排列S中的字符可以得到多少不同的字符串。思路分析只有三种情况，特判两种最好判断的，字符都相同和字符都不相同，剩下的是第三种。时间复杂度O(N)AC代码#includeusingnamespacestd;intmain(){stringS;cin>>S;intans=3;
m0_73618658·2023-08-11 03:28

AtcoderABC224场

A-TiresA-Tires题目大意题目要求判断给定字符串S的末尾是以"er"还是"ist"结尾，并输出对应的结果。思路分析使用substr函数获取字符串S的末尾2个字符或3个字符。判断获取到的子字符串是否等于"er"或"ist"，如果相等则输出对应的结果。时间复杂度度O(1)AC代码#include#includeusingnamespacestd;intmain(){strings;cin>>
m0_73618658·2023-08-11 03:28

AtcoderABC223场

A-ExactPriceA-ExactPrice题目大意高橋的钱包里只有一个或多个100日元硬币，没有其他的东西。现在给定一个金额X，需要判断是否可能存在这样的情况，使得钱包中的总金额是X日元。思路分析根据题目要求，钱包中只有100日元硬币，因此总金额只可能是100的倍数。所以我们只需要检查X是否为100的倍数，并且X不等于0即可。时间复杂度O(1)AC代码#includeusingnamespa
m0_73618658·2023-08-11 03:56

AtCoder Beginner Contest 290 G. Edge Elimination(思维题 枚举+贪心)

题目T(Tusingnamespacestd;constintN=65;typedeflonglongll;intt,c;lld,k,x,a[N],sum[N],now,cur;intmain(){cin>>t;while(t--){cin>>d>>k>>x;a[0]=1;sum[0]=1;cur=0;for(inti=1;i0){llnex=(now-1)/k;cur+=sum2/nex;//p
Code92007·2023-08-10 11:41

AtCoder Beginner Contest 278 G.Generalized Subtraction Game(思维题/博弈 multi-sg)

题目交互题，初始给出n(nusingnamespacestd;constintN=2e3+10;typedefpairP;intn,l,r,a,b,sg[N],f;boolvis[N];setnow;voidask(intx,inty){cout=r)now.insert(P(x,x+L-1));if(R>=r)now.insert(P(y-R+1,y));ask(x+L,y-R);f=0;ret
Code92007·2023-08-10 11:10

AtcoderABC313场

A-ToBeSaikyoA-ToBeSaikyo题目大意有N个人，编号从1到N。每个人有一个整数分数，称为编程能力；第i个人的编程能力是Pi分。人1需要多少分才能成为最强者？换句话说，最小非负整数x是多少，使得对于所有i≠1，满足P1+x>Pi？思路分析为了使第1个人成为最强者，他需要比其他人的分数都高。找出所有其他人的分数中的最大值max。因此，答案是max+1-P1。如果max已经小于等于P1
m0_73618658·2023-08-09 16:43

题解：ABC276D - Divide by 2 or 3

题解：ABC276D-Divideby2or3·题目链接：Atcoder。链接：洛谷。·难度算法难度：入门。思维难度：入门。调码难度：入门。综合评价：极简。·算法数论。
sluckystar·2023-08-07 21:58

题解：ABC273-D - LRUD Instructions

题解：ABC273-D-LRUDInstructions·题目链接：Atcoder。链接：洛谷。·难度算法难度：普及。思维难度：普及。调码难度：提高。综合评价：困难。·算法二分+模拟。
sluckystar·2023-08-07 21:27

题解：ABC275 C-Counting Squares

题解：ABC275C-CountingSquares·题目链接：Atcoder。链接：洛谷。·难度算法难度：入门。思维难度：普及。调码难度：普及。综合评价：简单。·算法dfs+数论。
sluckystar·2023-08-07 21:27

题解：ABC275D - Yet Another Recursive Function

题解：ABC275D-YetAnotherRecursiveFunction·题目链接：Atcoder。链接：洛谷。·难度算法难度：普及。思维难度：入门。调码难度：入门。综合评价：简单。
sluckystar·2023-08-07 21:27

题解：AtCoder Beginner Contest 265 E - Warp (atcoder.jp)

题解：AtCoderBeginnerContest265E-Warp(atcoder.jp)·难度算法难度：普及思维难度：提高调码难度：普及综合评价：较难·算法动态规划+常数级优化·思路状态：dp[i]
sluckystar·2023-08-07 21:57

题解：ABC276C - Previous Permutation

题解：ABC276C-PreviousPermutation·题目链接：Atcoder。链接：洛谷。·难度算法难度：入门。思维难度：普及。调码难度：入门。综合评价：简单。·算法数论。
sluckystar·2023-08-07 21:26

AtCoderABC312 C~E 题题解

[ABC312C]InvisibleHand题解感觉在所有C题中算难的。首先我们发现由于题中的xxx是用来比较的，在此条件下，我们只关心xxx的排名。进一步地，我们发现只要选用aia_iai和ai+1a_i+1ai+1可以表示出所有的排名（bib_ibi也是一个道理），而且这样是使xxx最小的，因为你大了排名没变，不值。所以我们只需要尝试aia_iai和ai+1a_i+1ai+1，bib_ibi和
DengDuckOI·2023-08-06 18:30

AtcoderABC227场

A-LastCardA-LastCard题目大意一共K张卡片分发给N个人，这些人的编号为1,2,…,N从第A个人开始，按照顺序依次将卡片发给以下人员：A,A+1,A+2,…,N,1,2,…问最后一个卡片将发给哪个人？具体来说，当第x(1≤xusingnamespacestd;intmain(){intn,k,a;cin>>n>>k>>a;intans=(a+k-1)%n;//计算最后一张卡片的编号
m0_73618658·2023-08-05 20:06

AtcoderABC228场

A-OnandOffA-OnandOff题目大意一个人每天在指定的时间点打开房间的灯，并在另一个时间点关闭灯。问题是确定在给定的时间点，灯是否亮着。思路分析注意时间24小时制，同一天和隔夜两种情况确定给定的时间点是否在灯亮的时间范围内。根据题目给出的约束条件，可以使用以下逻辑来判断：同一天：如果s小于等于x并且x小于t隔夜：s大于t并且(x大于等于s或者x小于t)，则灯亮。否则，灯不亮。时间复杂度
m0_73618658·2023-08-05 20:36

AtcoderABC226场

A-RounddecimalsA-Rounddecimals题目大意给定一个实数X，它最多可以使用三位小数表示，而且X的小数点后有三位小数。将X四舍五入到最接近的整数并打印结果。思路分析可以使用round函数进行四舍五入知识点round(x)是一个用来对数字进行四舍五入的函数。它接受一个参数x，可以是整数、浮点数或其他可转换为数字的对象。该函数会根据传入的值x进行四舍五入，并返回一个最接近x的整数
m0_73618658·2023-08-05 20:35

【每日一题】—— A - 1-2-4 Test (AtCoder Beginner Contest 270)

一.题目描述题目大意：题目链接：A-1-2-4Test(AtCoderBeginnerContest270)二.思路分析到这道题理解起来不难，数据也很小，如果没有其他思路可以直接使用暴力枚举的方法，但太浪费时间了
PH_modest·2023-08-03 22:58

VS code shell脚本插件

shellmanshellcheckshell-formatCodeRunner[https://zhuanlan.zhihu.com/p/199187317?ivk_sa=1024320u]:
SimonXieSH·2023-08-03 09:58

Denso Create Programming Contest 2023 (AtCoder Beginner Contest 309) F题解

文章目录[BoxinBox](https://atcoder.jp/contests/abc309/tasks/abc309_f)问题建模问题分析1.分析操作2.如何比较长方体判断是否有满足条件的长方体存在
ChuRi_BaiYu·2023-08-02 23:36

ATCODER abc240部分题解

A判断两数是否相邻，或两数分别为1，10。#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;if(abs(a-b)==1||abs(a-b)==9)coutusingnamespacestd;sets;intn;intmain(){cin>>n;for(inti=1,x;i>x,i++,s.insert(x));coutusingnamesp
RuiZ_J·2023-08-01 03:29

atcoder abc245 c模拟拿满分

求助atcoderabc245c题——https://atcoder.jp/contests/abc245/tasks/abc245_c?
RuiZ_J·2023-08-01 03:59

AtCoder Beginner Contest 312（A~D）

A//语法题也要更仔细嘞，要不然也会wa#include//#pragmaGCCoptimize(3,"Ofast","inline")//#pragmaGCCoptimize(2)usingnamespacestd;typedeflonglongLL;#defineintLLtypedefpairPII;constintN=1e6+10;voidsolve(){strings;cin>>s;if
菜·肉多多·狗·2023-07-31 01:28

ABC310F题解

文章目录[Make10Again](https://atcoder.jp/contests/abc310/tasks/abc310_f)问题建模问题分析1.从集合的角度思考，所求与骰子的关系2.明确骰子作用后
ChuRi_BaiYu·2023-07-29 17:35

Atcoder Beginner Contest 311 C - E题讲解

C-Findit!1.DescriptionProblemStatementThereisadirectedgraphwithNNNverticesandNNNedges.Theiii-thedgegoesfromvertexiiitovertexAiA_iAi.(Theconstraintsguaranteethati≠Aii\neqA_ii=Ai.)Findadirectedcyclewit
阿史大杯茶·2023-07-29 10:37

【每日一题】—— B - Broken Rounding（AtCoder Beginner Contest 273）

一.题目描述题目大意:题目链接:B-BrokenRounding（AtCoderBeginnerContest273）二.思路分析判断第k个数字是大于4还是小于4，判断方法就是取模，得到k以及之后的数字
PH_modest·2023-07-29 08:28

AtcoderABC239场

A-HorizonA-Horizon题目大意题目给出地面高出hh米时，看到的地平线距离为sqrt(h(12800000+h)米。要求计算地面高出HH米时，看到的地平线距离有多远。思路分析直接打印时间复杂度O(1)AC代码#include#includeintmain(){doubleh;scanf("%lf",&h);printf("%.6lf\n",sqrt(h*(12800000+h)));}
m0_73618658·2023-07-28 19:48

AtcoderABC256场

A-2^NA-2^N题目大意给n,计算2n思路分析可以直接使用幂运算进行计算，也可以利用位运算来快速计算。使用幂运算：将2连乘N次。利用位运算：2的N次方等于1左移N位（即将1的二进制表示中的1向左移N位）。时间复杂度O(N)代码#includeusingnamespacestd;intmain(){intN;cin>>N;longlongresult=pow(2,N);//幂运算方法//或者lo
m0_73618658·2023-07-28 19:18

AtcoderABC251场

A-SixCharactersA-SixCharacters题目大意给定一个由小写英文字母组成的字符串S，S的长度在1到3之间。打印一个长度为6的字符串，该字符串是S的重复。思路分析通过将S重复拼接6次（如果给定原字符串最小的情况），并取前6个字符，我们可以满足题目要求，并得到一个长度为6的字符串。时间复杂度O(1)AC代码#includeusingnamespacestd;intmain(){s
m0_73618658·2023-07-28 19:18

AtcoderABC248场

A-LackedNumberA-LackedNumber题目大意给定一个长度为9的字符串S，其中包含了0到9的所有数字，但只有一个数字缺失。需要找出缺失的数字并输出。思路分析为了找到缺失的数字，可以使用一个集合（unordered_set）来存储已经出现过的数字。遍历字符串S中的每个字符，将其转换为对应的数字，并将其插入集合中。然后，从0到9遍历所有数字，检查是否存在于集合中。如果某个数字不存在于
m0_73618658·2023-07-28 19:18

AtcoderABC247场

A-MoveRightA-MoveRight题目大意要求判断在一行4个方块上的人进行向右移动后，是否每个方块上都有人。初始状态下，给定一个由0和1组成的长度为4的字符串S，其中1表示对应方块上有人，0表示没有人。每个人同时向右移动一格，最右边的方块上的人将消失。思路分析直接构建移动后的状态字符串T时间复杂度O(1)AC代码#includeusingnamespacestd;intmain(){st
m0_73618658·2023-07-28 19:18

atcoderABC277场

#B-PlayingCardsValidation##题解：给定N个长度为2的字符串，每个字符串由大写英文字母和数字组成，第i个字符串为Si。需要判断以下三个条件是否都满足：-每个字符串的第一个字符是H，D，C，S之一。-每个字符串的第二个字符是A，2，3，4，5，6，7，8，9，T，J，Q，K之一。-所有字符串都两两不同，即如果i≠j，那么Si≠Sj。#分析和思路这个问题的关键是正确地检查每个字
m0_73618658·2023-07-28 19:47

AtcoderABC260场

A-AUniqueLetterA-AUniqueLetterProblemStatementYouaregivenastringSoflength3.PrintacharacterthatoccursonlyonceinS.Ifthereisnosuchcharacter,print-1instead.ConstraintsSisastringoflength3consistingoflowerc
m0_73618658·2023-07-28 19:47

AtcoderABC259场

A-GrowthRecordA-GrowthRecord题目大意题目要求根据给定的条件计算Takahashi在他的第M个生日时的身高。已知Takahashi的身高在他的每个生日之间以固定的增量D增加，但在某个生日后不再增加。需要根据这些条件计算出Takahashi在第M个生日时的身高。思路分析根据题目描述，我们可以先计算出Takahashi在第X个生日时的身高，然后根据给定的条件和输入数据计算出T
m0_73618658·2023-07-28 19:47

AtcoderABC229场

A-FirstGridA-FirstGrid题目大意要求判断是否可以从每个黑色方块到达其他所有黑色方块，只能经过黑色方块，并且黑色方块之间必须相连（共享一条边）。思路分析据题意，不能的只有以下两种情况.##.#..#时间复杂度O(1)AC代码#includeusingnamespacestd;intmain(){strings1,s2;cin>>s1>>s2;if(s1=="#."&&s2==".
m0_73618658·2023-07-28 19:17

【Atcoder】 [ARC158D] Equation

题目链接Atcoder方向Luogu方向题目解法考虑等式两边都为多次齐次项令等式左边的值为F(x,y,z)F(x,y,z)F(x,y,z)，等式右边的值为G(x,y,z)G(x,y,z)G(x,y,z)
Farmer_D·2023-07-28 15:02

AtcoderABC231场

A-WaterPressureA-WaterPressure题目大意假设水压仅取决于深度，在深度为x米时，水压为x/100兆帕斯卡。现在给定一个深度D米，需要计算在该深度下的水压是多少兆帕斯卡。思路分析直接将输入的深度除以100得到水压结果。时间复杂度O(1)AC代码#includeusingnamespacestd;intmain(){doubleD;cin>>D;doublepressure=
m0_73618658·2023-07-28 12:27
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他