- AtCoder Beginner Contest(abc) 320
B-LongestPalindrome难度:⭐题目大意找一个字符串中最长的回文子串解题思路数据不大,暴力即可;神秘代码#include<bits/stdc++.h>#defineintlonglong#defineIOSios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#defineendl'\n'usingnamespaces......
- 2023.11.8 近期杂题
CF1797E设\(f(x,y)\)表示\(x,y\)要相同最大的变成多少。由于\(\varphi\)最多只需要做\(\log\)次就可以到\(1\),所以这是可以直接暴力的。我们现在只需维护区间\(f\)的值,外加区间取\(\varphi\)。区间取\(\varphi\)暴力。使用”小清新“线段树,或者用并查集。复杂......
- D - ABC Puzzle -- ATCODER ABC 326
D-ABCPuzzlehttps://atcoder.jp/contests/abc326/tasks/abc326_dSampleInput1Copy5ABCBCACAABSampleOutput1CopyYesAC..B.BA.CC.BA.BA.C...CBA思路充分利用约束条件,构造算法,避免穷举所有情况,然后再根据约束条件判断情况的合法性。 如下代码,优......
- AtCoder Beginner Contest 327 (ABC327)
A.ab直接根据题意模拟即可。CodeB.A^A直接枚举\(i=1,2,\dots,15\),每次看看\(i^i\)是否等于\(A\)即可。CodeC.NumberPlaceDescription给你一个\(9\times9\)的矩阵\(A\),判断是否合法,满足以下三个条件,即为合法。对于每一行,包含数字\(1\sim9\);对于......
- AtCoder Beginner Contest(abc) 319
B-Measure难度:⭐题目大意给定一个数N,我们要求输出长度为n+1的一个序列Si(i从0到n),对于Si,如果存在j(j从1~9)是N的一个除数,并且i是N/j的一个倍数,那么Si就是满足条件的最小的j,如果没存在就输出'-';解题思路数据不大,暴力即可;神秘代码#include<bits/st......
- AtCoder Beginner Contest 327
A-ab题意:判断字符串中是否有“ab”或者是“ba“#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ intn; cin>>n;strings; cin>>s; if(s.find("ab")!=s.npos||s.find("ba")!=s.npos){ cout<<"Yes"; }else{......
- AT杂题
1.ATABC169F[ABC169F]KnapsackforAllSubsets思路:考虑对于任意一个集合\(P|P\inT\)\(P=\{x1,x2,\cdotsxk\}\A[x1]+A[x2]+\cdotsA[xk]=S\)则其对答案的贡献为\(2^{n-len}\)则可以设\(dp[i][j]\)表示前\(i\)个数中,和为\(j\)的答案则可以列出转移方程\(dp[i......
- AtCoder Beginner Contest(abc) 318
B-Overlappingsheets难度:⭐题目大意在一个坐标系中给出覆盖多个矩形,问最后所有矩形覆盖的总面积是多少;解题思路坐标系的范围不大,标记后遍历即可;还是要注意给的是坐标系的点,计算的是边;神秘代码#include<bits/stdc++.h>#defineintlonglong#define......
- AtCoder Beginner Contest(abc) 327
B-A^A难度:⭐题目大意给出一个数n,问是否存在一个数m,使mm=n;解题思路因为n的数据范围很大,到1e18,经过打表可以发现,当m=16时就已经大于1e18了,因为数很多所以用了__int128,因为double会损失精度;神秘代码#include<bits/stdc++.h>#defineintlonglon......
- 『AtCoder做题记录』I
放假之后回机房第一天,后面洛谷永久封了,第一次尝试AT随便打打,先试试不知道那场比赛T1题面:InAtCodercity,therearefiveantennasstandinginastraightline.TheyarecalledAntenna\(A,B,C,D\)and\(E\)fromwesttoeast,andtheircoordinatesare\(a,b,c,......