部活用に用意した
部活の一年生に解いてもらう問題を30問用意しましたので共有用に記事にしました．
ラボ配点は僕のさじ加減です． アドバイスは適当です．
それだけの記事です．ご勘弁を...．
| 問題名 | ラボ配点 | アドバイス |
|---|---|---|
| A - 加算王 | 100 | 割ったり，余りを求めたり |
| A - 高橋直体 | 100 | 数学ですね... |
| A - 高橋くんと年齢 | 100 | 全パターン書いても良いけど工夫しよ |
| A - プレミアム会員 | 100 | 何ヶ月が安い期間ですかね |
| A - K-City | 100 | 区切られてる個数と道の数は違うよ |
| A - Rating Goal | 100 | ノーコメントかな |
| A - Swimming | 100 | 小学生の算数の集大成っぽい |
| A - Fighting over Candies | 100 | どういう風に分けるのが最適なのか考えてから実装しよう |
| A - Infinite Coins | 100 | 余り使うと賢いです |
| A - Buying Sweets | 100 | 賢い解き方あります |
| A - ヘビがヘビー | 100 | 閃きが重要ですね |
| A - 一問目 | 100 | 文字列の基礎問題 |
| A - Rotation | 100 | 文字列のアクセス方法をしっかりと |
| A - Join the Company | 100 | 文字列の合成とか考えず出力の仕方を |
| A - おつり | 100 | 余りとか使えばfor文いらないね |
| A - Zero-Sum Ranges | 200 | 連続してというのがミソ |
| A - UTPC | 200 | 賢い書き方をすれば短いけど... |
| A - The longest distance | 200 | 単純な全探索 & 型に注意 |
| B - Palindromic Numbers | 200 | 桁毎に取り出す方法とか覚えてる? |
| A - Where's Snuke? | 200 | ASCIIコード使うと結構簡単な実装に |
| B - Sum of Three Integers | 200 | 全部調べる必要はないですよね? |
| B - n^p mod m | 300 | 解説があるので実質200点では? |
| B - Rewrite | 300 | ナップザック問題で検索〜.検索〜. |
| C - Otoshidama | 300 | ２種類のお札を確認すればそれでもう判別出来ますよね? |
| B - Grid Compression | 300 | bool型使えばコンパクトに? |
| C - GeT AC | 300 | 全探索すると間に合わないよ |
| C - Many Formulas | 300 | 再帰関数使うと簡単 |
| C - Train Ticket | 300 | 再帰関数で全てのパターンを確認でOK |
| B - 弾幕ゲーム | 300 | これ元の配点200点らしい... |
| A - 深さ優先探索 | 400 | 難問だけど１年生も解説あるので解けるかも |