Posts with tag: #競技プログラミング

10進数から2進数 2進数から10進数への変換 JavaScript

2020-07-12
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0
目次 概要 10進数から2進数 2進数から10進数 テスト 概要 10進数から2進数、2進数から10進数への変換を行うJavaScriptのコードの紹介。 JSの場合、10進数から2進数への変換はメソッド。2進数から1…
Read more →

JavaScriptでワーシャルフロイド法を実装

2020-06-21
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0
目次 概要 AtCoder ABC012 D問題 D - バスと避けられない運命 解説 実装 概要 AtCoder ABC012 の D問題でワーシャルフロイド法が利用できる問題が出てきたので、 JavaScriptで実装しました。 AtCoder ABC012 D問題 D…
Read more →

JavaScriptによる2分探索(バイナリサーチ) のサンプルコード

2020-05-24
javascript%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0
目次 概要 2分探索について ソース 参考 概要 JavaScriptで2分探索(バイナリサーチ)を実装してみました。…
Read more →

JavaScriptで幅優先探索 (bfs) を実装する

2020-01-13
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0atcoderbfs
目次 概要 bfsソースコード 前提 bfs関数 テストコード 概要 JavaScriptで幅優先探索 (bfs) を実装し簡単な最短経路の探索問題を解いてみました。 AtCoderの問題を参考にしています bfsソースコード 前提 bfs 関数の定義について 引数 table…
Read more →

JavaScriptでbig-integerでできること

2019-12-30
javascript%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0node.jsbig%20integer
目次 概要 定数 メソッド abs add, plus and bitLength compare compareTo compareAmb divide, over divmod equals, eq greater, gt greaterOrEquals, geq…
Read more →

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

2019-06-30
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E9%A0%86%E5%88%97%E7%B5%84%E3%81%BF%E5%90%88%E3%82%8F%E3%81%9Bpermutationcombination
目次 概要 順列 - permutation サンプルコード Usage 組み合わせ - combination サンプルコード Usage 概要 順列(permutation) と 組み合わせ(combination) のサンプルコードをJavaScript…
Read more →

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

2019-06-10
%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0atcoder%E5%8B%95%E7%9A%84%E8%A8%88%E7%94%BB%E6%B3%95dp%E3%83%93%E3%83%83%E3%83%88%E6%BC%94%E7%AE%97javascript
目次 概要 サンプル1 サンプル2 参考 概要 AtCoderとかをやっていると、 動的計画法(DP)、部分和といった問題とかに遭遇したりしますが、…
Read more →

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

2019-05-02
javascript%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0atcodermonaco%20editorvue.jsbootstrap
目次 概要 AtCoder-JsDebugger 説明 フレームワーク、ライブラリなど 概要 ブラウザで完結するAtCoder用のデバッガを作ってみました。 対応言語は(JS)のみになっています。 というのも、書いたコードをブラウザ上でeval…
Read more →

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

2018-12-25
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0atcoder
目次 深さ優先探索について 部分和問題を解いてみる 問題 サンプルコード デバッグ 例題: AtCoder ABC015 C 解説 ソースコード おまけ : 2進数を利用して 深さ優先探索について 深さ優先探索(depth-first search)は探索手法の一つです。 DFS…
Read more →

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

2018-12-03
%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0
目次 はじめに AtCoderについて はじめてC問題が解けました C問題を解いた時のパフォーマンス おまけ:解いた問題 C - 755 問題 計算例 回答ソース JavaScript おまけ2 はじめに AtCoderについて http://osrehun…
Read more →

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

2018-11-25
%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E9%9B%91%E8%AB%87
目次 はじめに 初めての参加 3回目くらいで雰囲気を掴む 苦戦した原因 レートの上がり方について 各問題の内容と必要になる思った知識 - ABCの場合 ツール レート感の話 — s-yoshiki | スクリプトカス (@syoshikidev) 2018年11月2…
Read more →

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

2018-11-05
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0node.js
目次 概要 サンプルソースとソートのパターン 2列目と3列目で昇順ソートする 概要 JavaScriptでの複数キーでソートするサンプルソースの例。 サンプルソースとソートのパターン 以下のような配列があるとする。 2列目と3列目で昇順ソートする ソース 結果
Read more →

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

