ABC 085 B Kagami MochiとABC 091 B Two Colors Card Game

setとmapを使う問題。 c++で set と map を使ったことがなかったので、調べてやってみる。 #include <cstdio> #include <set> using namespace std; // auto は型推論 int D[100], N; int main() { scanf("%d", &N); set<int> st; int d; for (int i = 0; i < N; i++) { scanf(</int></set></cstdio>…

DPのメモ

個人的なDPのメモ。 DPでだいたい最後にdp[0][K]みたいな感じで、0 添字で参照してるので、これをdp[N][K]みたいに書けるようする。というのが目的。 単純なナップザックの問題だと、dpテーブルの添字が何を表しているのか、読み取りづらい。結果的に、漸化…

aximum-Cup 2018 D Many Go Round(3)

結局こんな感じのDPを書いた。 INF = 10**9+7 def rec(pos, j): if pos == N: if j == L: return 0 return INF # pos 番目を使わない ans = rec(pos+1, j) ans = min(ans, rec(pos+1, (j+a[pos])%M)+(j+a[pos])//M) return ans ans = rec(0, 0) print(ans) p…

Maximum-Cup 2018 D Many Go Round(2)

前回の続き 解答通りに、dp[i][j] := i番目までの燃料タンクを使って番号jの休憩所に止まるための周回の最小回数で再帰関数を作ってみる。 INF = 10**9+7 def rec(pos, j): if pos == -1: if j == L: return 0 return INF # pos 番目を使わない ans = rec(po…

Maximum-Cup 2018 D Many Go Round(1)

ひとりぼっちの〇〇生活のカコちゃんがぼっちーの友達になりましたね。えぬわいです。 qiita.com 続き。 atcoder.jp 難しくなってきたなぁという気持ち。 1 日でなんとかするのは、きつい時期なのかなと。 DPを書く前に普通に再帰関数だけ書いてみてみる。 N…

ARC 057 B 高橋君ゲーム

