首页 > 其他分享 >AtCoder Regular Contest 149

AtCoder Regular Contest 149

时间:2022-10-04 20:46:54浏览次数:57  
标签:AtCoder Contest bmod 149 Regular 10

A

发现所有数字都相同的数一共只有 \(10^6\) 种,考虑枚举每种情况,关键在于如何判断一个数 \(\bmod m\) 是否为 \(0\)。
考虑 \(9\bmod 8=1\),而 \(99\bmod 8=(9\times10+9)\bmod 8=(10\times(9\bmod 8)+(9\bmod 8))\bmod 8=11\bmod 8=3\)
可以递推。

B

C

标签:AtCoder,Contest,bmod,149,Regular,10
From: https://www.cnblogs.com/lnwhl/p/16754409.html

相关文章

  • AtCoder Beginner Contest 271
    AtCoderBeginnerContest271D-FlipandAdjust一共有\(N\)张牌,每一面都写着一个整数。卡\(i(1\lei\leN)\)前面写着整数\(a_i\),后面写着整数\(b_i\)。你可......
  • AtCoder Regular Contest 137 D
    一道很好的题目,运用了很多不同的技巧。结论1:枚举变换次数\(k\),若\(A_{i}\)对答案有贡献,当且仅当\(C_{n-i+k-1}^{k-1}\equiv1\mod2\)。首先我们可以统计\(A_{p}\)对......
  • Atcoder 题目选做
    ABC257G直接考虑\(\rmKMP\)的过程。\(\rmKMP\)可以帮助我们求出\(S\)的\(border\),并找到\(T\)中每一个位置能匹配上的\(S\)的最长前缀。那么我们就可以很......
  • ARC149E Sliding Window Sort(组合)
    ARC149ESlidingWindowSort给定\(M,K\)和\(N\)排列\(B\)。问对\(i=0\toK-1\)依次执行对\(j=0\toM-1,A_{(i+j)\bmodN}\)这段循环区间排序,最......
  • 【合集】AtCoder 比赛题解
    PartAABCABC266(A-Ex)ABC267(A-G)ABC268(A-D)ABC269(A-F)ABC270(D-E)ABC271(C-F)PartBARCARC148(C)......
  • codeforces/AtCoder补题整理
    目录cf1738CEvenNumberAddicts(博弈/记忆化搜索)题意题解cf1739EResetKEdges(树,二分+贪心)题意题解cf1730DPrefixesandSuffixes(字符串,思维)题意题解cf1734DS......
  • ARC149D Simultaneous Sugoroku(并查集)
    ARC149DSimultaneousSugoroku有\(N\)个数\(X_i\)和\(M\)个数\(D_i\),对每个\(X_i\)询问依次对\(j=1\ton\)执行:如果\(X_i>0\)就\(-D_j\),如果\(X_i<......
  • solution-arc149(ABC)
    A就是枚举,先枚举是哪个数再枚举位数。把这种题放arcA感觉挺没意思。#include<cstdio>usingnamespacestd;intansx,ansy;voidcheckmax(inti,intj){if(......
  • AtCoder Beginner Contest 271
    AtCoderBeginnerContest271A-484558题意:把一个数转化为16进制map<int,char>mp;intmain(){ mp[10]='A'; mp[11]='B'; mp[12]='C'; mp[13]='D'; mp[......
  • AtCoder Beginner Contest 271(E,F,G,H)
    一个悲伤的故事。。。ABC271ESubsequencePath考虑设\(f_i\)为以第\(E_i\)条边结束的最优路径,设这条边是\(u_i\tov_i\)边权为\(w_i\)的边,那么转移可以枚举上......