問題概要 ある数字aに、一ケタの数字を末尾に自由に付け足していく処理をn回行う。 ただし、毎回bで割り切れるようにケタを追加していかなければならない。 n回ケタを追加した後の値を出力せよ。 もし、このような数が作れない場合は、-1を出力せよ。 解法 1…

問題概要 N個の要素をもつ数列が与えられる。 この数列において、K個の要素をもつ区間それぞれについて、最小値・最大値を求めよ。 解法 セグメントツリーを使って、区間の最小値・最大値をO(log n)で求めてしまいましょう。 セグメントツリーは、プログラミ…

問題概要 文字列が入力される。 この文字列の順列全てを辞書順で出力せよ。 解法 next_permutationやるだけで解けました。 プログラム #include <iostream> #include <algorithm> #include <cstdio> using namespace std; int n; char s[1002]; int main(){ while(scanf("%s", s) != EOF){</cstdio></algorithm></iostream>…

問題概要 n, kが入力される。 n個の要素がある数列をバブルソートでソートされることを考える。 このとき、数列が並び終わるまでに、バブルソートの一重ループ目を実行した回数がkであるとする。 このようになる数列の初期配置は、何パターンあるか求めよ。 …

問題概要 nが入力される。 1, 2, ..., nの昇順数列をn, n-1, ..., 1の降順数列にするための最小の操作数と、操作方法を出力せよ。 数列に対する１回の操作では、次のことをできる。 (pos1, length, pos2) まず、数列のpos1番目からlength個を取り出す。 次に…

Problem C - Color Length 問題概要 N台の車の列とM台の車の列が与えられます。 これらの車は、'A'〜'Z'の色のどれかで塗られています。 N台の車の列とM台の車の列を順番を変えずに、マージした列Sを作ります。 文字列Sにおいて、以下の方法によって求めたコ…

会津合宿の1日目に、AOJでコンテストを開きます。 レベルはそんなに高くないと思うので、気軽にご参加ください。 みなさんの参加お待ちしてます！ 日時2012年9月3日(月) 14:00-17:00 コンテスト時間3時間 問題数7問程度 難易度ACM/ICPC国内予選A〜Eレベルを…

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0243 問題文が日本語なので, 概要は省略です.

「な〜でこ〜だYO〜！」 ブログの更新がすごく久しぶりです〜. 昨日は, ACM/ICPCの国内予選に参加していました. 今年は, 競技プログラミングがすごく活発化していて, 昨年よりも他のチームのレベルがすごく高くなってくるだろうと予測していたので, 正直国内…

半年ぶりぐらいの更新な気がします. 今年の目標は, 国内予選を突破して, アジア地区の表彰式で名前を呼んでもらうことです(去年, おしくも名前を呼んでもらえなかったので). 余裕があれば, 海外のアジア地区大会に参加できるといいと思ってます.

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2365 立命合宿のDay3で出題しました. 問題文長くてごめんなさい.