おはやー!(天下ハナビ)。えぬわいです。 qiita.com 続きです。 atcoder.jp とりあえず、問題通り、再帰関数を書いてみる。 書いてみる。(ここでバグ見つけて無限に時間かかった) とりあえず、今日は、DPにできそうな再帰関数。 N, K = map(int, input().s…

nuxtプロジェクトをherokuへデプロイする

vue

プロジェクトを作成する。 % npx create-nuxt-app <project-name> herokuにアクセスして、アプリを作成する。 dashboard.heroku.com heroku CLI で、ログインする。 % heroku login ログインしたら、gitにリモートリポジトリを追加する。 % heroku git:remote -a <herokuで作ったアプリの名前> % git re</herokuで作ったアプリの名前></project-name>…

飽きた

これは、報告兼けじめです。 重大な報告だと思った? 残念!!!重大じゃないです。 この前取り組んでた ABC 032 D ナップサック問題 これですけど、飽きたので、飛ばします。 以上、報告です。 バグ取りで、無理やなと感じたので、供養。南無。 #include <cstdio> #</cstdio>…

BC 032 D ナップサック問題

qiita.com 続きです。 atcoder.jp ナップザックを条件的にやるやつだと思います。 まだTLEなので、途中経過だけ書いておこうかなって。 ぬっ。 from collections import defaultdict N, W = map(int, input().split()) v, w = ([], []) for i in range(N): v…

AOJ 2502 VOCAL ANDROID

qiita.com 続きです。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2502 サンプルケース通ったのに、ダメだったパターン。解答見ても謎。間違ってるところがわからないです。 わかる方いましたらコメントしてください。僕が喜びます。 WAコー…

twitter認証付きやりたいことリストを作った

アニメFGOバビロニア面白いですよね。えぬわいです。こんな感じになりました。その人のページは、URLにuidを設定して、移動する。UIがしょぼいので、もうちょっと綺麗にしたい。機能的にもっと色々つけられそうなので、やって行きたい。常にtipsをまとめてる…

AOJ Course ナップザック問題

自分のやりたいことは自分がやらないといけない。えぬわいです。 qiita.com 続きです。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_C&lang=jp 個数制限なしナップサック問題! 再帰関数書いてDPに直すの慣れてきた!!!ヤッター DPを観察…

vueのイテレーションがjavascriptと違った話。

vue

好きなプリキュアシリーズはハグっとプリキュア。えぬわいです。 vueのv-forディレクティブとjavascriptのforが個人的にだいぶ違ってて、イライラしてしまったんですよね。javascriptの時は、 const dict = { a: 'x', b: 'y'} for (const x in dict) { conso…

Indeedなう C Optimal Recommendations

めっちゃトイレ行きたい。えぬわいです。 qiita.com 続きです。 atcoder.jp いい感じのDP問題だと思いました。 3 変数だと考えにくいので、2 変数で、DPテーブルを考察してみたら。サクッと行けました。 サクッと行けた。嘘です。入力のところで、dpテーブル…

AOJ Course Edit Distance (Levenshtein Distance)

好きなアニメは、旦那が何を言っているかわからない件。えぬわいです。 qiita.com 続きです。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_E&lang=jp レーベンシュタイン距離というのがあるらしい。 手のつけ方がわからなかったので、w…

Nuxtのvuexとfirebaseの認証情報保持

vue

blog.ikedaosushi.com この人のをベースに進めてたんだけど、plugins/firebase.jsでfirebase.auth()をexportすると、pages内で、firebaseでsignInWithPopup()を呼ぶのに、import { auth } from 'firebase'もやらないといけないので、pluginsから引っ張ってる…

OJ Course Longest Common Subsequence

うるせぇよな。普通に。俺は好きなことを勉強したい。(仲間内のオタク構文) えぬわいです。 qiita.com 続き。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_10_C&lang=jp 言わずもしれたLCS。 再帰から導いてできるかもと思ったらできな…

pythonで正規表現キャプチャする

matchオブジェクトを使う。 今回の例では、input00_0.txt ~ input09_1.txtのようなファイルの00_0, 00_1 のような部分をキャプチャしてみる。 はじめに、パターンをコンパイルする。 import re pattern = re.compile(r'input(?P<num>0[0-9](_[01])?)\.txt') 次に</num>…

TDPC E 数

人と関わって成し遂げる事は難しいので、少なくとも一人でできることはちゃんとやろう。えぬわいです。 qiita.com 続きです。 atcoder.jp DP週間です。 考えたこと 再帰関数で、和を足していけばよい。と考えていました。結果的に、全ての数を捻出する方法が…

JOI 2012 予選 D 暑い日々

千里の道も一歩から。えぬわいです。 qiita.com 続きです。 atcoder.jp おっしゃあこい。 再帰関数を書いて、観察。 そして、漸化式を導くぜ。 最初に、選んだものを全部リストに詰めて、次の呼び出しに渡すパターン。 これは言わずもがな、DP化できない。 …

firebaseのtwitter認証

vue

やりたいことリストに firebaseのtwitter認証を追加した。 あらかじめ、twitter developperのサイトからapiキーとシークレットをfirebase consoleに設定しておいて、コールバックをfirebase consoleから登録する。 vue側では、 const provider = new firebas…

ABC 015 D 高橋くんの苦悩

自分がやりたいことは、自分が実行しない限り一生達成されることはない。えぬわいです。 qiita.com 続きです。 atcoder.jp 問題のURLです。 DPな日々。ちょっと慣れてきました。 ナップザック問題に、個数の制限がかかったような問題です。 限界重さと、選ぶ…

やりたいことリスト作る(1)

vue

Todoやり終わったので、次作ったら便利そうなやりたいことリスト作る。 今回は、最初、UIは最低限でやってみる。 付けたい機能としては、 認証されてる状態で自分のページに行くと、編集内容、公開される内容を表示する 認証されてない状態では、公開内容だ…

よくわからなかったTDPC D サイコロ

qiita.com 続き。 atcoder.jp 結論から言ってよくわかんなかった。 確率すごく苦手なので。 こういう日もあるかなぁという感じで流していきます。できなかった問題としてメモしてるので、また考察して行きたいと思ってます。普通に悔しかった。 よくわかんな…

TDPC A コンテスト

qiita.com 続き。 atcoder.jp 初めのコード n = int(input()) p = [int(i) for i in input().split()] ans = set() v = 0 def rec(i): global v if i == n: ans.add(v) return v += p[i] rec(i+1) v -= p[i] rec(i+1) rec(0) print(len(ans)) 単純に、引数を…

AOJ Course 0-1ナップザック問題

qiita.com 続きです。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_B&lang=jp 言わずもしれたナップザック問題。 動的計画法を考察してみる。なあなあだったので。今回は、蟻本を参考にしないで、思い出しながら、書いてみた。 N, M = …

Nuxt.jsでなんか作る(2)

vue

Nuxt.js と firebase realtime で、Todoを作った。 機能としては、 認証(firebase authentication) todoの追加、削除 ブラウザからのrealtime databaseの更新(単方向) changed listenerみたいなの登録すれば、双方向も難しくなさそう。 firebase realtime da…

Codeforces 263 DIV2 C Appleman and Toastman

qiita.com 続き。 codeforces.com 内定式で、ブログが途切れてしまったけど、やります。 途切れたなら、またやり直せばいいじゃない!!! 問題概要 最初に N 個の数字とスコア 0 が与えられる。それを要素数が 0 にならないように、 2 分割していって、2 分…

ABC 009 C 辞書式順序ふたたび

qiita.com 続き。 atcoder.jp 実質リベンジみたいな。何を言っているのかは、わかる。実装はできないみたいな。まぁ、技術力不足なだけなんですけど() 以下、コードの説明。 i := T の 添字 j := i + 1 番目以降で、最も辞書的に小さい文字を探すための添字 …

vuexのモジュールミューテーションのコミット

this.$store.commit('module_name/function_name'', args...) というようなことをするみたいだ。 vuexは、読み取りに限っては、リアクティブなので、単純に this.$store.state.module_name.property_name とすればいいらしい。 なるほど。 realtime database…