読者です 読者をやめる 読者になる 読者になる

LoL/LJL好きのエンジニアのブログ

技術的な話やら、最近はLoLやLJLの話など。

TopCoder SRM 667 Div2

結果 237.94点 (oxx Challange: 0) Rating: 1000 -> 1035 部屋6位 / 全体156位 Rating上がったひょーい!! 250点問題 - Point Distance 問題概要 二次元上に点A,Bがある(A != B)。以下の条件を満たすCを答えよ。 CはAともBとも異なる C (x,y) とすると -100 …

天下一プログラマーコンテスト2015予選Bに参加しました

はじめに 天下一プログラマーコンテスト2015予選Bに参加しました。 Welcome to 天下一プログラマーコンテスト2015予選B - 天下一プログラマーコンテスト2015予選B | AtCodertenka1-2015-qualb.contest.atcoder.jp Klabさんが行っているプログラミングコンテ…

【Windows 10】時計が遅れる現象が治った上に挙動が改善されまくっている件

はじめに 前回こんな記事を書きました、 Windows 8 を Windows 10 にアップデートしたらすごく微妙だった話 - もしも社会人プログラマーがtopcoderのイエローコーダーを目指したらyoshiki-utakata.hatenablog.com 記事を要約すると 時計が遅れまくって使い物…

Windows 8 を Windows 10 にアップデートしたらすごく微妙だった話

はじめに 先日、ASUS Transbook T90 Chi を買った話をしました。そして、今Windows 7またはWindows 8を使っていると、Windows 10に無料でアップデートできるようなので、アップデートしてみました。そしてちょっと使ってみたので、今後ここが治ってほしいと…

gist.github.comのバグ?

gist.github.com で 既にあるgistをEditする Add file する Addしたfileに何も書かずにUpdateする Contents can't be empty と怒られる のステップを一度踏むと emptyなファイルを削除する -> Updateする -> 空のファイルが復活して Contents can't be empty…

AtCoder Regular Contest #042 参加記

結果 75位 250 (3) 103:11 Rating: 2級 -> 2級 級のRatingってどう付けられてるのかわからないけど、内部的には上がってるのかしら… というかこの級ってシステム必要なのかしら… A - 掲示板 双方向リストと、スレッドにO(1)でアクセスできるポインタを持つこ…

AtCoder Beginner Contes #026 に参加しました

MSペイントで縦書きどうやるんだ pic.twitter.com/QJzy27Zmxo— 高橋 直大(chokudai) (@chokudai) 2015, 7月 11 結果 D問題は答えが複数あるが故、Sample Imput だけでは正解しているかどうか分からず、適当に提出しまくってたら12回も誤答してしまいましたw…

AtCoder Regular Contest #041 に参加しました&復習

結果 200(1) 44:52 順位: 129位 Rating: 3級 -> 2級 AとBは解けました。Cも解法は分かったのですがACはできませんでした。 解説に関してはAtCoder公式の生放送 or スライドがわかりやすいと思います。 http://www.nicovideo.jp/watch/lv227003854 A - コイン…

続・BigIntegerはどこまで万能なのか。

はじめに 前回、BigIntegerにmodPowというメソッドがあり、中では繰り返し二乗法を使っていて、意外と使えるかもしれない?どこまで使えるのか?という話をしました。 JavaのBigInteger.modPowはどの程度使えるのか - もしも社会人プログラマーがtopcoderの…

AOJ 1194: Vampire

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1194 方針 ビルはかならず1目盛り刻みなので、ビルの高さを配列で記憶しておく。誤差は0.001とかなり許容される上に、せいぜい高さ20くらいまでシミュレートしてみればいいので、0.0005刻み…

AOJ 1327: One-Dimensional Cellular Automaton

問題 原文: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1327 一次元のセルオートマトンがある。セルは0からN-1までのN個ある。 それぞれのセルには0以上でMより小さい整数の値を持つ。 その値は時間によってかわり、i番目のセルの時間tの値…

JavaのBigInteger.modPowはどの程度使えるのか

繰り返し二乗法とは AOJの問題でこんなものがあります Power | Aizu Online Judge mとnが入力として与えられるので、mn を 1000000007 で割った余りを出力せよという問題です。n が最大で 109 なので、単純にn-1回「掛けてmodで割る」を繰り返しても間に合い…

AOJ 1315: Gift from the Goddess of Programming

問題 プログラミングの女神に最も長い時間祈りを捧げていた者は、奇跡のプログラミングパワーを与えられる。最も長い時間祈りを捧げたものが何分祈りを捧げていたか求めよ。ただし、女神が祭壇に居た時の祈りのみが有効となる。女神は p = 000 で表される。 …

AOJ 1306: Balloon Collecting

問題概要 これは、次々と落ちてくる風船をキャッチするゲームである。 プレイヤーは乗り物にのり、風船をキャッチする。 プレイヤーは乗り物を「右に移動させる」「左に移動させる」「その場で停止させる」の操作ができる。 風船が地面に着く時に、同じ座標…

