Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined)

参加しました、結果は2完 http://codeforces.com/contest/768A.o B.o C.xBがいつもより難しかった気がします 公式解説 Editorial Divide by Zero and Codeforces Round #399 (Div. 1+2, combined) - Codeforces

Chokudai Contest 003

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

AtCoder Regular Contest 069

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

Codeforces Round #398 (Div. 2)

参加しました、結果は1完でした とにかくBがとても難しかったというか複雑だったというか。 どっかで見切りをつけて次の問題を見てみるべきだったかも、とも思いました。 Aもいつものレベルに比べて難しく、2回もWAしてしまった。問題を正しく理解できてな…

Codeforces Round #397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined)

参加しました、4完でした codeforcesで4完できたのは初めてでした いつもより長く3時間あったから、というのもありますがちょっと嬉しかったですA.o B.o C.x(hacked)o D.o E.xxhttp://codeforces.com/contest/765公式解説 Codeforces Round #397 Editoria…

bitDP(集合を用いたDP)について

ABC054のC - One-stroke PathをbitDPと呼ばれる手法で解いたので、bitDPについて書きます。まずは問題を再掲します。C - One-stroke Path 問題概要 N頂点の無向グラフが与えられる。グラフに二重辺と自己ループは無い。 頂点0からスタートして全ての頂点を1…

AtCoder Beginner Contest 054

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

yukicoder contest 156

参加しました、3完でしたA.o B.xo C.o

Codeforces Round #396 (Div. 2)

参加しました、2完でした。A.o B.o C.x A. Mahmoud and Longest Uncommon Subsequence Problem - A - Codeforces 問題概要 文字列a, bが与えられる。どちらか一方"のみ"の部分列となる文字列の最大長さを求めよ。 制約 1 感想 A問題なのにいきなり結構難し…

1月に参加したコンテスト一覧

1月に参加したコンテストは15でした Codeforces(7) Codeforces Round #390 (Div. 2) Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined) 8VC Venture Cup 2017 - Elimination Round Codeforces Round #392 (Div. 2) Codeforces Round #39…

AtCoder Grand Contest 010

参加しました、Aだけの1完でした 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個の整…

Codeforces Round #395 (Div. 2)

参加しました ABの2完で終わりました Dashboard - Codeforces Round #395 (Div. 2) - Codeforces A. Taymyr is calling you Problem - A - Codeforces 問題概要 DujikovのところにIlia-alpinist(?)からn分毎に電話がかかってくる そしてDujikovのところにア…

yukicoder No.268 ラッピング(Easy)の感想

問題はこちら No.268 ラッピング(Easy) - yukicoderこの問題の肝は一周の長さの配列[2(L1+L2), 2(L2+L3), 2(L3+L1)]と何色が何周するかっていう配列[R, B, Y]をどういう組合せで掛け算して足し合わせると一番小さくなるかってとこですね。 この問題は高々3…

Python用のデバッグマクロ的な関数(競プロ用)

C++の競プロ用マクロっていろいろあるみたいなんですが、その中にこういうマクロがありました。 競技プログラミング特有の変な実装テク // ichyo.jp #define debug(x) cout<<#x<<": "<

Codeforces Round #394 (Div. 2)

http://codeforces.com/contest/761 参加しました、どうやらUnratedになってしまったようです ABだけ解けました A. Dasha and Stairs Problem - A - Codeforces 問題概要 正整数l, r(1 区間[l, r]には奇数がいくつかあり、偶数がいくつかある。 aを区間に含…

NJPC2017

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

AtCoder Regular Contest 068

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

yukicoder contest 155

yukicoderは練習で何度か利用してましたが、コンテストは初でした 結果は3完でした A. No.476 正しくない平均 問題文はこちら No.476 正しくない平均 - yukicoder 感想 実際に計算で求めた平均とaが一致すればよいかみればよい ……ってやったんですけど、n *…

Educational Codeforces Round 17

参加しました まともに解けたのBだけでした A. k-th divisor 問題概要 正の整数n, kが与えられるので、nのk番目の小さい約数を求めよ ただしそのような約数が存在しない場合、-1を出力せよ 制約条件 1 1 感想 nの上限が10^15と大きいので愚直に小さい方から…

Codeforces Round #393 (Div. 2)

参加しましたA.o B.o C.- A. Petr and a calendar 問題概要 行ごとに月、火、……、日となっているカレンダーを作る m月が何曜日始まりかがd(1:月、2:火、……、7:日)で与えられるので、 そのときのカレンダーが何列必要になるかを求める ただしうるう年ではな…

AtCoder Grand Contest 009

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

Codeforces Round #392 (Div. 2)

参加しましたA.o B.o C.xo A. Holiday Of Equality 問題要約 皆が同じだけのお金を持つようにお金を分配する お金を持ってる人から減らすことはできない 解き方 一番多くお金を持ってる人に合わせるしかないので a_iの最大値を探してそれをmax_aとすると (ma…

テスト

ハローワールド print('Hello World!')