んぐのルーズリーフ

んぐの日記。最近はScrapBoxが主

テクノロジー

【競プロ】intとlong longについて【C/C++】

先日のABCでWAしました。 atcoder.jp 理由はlong long型を使っていなかったからです。 定期的にこのミスをやらかすのですが、なんで常にlong long型を使うんじゃなくて、「基本的にはintで、必要があればlong long」というスタンスをとっている人が多いんだ…

ABC171振り返り

んぐです。最近緑に持ち直しました。精選100問を解くなどしてさらに精進していきたいと思います。 それでは振り返りです。 結果 解答 A問題 B問題 C問題 D問題 E問題 F問題 総括

【C++】競プロ用のテンプレートとスニペット紹介

んぐです。 今回は僕が普段使っている競プロ用のC++テンプレートを紹介します。 テンプレート repaet関係 STL関係マクロ 入出力最適化 その他 スニペット まとめ

【C++/Python】WSLとVimで始める競プロ環境構築

んぐです。タイトル詐欺です。 前回からかなり時間が立って、環境もかなり煮詰まってきたので改めて紹介しようと思います。 環境構築大好き人間なのでまた実力が変化すればそれに応じて変化しそうですが、いまのところこれで満足しています。 いかにも丁寧に…

ABC166振り返り

んぐです。気が向いた回はコンテストの振り返りをすることにしました。今回は一日遅れですが、基本はコンテストがあった日にさっと書いてしまおうと思います。解答までの思考プロセスを書いていきたいんですけど、口調をどうしようか困りますね(解説口調で…

Vimキーバインドの$と0を入れ替える

Vimのマッピングのなかで唯一気に入らないキーバインドがあります。 それが0と$です。 0: カーソルがある行の先頭へ移動 $: カーソルがある行の末尾へ移動 ようは0は左端に移動、$は右端に移動です。でもね、キーボードの配列では0が右側、$が左側にあるんで…

mapは遅い場合があるのでsetやunorderedを検討する

対象の問題 略解 解決方法 同じ失敗を繰り返さないために 参考 対象の問題 https://atcoder.jp/contests/joi2007ho/tasks/joi2007ho_c atcoder.jp 略解 2頂点決まれば、あともう2頂点の座標は計算で出せるので、そういう2頂点が存在するかを調べれば良い。 …

プロコン参加日誌 #procon30

どうも、んぐです。 プロコンの参加記を書きます。 疲れた()ので、簡単にだけ書き留めます。 情報 大会まで 大会当日 1日目 2日目 対戦終了後 移動部門 プログラムの実装について 最後に

LaTeXでプログラムのソースコードを綺麗に出力

完全に筆不精のんぐです。 この記事ではLaTeXでプログラムのソースコードを綺麗に出力する方法を書きます。 思ったより調べるのに苦労したので、1つでも参考資料を多くするという意味も込めて書き残します。 環境 jlistingの導入 TeX文書を書く まとめ 参考 …

応用情報技術者試験に合格していました

応用情報技術者試験’(春期)に合格していました(今更) というわけで合格までの勉強法とか。感想戦をしたいと思います(今更) 目次 試験の感想 試験勉強の方法 午前対策 午後対策 参考書 FE飛び級について まとめ 俺、目次のCSS書こうな……

プログラミング初心者にSiv3Dを布教した話

この記事はSiv3D Advent Calendar 2018 11日目の記事です。 どちらかというと日記的な記事になってしまいそうなので、ブログの方に書きます。 なんか途中からSiv3D紹介記事みたいになったけど許して。 はじめに 自己紹介とか状況説明 某高専3年生 プログラミ…

C++で競プロを始めるにあたっての環境作り

どうも、るりんぐです。 最近AtCoerが盛り上がっていると巷で話題なので私も乗っかろうと思います。 して、やりたくなるのが環境構築。 競プロが快適に行えるような環境を作っていきます。 目次 現環境 これからやること 便利なマクロ #include <bits/stdc++.h> rep(i, n) A</bits/stdc++.h>…

iPhoneで撮影した動画をAviUtlで編集した

iPhoneで撮影した動画をAviUtlで編集しようとしたら、 いろいろと問題が出てきたので、 あくまで僕の解決方法ですが、備忘録として書いておこうと思います。 ファイルサイズでかすぎてパソコンに移動できない 正確に言えば移動はできましたが、動画が1時間で…

swap関数の実装を丁寧に追っていく

アイドルみたいに可愛い絵文字を使って、自撮りを撮ってそれを載せて。そんなブログを書きたい。 どうも、るりんぐです。 今日はswap関数の話をしたいと思います。 swap関数とは変数の値を交換を交換する関数のことをいいます。 例えば、変数a, bにそれぞれ1…