UVa@hackコミュのOff topic

適当に喋りましょう。

コメント(14)

最初
全て
最新の40件

結果を見るときはいつも個人のだけが表示されるんじゃなくて、全体のが表示されるのを見ている。

http://acm.uva.es/problemset/statusjudge.php

リアルタイムで誰がどんな問題を解いてるかを見るのは結構楽しい。

というか、てつまさん、すごい勢いで解いてますね。

[2] mixiユーザー 02月22日 14:10

最近volC11に新しい問題が追加された(11165 - 11174)。
遊び終わったので、メモ程度のものをのこしとく。

11165 Galactic Travel
最短距離問題。ややむず。ノード数がバカ多いので少し考えないといけない。

11166 Power Signs
数論問題。なんとなく解けたけど証明がうかばなかった。

11167 Monkeys in the Emei Mountain
割り当て問題。難しい。単純に最大流で解こうとすると、ノード数が多いのでTLE。Galactic Travelと似たとこがあるかも。

11168 Airport
幾何問題。そこそこ。凸包アルゴリズムを知ってれば解けるくらい。

11169 Deal or No Deal
難しい。メモリ化（Top-down DPかな？）をうまく使わないとTLE。Bottom-up DPの解法があるかもしれないが試しておらず。

11170 Cos(NA)
数論問題。比較的簡単。cosの公式を知ってれば解ける。

11171 SMS
難しい。問題自体を理解することも難しい。DPを理解してるなら解法はすぐ思い浮かぶだろうが、前処理が複雑。適切に実装しないとTLEかも。

11172 Relational Operator
超簡単。全問題中最も簡単かもしれない。なめんとんのか、と言いたいほど簡単。３０秒で出来ました。

11173 Grey Code
簡単。

11174 Stand in a Line
ややむず。

[3] mixiユーザー 02月22日 23:05

新しい問題、面白そうですね。

ところで、Volume I~IXとVolume C~CXIとでは何が違うんですか?
同じようなのにわけられているので。

[4] mixiユーザー 02月22日 23:50

んー。よく分かんない。

推測だけど、volC - colC11 はどっかの大会で出た問題かと。掲示板見てると「During the contest .. 」とか出てくるから。

[5] mixiユーザー 03月30日 14:11

参考文献

もう知ってると思うが、一応。
現在ランキング３位のあの方のHP。かなり勉強になります。

[Bal4u]
http://bal4u.dip.jp/sitemap.html

[6] mixiユーザー 04月11日 04:25

最近、問題を解く時間が少しとれたので問題１００を解いてみたのだが、Wrong answer!
サンプルデータは上手く処理できているようなのだが。。どこが間違っているのだろう。
落し穴があるのかな？

[7] mixiユーザー 04月11日 14:00

問題１００はいやらしいひっかけがあるよ。

ヒント：問題文に書いてない仮定はしてはいけない。

[8] mixiユーザー 04月11日 14:22

そうなんだ。
もう一度考えてみるわ。
ありがとう。

[9] mixiユーザー 04月11日 19:20

問題１００解けました。
問題文をしっかりと読み、先入観は捨てなければなりませんね。。。

ところで、以下のようなメールが届いたのだが、

Your C program has solved Ok the problem 100 (The 3n + 1 problem)
in 5.187 seconds using as much as 392 kbytes of virtual memory.

5.187secondsって問題を解くのに要した時間だよね。相当遅いと思うのだが、短縮する努力もしたほうがいいよね。
具体的にどうすればいいのかはわからんが。。。

[10] mixiユーザー 04月11日 21:58

んー、そんなに遅くはないと思うよ。
最初は速度に拘らずいろんな問題解いてみるほうがいいかと。

メール見なくても結果は
http://acm.uva.es/problemset/statusjudge.php
で見れるよ。

P.S Bal4uさんのページに問題１００を0.00secで解く方法が書かれてます。

[11] mixiユーザー 04月12日 01:41

＞最初は速度に拘らずいろんな問題解いてみるほうがいいかと。

そうします。Ｃ言語自体、使わないのでこれから慣れるためにも、時間を見付けながら様々な問題を解いていきます。

＞メール見なくても結果は
http://acm.uva.es/problemset/statusjudge.php
で見れるよ。

貴重な情報ありがとう。しらんかった。

[12] mixiユーザー 04月12日 15:04

みなさん、平均して一日に何問のペースで解いていっているのでしょうか。

[13] mixiユーザー 04月12日 15:22

俺は一日最低２問解くようにしている。
多く解く日は１０問ぐらい。平均は３～４くらいかな。

[14] mixiユーザー 04月20日 18:52

１０１はとばして１０２を解いた。。。。
１０２は簡単だけど、コードは無駄が多いんだろうなぁと思いながらも提出。。。

ところで、RIOって解くペース速くね？
他の参加者と比較したら、開始した時期が遅いのに解いた問題数多いよね。

ログインすると、みんなのコメントがもっと見れるよ