http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2208 考え方 貪欲に置いて一意に定まるか確認したら解けたんだけど証明が出来ない実装(C++) #include <algorithm> #include <vector> #include <iostream> using namespace std; int main() { int n,t; for(;(cin>>n)</iostream></vector></algorithm>…

3つの要素について、個数制限無しナップサック問題を解く。 文字列入力を無視して数値のみを取りだす関数を作っておくと実装が楽。 実装(C++) //個数制限無しナップサック問題 int solve(vector<int> &w,vector<int> &v,int W){ int DP[301][301]; MEMCLEAR(DP); for(i</int></int>…

初期化を忘れてまさかの0点。 VB6やC++では必要ないのに…… 得点:Failed System Test 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Collections.Generic Imports System.Text Imports System.Math …

問題概要 略 考え方 優先順序付きキューを用いて、最も安く下に付くパターンを探索する。 問題文の条件では「o は 3 以上 m 以下の整数」とあるが実際には2以下の数もあるのでそれに注意する。 実装(C++) #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #include <string></string></algorithm></queue></cstring></cstdio>…

C++だともっと短くなりそう。 VBだとどうしても冗長なコードになってしまう。 得点：243.10/250 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Collections.Generic Imports System.Text Imports S…

地震のせいで志望校の後期が消滅したので受験終了しました。

C++のmemsetみたいなものがあったらもっと楽に書けそう。 得点：244.17/250 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Collections.Generic Imports System.Text Imports System.Math Imports …

out of competition。 提出コードはhttp://www.codeforces.com/contest/66/standingsで見れる。A 正の数が与えられて、その数を代入するのに必要な型を答える問題。 C++にはBigIntegerは無いので、string型に数値を代入して判定する。 17桁より大きいときは…

日本人Writer回。英語力不足。 id:atetubou さんと同じ部屋でした。 提出ソースはhttp://www.topcoder.com/stat?c=coder_room_stats&cr=22895896&rd=14428 VBで参加している人が少なくて悲しい。 Easy Cat Pochiって御坂妹みたいなネーミングセンスだよね。 …

指示通りに実装するだけの問題なのに240点を切ってしまった。 英語読解力が足りない。 得点：237.97/250 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Collections.Generic Imports System.Text I…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1047 幾何ライブラリのミスで何度かWAを出しました。 問題概要 省略 考え方 各円について、他の円と重なっている部分を求めて、円周からその部分の長さを引いたものを求める。 他の円と…

練習として解く。 Easy (省略) 得点：247.46/250 Medium 6:00まで、6:00から18:00、18：00以降の3つに分けて考える。 誤差を出さないために、求める給料x7200を計算して最後に割ることにした。 実装が結構面倒。 得点：392.61/550 実装(VB.NET) IdeOne Hard …

二部探索。 書いてある通りに実装する。 得点：247.46/250 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Collections.Generic Imports System.Text Imports System.Math Imports Weight=System.In…

3/6現在のもの。 No C C++ Java 0000 hanachinatetuboupldwei1036 62runicalp 86mangoo 1280001 hanachin 40hizz 132ogurabread 2070002 hanachinpldwalphaplus 62elriea2000 116yasu0207 1750003 pldwhanachin 107runicalp 141mangoo 2640004 hanachinpldw …

容量が多い順に詰めていけば良いのは明らかなので貪欲に解ける。 VB用のプラグインを自作したくなった。 得点：246.83/250 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Collections.Generic Impo…

波乱の回(主にAのせいで)A b,d,fが0ならハーマイオニー a,c,eが0ならロン それ以外ならbdf>aceならロンじゃないか Passed Pretest→Hacked e=0 f>0やc=0 f>0の場合を忘れていたか Passed Pretest→Hacked いろいろ修正してみて、問題文の読解ミスに気づき Acce…

風邪気味。 VBStringなんて関数を作らずにNew String("-"c,i-1)のようにやるべきだった。 得点：244.25/250 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Collections.Generic Imports System.Tex…

文字列を数値に変換するだけの問題。 SplitとParseでほぼ終わる 得点：292.45/300 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Text Imports System.Math Imports Weight=System.Int32Public Cla…

もっとも大きい利益が出る商品の名前を答える問題。 まあまあ早く解けたと思う。 得点：244.22/250 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Text Imports System.Math Imports Weight=System…

カオス関数についての出題。 誤差が怖いのでDecimalに活躍してもらう。 サンプル通っていたんだけど、誤差のせいで通っていないと表示されてしまい悩んでしまった。 得点：237.63/250 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports Sy…