buyoh.hateblo.jp

残念な競技プログラミング参加者

8ACしました(21ACする:その1)

次の未だ解いていない問題をターゲットに21ACする.

  • yukicoder☆2(コンテスト中を除く)
  • yukicoder☆3,4
  • AtCoder ARC C(コンテスト中を除く)
  • AtCoder ARC D,E
  • AtCoder AGC B,C,D
  • codeforces 不問(A問題でもカウント.英語補正)
  • codeIQ ☆3以上

問題名はリンクになっており,クリックすると問題ページに飛べます.

No.111 あばばばば - yukicoder

No.254 文字列の構成 - yukicoder

  • http://yukicoder.me/submissions/173772
  • abababacdcdcdefefefefexyzみたいな感じの文字列を作りたい.
  • abababaの回文の出現回数はno111で作った関数を基に簡単に作れる(一致しない).
  • 二分探索を使って,どこまで減らせるかを求めて,求めた度にアウトプットする.
  • 適当に書いても文字は足りるらしい.
  • クソみたいなWAした

Problem - A - Codeforces

Problem - B - Codeforces

No.324 落ちてた閉路グラフ - yukicoder

No.2 素因数ゲーム - yukicoder

No.17 2つの地点に泊まりたい - yukicoder

No.59 鉄道の旅 - yukicoder

  • http://yukicoder.me/submissions/174015
  • RMQを使う.
  • Wの範囲が広いので,セグメントツリーを使うとMLE,TLEする可能性がある.
  • 座標圧縮して,Wの範囲を縮めておくと,Nぐらいで抑えられるので,セグメントツリーが使える.