trsing’s diary

勉強、読んだ本、仕事で調べたこととかのメモ。

2019-01-01から1年間の記事一覧

FullStackOpen2019の環境設定メモ(前半)

どこぞで紹介されてたReact,Redux,Node.js,MongoDB,GraphQLなどについて学べるオンライン教材FullStackOpen2019で遊んでいます。 まだPart3を開始したところですが、初心者の自分にもわかりやすく良い感じ。英語も割と平易。 環境構築は一度やったっきりで忘…

ファイル名、フォルダ名の変更

pythonで次の処理を行う ファイル名、フォルダ名のsrcをdstに変更する。 ファイル内のsrcをdstに変更する。 import os import glob import re from chardet.universaldetector import UniversalDetector # ファイル名、フォルダ名のsrcをdstに変更する 'absr…

買った家電とかメモ

洗濯機 シャープ ES-S7D-WL シャープ ドラム式 洗濯乾燥機 ヒーターセンサー乾燥 左開き(ヒンジ左) 洗濯7kg/乾燥3.5kg ホワイト系 幅640mm 奥行600mm DDインバーター搭載 ES-S7D-WL出版社/メーカー: シャープ(SHARP)メディア: ホーム&キッチンこの商品を含む…

お引越しメモ

めんどくさいことが多かったでメモ。 おうち探し 流れ ネットで探して適当に目星をつけ、その物件見せてーと不動産屋さんに連絡。ついでに希望条件(場所、広さ、家賃など)も知らせてよさそうなのあったら適当に紹介して、と。 何件か内見して決まったら、書…

最小化状態のウィンドウのハンドルを取得して操作しようとしたら失敗した話

起こったこと Windows10、C#で、最小化した電卓に対しFindWindow(null, "電卓")でハンドルを取得、ShowWindow(hWnd, nCmdShow)でウィンドウの状態を操作しようとしたが反応しなかった*1。最小化状態でハンドルを取得後、手動で非最小化状態にしてから操作し…

AtCoder Beginner Contest 143参加メモ

ABCDの4完。Eを終了2分前に提出するもWA A - Curtain A-2Bですね。Max(0,A-2B)と書くとちょっとカッコイイ。 B - TAKOYAKI FESTIVAL 2019 N=50なので全探索いけますね。 C - Slimes 一文字前と比較して違う文字であればカウント D - Triangles 許される計算…

AtCoder Grand Contest 039参加メモ

Aのみ!以上 A - Connection and Disconnection 文字数Mの文字列Sに対して考えると、連続する文字数を数えて2で割ればよい。 aaa→1個書き換え、aaaa→2個書き換え・・・みたいなん。 k回のくり返しがある場合 場合分けしていくとわかりやすい*1。 頭とお尻*2が同…

AtCoder Beginner Contest 142参加メモ

結果 A,B,C,Dの四完 A - Odds of Oddness N/2の切り下げで偶数の個数が出ますので。これから奇数の個数を出して計算してもいいし1-偶数の確率でもよい。 整数型と浮動小数点型が入り混じってグヌってました。 B - Roller Coaster LinQ使うと楽ですね。H.Coun…

Educational DP Contest / DP まとめコンテスト メモ

dp苦手すぎて世界の危機が危険で危ないためEducational DP Contestを強いられているのですが、時間かけて解いても三歩で忘る鳥頭であることが発覚*1したのでメモ。メモ見て方針を思い出せたらいいなくらいな感じで。 解き終わるまで順次追加(予定) E - Knaps…

ABC140 F - Many Slimes用multisetっぽいもの

追記 次の方の実装の方がちゃんとしてて使いやすそう Submission #7399290 - AtCoder Beginner Contest 140 昨日作った平衡二分探索木っぽいものを改造したらmultisetっぽいものができたっぽい。ABC140のFで確認したっぽい。 追記 これ'T'が複数の情報を持っ…

ABC140 E - Second Sum用平衡二分探索木

//平行二分探索木 class BinarySearchTree<T> where T : IComparable<T> { class node { public node left = null; public node right = null; public T key = default(T); public node parent = null; public int height; } node root = null; bool change; int h</t></t>…

AtCoder Beginner Contest 140参加メモ

結果 A,B,C,Dの四完 A - Password 候補は[1-N],[1-N],[1-N]なのでN3ですね。 B - Buffet 食えば足されるのでBは全部足します。 Aを順に追って行って連番()になればに対応するCを足します C - Maximal Value ということは です。Aの総和を最大にしたいので 。…

C#の二次元配列でHashSet

C#