yukicoder No.225 文字列変更(medium)

解き方わかっていたのに、配列初期化をちゃんとできていなかったり、変換前と変換後を逆にしていたりなどでバグらせてしまい、時間内に提出できませんでした…(終了3分後に解けました…) 問題: http://yukicoder.me/problems/610 提出: http://yukicoder.me/…

AOJ 2639: Yamanote Line

AOJ

はじめに 30分 WA2回 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2639 方針 ひたすらぐるぐる回るのをシミュレーション 起きた時間, 寝た時間 をそれぞれ60で割った余りを start, end とする その間に停車時間cが入っていればいい。 s…

AOJ 1296: Repeated Substitution with Sed

はじめに 解けるまでの時間: 25分 WA(TLE) 1回 問題 原文: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1296 あなたはUnixにsedコマンドというものがある。 これは入力した文字列を書き換えるコマンドである。 例えば、aa を bca に書き換え…

AOJ 2369: CatChecker

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2369 ちぇん か てゐ かを判定する問題 解けるまでの時間: 10分弱 WA: 0回 ソースコード これはソースを見てもらったほうが圧倒的に早いと思うので。 わかりやすく再帰で解くと一瞬で終わり…

AOJ: 1127: Building a Space Station

はじめに 今回は宇宙の問題なのかー。なら闇を操る程度の能力を持つ私が解けばいいのかー? 45分 *1 WA: 2回 問題 原文: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1127 あなたは宇宙ステーション運営チームのメンバーであり、 コンピュー…

AOJ 1305: Membership Management

はじめに 今回は Membership Management | Aizu Online Judge という問題を解きました。 問題読解: 17分 *1 解釈実装: 25分 WA: 2回 実装にそんなに時間はかからなかったのですが *2 、問題を勘違いしており*3 、無駄に時間をかけてしまいました。また、この…

AtCoder Typical Contest #001 C - 高速フーリエ変換 を解いた

はじめに どうも、yoshikyotoです。 本番で頑張って実装した高速フーリエ変換、ちょっと直したら通ったので貼っておきます。 問題: http://atc001.contest.atcoder.jp/tasks/fft_c 間違っていた点 2の冪乗とは、2, 4, 8, 16, ... のことであるが、2の冪乗で…

AOJ 2021: Princess in Danger (お姫様の危機)

どうも、yoshikyotoです。この問題、問題文が分かりづらく、曖昧さを含んでいる上に、Sample Input もおかしかったので苦労してしまいました。まずはそこから解決していこうと思います。 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=20…

AtCoder Typical Contest #001 に参加しました。

