タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

icpcに関するyoppiblogのブックマーク (3)

  • All Problems

    筑波博士は,プログラミング教育の新しい方法を考案した. この方法が有効かどうかを確認するために,対照実験を行うことにした. 2 人の学生を被験者として,一方を従来の方法で教え,もう一方を新しい方法で教える. 2 人の最終的な成績を比べれば,新しい方法が有効かどうか判定できるだろう. 公平な比較を行うためには,成績のなるべく近い 2 人を選ぶことが肝要である. 手元には,実験に参加可能な学生各人の成績の一覧表がある. この中から成績の差が最も小さい 2 人を選ぶプログラムを書いてほしい. 入力は複数のデータセットからなる. 各データセットは次の形式で表される. n a1 a2 … an データセットは 2 行からなる. 1 行目には学生の人数 n が与えられる. n は整数であり,2 ≤ n ≤ 1000 が成り立つ. 2 行目には n 人の学生の成績が与えられる. ai(1 ≤ i ≤ n

    All Problems
    yoppiblog
    yoppiblog 2016/10/24
    TODO: 解く
  • ICPC 2009 World Finals

    Here're the problem statements: http://cm2prod.baylor.edu/resources/pdf/2009Problems.pdf (mirrored at http://77.41.63.3/icpc2009/statements/problems.pdf) Here're the standings: http://zibada.ru/pcms/finals/ Here's the SnarkNews coverage: http://acm.math.spbu.ru/~snark/finals/ I'll try to post some analysis here. Problem A. First, we loop over 8! possible orderings for the landing of the planes. Th

  • PRoxy Diary(2009-04-22)

    _ [ICPC] ICPC World Finals 合間の時間で観戦してました。日から参加した皆さまお疲れ様でした。 それにしても最後の清華の追い上げは凄かった。ラスト1時間で3問解いてるし! 最近は絶対解けない問題は無くなっている見たいです。CとかDとかは解き方は自明だけど、一回解いたことあるか無いかで全然実装の難易度が違うだろうなぁ。EとかKとかが頭使う的な意味で心地よい面白さ。こういうの僕も作りたい。 問題 解説 by Per Austrin 解説 by Petr Mitrichev 最終結果

  • 1