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++/…

21:00からと時間的には非常に良い。Easy LeftをRightと書き間違えていることに気づかずに悩んでいた。 176.39 Medium 複雑なことをせずに全探索をしたのだが、以外にも室内では私しか解けて居なかった。 318.91Hard 方針が立たない。 Compiled Challenge Par…

10進BASIC用ソース。 LET Q=1 LET P=2/SQR(3) LET T=6 DO PRINT T IF B=(P+Q)*6/4 THEN STOP PRINT (P+Q)*6/4 LET B=(P+Q)*6/4 LET T=T*2 LET PB=P LET QB=Q LET P=2*PB*QB/(PB+QB) LET Q=SQR(P*QB) LOOP END

更新できない

問題概要 文字列の対応表が与えられるので、それを用いて文字列を変換しその結果を出力する問題考え方 文字列の対応を配列にして保管する実装(C++) #include <cstdio> #include <cstring> #include <iostream> using namespace std; int taiou[256]; int main() { string out; int n,m; </iostream></cstring></cstdio>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0512 バスケでボールをぶつけて指が痛い。 問題概要 シーザー暗号を解読する。考え方 文字に減算して直接ずらす。実装(C++) #include <iostream> #include <string> using namespace std; int main() { st</string></iostream>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0118 0156のソースの大半を流用。hとwが0156と逆なことに気づかず1回Wrong Answerを食らってしまった。問題概略 区間わけ考え方 一度訪れたところをペイント的に塗りつぶす。 すでに塗…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0123&lang=jp 普通に実装するだけゲー 問題概要 選手の50m走・100m走のタイムが与えられるのでランクの判定を行う考え方 評価のデーターを構造体にしてまとめておき、それを用いて判定…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0159&lang=jp 実数の取り扱いに割と苦労した。問題概要 複数の生徒の生徒番号・体重・身長が与えられるので、最もBMIが22に近い生徒の生徒番号を出力するという問題。考え方 与えられた…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1008 最初はstd::countで解こうと思ったけど速度が足りなかった。 goto文をC++で初めて使った。問題概要 数列{an}が与えられ、それの最頻値の個数が数列の項数の過半数かどうかを調べる…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0139&lang=jp ヘビの長さの上限の問題でWrong Answerを大量生産した問題。 考えうるA,Bの種のヘビをすべてリストアップして、与えられた文字列がそれと一致するか確かめる。実装を容易…