ソース public class hash2d : IEquatable<hash2d> { public long[,] array2d; public hash2d(long[,] a) { array2d = new long[a.GetLength(0), a.GetLength(1)]; Array.Copy(a, array2d, a.Length); } public override bool Equals(object obj) => Equals(obj as h</hash2d>…

C#のList/Arrayでlower_bound/upper_bound

C#

ソース public class lower_bound<T> : IComparer<T> where T : IComparable<T> { public int Compare(T x, T y) { return 0 <= x.CompareTo(y) ? 1 : -1; } } public class upper_bound<T> : IComparer<T> where T : IComparable<T> { public int Compare(T x, T y) { return </t></t></t></t></t></t>…

盆休みの記録

もうすぐ盆休みも終わってしまうので悲しみを込めて。悲しい。 10日 東京へ。目的は艦これサーカス。なぜサーカスなのか?我々*1はその謎を解き明かすべくジャングル*2の奥地へ向かった。 東京に行くまで片道4時間1.5諭吉かかるんですよね私はとても悲しい。…

AtCoder Beginner Contest 136参加メモ

結果 A,B,C,Dの四完。Eは半自力(と言い張る)でAC。 A - Transfer 容器1の残量はA-B。 これをCから引けばいいだけだけど残量は0が最低値なので注意。 B - Uneven Numbers 一見してあれ?これBのわりに難しくない?と思ったけどなので総当たりすればいいですね…

AtCoder Beginner Contest 135参加メモ

結果 A,B,CはAC。Dは今朝AC。プログラミングの才能がない・・・ A - Harmony 条件を満たすKはAとBの中間点。これが整数になるのはA,Bがともに偶数or奇数の場合。 B - 0 or 1 Swap 入れ替えで動かせるのは2個。ということは整列済みのものと比較して相違が2個…

AtCoder Beginner Contest 134参加メモ

結果 A,B,CはAC。D,Eは後程AC。パフォーマンス300!ほげー A - Dodecagon 式にぽいっとするだけですね。3 * r * r。 B - Golden Apple 監視員が見れる範囲が2D+1なのでこれをNで割る。補正(切り上げ)が必要。解説のやり方覚えておきたいですね。 C - Exceptio…

Django Girls Tutorial メモ

終わったので引っかかったところのメモ。2点。 環境 Windows8.1 Django2.0.13 CSSが反映されない tutorial.djangogirls.org 解決方法 settings.pyを編集 STATIC_ROOT = '' STATIC_URL = '/static/' STATICFILES_DIRS = ( os.path.join('static'), ) ただこれ…

AtCoder Beginner Contest 133参加メモ

結果 A,B,C,DはAC。EはさっきAC。 A - T or T 人数分の電車賃(AN)とタクシー代(B)を比較。 B - Good Distance Nが最大10なので全探索。 差分の二乗の合計(のが一定以下で判定したけど問題なく通った。 C - Remainder Minimization 2019 なのでを考えればよい…

AtCoderで緑色になるまでにやったこと

なんか色が変わるとなんか書くのが界隈の習わしっぽい?今日はABCないし書こう。 ABC131で緑色。なんか反転してるっぽいけどまあいいか やったこと まずやったのはこれ。AtCoderで出てきたらまず目についたので。これが終わってからAtCoderのコンテストに参…

AtCoder Beginner Contest 132参加メモ

結果 A,B,C,DはAC。 A - Fifty-Fifty 値が二つ、2回ずつ出てくればよいねということでDictionaryに放り込みました。Keyが出てくるたびにValueを+1。 最終的に要素数が2、各要素数の数が2になったらYes*1。 B - Ordinary Number ループで回して条件判定をしま…

AtCoder Beginner Contest 131参加メモ

新艦掘り終わったし昼寝もした私に死角はありません!いや、ないかもしれません! 結果 A,B,C,DはAC。Eは後日自力AC。 C - Anti-Division ありがとうジョースター卿 一つ一つ割り切れるかどうか判定していると時間足りません()。割り切れるやつを考えて引け…

AtCoder Beginner Contest 130エア参加メモ

堀で気力が死んでました。体調不良によりやむなく参加を見送りました。 C - Rectangle Cutting 長方形を二つに分け、小さい方の最大値。なので最大でも面積の半分になります。 真っ二つに分けることができれば話が早いですが、その方法は?というと与えられ…

log4netの設定

C#

設定方法が複数あって混乱してきたのでメモ。こうすればとりあえず使えたよというとこのみ。 環境 Windows 8.1 Visual Studio 2017 共通 NuGetでlog4net (2.0.8)をインストール コンソールアプリ .Net Framework 4.6.1 log4netの設定ファイル(log4net.config…

AtCoder Beginner Contest 129参加メモ

Q.進捗どうですか? A.友軍待ちです… E5-2ラストの状態ですが。1出撃2000以上減っていくのやばい。掘りも0だしまずい…。友軍くるまで消費の少ない石垣掘り。 結果 A,B,C,DはAC。Eは後日自力AC。Fは解説見てもわけわかんない。 C - Typical Stairs とりあえず…

AtCoder M-SOLUTIONS プロコンオープン参加メモ

A100、B200、C500 こんなん無理やんけ参加しよ 結果 A,BはAC。 Dは解説読んでわかったのでメモ D - Maximum Sum of Minimum 正の整数をソートして とする。 各辺に、2 つの端点に書き込まれた整数のうち小さい方を書き込む。 なので総和は最大でもとなること…

AtCoder Beginner Contest 128参加メモ

Q.一週間たってからとか遅ない? A.話の途中ですまないがE4の群れだ 今回も艦これイベントやばいですね(震え声 結果 A,B,CはAC。Dはスルー。Eは提出したけどTLE。D,Eは後日解説見ながらAC。Fは解説見た(見ただけ)。 B - Guidebook C#の場合OrderByとThenByDe…

AtCoder Beginner Contest 127参加メモ

Q.古戦場とABCと艦これイベントが被るとどうなる? A.団長・・・団員のみんな・・・すまねえ・・・ ノルマ無し走る走らないも自由の団なので特に問題ないですが。そろそろ4問解けないかなーと私は思うのでした。 結果 A,B,CはAC。Dは提出したけどAC、WA、TLE入り混じ…

EFFECTIVE C# 6.0/7.0 読書メモ 項目27

C#

項目27 最小限に制限されたインターフェイスを拡張メソッドにより既往拡張する インターフェイスには最小限の機能を定義しておき、拡張メソッドを用意するようにする。 インターフェイスとして定義されたメンバを最小限に抑え、 補助的な機能を拡張メソッド…