アルゴリズムbit全探索で動的計画法を実装する JavaScript
概要 AtCoderとかをやっていると、 動的計画法(DP)、部分和といった問題とかに遭遇したりしますが、1から実装しようとすると面倒だったりします。 (というよりも、再帰処理で書くのが苦手だったりするからです...) こんな時に、ビット演...
AtCoder
アルゴリズム
JavaScriptブラウザで動くAtCoder用のデバッガを作ってみた (JSのみ)
概要 ブラウザで完結するAtCoder用のデバッガを作ってみました。 対応言語は(JS)のみになっています。 というのも、書いたコードをブラウザ上でeval関数に突っ込んでいるだけの実装だからです。 ブラウザ上で他の言語をサポートする仕組み...
競技プログラミング【AtCoder】#110 反省会 C問題でLTEを連発。スクリプト言語でループゴリ押し計算はキツい
概要 AtCoder #110 に参加しました。 A、Bはいつも通り。10分程度でクリア。 Dも理解できそうな問題ではあったがパス。 問題はC。 問題内容自体は難しいと感じなかったが、いくつかのテストケースがどうしてもLTEとなってしま...
JavaScriptMonaco Editorを使ってブラウザ上で動くAtCoder用のデバッグアプリを作る【JS】
概要 以前書いた「【JavaScript】AtCoderとかでも利用したい、ブラウザで動くエディタ + デバッグ環境を作る」を流用して、エディタ機能に「Monaco Editor」を利用した、AtCoder用のデバッグ環境を作りました。...
競技プログラミングAtCoder 109反省会。C問題が比較的に楽だったのに落としてしまった。あぁレート落ちるわ。
今日のABCは比較的に楽だったからレート落ちそう。最悪#atcoder — s-yoshiki | スクリプトカス (@s_yoshiki_dev) 2018年9月8日 概要 ABはいつも通り通過。Dはまあいいや。問題はC。 今日こそ落...
JavaScript【JavaScript】AtCoderとかでも利用したい、ブラウザで動くエディタ + デバッグ環境を作る
AtCoderとかで使いたいブラウザで動くJS用のエディタ + デバッグ環境を作りました。AceEditor とか使ってます。 来週からこれ使って頑張ります。 pic.twitter.com/xPXAV38YKk — s-yoshik...
競技プログラミングAtCoderに3回出場してわかったこと (AtCoder ABC 107 反省会)
Performances of yoshiki1123 (2018-07-21〜2018-08-25) #AtCoder_Performances pic.twitter.com/bKYLONxp5W— s-yoshiki ...
競技プログラミング初めて参加したAtCoderで惨敗した話
7/21についに初めてatcoderに軽いノリで参戦した。で、惨敗した。敗因と対策を書きます。 <ul> <li>標準入出力に手間取りロジックを考える時間が奪われてしまったこと。</li> <li>綺麗に書くことは捨てる</li> <li>3の問題が時間オーバしてしまう</li> <li>配列操作に手こずった</li> </ul> pup push shift map などの機能を完璧に押さえておけばググる時間を省くことができたんじゃないかな...と思った