国内予選まで一週間きってやばいですけど、みんなでペアプロしようよの会です。 「ガチ勢の奴らから力ずくでスキルを盗み取る」ことがテーマ LTの部 : 1時間(1枠10分程度) ペアプロの部 : 2時間(当日集まったメンバーで2人,3人でグループになって練習) 交流…

ICPC国内予選直前対策会議(http://atnd.org/events/30281)にて、ペアプログラミングのグループ分けに利用した問題です。 簡単な問題ですが、問題文をちょっとわかりにくくしています。 (サンプルを弄るとすぐわかると思います) 問題 TUATかTATなのか 東京農…

前回は全探索の問題をやったので、今回は主にforループの組み合わせで数え上げる感じの応用問題です。 問題はAOJの0525: Osenbeiをやります。 0525: Osenbei 行単位、列単位でおせんべいをひっくり返して表面を最大にしよう そんでもって最大値を答えてね、…

本日は新入生に向けて探索のテクニックを伝授した。以下は、その練習問題と解説を記す。 (ここ教えたほうがいいとかフィードバックあったらコメントにお願いします) 部分和探索 24個の正の整数の並び中で連続した5つを取り出した時、最大値を求めなさい (な…

東京農工大学から出場予定(チームの一員であり、全体のまとめ役でもあるので来年のためにも) 去年は成績が振るわなかったので今年こそは勝ちを狙いに行く micchan, rm saturday, dogezaの3チームが出場予定。(私はmicchanに所属) 4月中はAOJの使い方や蟻本の…

本日は新入生に向けて配列・ループのテクニックを伝授した。以下は、その練習問題と解説を記す。 (ここ教えたほうがいいとかフィードバックあったらお願いします) 和の合計問題 n個のボールが与えられ、i番目のボールには数字a[i]が記されています。 ボール…

プログラミングを始めて力を付けたいって方、しかし、どんなことができるか分からない、どんなことをしたいか分からない方 情報工学の基礎を楽しく学ぶ方法を伝授します。 この文章は、情報系新入生やパソコンギークになりたい方にお勧めです。(特に競技プロ…

内容 よくある最短経路や最小コストを求める問題。 ダイクストラの拡張例みたいなもの。 生成された状態空間の中でもっともコストの小さい状態を抽出。 抽出された状態がゴールならそれが最小。 抽出された状態から次の状態を状態空間に挿入していく。 集合…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2252 解き方 xorを使うと早いかも。 xorは変化ありならtrue,変化なしならfalseになる ソースコード #include <iostream> #include <string> using namespace std; bool is(char c) { return c=='q'||c=='w'||c=</string></iostream>…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2253 解き方 マップの大きさが-30から30では無いので注意。死亡。 あくまで、スタート位置、障害物が-30から30の間にある。 それさえ分かれば、優先度のあるBFSするだけ。 ソースコード #inc…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2254 解き方 頂点数が16以下なので、ビットDPで解ける。 int s;で (0000...0000)2の各ビットを頂点に対応させ訪れたかどうかの情報を保持させる。 s == 1 == (0000...0001)2なら、1つ目の頂…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2255 例について考えてみる 6 / 2 * ( 1 + 2 ) > 6 / ( 2 * ( 1 + 2 ) ) > ( 6 / 2 ) * ( 1 + 2 ) 6 / 2 * ( 1 + 2 * 3 ) > 6 / ( 2 * ( ( 1 + 2 ) * 3 ) ) > 6 / ( 2 * ( 1 + ( 2 * 3 ) ) )…

ゲーム作ろうよ 06/16 22:32 [競技プログラミング]優先度付き幅優先探索(最小コストの算出) 06/16 02:30 [競技プログラミング] Problem 2252 koukyoukoukokukikou ICPC模擬国内予選2011 A 06/16 02:26 [競技プログラミング] Problem 2253 Brave Force Story …