いつも頭に問題を

競技プログラミング中心で思ったことを書いてく

Educational Codeforces Round 25(ECR25)

出ました Educational Codeforces Round 25 - Codeforcesこどふぉは前から出てみたいと思っていたので適当にググって参加方法を参照して登録して参加した 以前SRMにも出たので同じ感じで(結果がしょっぱかったので参加記書くか迷って書かなかった)A.Binary…

ACM-ICPC 2017 国内予選 参加記

Yurahuna氏、Yazaten氏と共に参加しました「sparsely_populated_regions」というチーム名で参加しました 飲んできたので覚えてないとかを言い訳に雑に書きますICPC当日なのでICPCのTシャツ着てきた! pic.twitter.com/Ty1THM8p3J— らてあ (@ratetion) 2017年…

ICPC模擬国内予選2017参加記

2017/Practice/模擬国内予選 - ACM-ICPC Japanese Alumni Group本番に出るチームで参加しました 結果は4完でした チーム名はsparsely_populated_regions(限界集落)(575) チームメンバーの開始直前のツイートですsparsely_populated_regions— ゆらふな (@yura…

AtCoder Regular Contest 077(ARC077)

AtCoder Regular Contest 077 - AtCoder Regular Contest 077 | AtCoder 出ました、出ました 自宅で4人でオンサイトごっこしながら出ました 結果は1完の終了後にDも通しましたC.pushpush 数字がn個与えられる、これを1,数字を後ろにくっつける 2,逆向きに並…

AtCoder Regular Contest 076(ARC076)

AtCoder Regular Contest 076 - AtCoder Regular Contest 076 | AtCoder 出てました そっちかよって感じですが今日のも後で書きますC.Reconciled? 犬と猿の数が与えられるから、交互に並べる通りを数えてください 犬猿は区別します 犬と猿の数の差が2以上だ…

ABC056 C.Go Home

C: Go Home - AtCoder Beginner Contest 056 | AtCoder 解きました 一回諦めて時間空いてたシリーズ カンガルーがi時間経過時にiの距離ぴったりジャンプできる 入力された値の位置に行けるまでにかかる時間の最小を求める 最初見た時どうしていいかわからな…

AtCoder Regular Contest075(ARC075)

AtCoder Regular Contest 075 - AtCoder Regular Contest 075 | AtCoder 出ました、毎回悔しかったですとか言うてる気がするけど悔しかったですC.Bugged n個の整数が入力されるので合計点を求めたいんだけど、合計が10の倍数だと0になっちゃうからうまく選ん…

ABC015 C.高橋くんのバグ探し

飛ばしてたので解きなおしました C: 高橋くんのバグ探し - AtCoder Beginner Contest 015 | AtCoder 選択肢k個がn回与えられるのでそれらの排他的論理和が0ならバグがあると判定する 排他的論理和を気合で求めてやるもんだと思ってたんですが"^"で出来るそう…

AOJ-ICPC 100 Next Mayor書いてたらコーディングでやらかしてた話

Next Mayor | Aizu Online Judge 実装力が足りないと思ってとりあえずAOJ端っこから解いていくかなって思ってる で、この問題を実装していたらよくわからないことが起きて頭を抱えた 書いたソースがコレ #include<iostream> using namespace std; #include<vector> int main(){</vector></iostream>…

ABC054 C.One-stroke Path

C: One-stroke Path - AtCoder Beginner Contest 054 | AtCoder 解きました 蟻本を買ったのでその力を見せつけていきたいです pic.twitter.com/J2SQUcanUN— らてあ (@ratetion) 2017年5月21日難しくて数日頭の中で考えて友達にギャーギャー言ってわからなく…

AtCoder Beginner Contest 062(ABC62)

AtCoder Beginner Contest 062 - AtCoder Beginner Contest 062 | AtCoder 出ました 恒例になりつつある感じで大学の友達と6人で図書館で一緒に出ました 結果は3完、時間がもっとあれば部分点くらいは狙えたかなぁという感じでした 周りに聞いた感じCは難し…

AtCoder Beginner Contest A,B問題全問ACしました

とりあえず終わりました かかった日数は39日間のようです 途中でC問題解いたりいろいろやってたりで頑張ればもっと早くできるとは思うけど地道にやれたのはよかったなぁと思います 今後はABCのCとARCのAをちょっとずつ埋めていけたらなと思います AtCoder Pr…

AtCoder Beginner Contest 061(ABC061)

AtCoder Beginner Contest 061 - AtCoder Beginner Contest 061 | AtCoder 出ました、結果は3完、Dは解けるかと思ったがだめ、Cはもっと早く解きたかった 友達と大学のスペース使って出たのでとても楽しかった なんだかんだ誘ったらみんな出てくれて刺激的で…

ABC048 C.Boxes and Candies

C: Boxes and Candies - AtCoder Beginner Contest 048 | AtCoder 解いた 数列とある数xが与えられる 数列の隣り合った2数の和がx以下になるように全ての数から引く 引いた数の合計を出力 やばい問題かと思ったが、正解の数値は一つだが、目標の状態はいくつ…

ABC040 C.柱柱柱柱柱

C: 柱柱柱柱柱 - AtCoder Beginner Contest 040 | AtCoder解きました、一発ACありがとうございます 柱と柱を渡るんだけど柱の高さの差だけコストがかかる 1つずつ渡るか1つ飛ばしで渡るか毎回選べるのでコストが最小になるようにしてその値を出力 見た瞬間DP…

ABC035 C.オセロ

C: オセロ - AtCoder Beginner Contest 035 | AtCoder 解きました 一次元リバーシという感じで範囲が指定されるから指定された範囲のオセロをひっくり返す 最終結果を出力する 部分点があり全探索だとダメだなと思ってちょっと考えたら最近知ったimos法がい…

ABC029 C.Brute-force Attack

C: Brute-force Attack - AtCoder Beginner Contest 029 | AtCoder 解きました 入力Nを受けてN文字でかつ"a","b","c"のみで構成される文字列を辞書順で出力せよという問題 ごり押しでも解けると思ったけど時間かけて綺麗に書けるかなって遠回りしたら綺麗に…

ABC060

AtCoder Beginner Contest 060 - AtCoder Beginner Contest 060 | AtCoder出ました結果は3完、悔しい結果になりました ・A.Shiritori文字列a,b,cが与えられるのでa,b,cの順 にしりとりができるかを出力するstringで受けたら文字列の何番目かの指定が容易だっ…

ABC021 C. 正直者の高橋くん

C: 正直者の高橋くん - AtCoder Beginner Contest 021 | AtCoder 解いた 各町への最短経路を求めてその経路が何本あるか出力するって感じ ダイクストラでも幅優先探索でもワーシャルフロイドでもどうぞって感じだったけどまあ幅優先探索しか知らないのでそれ…

内容

競プロ、ボドゲ、他趣味なんとか 忘備録程度なのでまあおいおい