Atcoder Beginner Contest #116 ~ #129ã®CDåé¡ããã¹ãŠè§£ããã ãŸãã#126 ~ #129ã«ã€ããŠã¯EFåé¡ãè¿œå ãããŠããã®ã§ããã¹ãŠè§£ããã Fåé¡ã¯ã解説PDFã解説Youtubeã解説ããã°ãåèã«ããã
ABC #126 F - XOR Matching https://atcoder.jp/contests/abc126/submissions/5909511
M=3ãšãããšãé·ã2^(M+1)ã®æ°åã¯ã{0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7}ã®ãããªèŠçŽ ããã€ã ãã®ãšãã{<0,1,...,7ããKãé€ããæé ã®æ°å> K <7,6,...,0>ããKãé€ããéé ã®æ°å K}ãšããã°è¯ãã
K以å€ã®èŠçŽ ã«ã€ããŠïŒéã«ã¯Kã ããæ®ãããšã«ãªãã®ã§ãæ¡ä»¶ãæºã Kã«ã€ããŠïŒéã«ã¯ <7,6,...,0>ããKãé€ããéé ã®æ°å ãæ®ããXORããšããšKã«ãªãã®ã§æ¡ä»¶ãæºããã ABC #127 F - Absolute Minima https://atcoder.jp/contests/abc127/submissions/5930963
äžå€®å€ãæå°å€ãšãªãæ§è³ªãå©çšãããäžå€®å€ãïŒã€ãããšãã«ã¯ãå·ŠåŽãæ¡çšããã äžå€®å€ã¯ãå°ããã»ããšå€§ããã»ããããããåªå
床ä»ããã¥ãŒã§ç®¡çãããšäŸ¿å©ã 解説åç»ã§ã¯ãåäžã®aãäºåºŠå
¥ããŠãã¥ãŒéã§äº€æãããã¯ããã¯ã䜿ã£ãŠãããã ãã€ãŒãã«äžåºŠã ãå
¥ããæ¹æ³ã§ãåé¡ãªãã ãã¥ãŒãçæ¹ã«åããªãããã«ãæŽçããå¿
èŠãããã æŽæ°ã¯ãšãªã®ãšããaãæå°å€ãåãåºéã®ãªãã«å«ãŸããŠããã°ãæå°å€ã®æŽæ°ã¯ãªãã äžæ¹ãå«ãŸããŠããªããã°ãæå°å€ãåãåºéã®ãªãã§ãæãè¿ãç¹ãšã®å·®åããæå°å€ã«è¿œå ããã
ABC #128 F - Frog Jump https://atcoder.jp/contests/abc128/submissions/5921198
AãBããã®ãŸãŸæ±ãã®ã§ã¯ãªããC=A-B ãš k=äœåºŠæ»ããçºçããã ãšããå€æ°ã«çœ®ãæããŠèããã Cãåºå®ãããšãkãå¢ããã«ã€ããŠãè®ãå€ãèžããããã«ãªãã åäžã®è®ãäºåºŠä»¥äžéããã©ããã¯ãåçŽã«setã§ç®¡çããã
ABC #129 F - Takahashiâs Basics in Education and Learning https://atcoder.jp/contests/abc129/submissions/5945816
é£ããã£ãããŸããçå·®æ°åã®åèŠçŽ ãäœæ¡ãªã®ãã«ãã£ãŠãåå²ãããããšãã°ãA=3ãB=4ã§ããã°ã3,7ãš11,15,19ã«åããŠèãããåå²åŸã¯ãsum_i=0^(l-1) (A+Bi)*10^k^(l-i-1)ãæ±ããããšã«ãªãã A sum_i=0^(l-1) 10^k^iãšB sum_i=0^(l-1) i*10^k^(l-i-1)ã«ãããŠãèšç®ããã ã©ã¡ãã挞ååŒã«å€æããŠè§£ãïŒã³ãŒãäžã®f,gã«å¯Ÿå¿ïŒã 解説åç»ãèŠãã®ãããããã