SRMに出られないので今年最後のコンテスト。 なのに結果は微妙だった。A 要素数の4の配列で回転を再現しようとする。 が途中で配列を使わずにint型変数で管理した方が楽だと気づきそのように実装。 Accepted(452点)B スタックと順序付きキューで適当に実装。…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0215&lang=jp 動的計画法の初期化の位置を間違っていて、何度かWrong Answerをいただいた。 実装(C++/インクルード等省略) #define MEMCLEAR(variable_d) memset(variable_d,0,sizeof(v…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0210 シミュレーション問題だけど仕様を把握するのがとても大変。 import java.util.*; public class Main { public static int MAP[][]=new int[40][40]; public static int h,w; publ…

自分は夜の部に参加しました。A Javaで解答。Wrong Answer。 バグを見つけて修正。60%。 オーバーフローでも起こったのかなと思ってBigIntegerを利用するも変化無し。 問題文を読み直して "うさぎの友達のねこ，くま，きつねの家は大通り沿い，同じ側で，異…

A 文字列の最後が母音であることを判定する問題 Accepted(486点)B A(n進数)+B(n進数)=C(n進数) のCの桁数の最高値を求める問題。 pow関数がdouble型のせいで誤差が発生したのかテストに落ちた。 自作の累乗関数を使えば通過していたのに……。 Wrong AnswerC …

Project Eularに逃避していました。 ダイクストラで解答したところ、あまり速度が出なかった。 解説を読んだらワーシャルフロイドっぽいアルゴリズムで解いていたので、そのようにしたところ4倍ぐらい速くなった。実装(C++/Include省略) const lli INF=0x3B9…

開催前はT-Shirtのことで盛り上がってた。Easy 最大公約数と最小公倍数と等差数列を用いて回答。 解くのが遅すぎる・・・。 168.22 Medium 英語が読めなくて断念。 OpenedHard 方針が立たない。 Opened Challenge Partは何もせずに待機 合計168.22点で300位 …

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0165&lang=jp 結局のところ区間内の素数の個数を数える問題に集約される。 篩を使って数えれば問題なし。 実装(C++/インクルード部分省略) #define PRIMEMAX 1000000 //この数値未満の…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0170 全探索を考えるとO(n!)となるが、n 従って全探索で実装すればよい。 struct food{ char name[23]; int w; int s; }; food data[10]; int res[10],tmp,t; int wsum=0; double js,ts…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0157&lang=jp メモ化探索で十分終わる。 int DP[1002][1002]; struct doll{ int r; int h; }; doll data[200]; int Count; int n,m; int slove(int r,int h){ if(DP[r][h]>=0) return D…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0209&lang=jp 実装するだけらしい。実装(C++/インクルード部分省略) int n,m; int MAP[100][100]; int DATA[4][50][50]; int t; void MakeDATA(){ for(int i=0;i<3;i++){ for(int y=0;y

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0507&lang=jp 再帰関数でがんばる。 stringが遅いのか、時間は微妙だった。 #include <cstdio> #include <string> #include <algorithm> #include <iostream> using namespace std; int s; string int2string(int v){ string </iostream></algorithm></string></cstdio>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0538 Boyer-Mooreのアルゴリズムを用いて数え上げ。 規則性を使えばもっと早くなりそうだけど…。 #include <cstring> #include<cstdio> using namespace std; char strs[1000002]; char mkh[1000002]; in</cstdio></cstring>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0154 個数制限付きナップサック問題かなあと思ってメモ化探索で実装。 がメモ化しなくても時間内に間に合う。実装(C++) #include <cstdio> #include <cstring> struct carddata{ int no; int count; }; c</cstring></cstdio>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0186&lang=jp コメントが全て。 線型探索よりも二分探索のほうが良いかもしれない。それはそうとSKKIMEにも慣れてきた。 もしかしたらATOKが不要になるかも。 //買うべき鶏肉の量の下限…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0088&lang=jp VBStringsの作成のほうが大変だった。考え方 書かれている通りに置換する。実装(C++/インクルード省略/VBStrings省略) const int rmax=32; string rdata[rmax][2]={{" ","…

Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Text Imports System.Math Public Class BuyingFlowers Public Function buy(ByVal roses As Integer(), ByVal lilies As Integer()) As Integer Dim t As Integer…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0120&lang=jp 最初はn!のすべての並び方を試していたが、時間内に間に合わなかった。 そしてグラフに直してみたら循環セールスマン問題ということに気づいて、 プロコン本を参考にしつ…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0125&lang=jp 最初は同じ日付が指定された場合は1を返すのかと思ってた。 考え方 年・月・日が与えられたら0001/1/1からの経過日数を求める関数を作る。 すると、日付2の経過日数-日付1…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0124&lang=jp 構造体のソートをstable_sortを使ってやろうとしたが、 比較演算子のオーバーライド辺りの情報を調べるのに手間取った。考え方 各チームの得点を元に安定ソート実装(C++/…