Aisakaプログラミングblog

2020/01/01〜WPF(Windowsデスクトップアプリ開発)の取組を中心に行います。

AtCoder Beginner Contest 14B【ビットシフト】

ビットシフトについて使い方が分かりやすい問題です。 atcoder.jp 問題概要 この問題は、購入した商品(とある集合における任意の部分集合)の価格を合計するという問題です。各商品はビットが立っている箇所で表現されています。商品の価格はべつの配列で表…

AtCoder Beginner Contest 169 C:Multiplication 3

はじめに decimalを使用すれば精度高く浮動小数点が式中に登場する式の積が求められるらしいことはコンテスト中に分かったが、解答に至らなかったので、復習。 atcoder.jp decimalの使用に適した形が理解できたのでメモ。 条件 問題文として与えられている条…

在宅勤務×座椅子使用者必見!快適にする3つのアイテム

はじめに コロナウィルスの煽りを受け、リモートワーク(在宅勤務)となりました。リモートワーク開始にあたり、私が購入して便利だと考えた物3点(ノートパソコンスタンド、マウス、キーボード)について説明したいと思います。説明方法としては、購入した…

競技プログラミング Atcoder Beginner Contest 167 C Skill #ビット演算 #全探索

全探索とビット演算を覚えたのでメモ。 これから全探索にビット演算を活用していきたい。 using System; using System.Collections.Generic; using System.Linq; namespace easy_Atcoder { class Program { static void Main(string[] args) { int[] NMX = A…

競技プログラミング 個人的メモ(2)【C#】

具体事例 X以下の最大の冪乗数を求める 入力文字列を90度回転 具体事例 X以下の最大の冪乗数を求める int X = int.Parse(Console.ReadLine()); int ans = 1; for(var i = 2; i*i <= X; i++){ //2乗フィルタ for(var j = i*i; j <=X; j*=i){ //2乗以上フィル…

AtCoder Beginner Contest 150 C 【C#】

ざっと解説 ようやく理解したのでメモ。 コメントに全て解説を記述しています。同じ内容で提出しているのでどちらが検索に出てくるか。。。 色々他の人の解法を見ましたが、よくわからなかったのでノートに一行ずつ日本語で解説を書くノリで 全部書いていま…

Dictionary<long,long>をList<Tuple<long,long>>に変えるとACになった件【競技プロ】【C#】

Atcoder Begin Contest 121のC問題をときました。 atcoder.jp最初のコードがDictionary型で書いたもの、次のコードがTuple型で書いた物。 ACになったのはList>型。忘れないようにメモ。 Dictionary using System; using System.Linq; using System.Collectio…

競技プログラミング 個人的メモ【C#】

競技プログラミングを行う際にいつも用いるものを纏めます。 型が異なる事によるWAには要注意 読み込み、出力など 読み込み系 一行読みこむ(整数) 複数文字列の一行を読みこむ(空白区切り、整数に変換) 複数文字列の複数行を読みこむ(空白区切り、整数…