競技プログラミング
素数を求めたり素因数分解するのは競技プログラミングでたまに出てきます 計算量とか詳細をあまり知らなかったので基本的なアルゴリズムについて調べてみましたアルゴリズムや数学についてはあまり詳しくないので間違いがあったら指摘してください ランダウ…
41st, 729.46pts, +0/-0 challenge Volatility: 515->5011000点は解けそうな問題だったけど解けず 部屋で誰も1000点を説いている人がいなかったので部屋1位だった SRM 635 - Togetterまとめ 250: IdentifyingWood 文字列s, tが与えられる tがsのsubsequence…
Welcome to AtCoder Beginner Contest #014 - AtCoder Beginner Contest #014 | AtCoder 知り合いとLINEで会話してゲームのテストプレイに付き合いながら参加。 D問題が解けたと思ったらPythonが遅すぎてTLEだった 公式の解説 AtCoder Beginner Contest 014 …
31th, 671.63pts, +0/-0 challenge Volatility: 422->???Hardが950点だったので解けるかなーと思ったけど、問題文の意味が理解できずにタイムロスをしまくってギリギリ時間内には解けなかったorz 250: TaroGrid column上の連続するセル数の最大値を答えるだ…
天才火消しエンジニア霧島「もしPMおじさんが丸投げを覚えたら」|paizaオンラインハッカソンLite 問題設定 \(n\)個の会社それぞれに、エンジニアの人数\(q\)と価格\(r\)が与えられる 会社をいくつか選んで契約した時に、エンジニアの人数の合計がある値\(m\…
Dが解けずに198位でした A: スワップ - AtCoder Beginner Contest #012 | AtCoder 2つの数値が与えられるので、順番を逆にして出力 # -*- coding: utf-8 -*- import math,string,itertools,fractions,heapq,collections,re,array,bisect def ls(): return ra…
517th, 97.42pts, +0/-1 challenge Volatility: 378->363途中で再提出したのとまたchallengeミスしたのが残念(300が通ったので首がつながった 300: SubstringReversal 文字列のある範囲を一回だけ反転できるときの辞書順最小になる交換範囲を答える現在の位…
179th, 681.49pts, +0/-1 challenge Volatility: 414->378眠すぎたのかコードを読み間違えてチャレンジ失敗orz そろそろチャレンジ封印したほうがよさそうですね…… 10回目のRoom Winでした(Div2で稼ぎ続けている 250: SumOfPower 配列中の任意のあらゆる長さ…
全問解けて33/361位でした 順位表 - AtCoder Beginner Contest #011 | AtCoder 回答状況 - AtCoder Beginner Contest #011 | AtCoder A: 来月は何月? - AtCoder Beginner Contest #011 | AtCoder 与えられた月の次の月を出力するだけ最速解答を目指して読み…
60th, 734.91pts, +0/0 challenge Volatility: 420->414前回マイナスの点を取って久しぶりのDiv2。250と500を早解きして1000は解けず。 9回目のRoom Win。 250: CostOfDancing 与えられたリストから小さい順に\(K\)個選んで総和を出力するだけ class CostOfD…
743th, 0pts, +0/0 challenge Volatility 345->336ケアレスミスによって0点orz Div1の問題は解けない運命なのですね(違 250: PairGame 2つの正の整数のペア\( (a,b), (c,d) \)が与えられる。 ある正の整数のペア\( (x,y) \)から始めて、ペアの要素の片方にも…
ねむくてつらかった A-small、A-largeとB-smallとC-smallを解けて824位、1000位以内なので一応Round2まではいけるっぽい Problem A. The Repeater 文字列が\(N\)個与えられる ある文字の次に同じ文字を付け足すか、連続してる同じ文字を1文字削除するかの2つ…
AIZU ONLINE JUDGE(AOJ)という競技プログラミングの問題を公開しているサイトがある。 AIZU ONLINE JUDGE: Programming Challenge 1年以上前にAOJを少しだけやっていた頃に、AOJの問題を推薦するスクリプトを書いたものの、特に公開も使用もせずに放置してい…
690th, 0pts, +0/0 challenge Volatility 333->345 250: MyLongCake ある長さ\(n\)のケーキが与えられる。 \(n\)よりも小さな\(n\)の約数の人数の友達が来ることがわかっている。 何人友だちが来ても大丈夫なようにケーキを切るには、ケーキを最小で何ピース…
684th 197.2pts, +0/-0 challenge Volatility 369->333 Easyしか解けず 200: SpamChecker 最初スコアが0からスタートして入力の文字が'o'ならgoodを足して'x'ならbadを引いて、スコアがマイナスになったらスパム、最後まで0以上だったらスパムじゃないっての…
990th 394.37pts, +0/-0 challenge Volatility 409->369 Mediumで無駄にややこしいコードを書いてしまって、バグが取れずに終了5分前ぐらいまでコードを書いていた(´・ω・`)問題のeditorialが公開されている https://docs.google.com/document/d/1O5v5d_iY9…
5th, 1097.27pts, +0/-1 challenge Volatility 321->409最近Challenge失敗続きなので本気で控えたほうが良さそうですね 250: WakingUpEasy ある整数から、配列の要素を循環させながら順に引いていって、何番目で0以下になるかを答える class WakingUpEasy: d…
564th, 146.69pts, +0/-1 challenge Volatility 355->321例のごとくChallenge失敗してDiv2落ち。 250: AmebaDiv1 ある正の整数の大きさのアメーバがいて自分と同じ大きさの石があったら食べて2倍の大きさになる。 いくつかの石がある順で与えられ、最初のア…
397th, 0pts, +0/-0 challenge Volatility 394->355Challenge失敗+システムテスト落ちでDiv2に落ちることが多いので、安全策でChallengeはせず。 結局250がシステムテストで落ちて0点でした。 250: MinimumSquare 二次元空間上の異なる点(座標はすべて整数)…
14th, 735.75pts, +2/0 challenge Volatility ?->394前回-25ptsを取ってDiv2に落ちたのですが、よい順位をとれたのでDiv1に復帰できました。 250: LeftAndRightHandedDiv2 右利きの人と左利きの人が連続した椅子に座っている。 右利きの人の左側に左利きの人…
AtCoderのコンテストに久しぶりに参加(現実逃避 A,C問題を解けたのにB問題を解けずorz 131/339位でした 順位表 - AtCoder Regular Contest #018 | AtCoder C問題をPythonで正解した人の中では最速だったみたいです(そもそもPythonでやっている人があまりいな…
131st, 690.96pts, +2/-2 challenge Volatility ?->295久しぶりに青くなりました レートも全然上がらないし、参加時間を捻出するのもつらいのでやめようかと…… たまにはPythonで参加しようかと思って見つけた以下のプラグイン(Greed)で参戦(いつもはEclipseC…
148th, +1/-2 challenge Volatility 420->383Hardがびっくりするほど簡単だったのだけど、なかなか気づけなかった 250: ErasingCharacters 手前から順番に2文字連続してる文字を消していくだけ public class ErasingCharacters { public String simulate(Str…
Welcome to AtCoder Beginner Contest #001 - AtCoder Beginner Contest #001 | AtCoder とりあえず参加してみた、一応12位でした 順位表 - AtCoder Beginner Contest #001 | AtCoder そういえば全体の正解者数とか見られるんですね 回答状況 - AtCoder Begi…
競技プログラミングやめるやめる言ってたのに参加してしまった(意志が弱い12位、1ページ目に載ったのは初めてです 順位表 - AtCoder Regular Contest #015 | AtCoder 1級になりました A: Celsius と Fahrenheit - AtCoder Regular Contest #015 | AtCoder 摂…
367th, +0/-0 challenge Volatility 370->362 初めてDiv 1でレートが上がったかもしれない(弱部屋の誰も500解けてなかったんでチャレンジ成功してれば部屋で1位ぐらいの僅差だった システムテストで250が落ちてる人が何人かいたので、チャンスはあったのにな…
またDiv 1になりました 250: KeyDungeonDiv2 いくつかのドアがあり、それぞれいくつかの赤の鍵穴と緑の鍵穴がある。 また赤の鍵と緑の鍵と白の鍵の個数が与えられる赤の鍵と緑の鍵はそれぞれの色の鍵穴に対してだけ使用できる。 白の鍵はどの鍵穴に対しても…
Registerしたあとに用事ができたりして参加できないときにどうなるのか疑問だったので調べました。 どこかに書いてあるんだとは思うんですが、探しても見つからなかったので実際やってみました TopCoder レーティング変化なし Codeforces レーティング変化な…
28th, +3/-1 challenge 青くなれたのでしばらく休憩 250: SwappingDigits 与えられた数値のある2つの桁を入れ替えたときに最小になる数値を答える。 計算量に余裕があるので総当りで解いた。 longに収まりきらなかったのでBigIntegerを利用 import java.math…
82位。いつの間にか2級になっていた Welcome to AtCoder Regular Contest #014 - AtCoder Regular Contest #014 | AtCoder A: 君が望むなら世界中全てのたこ焼きを赤と青に染め上げよう - AtCoder Regular Contest #014 | AtCoder 数値が偶数ならBLUE、奇数…