競技プログラミング
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(…
34th, 0/0 challenge 前回Div 2 Hardが解けそうでしたが時間が足りなかったので、今回は最初にHardを開いたら初めてDiv 2 Hardが解けました。 Easy 範囲がかぶっているペアの数を答えるだけ。 焦っていて何故か範囲の比較の条件式が思いつかず、間の値を全部…
A、B、CのsmallとAのlargeを正解。 1000人までが次のラウンドに通過できるんですが、447位でした。 ここ数年は毎年挑戦してるんですが初めてRound 2に行けました(弱 Problem A. Consonants 部分文字列中で子音(aeiou)がn文字以上連続で登場するものの個数を…
問題 A問題のsmallとlarge、C問題のsmallとlarge 1を解きました。 Problem A. Tic-Tac-Toe-Tomek 4かける4のマス目がある。 各プレイヤーの駒(O, X)が縦横斜め一列に並んでいる場合にそのプレイヤーは勝利となる。 ただし一列のうち、ひとつの駒がTであって…
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>…
Dashboard - Codeforces Round #169 (Div. 2) - Codeforces Div. 1に上がれたので今年の目標を一つ達成。 次回落ちないといいなぁ((((;゚Д゚))))71位っていう二桁順位をとったのにギリギリDiv. 1までしか上がれないんですね……。 Problem - A - Codeforces 問…
http://codeforces.com/contest/275 Cで時間を使いまくるミスをした上に、BはSystem testで落ちてしまった。 Problem - A - Codeforces あるボタンを押した時、そのボタンと周囲のボタンの状態が反転する。 各ボタンについて押した回数が与えられた時に最終…
TopCoder Statistics - Match Overview SmallもMediumもやるだけの早解き問題だった。 Largeはできそうな気がして時間いっぱいがんばったけど手に負えず。 Small 文字列中の'o'の数をかぞえるだけ。 Medium 1からnまでの数値を文字列にしたものをソートして…
最初の20分ぐらいでSmallとMedium解き終わって、Largeは解けないからやることないな~と思っていたら、終盤にSmallの入力の範囲を読み間違えていたことに気づいて配列のサイズを変えて再提出して爆死 small ソートしたり配列に入れたりmapに入れたりして、同…
Dashboard - Codeforces Round #166 (Div. 2) - Codeforces ABだけ正解。 レートが1500から1600の間で単振動している(´・ω・`) A問題 与えられた整数以上ですべての桁の数字が異なる数を答える。 全探索。 B問題 行列の要素に任意の回数1をたせる時、どれか…
3級になっていた。 Welcome to AtCoder Regular Contest #012 - AtCoder Regular Contest #012 | AtCoder 例のごとくAとBだけ解けてCはWA。 C問題が解けない(´・ω・`) A: 週末 - AtCoder Regular Contest #012 | AtCoder 土日までの日数を求める。ただし土…
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)…
Dashboard - Codeforces Round #165 (Div. 2) - Codeforces 1527->1612 ABは正解。1個hackした。 A問題 与えられた整数が正多角形の角度かどうかを判定する。 が割り切れればよいらしい。 B問題 スレッド式掲示板で更新があった記事が前に行くときの、更新し…
TopCoder Statistics - Match Overview orz レート下がりまくりA問題は各色ごとに一つの行を選ぶ全探索+残りは一番いいやつを選べばよかったんですね……。
Dashboard - Codeforces Round #164 (Div. 2) - Codeforces 3回目の参加。 1606->1527 ABは正解。適当にEを考えていたが、pretestすら通らず……。 A問題 やるだけ。 B問題 やるだけ。 forループを使ってシミュレーション(?)していたが、一つの数式で書いてる…
昨日の記事で解けていなかった問題を終わってから思いついたので書いとく。 C問題 Problem - C - Codeforces ある範囲にリスがいて、入力文字列に従ってそれが左半分か右半分に移動する(どんどん範囲は狭くなる)。 このときリスがi番目の入力でいた位置に対…
Dashboard - Codeforces Round #162 (Div. 2) - Codeforces 2回目の参加。1479->1606、青色になれました ABは正解でCは不正解、Dは時間切れ。 +15/-2 hack できたので個人的には満足。 A問題 やるだけ。 B問題 最初の入力の値 + 入力列の差の絶対値の総和 + …
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という競技プログラミングのサイトに初挑戦した。 TopCoderよりも開催数は多め? 問題文はもちろん英語。 Pythonが使えるのが個人的には嬉しい。参加したのはCodeforces Round #160 (Div. 2)lockとかhack(TopCoderでいうところのチャレンジ)とかど…
有名な競技プログラミングの問題集であるAIZU ONLINE JUDGEに今更ながら登録した。 はじめての方へとかを読めばだいたい操作方法とかの概要がわかった。 まだレーティングとかのシステムは理解してないけれど。問題文を英語で読んでプログラムを書くってのは…