Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2021-04-01から1ヶ月間の記事一覧

AtCoder Heuristic Contest 002

結果 1,867,951点で550位でした。 推移 19:00〜 AHC、移動中なので問題もみれてない— Toy (@mdstoy) 2021年4月25日 所用で外出しており、問題を確認できたのが19:30とか。 20:00〜 帰宅はしましたが、とりあえずおやつ食べて風呂に入りました。多分実装を始…

AtCoder Beginner Contest 199(Sponsored by Panasonic)

3完1TLE。 文字列操作はコストがとても高いです。 各問題 A - Square Inequality 問題文を見てドキッとした人も多いかと思いますがw、整数なので誤差の心配はいりません。言われたとおり計算して比較すればよいです。 B - Intersection xはAの最大値を下回…

C. Product 1 Modulo N (Codeforces Round #716 (Div. 2))

問題 https://codeforces.com/contest/1514/problem/C 問題概要 整数nが与えられる。[1, 2, ..., n-1]の部分列で要素の積をnで割ったあまりが1となるもののうちで最長のものを求めよ。 考察 nと互いに素でない数は含めることができません。gcdが1でないため…

B. AND 0, Sum Big (Codeforces Round #716 (Div. 2))

問題 https://codeforces.com/contest/1514/problem/B 問題概要 整数nとkが与えられる。以下の条件をすべて満たすような長さnの配列がいくつあるか答えよ。 すべての要素は0から2k-1までの整数である すべての要素のビットごとのANDは0である すべての要素の…

A. Perfectly Imperfect Array (Codeforces Round #716 (Div. 2))

問題 https://codeforces.com/contest/1514/problem/A 問題概要 長さnの配列aが与えられる。aの空でない部分配列をbとするとき、すべての要素の積が平方数にならないようなbが存在するかどうかを答えよ。 考察 aの中で、1つでも平方数でないものが含まれてい…

AtCoder Regular Contest 117

1完。 双子回、自分はなんとなく苦手なんだろうなってイメージだったんだが、調べてみたらパフォのMin1165 - Max1590で、そんなでもなかった— Toy (@mdstoy) 2021年4月18日 これはフラグたてちゃいましたね。 各問題 A - God Sequence 仮にAがBより多いとし…

AtCoder - 第二回日本最強プログラマー学生選手権

4完。 数学(算数)ができなくてパフォが伸びないいつものパターンのやつ・・・。 各問題 A - Competition これはまあ算数の問題で、XAがYZ以上にならないような最大のAが答えです。 Aから手応えありすぎませんか?(←算数が苦手なだけ B - Xor of Sequences…

C. Add One (Divide by Zero 2021 and Codeforces Round #714 (Div. 2))

問題 https://codeforces.com/contest/1513/problem/C 問題概要 整数nとmが与えられる。nの各桁の数に1を加えたものを並べた列を新しいnに置き換える操作をm回繰り返したとき、nが何桁になっているか答えよ。 考察 とりあえず0からスタートしてどうなるか見…

AtCoder Beginner Contest 198

ABCEの4完、7WA3TLE。やりすぎたー。 各問題 A - Div N - 1、です。こどふぉDiv. 2のAみたいな問題ですね。 B - Palindrome with leading zeros Nは文字数として受け取ったほうがわかりやすいです。で、0からNの文字数まで実際に'0'を前に付与して回文かどう…

AtCoder Grand Contest 053

0完。 一応AtCoderのコンテストの後は書くことに決めてるんで書いているだけで、今日はほぼ何も中身がないです・・・。 各問題 A - >< again まず差の絶対値を求めてそれの最小をkとしてみましたが、うまく構築する方法がわからず。(方針はこれであっていた…