AtCoder

スポンサーリンク
bit全探索で動的計画法を実装する JavaScript アルゴリズム

bit全探索で動的計画法を実装する JavaScript

概要 AtCoderとかをやっていると、 動的計画法(DP)、部分和といった問題とかに遭遇したりしますが、1から実装しようとすると面倒だったりします。 (というよりも、再帰処理で書くのが苦手だったりするからです...) こんな時に、ビット演...
JavaScript

ブラウザで動くAtCoder用のデバッガを作ってみた (JSのみ)

概要 ブラウザで完結するAtCoder用のデバッガを作ってみました。 対応言語は(JS)のみになっています。 というのも、書いたコードをブラウザ上でeval関数に突っ込んでいるだけの実装だからです。 ブラウザ上で他の言語をサポートする仕組み...
【AtCoder】#110 反省会 C問題でLTEを連発。スクリプト言語でループゴリ押し計算はキツい 競技プログラミング

【AtCoder】#110 反省会 C問題でLTEを連発。スクリプト言語でループゴリ押し計算はキツい

概要 AtCoder #110 に参加しました。 A、Bはいつも通り。10分程度でクリア。 Dも理解できそうな問題ではあったがパス。 問題はC。 問題内容自体は難しいと感じなかったが、いくつかのテストケースがどうしてもLTEとなってしま...
Monaco Editorを使ってブラウザ上で動くAtCoder用のデバッグアプリを作る【JS】 JavaScript

Monaco Editorを使ってブラウザ上で動くAtCoder用のデバッグアプリを作る【JS】

概要 以前書いた「【JavaScript】AtCoderとかでも利用したい、ブラウザで動くエディタ + デバッグ環境を作る」を流用して、エディタ機能に「Monaco Editor」を利用した、AtCoder用のデバッグ環境を作りました。...
AtCoder 109反省会。C問題が比較的に楽だったのに落としてしまった。あぁレート落ちるわ。 競技プログラミング

AtCoder 109反省会。C問題が比較的に楽だったのに落としてしまった。あぁレート落ちるわ。

今日のABCは比較的に楽だったからレート落ちそう。最悪#atcoder — s-yoshiki | スクリプトカス (@s_yoshiki_dev) 2018年9月8日 概要 ABはいつも通り通過。Dはまあいいや。問題はC。 今日こそ落...
【AtCoder】自分用のブラウザで動くテストコード環境を作る【JavaScript】 JavaScript

【JavaScript】AtCoderとかでも利用したい、ブラウザで動くエディタ + デバッグ環境を作る

AtCoderとかで使いたいブラウザで動くJS用のエディタ + デバッグ環境を作りました。AceEditor とか使ってます。 来週からこれ使って頑張ります。 pic.twitter.com/xPXAV38YKk — s-yoshik...
AtCoderに3回出場してわかったこと (AtCoder ABC 107 反省会) 競技プログラミング

AtCoderに3回出場してわかったこと (AtCoder ABC 107 反省会)

Performances of yoshiki1123 (2018-07-21〜2018-08-25) #AtCoder_Performances pic.twitter.com/bKYLONxp5W— s-yoshiki ...
初めて参加したAtCoderで惨敗した話 競技プログラミング

初めて参加したAtCoderで惨敗した話

7/21についに初めてatcoderに軽いノリで参戦した。で、惨敗した。敗因と対策を書きます。
  • 標準入出力に手間取りロジックを考える時間が奪われてしまったこと。
  • 綺麗に書くことは捨てる
  • 3の問題が時間オーバしてしまう
  • 配列操作に手こずった
pup push shift map などの機能を完璧に押さえておけばググる時間を省くことができたんじゃないかな...と思った
スポンサーリンク
タイトルとURLをコピーしました