競技プログラミング

スポンサーリンク
JavaScript

順列・組み合わせ のサンプルコード JS [permutation] [combination]

概要 順列(permutation) と 組み合わせ(combination) のサンプルコードをJavaScriptで実装してみました。 順列 - permutation サンプルコード const permutation = (nums...
AtCoderをJavaScriptで挑むのは厳しいと思った JavaScript

AtCoderをJavaScriptで挑むのは厳しいと思った

AtCoderをJavaScriptで挑むのは厳しい これまでJavaSriptでAtCoderに挑戦し続けてきたが、流石に厳しいかもしれない... というのも、言語の構造的に限界があると感じたからです。 ↑ ※誤解を招く表現だと思うので...
bit全探索で動的計画法を実装する JavaScript アルゴリズム

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

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

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

概要 ブラウザで完結するAtCoder用のデバッガを作ってみました。 対応言語は(JS)のみになっています。 というのも、書いたコードをブラウザ上でeval関数に突っ込んでいるだけの実装だからです。 ブラウザ上で他の言語をサポートする仕組み...
深さ優先探索アルゴリズムを実装 部分和問題を解く JavaScript

深さ優先探索アルゴリズムを実装 部分和問題を解く

深さ優先探索について 深さ優先探索(depth-first search)は探索手法の一つです。 DFS、バックトラック法とも呼ばれます。 探索する木の1番目のノードから、「目的のノードに着く」もしくは「子のないノードに着く」まで、縦に伸び...
【AtCoder】ABCで初めてC問題が解けました。【ABC114】 競技プログラミング

【AtCoder】ABCで初めてC問題が解けました。【ABC114】

はじめに AtCoderについて AtCoder Beginner Contest、 通称ABCはAtCoderのコンテストの1つで初級〜中級者を対象としており、A、B、C、Dの4つの問題で構成されています。 ABCDの問題を難易度順...
AtCoderで初めて色がつくまでの話(茶色) レートが中々上がらなかった原因 アルゴリズム

AtCoderで初めて色がつくまでの話(茶色) レートが中々上がらなかった原因

Performances of yoshiki1123 (2018-07-21〜2018-11-24) #AtCoder_Performances pic.twitter.com/eXzYu4lVtm — s-yoshiki | スク...
顔のランドマーク検出とドロネー分割 Python + OpenCV + dlib OpenCV

顔のランドマーク検出とドロネー分割 Python + OpenCV + dlib

概要 Python + OpenCV + dlib を用いて顔にドロネー図を描画するサンプルを紹介します。 おまけで、カメラから取得した顔画像に描画するサンプルを追加しました。 環境 Python 3.7.0 OpenCV 3.4 デモ ...
複数キーでソートするサンプルコード JavaScript JavaScript

複数キーでソートするサンプルコード JavaScript

概要 JavaScriptでの複数キーでソートするサンプルソースの例。 サンプルソースとソートのパターン 以下のような配列があるとする。 [ , , , , , ] 2列目と3列目で昇順ソートする ソース arr.sort(...
【AtCoder】#110 反省会 C問題でLTEを連発。スクリプト言語でループゴリ押し計算はキツい 競技プログラミング

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

概要 AtCoder #110 に参加しました。 A、Bはいつも通り。10分程度でクリア。 Dも理解できそうな問題ではあったがパス。 問題はC。 問題内容自体は難しいと感じなかったが、いくつかのテストケースがどうしてもLTEとなってしま...
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をコピーしました