拡張ユークリッドの互除法を実装しよう
はじめに この記事は、主に競技プログラミングをする人に向けて、拡張ユークリッドの互除法の仕組みおよび、拡張ユークリッドの互除法を実装する際の考え方をまとめたものです。 拡張ユークリッドの互除法は...
4
4
Comment1
7 search resultsShowing 1~7 results
Stocked
You need to log-in
総和が一定の乱数列を生成する試み
はじめに 整数 $N,S$ が与えられたときに、$N$ 個の乱数からなり、乱数の総和が $S$ に一致するような整数列を生成せよ。 この記事は、上記の問題を解く方法について考察して実際にプログラ...
0
0
Comment0
データの四分位数を求める関数を作ってみる
はじめに 四分位数はデータの分布をおおまかに調べたいときに便利な値です。 この記事では、多量の数値からなるデータからデータの四分位数を求める関数を作ってみて、そのときに考えたことをまとめました。...
2
1
Comment0
整数同士の割り算の切り捨て・切り上げの変換を考えてみる
はじめに 競プロでは、整数同士を割り算した値を小数点以下で切り捨て・切り上げた値を使うときがよくあります。 そこで、ふと「切り捨て・切り上げを使った計算をしたいときや、切り捨てと切り上げを変換し...
8
5
Comment5
Chromeの拡張機能を作ってみる備忘録。
あらすじ ニコニコ動画でコマ送りがしたい！ ということで、(おそらく)比較的簡単に作ることのできる、Chromeの拡張機能を作ってみました。 で、備忘録も兼ねて開発の大体の流れと要点をまとめてみ...
5
3
Comment0
ARC117 C - Tricolor Pyramid の別解
概要 AtCoder Regular Contest 117 C - Tricolor Pyramid を公式解説とは違う方法で解けたので、どのように解いたかをまとめてみました。説明が分かりにく...
3
1
Comment2
分散が「偏差」を2乗する理由?
きっかけ AtCoder Beginner Contest 043 C - いっしょ / Be Together でこんな問題に出くわしました。 ###問題文 $N,$個の整数$,a_1,a_2...
1
0
Comment0
7 search resultsShowing 1~7 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles