勉強会議論場コミュのプログラムの勉強

online-judgeも見たことですし、
週に1つは自分で考えてきませんか？

さすがに土日があればで問題一つ分の文章は
読んで考えて来られると思うし。
別に問題を解いて来い、っていわけじゃなく
あくまで考えてくる感じで十分です。

集まったときにそれぞれが考えた問題に対して
3人で考察していきたいです。
分からないところを教えあうとか、
問題を解いた場合でも別の解法があるよとか。

みなさんの意見をお待ちしています。

コメント(38)

最初
全て
最新の40件

[1] mixiユーザー 04月27日 17:50

そうしましょう。
一問があのくらいの量なら、そこまでウェイトが大きくもないし。
(まぁ難易度にもよりますが。。。)

みんな共通の問題を解いてくるんよね？
悩みどころとしては、あれだけ問題数があると、どの問題を選ぶか、ってことかな。
まあ難易度を見て、簡単そうなやつから徐々にやっていくことにしますか？

あと、次回の勉強会だけど、よく考えたら連休に入るんよなぁ。
みんな実家に帰ったり、旅行に行ったりしてない？
俺は１日(月)と２日(火)のどちらも晩らへんは京都にいる予定だけど、
その他は実家帰ったりしてるかもしれません。

[2] mixiユーザー 04月27日 18:43

別に共通の問題でなくてもいいと思います。

バラバラにやった方が様々な問題に触れる機会がありますし、
三人とも同じ問題を考えるのは集まったときにもできます。

それに、自分のやりたい問題とか解けそうな問題、
みんなと話しながら考えたい問題ってみんなちがうだろうし、
解く問題決めるのに時間を使いたくないという感じです。

どんな問題をやるかこの場で宣言しておいて、
一週間で解けるなら解く、考えるだけにして集まった時に皆で考える、
わからないけどやってみたい問題をみんなにも考えて欲しいという
風にしたいなと思っていますが、どうでしょうか?

ちなみにゴールデンウィークには実家に帰りません。
5月1日にはミーティングがありますし、休みの日は基本バイトがあります。

[3] mixiユーザー 04月27日 22:51

うん、そうしましょう！
解く問題決めるのに時間を使いたくない、というのは同感です。

じゃあ自分が解く問題をここで宣言するってことで。
俺はもうちょい眺めてみてから決めたいと思います。

では、来週の勉強会、できれば１日か２日にしてもらえればありがたいです。

[4] mixiユーザー 04月28日 00:53

私は5月1日（月）でいいですよ。
というか月曜の夜ぐらいしか空いてないんです。

[5] mixiユーザー 04月28日 20:50

一応今までに解いている問題を挙げておきます。
UVa 100 102
PKU 1000 1002 1003 1004 1005
です。

考え中のものは
UVa 101
PKU 1001 1006 1007
です。

みなさんもどれをやるつもりか教えてください。

[6] mixiユーザー 04月30日 01:55

PKU 1007 が通りましたよ～。

[7] mixiユーザー 05月03日 10:17

PKU 1008 が解けました。

[8] mixiユーザー 05月21日 21:28

やっと生活が落ち着いてきたので、
プログラムをやりはじめてみました。
PKU1032に挑戦中です。
…が、現在苦戦中です(;_;)

[9] mixiユーザー 05月29日 04:19

やったぜ～！
PKU 1012 Accept!

今から寝るぜ！

[10] mixiユーザー 05月29日 22:52

今週は
クロスケ　PKU 1006
カン　PKU 1013
やります。

[11] mixiユーザー 06月04日 16:31

PKU 1006
苦戦中…。

[12] mixiユーザー 06月04日 17:30

なんかできないよね、1006。
1013もなかなか解けず…。

[13] mixiユーザー 06月04日 19:07

カンちゃん、
1006はある程度のところまではできてるんやっけ？
俺は歯が立たない状態です。
基本は最小公倍数で、余り（？）とかを考えないといけないよね？
明日の勉強会の時にでもヒントをいただきたいです。。。

まぁ、とりあえず、
カンちゃんが既に解いた1012(Joseph)をやってみようと思います。

[14] mixiユーザー 06月04日 20:21

1006のプログラムは書きましたが
どこが間違っているか分からない状況です。

1013もやったんだけど、まだ詰めが甘くてAcceptされてません。

[15] mixiユーザー 06月05日 01:00

PKU 1013 Accepted!
ハッハッハー!

1006はもうちょい待って。

[16] mixiユーザー 06月05日 02:34

おーっ、すごい！
Acceptedを揃えてきますなー。

俺は1006が全く歯が立たないので、
とりあえず1012を考えています。
しらみつぶし的にやろうとしたら、
kが小さいうちは上手くいくっぽいけど、
kが大きくなると上手くいきません。（時間がかかりすぎ？）
ってか、PKUでsubmitして"wrong answer"って出るってことは、
時間かかるんじゃなくてどこか間違ってるってことだよね？
うーむ。

