C++ の動作確認をしてみた(441)

C++の練習を兼ねて, AtCoder Grand Contest 021 の 問題A (Digit Sum 2) ~ 問題B (Holes) を解いてみた.

■感想.
1. 問題A, Bは, 解答方針が見えなかったので, 解説を参考に実装して, ようやく, AC版に到達できた.
2. 問題B は, 凸包作成の実装に, 非常に苦労したものの, 個人的には, 面白い問題に感じた.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Grand Contest 021 解説 を ご覧下さい.

■C++版プログラム(問題A/AC版).

■C++版プログラム(問題B/AC版).

■参照サイト
AtCoder Grand Contest 021

C++ の動作確認をしてみた(440)

C++の練習を兼ねて, AtCoder Grand Contest 022 の 問題C (Remainder Game) を解いてみた.

■感想.
1. 問題Cは, 解答方針が見えなかったので, 解説を参考に実装して, ようやく, AC版に到達できた.
2. 個人的には, 操作で使う数を, 有向グラフを使って調べる部分が, 非常に面白い問題に感じた.
3. Warshall–Floyd法の復習が出来たので, 非常に良かったと思う.
4. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Grand Contest 022 解説 を ご覧下さい.

■C++版プログラム(問題C/AC版).

■参照サイト
AtCoder Grand Contest 022

C++ の動作確認をしてみた(439)

C++の練習を兼ねて, AtCoder Grand Contest 022 の 問題A (Diverse Word) ~ 問題B (GCD Sequence) を解いてみた.

■感想.
1. 問題A, Bは, 解答方針が見えなかったので, 解説を参考に実装して, ようやく, AC版に到達できた.
2. 個人的には, 問題A, B ともに, 非常に面白い問題に感じた.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Grand Contest 022 解説 を ご覧下さい.

■C++版プログラム(問題A/AC版).

■C++版プログラム(問題B/AC版).

■参照サイト
AtCoder Grand Contest 022

Python(Qiskit)について(6)

概要

  • Qiskit について, サンプルプログラムを動かしてみた.
  • 動作環境は, Google Colaboratory で行った
  • 実行プログラム, 解説は, 下記の参照サイトをご覧ください

感想

  1. 本家のサイトにあるように, 量子ゲートの解説が, 非常に豊富だと驚いた.
  2. 時間を見つけて, 今後も, ドキュメントの残りの部分を進めていこうと思う.

Algebraic operations and predicates

  1. StateFns
  2. eval etc

  3. to_circuit_op etc

参照サイト

Python(Qiskit)について(5)

概要

  • Qiskit について, サンプルプログラムを動かしてみた.
  • 動作環境は, Google Colaboratory で行った
  • 実行プログラム, 解説は, 下記の参照サイトをご覧ください

感想

  1. 本家のサイトにあるように, 量子ゲートの解説が, 非常に豊富だと驚いた.
  2. 時間を見つけて, 今後も, ドキュメントの残りの部分を進めていこうと思う.

Operators

  1. operators
  2. operators addition and subtraction etc

  3. closer look

State Functions and Measurements

  1. StateFn etc

参照サイト

C++ の動作確認をしてみた(438)

C++の練習を兼ねて, キーエンス プログラミング コンテスト 2021 の 問題C (Robot on Grid) を解いてみた.

■感想.
1. 問題Cは, 解答方針が見えなかったので, 解説を参考に実装して, ようやく, AC版に到達できた.
2. 苦手なdpの訓練を積めたので, 非常に良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト キーエンス プログラミング コンテスト 2021 解説 の 各リンク を ご覧下さい.

■C++版プログラム(問題C/AC版).

■参照サイト
キーエンス プログラミング コンテスト 2021

C++ の動作確認をしてみた(437)

C++の練習を兼ねて, AtCoder Grand Contest 024 の 問題C (Sequence Growing Easy) を解いてみた.

■感想.
1. 問題Cは, 解答方針が見えなかったので, 解説を参考に実装して, ようやく, AC版に到達できた.
2. 数列に対する操作について, 不思議な性質があることを知って, 個人的には, 非常に面白い問題に感じた.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Grand Contest 024 解説 を ご覧下さい.

■C++版プログラム(問題C/AC版).

■参照サイト
AtCoder Grand Contest 024

Python(Qiskit)について(4)

概要

  • Qiskit について, サンプルプログラムを動かしてみた.
  • 動作環境は, Google Colaboratory で行った
  • 実行プログラム, 解説は, 下記の参照サイトをご覧ください

感想

  1. 本家のサイトにあるように, 量子ゲートの解説が, 非常に豊富だと驚いた.
  2. 時間を見つけて, 今後も, ドキュメントの残りの部分を進めていこうと思う.

Summary of Quantum Operations

  1. Controlled rotation Gates
  2. Three-qubit gates

Non-unitary operations

  1. Measurements

  2. Reset

  3. Conditional operations

Arbitrary initialization

  1. Initialize

  2. Initialize

参照サイト

C++ の動作確認をしてみた(436)

C++の練習を兼ねて, AtCoder Grand Contest 023 の 問題A (Zero-Sum Ranges) ~ 問題B (Find Symmetries) を解いてみた.

■感想.
1. 問題Bは, 解答方針が見えなかったので, 解説を参考に実装して, ようやく, AC版に到達できた.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Grand Contest 023 解説 を ご覧下さい.

■C++版プログラム(問題A/AC版).

■C++版プログラム(問題B/AC版).

■参照サイト
AtCoder Grand Contest 023

Python(Qiskit)について(3)

概要

  • Qiskit について, サンプルプログラムを動かしてみた.
  • 動作環境は, Google Colaboratory で行った
  • 実行プログラム, 解説は, 下記の参照サイトをご覧ください

感想

  1. 本家のサイトにあるように, 量子ゲートの解説が, 非常に豊富だと驚いた.
  2. 時間を見つけて, 今後も, ドキュメントの残りの部分を進めていこうと思う.

量子ゲートのサンプル

  • 事前準備
  • ※参照サイトにあるように, 事前に必要なライブラリを, import させておく.


    1. Identity gate
    2. U1 gate

    3. U1 gate

    4. Pauli X, Y, Z, Hadamard, S, S dagger, T, T dagger gate

    5. Rotation around X, Y, Z-axis

    6. Controlled X, Y, Z, Hadamard Gates

    参照サイト