結果 どうも、yoshikyotoです。 AtCoder Typical Contest (http://atc001.contest.atcoder.jp)なるものに参加しました。 結果はこんな感じでした。*1 A - 深さ優先探索 深さ優先探索するだけ。 1度通ったところを2度通らないようにするフラグを用意したりす…

yukicoder no.221/222/223 に参加しました。

あやややや!射命丸文です。機能の yukicoder に参加しました。yukicoder はゆるふわだと聞いたので、始めて参加するコンテストにはいいかなぁと思ってたんですが、以外と難しかったです。結果はこちら 一応2問は解くことができました。しかもWrond Answerは…

AOJ 1188: Hierarchical Democracy(階層民主主義)

はじめに あやややや!射命丸文です!今回は AOJ 1188 Hierarchical Democracy (http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1188) という問題を解きました!最高最速の名にふさわしくC++なる言語を使おうとしたのですが、今回はまだJavaを使…

topcoder SRM 660 Div2 に参加しました!

結果と反省 最近は朝10時とかにやってることが多かったので、参加できていませんでしたが、久々の参加です!このブログでtopcoder参加記は初めて書くので今までのレート遷移から ちょっと最近落ち込んでいます。とりあえず緑に戻そう! と思ったのですが…ダ…

AOJ 2002: X-Ray Screening System

はじめに 今回は、X-Ray Screening System (http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2002)という問題を解いてみました!ちょっと前は、この問題を見た瞬間に「うっ…」ってなってしまっていたのですが、これがさらっと解けるようになった…

AOJ 1149: Cut the Cakes

はじめに あやややや、射命丸文です!今回はCut the Cakesという問題を解いてみました!これは、ケーキを切るという作業をシミュレーションしていくだけという問題です。この問題では、p番目のケーキをどう見つければいいのかだけ思いついたら、あとはほぼ実…

AOJ 2011: Gather the Maps!

はじめに どうも、yoshiki_utakata です。今回はAOJ 2011: Gather the Maps!を解きました。 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2011 いきなり今回の反省点からなのですが、全探索で解ける問題は全探索で解いた方がいい*1 、と…

AOJ 2620: Trodden Cable

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2620 デイビスは新しくオフィスにケーブルを引こうと思っている。せっかく新しく引いたケーブルに人が引っかかったりすると台無しなので、なるべく人がまたぐ回数を少なくしたい。入力と…

AOJ 1345: Bit String Reordering

問題 原文: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1345 ランレングス符号化というものがある。例えば 011100 は 1 3 2 を表す。最初に0が"1"個、次に1が"3"個、最後に0が"2"個、なので、011100 は 1 3 2 となる。同様に、100011 も 1 3…

AOJ 2600: Koto Distance

解法 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2600 縦、横についていもす法するだけ。縦か横かどちらかカバーできていればOKということになる。 ソースコード http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1375984 class…

AOJ 1336: The Last Ant

問題概要 原文: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1336 アリが細いトンネルを歩いている。トンネルにはすれ違える場所とすれ違えない場所があって、すれ違えない場所でアリが出会ったらそれぞれ反対方向に進む。すれ違える場所では…

AOJ 1250: Leaky Cryptography

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1250 9つの数字が与えられる。最初の8つが暗号化された16進数の数字、9つ目がチェックサムである。しかし、この暗号化には脆弱性がある。これらの暗号は8つの暗号化される前の数字を C_1…

AOJ 2583: JAG-channel

方針 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2583 基本的に実装が難しいだけの問題。 ポイントは兄弟ノードの情報を保持しておくことです。兄弟ノードの情報を保持しておくことで、縦向きの線が適切に引けます(兄弟ノードがあっ…

AOJ 2386: Sightseeing Tour

はじめに ハマりポイントとして、リンク先のPDFの1問目がこの問題ではありません。PDFを下にスクロールする必要があります。ここでめっちゃハマりました。 問題文幻想郷訳 原文: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2386 幻想郷はN箇…

AOJ 2321: Butterfly

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2321 問題文概訳 クレールは男好きだ。彼女はマジの男好きである。 彼女は何人もの男を引き連れている。彼女はいつもデートをしている。 しかしある日、彼女はデートの予定をかぶらせてしま…

AOJ 2175: Whist

問題文訳 最近日本語訳書くの面倒に感じるようになってきたし、もっとざっくりした訳にするかも。。。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2175 ホイストは4人で遊べるトランプゲームである。 プレイヤーは東西南北と場所の名前が付…

AOJ 2340: Carpenters' Language

はじめに 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2340 Javaで実装 問題文概訳 International Carpenters Professionals Company (ICPC) は 大工のエキスパートを集めた会社です。 ICPCは独自の言語を開発しました。 この言語を文…

AOJ 1237: Shredding Company

はじめに 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1237 ソースコード: http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1370964 Javaで実装 実装量も難易度も低めな気がする 問題文概訳 あなたはシュレッディングカンパニー…

AOJ 1325: Ginkgo Numbers

はじめに 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1325 ソースコード: http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1370210 Javaで実装 実装量: やや少ない アルゴリズムとデータ構造の知識: ほとんど不要 数学的思考法…

AOJ 2232: Ennichi

問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2232 ソースコード: http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1368652 ソースコードが長い上に、参考になるものではないのでこちらには載せません とにかく実装量が多い問題 …

yukicoder No.216 FAC でハマる

はじめに 問題: http://yukicoder.me/problems/550 言語はC++ 23時ごろ、帰ってきてA問題を見る(コンテスト終了時刻は23:20)。 A問題は解けそうだからこれだけ解こー まさかのハマり、時間内に答えられず 通らなかったコード http://yukicoder.me/submissi…

AOJ 2243: Step Step Evolution

はじめに 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2243 ソースコード: http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1365966 言語はJava 実装よいうよりは考える問題なので、答えを見る際は注意。 問題文概訳 日本のゲー…

AOJ 1316: The Sorcerer's Donut

はじめに 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1316 ソースコード: http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1365437 Javaで実装 初心者にとっては実装量が多めだが、難しい問題になってくると、これくらいの実装…

AOJ 1277: Minimal Backgammon

はじめに 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1277 ソースコード: http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1364936 Javaで解答 問題文概訳 「ミニバックギャモン」というシンプルなバックギャモンを考える。 こ…

ABC #024 C - 民族大移動 をScalaの再帰で解いてみた

はじめに B問題を再帰で解こうとしたらREで無理でした。(参考: http://abc024.contest.atcoder.jp/submissions/415693)では、Cなら行けるのではなかろうか、だって再帰の深さ1000程度だし。105 と比べたらだいぶ小さいし。 というわけで書きました。 ソー…

AOJ 1286: Expected Allowance

はじめに 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1286 ソースコード: http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1364464 Javaで実装 問題文概訳 ヒデユキは、彼の父ウジサトからお小遣いとして毎月千円札を何枚かも…

AtCoder Beginner Contest #024

今回は可能な限りScalaで参加しました。 A - 動物園 http://abc024.contest.atcoder.jp/submissions/415415 Scala import java.util.Scanner object Main { def main(args: Array[String]): Unit = { val sc = new Scanner(System.in) val a = sc.nextInt() …

AOJ 2311: Dessert Witch (お菓子の魔女)

はじめに 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2311 ソースコード: http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1363569 Javaを利用 方針 元ネタは『魔法少女まどか☆マギカ』 頑張って実装するだけ 巴マミのターンば…