YottaGin

Freedom is a responsible choice.

  • このサイトについて
  • kindle unlimited検索
  • コンタクト
ホーム
プログラミング

[Python] ABC007 A

2019/11/2 2019/11/2 プログラミング

問題

A – 植木算

植木算は算数の文章題、またその解き方の一種。 線の上に乗っている数を計算して数える。長さを数えるなど。

出典: フリー百科事典『ウィキペディア(Wikipedia)』

回答

n = int(input())
print(n-1)

Atcoder, Python GinO

関連記事

NO IMAGE

[Python] ABC018 D 30点

問題 D - バレンタインデー 回答 AtCoder Beginner Contest 018 解説 from AtCoder Inc. itertools.combinations を使い、全ての組み合わせを列挙します。 imp...

記事を読む

NO IMAGE

[Python] bit演算でn番目のbitを反転する

以下の記事の続きです。 今回は、bit演算でn番目のbitを反転、0の場合は1に、1の場合は0にします。 簡略化のため、n番目は0から始まると考えます。 一番右側、つまり最下位の桁は0番目です。 排他的論理和 (XOR) Pytho...

記事を読む

NO IMAGE

[Python] ベルマン–フォード法

Pythonで、ベルマン–フォード法を使って、重み付きの有向グラフの単一始点最短経路問題を解きます。 以下の続きです。 ダイクストラ法は辺の重みがゼロ以上の場合でしたが、ベルマン–フォード法は辺の重みが負の場合に使われます。 負の閉路がある場合...

記事を読む

NO IMAGE

[データ構造] TRIE木

TRIE木 トライ木(英:trie)やプレフィックス木(英:prefix tree)とは、順序付き木の一種。あるノードの配下の全ノードは、自身に対応する文字列に共通するプレフィックス(接頭部)があり、ルート(根)には空の文字列が対応している。値は一般に...

記事を読む

NO IMAGE

[Python] ABC019 C

問題 C - 高橋くんと魔法の箱 回答 スライドに従い、50点回答を求めます。 AtCoder Beginner Contest 019 解説 from AtCoder Inc. N = int(input()) a = list(...

記事を読む


[Python] クヌース–モリス–プラット法
[Python] ABC007 B

サイト内検索

人気の投稿とページ

  • [計算量をざっくり理解] 2分探索の計算量
  • [Python] グラフを辞書で管理する
  • [Python] 算術式の2分木表現/ Expression Tree
  • [Python] 素集合データ構造
  • [計算量をざっくり理解] アルゴリズムの実行時間
  • [Python] 穴掘り法による迷路生成
  • [グラフ] DAGの最短経路
  • [グラフ ] クラスカル法をPythonで実装
  • [Python] 2分探索 平方根以下の最大の整数
  • [Python] bit演算でn番目のbitが立っているか調べる

最近の投稿

  • [c言語] ローグライクを作ってみる (1)
  • [c言語] さっと復習(16) 簡単なDBを作成する
  • 平面ベクトルの線形独立
  • [c言語] さっと復習(15) ファイル操作
  • 幾何学的ベクトル
  • [c言語] さっと復習(14) 構造体

カテゴリー

  • ITリテラシ
  • アルゴリズム
  • プログラミング
  • 経済学/数学
  • 雑記
  • このサイトについて
  • コンタクト
  • プライバシーポリシー
Public Domain YottaGin No Rights Reserved.