# 「competitive programming」一覧

## Finding GCD and LCM with C++

We sometimes need to find GCD and LCM for competitive programming. This time I summarized how to write...

## Converting decimal numbers to k-decimal with C++

We sometimes need to convert decimal numbers to the k-decimal ones. For example, in the...

## Let’s use queue brilliantly!Breadth First Search with C++!

BFS (Breadth-First Search) is one of the popular ways to search all of the vertices on a given graph. I write this article to understand well.

## Expected value of the number of trials until it occurs with probability p

An expected value of the number of trials with probability p is calculated. It's not so hard to see why but for my understanding I tried to calculate it.

## How to remember a rotation matrix

This time I introduced the simple way to remember the rotation matrix. Where is the minus sign? Which comes first, sin or cos? You can easily calculate the matrix if you read this.

## Floyd-Warshall algorithm

This time I introduce Floyd-Warshall algorithm that finds the minimum distance between all vertex pairs with O(V^3) complexity. Read this!