2018-09-24
%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0atcoder
目次 概要 C問題 LTEとなったコード 解法 最速の解法 (?) 結論 概要 AtCoder #110 に参加しました。 A、Bはいつも通り。10分程度でクリア。 Dも理解できそうな問題ではあったがパス。 問題はC…
Read more →

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

2018-09-09
%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0atcoder
目次 概要 C問題 C -Skip 例 引用 問題の考察:最小公倍数 提出ソース 今回おぼえたこと 他 ブラウザで動くエディタ + デバッグ環境 概要 ABはいつも通り通過。Dはまあいいや。問題はC。 今日こそ落とすような問題ではなかったのにも関わらず…
Read more →

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

2018-08-29
javascriptsemantic%20ui%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0atcoderaceeditor
目次 概要 デモ ソース 解説 AceEditor Semantic UI 追記 2019/05/04 背景 AtCoderとかで使いたいブラウザで動くJS用のエディタ + デバッグ環境を作りました。AceEditor とか使ってます。 来週からこれ使って頑張ります。https…
Read more →

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

2018-08-26
%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0atcoder
目次 最初のうちは大きくレーティングが変わらない 初心者はA・B問題をクリアすることに集中する 特にA問題は3分以内で解きたい 開始時間に遅れたら、いっそのこと出ない方が良かった 他 Aは3分でクリア! (この時点で60位くらいだった) B…
Read more →
s-yoshiki
s-yoshiki
githubtwitterqiita
Web作ってますが、インタラクティブなプログラミングも好きです。
JavaScript / Vue / node.js / PHP / AWS / OpenCV

最新の投稿

SQL整形ツールを作成した
特徴 使い方 FW/ライブラリ等 nuxt sql-formatter-plus Monaco Editor おまけ ソース SQL整形ツールを作成しました。 URLはこちらです。 SQL…

ファイルの1行目を表示 Linuxコマンド head
head コマンド例 headコマンドでファイルの 1行目もしくは指定した行数だけ表示する方法。 head 利用できるオプション コマンド例 の 1行目だけを表示 の 5行目までを表示 カレントディレクトリ以下の全てのtxtファイルの1行目を表示

Amazon S3 と ローカルファイルのチェックサムの比較
s3apiでEtagを取得 検証 マルチアップロード時の注意点 Amazon S3 の Etagを使ってファイルの整合性チェックをする。 s3apiでEtagを取得 S3 APIを利用するとEtagを取得します。この値はmd5のハッシュ値になります。 検証 MD…

github.io / gitlab.ioで公開されている質の高い技術ドキュメント
AWSによるクラウド入門 Pythonプログラミング入門 普通の人が資産運用で99点をとる方法とその考え方 2018年の段階で私が知らないこと github.io / gitlab.io で無料で公開されている興味深いドキュメントのmemo AWS…

10進数から2進数 2進数から10進数への変換 JavaScript
10進数から2進数 2進数から10進数 テスト 10進数から2進数、2進数から10進数への変換を行うJavaScriptのコードの紹介。 JSの場合、10進数から2進数への変換はメソッド。2進数から1…

JavaScriptの配列ショートハンド (AtCoder用)

JavaScriptでワーシャルフロイド法を実装
AtCoder ABC012 D問題 D - バスと避けられない運命 解説 実装 AtCoder ABC012 の D問題でワーシャルフロイド法が利用できる問題が出てきたので、 JavaScriptで実装しました。 AtCoder ABC012 D問題 D…

GitHub Actions で Gatsby をビルドし Amazon S3 にデプロイする
GitHub Actions について あらかじめ準備しておくもの AWS IAM ユーザを環境変数にセットする workflowの記述 ビルド バッジを利用する 終わりに 参考にしたところ Gatsbyで作った静的サイトを、GitHub Actions…

cloudinaryによる画像ファイルの管理 はじめてみる
目的 cloudinary について 他のサービスとの比較 料金プラン アカウントの登録 利用してみる ダッシュボード 画像の編集 APIベースでのアクセス 感想 参考 画像の管理や配信、さらには加工といった事ができるsaas型のcloud…

JavaScriptによる2分探索(バイナリサーチ) のサンプルコード
2分探索について ソース 参考 JavaScriptで2分探索(バイナリサーチ)を実装してみました。…

Tags

Dates

© 2020   404 motivation not found