カテゴリー「競技プログラミング」に投稿された記事

該当件数:14件 このカテゴリーに記録されたログをみる

今日の精進(20200112)

一応昨日のARCにも参加したんですが1ACだし早く解いただけなので記事にはしない。ちなみに今日のABCは3完2WAとかでした。典型ができないのだめすぎるな…今日は深さ優先をメインでやった Big Array aをソートして、前...

ABC150参加記

unrated再び…まあしょうがないね。今回はCまでは行けたがDに脳味噌を破壊された。しかもBで1WAだったのでまあunratedで良かったかも知れない。 500 Yen Coinsやるだけ # coding: utf-8...

今日の精進(20200109)

やる気を出さねば… 入れ替え 思ったよりも大変だった。5回毎に一番左の数字が一番右に、30回ごとにもとの形に戻るので、30で割った回数だけもとの数字をずらす。そのあと30で割ったあまりで問題文通りの操作を行う。 # co...

今日の精進(20200107)

バイト始めだったわけだがすごい疲れた。働くって大変… 引っ越しできるかな? 縦横高さがC個分だけ入力されるので、1個の荷物の値をソートして、各荷物のn番目に大きい長さをC個分比べて、一番大きいものを取る。出力はそれらの積。 ...

今日の精進(20200106)

今日はやる気が出なくて全然だった…。しかし連続アウトプットを維持したいので… Brute-force Attack 問題の制約的に全探索なのだが、forで回してやっていくのは大変なので、深さ優先探索でやる。深さ優先全然やったこ...

今日の精進(20200105)

AirPort Bus Tをソートしてバスに客をどんどん詰め込んでいく。定員になるか同じバスに乗っている人の時差の最大値がKを超えたらバスを+1台する。 # coding: utf-8 N, C, K = map(int...

今日の精進(20200102)

あけましておめでとうございます。新年最初から投稿できなかった。AtcoderのStreakも7日で止まってしまった…1週間坊主…。 Derangement 全然わからなかった。解説ACなのでざっくりまとめる。 問題 実...

今日の精進(20191231)

大晦日なので少な目。来年は水色になりたいですね…。 怪文書/Dubious Document よくわからんところで詰まったが、別に難しくなかった。 # coding: utf-8 N = int(input()) ...

今日の精進(20191230)

なんだかあまりできなかった。。。 XOR Circle 完全解説AC。というか解説通りに実装したら通ったよというだけなのでもう少し考える。 問題文 すぬけ君はN枚の帽子を持っています。i枚目の帽子には整数 aiが書かれ...

今日の精進(20191229)

昨日AGCが辛かったのではじめてCodeforcesのコンテストに参加した。英語も読めないし問題も解けないしで3完で終了Hackされたので2完でした。採点の仕組みが違うようで、Atcoderと違ってなかなかレートが反映されない。早く結...

今日の精進(20191228)

バイトがあったのでほとんど進まなかった。研究もやらなければ… Box and Ball ボールが通った箱と箱の中にあるボールの数をシミュレートして、ボールが通ったかつ中にボールがあるような箱の数を数えて出力 # codi...

今日の精進(20191227)

2日目。続いていくと良いな… GCD on Blackboard 昨日のいもす法からGCDが気になっていたのでやった。両端からGCDして作った2つの配列をGCDして最大を取る。 # coding: utf-8 fr...

今日の精進(20191226)

はじめに なるべく精進した結果を残すことにした。がんばります。 今日はCafeCoderのTeabreak 003からやった A. Hop Step Jump! 1,2,4,5,6,8,...と続く数列に入力Nが含まれ...

ABC113-C問題をPythonでとく

ABC113-C問題 問題はこれ考える手順としては、 入力される県ごとに誕生年を昇順ソート その順番を記憶し、入力された順番で県の番号(6桁) + 誕生年(6桁)を出力 という感じでやっていく。詰まったのは...