[17] mixiユーザー 06月05日 02:52

＞カンちゃん

1012の、k=1～13に対する、
mの答えを教えてもらえませんか？

[18] mixiユーザー 06月05日 05:40

wrong answerだと答え自体の間違いです。
あるミスによりあるkに対しては間違った答えが出てきたりします。

解は
k=1 2
k=2 7
k=3 5
k=4 30
k=5 169
k=6 441
k=7 1872
k=8 7632
k=9 1740
k=10 93313
k=11 459901
k=12 1358657
k=13 2504881

一度間違ったkに対して図を描いて実践してみるとわかるかも。

[19] mixiユーザー 06月05日 13:28

おう、ありがとうございます！
カンちゃんの言う「あるミス」に陥ってる可能性アリですな。
k=11くらいから怪しいような。
もうちょい考えてみます。

[20] mixiユーザー 06月06日 01:18

今週の課題

クロスケ
PKU 1006 1012

カン
PKU 1014

インタラクティブな勉強を目指すため、
予習・復習はしっかりと。

[21] mixiユーザー 06月06日 23:57

1012、考えてみましたが…。
正しい答えは出るようになりましたが、まだ時間オーバーのようです。

まず、昨日言ってた、mの余りで調べる方法で、10秒弱くらいまで短縮できました。
次に、配列とかを使わずに書き直したら、2秒くらいになりました。
あと一歩？

うーん、もう少しなのに。。悔しい。。

[22] mixiユーザー 06月07日 09:01

>21
おぉ～すばらしぃ～。
あと一歩ですね。

解でないmの時にどれだけ早く気づいて無視するかがポイント。

[23] mixiユーザー 06月07日 16:32

>解でないmの時にどれだけ早く気づいて無視するかがポイント。
うん、そこだよね～。
少しはそうやったつもりだけど、まだ十分じゃないんだろうなぁ。
まぁ残りは週末に考えることとしよう（カンちゃんスタイルで）。

[24] mixiユーザー 06月11日 17:04

1006、苦戦中。
サンプルの答えは正しく出力されるんだけど、
submitしたらwrong answerになります…。
細かいところが間違ってるのかな。。。うーむ。

[25] mixiユーザー 06月14日 11:08

今週は
PKU 1015
をやるつもりです。
クロスケさんはどうしますか?

[26] mixiユーザー 06月15日 23:28

おっ、どうしよう。
PKU1046をやろうかなぁ。
なんか正解率高いし…。

[27] mixiユーザー 06月16日 17:12

PKU 1046 ですね。
了解しました。

[28] mixiユーザー 06月20日 02:25

今週の課題は、

カン 1001
クロスケ 1017

の予定。

[29] mixiユーザー 06月22日 21:45

PKU 1014 Accept !!!

[30] mixiユーザー 06月23日 07:16

PKU 1001 の方はサンプルは正解を確認できたが
Acceptが得られず。

なんで～。

[31] mixiユーザー 06月25日 16:16

1014、すばらしい！
先週言ってた方法で解けたんやね～。

1017、正解は正しく出てる気がするのですが
Acceptが得られず。
なんで～。

[32] mixiユーザー 06月25日 17:47

1014は前に言っていた方法じゃ解けませんでした。
だって2つに振り分けるっていっても大きいほうからとるだけじゃ
個数の差が最大1個しかでない。
つまり引き算するのが最大6なのでm1,m2を交互に引いていくだけでは
5又は4なら2回も引くともう一方のmが大きくなり個数の差が1個になる。
当然そういう場合でない振り分け方をしなければならないときが
山ほどあって（例：mが偶数で1,3,5が偶数個のときは1個ずつ
振り分けたら分割不可能）この方法は無理です。

解いた方法はまた勉強会でお伝えします。

[33] mixiユーザー 06月25日 20:01

1017 Accept されたよ～。

たぶん細かいところでミスしていると思われ。

[34] mixiユーザー 06月26日 02:36

1017、Accepted～！（やや感激）
細かいところでミスってました。
勉強会までにAcceptedされたのは初めてな気がする。
いやぁ、よかったよかった。

[35] mixiユーザー 06月29日 01:14

1029、Accepted！

この問題はたぶん、
前にカンちゃんが解いてたコインの問題を、
簡単にしたような感じかな？

[36] mixiユーザー 06月30日 09:44

それは素晴しい。

私も 1050 "To the Max" Accepted !

こんなことしてる場合じゃないんだけどね・・・。

[37] mixiユーザー 07月07日 17:04

今日説明した問題は

"部分和問題"

"最大長方形の面積"

でググればでてきます。

[38] mixiユーザー 07月07日 17:34

おっ、サンクスです。

モヤモヤが消えた感じやわー。
ってわけでとりあえず1050を解いてみます。