問題概要 x軸上のn本の線分が与えられる。x軸上にnailという点を好きなだけ置くことができて、これが線分と交わる（両端を含む）とき、その線分は"nailed"されたという。全ての線分をnailedにするために必要な最小のnailの数をもとめ、そのようなnailの座標…

問題概要 n個の頂点をm本の辺でつないだ、次の条件を満たすような無向グラフを作り、グラフを辺リスト表現で出力せよ。 グラフの頂点は1〜nの番号をもつ。 グラフは連結である。 グラフから頂点vを取り除くと連結ではなくなる。 このようなグラフを作ること…

問題概要 nxmのグリッドで表される部屋があり、既に家具の置かれているマスは1,何も置かれていないマスは0で表された部屋の状態が与えられる。 既に置かれている家具に重ならないよう置ける長方形の家具のうち、最大の周長のものの周長を求めよ。n,m≤25を満…

Practice. 問題概要 n個の数字が与えられる。これらの中で2番目に大きいものを求めよ。 そのようなものがない場合"NO"を出力せよ。

No. 問題名 問題の種類および解法 難易度 2318 TOYS 幾何（台形と点の包含関係）・二分探索 ★★★☆☆ 2186 Popular Cows 強連結成分分解・有向グラフの木の判定 ★★★★☆ 3625 Building Roads 全域木（クラスカル法） ★★★☆☆

立ち直れない。おまけに風邪っぽい。 No. 問題名 問題の種類および解法 難易度 2187 Beauty Contest 幾何（最遠二点間距離） ★★★☆☆

圧倒的敗北感…… というか何だろう。モチベーション下がりまくり。 チームメイトさんは授業以外で3週間全く問題解かないどころかチームwikiすら見ないし。 大体、学習ブログ最後に更新したの4月じゃねえかよ。 何か言ってくれないと僕もどうしたらいいのか判…

問題 整数Aの各桁が全て奇数のとき、Aを"totally odd"と呼ぶことにする。 更に、"totally odd"の数二つの和で表現できる数を"representable"と呼ぶ。 与えられた数xに対し、x以上で最小のrepresentableな数を求めよ。 x≦10^8を満たす。

惨敗すぎて泣きそう…… ぜんっぜんまともに問題が解けるようにならない。 Result 133.30 / System Test Failed / Unopend 0撃墜0ミス 133.30 640位 1576->1517

No. 問題名 問題の種類および解法 難易度 2955 Brackets 動的計画法 ★★☆☆☆

No. 問題名 問題の種類および解法 難易度 3103 Cutting a Block シミュレート ★☆☆☆☆ 2734 Queens, Knights and Pawns シミュレート ★☆☆☆☆

No. 問題名 問題の種類および解法 難易度 2106 Boolean Expressions 構文解析 ★★☆☆☆ 2546 Circular Area 円の交わりの面積 ★★☆☆☆ 2945 Find the Clones 文字列のカウント ★★☆☆☆

なんだか久々な気がするCodeforces. Result penalty 214 00:22 / 01:08(1WA) / 01:44 / - / - 58位 1509->1664 黄色になった。

No. 問題名 問題の種類および解法 難易度 1131 Octal Fractions 多倍長小数演算 ★★☆☆☆ 2435 Navigating the City ダイクストラ+経路出力 ★★★☆☆ 1556 The Doors 幾何+ダイクストラ ★★★☆☆ 3267 The Cow Lexicon 動的計画法 ★★☆☆☆ 2044 Weather Forecast 枝刈り…

No. 問題名 問題の種類および解法 難易度 3363 Annoying painting tool 貪欲法 ★☆☆☆☆ 1018 Communication System 二分探索 ★★★☆☆ 1416 Shredding Company 深さ優先探索 ★★☆☆☆ 3273 Monthly Expense 二分法 ★★☆☆☆ 1053 Set Me 総当り ★☆☆☆☆

問題概要 二つのレジスタX,Yを持つ単純なコンピュータがある。 X,Yの初期値は1で、次の二つの命令が可能である。 X XにYを足す Y YにXを足す このとき与えられた数rをレジスタXに作るための、長さ最小で、かつその中でアルファベット順で最初にくる命令列を…

参加。仮眠しようと思ったら眠れなくて、開始頃にちょうど眠気がｗ 頑張ってストレッチしたり顔洗ったりして眠気を飛ばして参戦。 Result 812位 231.53 / opened / unopened 0撃墜0ミス 1608->1576 ぎりぎりorzなんとか通過。

本番でテスト落ちたやつ。 問題概要 円周上をn等分する点に、時計回りに0,1,2,...,n-1と番号をつける。 そして、0,1,2,...,m-1のそれぞれのkに対して、 l=(a*a*k+b*k+c)%nとし、lから数えて初めて最初に赤でない点を赤にする。 この操作を終えたとき、円周上…

問題概要 整数nに対して、各桁の和D(n)がnを割り切るとき、n/D(n)を「nの親」と呼ぶ。 与えられた2数A,Bに対しこの間（境界含む）で、いかなる数の親にもなっていない数の個数を求めよ。A≦B≦10^9, B-A≦10000を満たす。

問題概要 牛と鶏の「頭の数の合計」と「足の数の合計」が与えられるとき、牛と鶏のそれぞれの数を求めよ。 適切な解が存在しない場合空のvector<int>を返せ。</int>

Result 234.31 / failed / unopened 2撃墜1ミス +75点187位 1555->1608 500の発想はよかったが……勿体なかった。

No. 問題名 問題の種類および解法 難易度 1847 Tram ダイクストラ法 ★★☆☆☆

No. 問題名 問題の種類および解法 難易度 2377 Bad Cowtractors 最小全域木 ★★☆☆☆ 2606 Rabbit hunt 直線の平行判定 ★☆☆☆☆ 2810 Take Your Vitamins 文字列 ★☆☆☆☆ 3255 Roadblocks k-最短路 ★★★☆☆

No. 問題名 問題の種類および解法 難易度 3104 Drying 二分法 ★★★☆☆ 3254 Corn Fields ビットDP ★★☆☆☆ 2951 Cake Cutting メモ化探索 ★★☆☆☆

No. 問題名 問題の種類および解法 難易度 3041 Asteroids 二部グラフの最小点カバー ★★★☆☆ 2975 Nim ゲーム ★★☆☆☆ 2917 Diophantus of Alexandria 不定方程式の解の個数 ★★☆☆☆

No. 問題名 問題の種類および解法 難易度 2524 Ubiquitous Religions Union find ★★☆☆☆

何か土日疲れが出てて全然問題解けなかったなあ。 最近全然実力向上してないし、こんなんじゃますます停滞するよorz No. 問題名 問題の種類および解法 難易度 2978 Colored stones ビットDP ★★☆☆☆

No. 問題名 問題の種類および解法 難易度 3258 River Hopscotch 二分法 ★★★☆☆ 2992 Divisors 約数の個数 ★★★☆☆

久しぶりすぎて表のフォーマット忘れた（ぁ No. 問題名 問題の種類および解法 難易度 3047 Bovine Birthday 曜日計算 ★☆☆☆☆ 1188 Gleaming the Cubes 区間の交わり ★☆☆☆☆ 2643 Election シミュレーション ★☆☆☆☆ 2263 Heavy Cargo 貪欲法 ★☆☆☆☆ 2624 4th Poin…

問題むずい…… Result 252位 2AC penalty 108 00:06 / 00:42(3WA)/ - / (2WA 4TLE) / - 1573->1509 うーんうーん。