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

唯物是真 @Scaled_Wurm

プログラミング(主にPython2.7)とか機械学習とか

TopCoder SRM 601 Div2 oox 1191->1224

131st, 690.96pts, +2/-2 challenge Volatility ?->295久しぶりに青くなりました レートも全然上がらないし、参加時間を捻出するのもつらいのでやめようかと…… たまにはPythonで参加しようかと思って見つけた以下のプラグイン(Greed)で参戦(いつもはEclipseC…

TopCoder SRM 598 Div 2 ooo 1125->1156

148th, +1/-2 challenge Volatility 420->383Hardがびっくりするほど簡単だったのだけど、なかなか気づけなかった 250: ErasingCharacters 手前から順番に2文字連続してる文字を消していくだけ public class ErasingCharacters { public String simulate(Str…

AtCoder Beginner Contest #001 oooo

Welcome to AtCoder Beginner Contest #001 - AtCoder Beginner Contest #001 | AtCoder とりあえず参加してみた、一応12位でした 順位表 - AtCoder Beginner Contest #001 | AtCoder そういえば全体の正解者数とか見られるんですね 回答状況 - AtCoder Begi…

AtCoder Regular Contest #015 ooo-

競技プログラミングやめるやめる言ってたのに参加してしまった(意志が弱い12位、1ページ目に載ったのは初めてです 順位表 - AtCoder Regular Contest #015 | AtCoder 1級になりました A: Celsius と Fahrenheit - AtCoder Regular Contest #015 | AtCoder 摂…

TopCoder SRM 590 Div 1 o-- 1211->1280

367th, +0/-0 challenge Volatility 370->362 初めてDiv 1でレートが上がったかもしれない(弱部屋の誰も500解けてなかったんでチャレンジ成功してれば部屋で1位ぐらいの僅差だった システムテストで250が落ちてる人が何人かいたので、チャンスはあったのにな…

TopCoder SRM 588 Div 2 oo- 1180->1211

またDiv 1になりました 250: KeyDungeonDiv2 いくつかのドアがあり、それぞれいくつかの赤の鍵穴と緑の鍵穴がある。 また赤の鍵と緑の鍵と白の鍵の個数が与えられる赤の鍵と緑の鍵はそれぞれの色の鍵穴に対してだけ使用できる。 白の鍵はどの鍵穴に対しても…

TopCoder, Codeforcesである回に登録して参加しないときレートは下がるのか?

Registerしたあとに用事ができたりして参加できないときにどうなるのか疑問だったので調べました。 どこかに書いてあるんだとは思うんですが、探しても見つからなかったので実際やってみました TopCoder レーティング変化なし Codeforces レーティング変化な…

TopCoder SRM 583 Div 2 ○○- 1160->1254

28th, +3/-1 challenge 青くなれたのでしばらく休憩 250: SwappingDigits 与えられた数値のある2つの桁を入れ替えたときに最小になる数値を答える。 計算量に余裕があるので総当りで解いた。 longに収まりきらなかったのでBigIntegerを利用 import java.math…

AtCoder Regular Contest #014 ooox

82位。いつの間にか2級になっていた Welcome to AtCoder Regular Contest #014 - AtCoder Regular Contest #014 | AtCoder A: 君が望むなら世界中全てのたこ焼きを赤と青に染め上げよう - AtCoder Regular Contest #014 | AtCoder 数値が偶数ならBLUE、奇数…

TopCoder SRM 582 Div 2 ○○- 1126->1160

102th, 0/0 challenge また青コーダー(レート1200以上)に近づいて来ました 250: SemiPerfectSquare 与えられた正整数N( 総当りするだけ。 public class SemiPerfectSquare { public String check(int N) { for(int i = 1; i < Math.sqrt(N) + 1; i++) { for(…

TopCoder SRM 580 Div 2 ○-○ 1019->1127

34th, 0/0 challenge 前回Div 2 Hardが解けそうでしたが時間が足りなかったので、今回は最初にHardを開いたら初めてDiv 2 Hardが解けました。 Easy 範囲がかぶっているペアの数を答えるだけ。 焦っていて何故か範囲の比較の条件式が思いつかず、間の値を全部…

Google code jam 2013 Round 1 C ◯△△

A、B、CのsmallとAのlargeを正解。 1000人までが次のラウンドに通過できるんですが、447位でした。 ここ数年は毎年挑戦してるんですが初めてRound 2に行けました(弱 Problem A. Consonants 部分文字列中で子音(aeiou)がn文字以上連続で登場するものの個数を…

Google Code Jam Qualification Round 2013 A問題とC問題 (large 1)

問題 A問題のsmallとlarge、C問題のsmallとlarge 1を解きました。 Problem A. Tic-Tac-Toe-Tomek 4かける4のマス目がある。 各プレイヤーの駒(O, X)が縦横斜め一列に並んでいる場合にそのプレイヤーは勝利となる。 ただし一列のうち、ひとつの駒がTであって…

TopCoder SRM 575 Div 2 ○○- 1070->1104

221th, +1/-1 challenge 250 配列中の任意の2箇所を入れ替えた時にできる配列の異なり数。 文字列化してsetに入れて数えただけ。 import java.util.HashSet; public class TheSwapsDivTwo { public int find(int[] sequence) { HashSet<String> set = new HashSet<String>();</string></string>…

Codeforces Round #169 (Div. 2) oooo- 1588->1710

Dashboard - Codeforces Round #169 (Div. 2) - Codeforces Div. 1に上がれたので今年の目標を一つ達成。 次回落ちないといいなぁ((((;゚Д゚))))71位っていう二桁順位をとったのにギリギリDiv. 1までしか上がれないんですね……。 Problem - A - Codeforces 問…

Codeforces Round #168 (Div. 2) oxo-- 1665->1588

http://codeforces.com/contest/275 Cで時間を使いまくるミスをした上に、BはSystem testで落ちてしまった。 Problem - A - Codeforces あるボタンを押した時、そのボタンと周囲のボタンの状態が反転する。 各ボタンについて押した回数が与えられた時に最終…

TopCoder SRM 571 Div 2 ○○- 1055->1050

TopCoder Statistics - Match Overview SmallもMediumもやるだけの早解き問題だった。 Largeはできそうな気がして時間いっぱいがんばったけど手に負えず。 Small 文字列中の'o'の数をかぞえるだけ。 Medium 1からnまでの数値を文字列にしたものをソートして…

TopCoder SRM 570 Div 2 ○○- 1127->1055

最初の20分ぐらいでSmallとMedium解き終わって、Largeは解けないからやることないな~と思っていたら、終盤にSmallの入力の範囲を読み間違えていたことに気づいて配列のサイズを変えて再提出して爆死 small ソートしたり配列に入れたりmapに入れたりして、同…

Codeforces Round #166 (Div. 2) oo--- 1612->1532

Dashboard - Codeforces Round #166 (Div. 2) - Codeforces ABだけ正解。 レートが1500から1600の間で単振動している(´・ω・`) A問題 与えられた整数以上ですべての桁の数字が異なる数を答える。 全探索。 B問題 行列の要素に任意の回数1をたせる時、どれか…

AtCoder Regular Contest #012 oox-

3級になっていた。 Welcome to AtCoder Regular Contest #012 - AtCoder Regular Contest #012 | AtCoder 例のごとくAとBだけ解けてCはWA。 C問題が解けない(´・ω・`) A: 週末 - AtCoder Regular Contest #012 | AtCoder 土日までの日数を求める。ただし土…

TopCoder SRM 569 Div 2 ○○- 1079->1127

575.05, 117th Challengeを2回失敗した(´・ω・`) small 全パターン試せばよい。 public class TheJediTestDiv2 { public int countSupervisors(int[] students, int Y, int J) { int L = students.length; int result = 100000; for(int i = 0; i < L; ++i)…

Codeforces Round #165 (Div. 2) ○○--- 1527->1612

Dashboard - Codeforces Round #165 (Div. 2) - Codeforces 1527->1612 ABは正解。1個hackした。 A問題 与えられた整数が正多角形の角度かどうかを判定する。 が割り切れればよいらしい。 B問題 スレッド式掲示板で更新があった記事が前に行くときの、更新し…

TopCoder SRM 568 Div 1 ×-- 1237->1079

TopCoder Statistics - Match Overview orz レート下がりまくりA問題は各色ごとに一つの行を選ぶ全探索+残りは一番いいやつを選べばよかったんですね……。

Codeforces Round #164 (Div. 2) ○○--× 1606->1527

Dashboard - Codeforces Round #164 (Div. 2) - Codeforces 3回目の参加。 1606->1527 ABは正解。適当にEを考えていたが、pretestすら通らず……。 A問題 やるだけ。 B問題 やるだけ。 forループを使ってシミュレーション(?)していたが、一つの数式で書いてる…

Codeforces Round #162 (Div. 2) C・D問題

昨日の記事で解けていなかった問題を終わってから思いついたので書いとく。 C問題 Problem - C - Codeforces ある範囲にリスがいて、入力文字列に従ってそれが左半分か右半分に移動する(どんどん範囲は狭くなる)。 このときリスがi番目の入力でいた位置に対…

Codeforces Round #162 (Div. 2) ○○××-

Dashboard - Codeforces Round #162 (Div. 2) - Codeforces 2回目の参加。1479->1606、青色になれました ABは正解でCは不正解、Dは時間切れ。 +15/-2 hack できたので個人的には満足。 A問題 やるだけ。 B問題 最初の入力の値 + 入力列の差の絶対値の総和 + …

AtCoder Regular Contest #011 ○○×-

Welcome to AtCoder Regular Contest #011 - AtCoder Regular Contest #011 | AtCoder AとBだけ解けてCはTLE。 A問題 最初の数からm引いてn足すのを繰り返して、足したnの数の合計+初期値を求める。 やるだけ。 # -*- coding: utf-8 -*- import sys import c…

Codeforcesに初参加した

Codeforcesという競技プログラミングのサイトに初挑戦した。 TopCoderよりも開催数は多め? 問題文はもちろん英語。 Pythonが使えるのが個人的には嬉しい。参加したのはCodeforces Round #160 (Div. 2)lockとかhack(TopCoderでいうところのチャレンジ)とかど…

AOJに登録した

有名な競技プログラミングの問題集であるAIZU ONLINE JUDGEに今更ながら登録した。 はじめての方へとかを読めばだいたい操作方法とかの概要がわかった。 まだレーティングとかのシステムは理解してないけれど。問題文を英語で読んでプログラムを書くってのは…

-->