2018-01-01から1年間の記事一覧
問題 この記事は多分kosen10sアドベントカレンダーの15日目の記事です。 adventar.org 今vimを勉強するモチベーション 今様々な便利な便利なIDEやエディタが登場しており、わざわざvimを使う必要はないのでは?という気持ちになります。 実際、vimで快適にコ…
ACM-ICPC 2018 Asia Yokohama Regional に参加してきました。 神戸大学で、getting_over_32というチームでした。 チームメイトは私kurenaifとcormoranさん、takeoさんです。 チーム名の由来としては、Asiaに生きたいねということで予選で確実に突破できる32…
問題 codeforces.com 問題概要 めええええええっちゃ問題文長いけど、実は言っていることは以下のとおりである。 Treeが与えられる。また、以下のクエリがQ回与えられる。 lからrまでの間のノードを一つ無視した上で、Lowest Common Ancestor(LCA)を求める。…
問題 codeforces.com 問題概要 Tree(重み付きではない)が与えられ、木の各頂点に数字を書き込む。最初は0. 以下のM個のクエリも与えられる。 v, d, x: 頂点vと、その部分木のうち、vからの距離がd以内に含まれる頂点にxを足す。 昔似た方針で解いた記憶があ…
問題 codeforces.com 問題概要 以下の条件を満たす[l, r]の範囲の数字の和を求める問題。(場合の数ではなく、数字そのものを足す点に注意する。) 条件: 10進数表記で、使用されている数字の種類がk 以下 方針 f(A): ある数字A以下の、条件を満たす数字の和 …
動機 普段はCentOSにtorqueを使ってジョブスケジューリングして計算していた。 ある日普段使用しているPCも空いてる時間は計算を回そうと思い、torqueをインストールしようとしたが、Ubuntuのaptで入らなかった。 入れようと思えば入れれるが、せっかくなの…
動機 最近、諸事情で様々な環境でOpenFOAMを使うことがおおくなりました。 OpenFOAMでソルバを使えるようにするといえば、Allwmake コマンドですが、このコマンドありえんくらい時間がかかるので、かなりのボトルネックになる可能性があります。 実際、すべ…
問題 https://beta.atcoder.jp/contests/arc081/tasks/arc081_c 問題概要 英小文字のみからなる文字列が与えられる 文字列の部分文字列"でない"文字列のうち、 最小の長さのもの 最小の長さのものが複数ある場合は、辞書順最小のもの を出力する。 考察 英小…
問題 E - Everything on It 問題概要 & note トッピングが 種類ある 一つのラーメンにはそれぞれのトッピングを1つか0つ乗せる つまり全部で 個ラーメンができる そのラーメンをいくつか選ぶ組み合わせは全部で そのようなラーメンを幾つか選んで、それぞれ…
問題 agc021.contest.atcoder.jp 問題概要 文字列が与えられる はを逆から読んだものである。 のうち文字を変えることが出来る 最大文字を変更し, との最長共通部分列を求める 考察 これってつまり回文を求めろってことでは…? 回分なら典型的な区間DPがある(…
問題 agc021.contest.atcoder.jp 問題概要 めちゃめちゃでかいを持つ円が与えられる。 その真ん中 の範囲内に穴を置く。 めちゃめちゃでかい円内に点を起き、その点は最も近くにある穴に落ちる。 円の内部すべてに点を起き、各穴に落ちる面積の割合をそれぞ…
問題 yahoo-procon2018-qual.contest.atcoder.jp 問題概要 ある時間に関して、 高橋くんは のお金を持っている。 青木くんは、個商品を発禁することができる。 すべての時間に関して、 青木くんは高橋くんの買うことの出来る商品の価値を最小にするように商…
問題 apc001.contest.atcoder.jp 問題概要 木が与えられる。 木のノードを アンテナを 個設置する。 すべてのノードに対して、すべての選択したノードからの距離を数えて、これをベクトルとする このベクトルが同じにならないようにすることができる最小のを…
動機 最近研究室内等での小さな使いまわせるツールをいくつか書くようになり,自分でも忘れないようにQucikStartを書くことが多くなった.また,gitの使い方等の入門スライド等も作るようになった. これらの記事を書く際に必要になるのが $ git clone XXXX …
動機 インターンでPythonを使って業務をしていたのだが,今までrequirements.txtを作ったことがなかったのでちょっと困った. ちゃんと仮想環境立ち上げて動くことは確認しよう!!!(戒め) pipenv Pipenv: 人間のためのPython開発ワークフロー — pipenv 9…
Motivation Paraviewにはserver-clientな可視化が用意されており,実は並列実行もできます. CFDのデータも工夫しなければ重いので,ダウンロード等も非常に大変です. やはりぱっとデータを遠隔で確認したい でもX転送は重い… ということでParaviewの機能を…