問題概要 集合が与えられる。 各整数k = 1, 2, ..., Mについて、kと互いに素であるAの要素の個数を求めよ。 制約 解法 愚直にやると少なくともO(N*M)かかってしまうのでまとめて数え上げるなどの高速化が必要になります。kを固定したときに、kとa_iが互いに…

https://beta.atcoder.jp/contests/dwacon2018-final-open/tasks/dwacon2018_final_bニコ生の公式解説でちらっと触れていた解法が凄くスマートだったので復習を兼ねて書いておきます。 解法 与えられた[v_1, v_2, ..., v_n]を(K+1)倍に拡張した次のような配…

https://beta.atcoder.jp/contests/abc056/tasks/arc070_b 考察 要素の順番は関係無いので、考えやすくするためにとりあえずa_iは昇順ソートされているものだとします。まず、「カードiが必要であること」とはどういうことかと考えてみると、条件の否定を考…

参加しました。オンサイトコンテストに参加するのは初めてでした。 結果は28位と微妙なポジションでした。Aは10位となかなかよかったのですが、Bが自明解を超えられず43位とほぼビリだったのが痛かったです。 初のオンサイトコンテストということで緊張し、…

参加しました、結果は３完でした 自分の実力からすると妥当なところだと思いますが、Cをミスすることなくしっかり通せたのは良かったと思いますA.o B.o C.o D.x「みんなのプロコン」 - 「みんなのプロコン」 | AtCoder

参加しました、結果からいうと予選通過で本選に出場することが決まりました オンサイトコンテストに出場することは初めてなのでとても嬉しいですA.783413 B.9605RCO presents 日本橋ハーフマラソン 予選 - RCO presents 日本橋ハーフマラソン 予選 | AtCoder

参加しました、Bの完全点のみでした 見学権が手に入る200位以内を目標にしていましたが、それは惜しくも届かずでしたMujin Programming Challenge 2017 - Mujin Programming Challenge 2017 | AtCoder

参加しました。普段の競技プログラミングとはちょっと違う形式でマラソンという種目らしいです。 （恐らく）最適解が誰にも分からない状況でいかにして最適解に近づけていくか、ということを競う種目って感じでしょうか。 実験的なコンテストらしいのでレー…

参加しました、２完でした。 結果自体は決して悪くないのですが、いろいろミスしたり何なりでいまいちかも。C.o D.o今回もコードとちょっとしたコメントだけ。

参加しました、ギリギリでしたが全完しました ABCで全完するのは２回目ですね AtCoder Beginner Contest 054 - AtCoder Beginner Contest 054 | AtCoderA.o B.o C.o D.xxxxxxo残り１分切ってて危なかったです （全完の定義ってミスあっても全問解けたら全完…

参加しました、Ａだけの１完でした AtCoder Grand Contest 010 - AtCoder Grand Contest 010 | AtCoderA.o B.xxx公式の解説 https://atcoder.jp/img/agc010/editorial.pdf A - Addition A: Addition - AtCoder Grand Contest 010 | AtCoder 問題概要 N個の整…

参加しました ABCの３完でした、３時間は長かった公式の解説 解説 - Google ドライブ A - 入力フォーム A: 入力フォーム - NJPC2017 | AtCoder 問題概要 入力された文字列Sの先頭からL文字目までを出力せよ 制約 1 L は整数 S は英小文字のみからなる 感想 S…

参加しました ２完でした C - X: Yet Another Die Game C: X: Yet Another Die Game - AtCoder Regular Contest 068 | AtCoder 問題概要 ６面体サイコロを９０度転がして一番上に来た面の数だけ点数がもらえる このとき、x点以上取るために必要な最小の操作…

参加しました Ａしか解けませんでした、難しい A - Multiple Array 問題文 N 項からなる数列 A_1,…,A_N があり、N 個のボタンがあります。 i(1≦i≦N) 個目のボタンを押すと、数列 A の 1 項目から i 項目までの値が 1 ずつ増加します。数列 B_1,…,B_N が与え…