問題 Earth Invasion Diary of Miyabi-sensei | Aizu Online Judge 方針 天秤に乗せるものをA, B, Cという3つに分け, AとBを天秤に載せたとき, 釣り合っているならばCにオリジナルが載っているし, どちらかに傾いたら傾いたグループにオリジナルが存在するこ…

問題 割り当て | アルゴリズムとデータ構造 | Aizu Online Judge 方針 積載量の最小値を求めたい. 0から順にを試し, そのPでk台のトラックを使いすべて積むことができたならそれが答えになる. しかし, 順番に調べていくとのアルゴリズムになって終わらなさそ…

問題 探索 3 | アルゴリズムとデータ構造 | Aizu Online Judge 方針 mapを実装する問題 STLのmap使えば簡単にできるんだけども, 「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」を見つつ愚直に実装. ハッシュ関数は「ダブルハッシュをつ…

タイトルの通り, OpenCVをCLionで使えるように設定した. CLionというのはJetBrains社が作っているC/C++のIDE. IntelliJ IDEAやPyCharm, Ruby Mineと同じ会社である. www.jetbrains.com 設定環境 Windows7 Professional OpenCV 3.2.0 MinGW(https://mingw-w64…

4.1 クラス、メソッド、フィールド クラスを class ChecksumAccumulator { //メソッドやフィールドを定義 } としたとき、 new ChecksumAccumulator とすることでインスタンス化することができる。クラス定義の中には、フィールドとメソッドを配置する。（こ…

【ステップ7】配列を型でパラメータ化する パラメータ化とは「生成するインスタンスの構造を設定すること」を指す。Scalaではnew演算子を用いることでインスタンス化することができ、次のように記述する。 val big = new java.math.BigInteger("12345") この…

【ステップ1】Scalaインタプリタの使い方を学ぶ 今回はsbtをインストールし,そこからコンソールを使うことにした. $ set console [info] Set current project to **** (in build file:*******) [info] Starting scala interpreter... [info] Welcome to Scal…

問題 Yamanote Line | Aizu Online Judge ソースコード #include <bits/stdc++.h> using namespace std; signed main(){ int a, b, c; int i = 0, ans = 0; cin >> a >> b >> c; bool flag[61]={false}; while(true){ if(flag[i]){ cout << -1 << endl; break; } flag[i] = </bits/stdc++.h>…

問題 Equal Sum Sets | Aizu Online Judge ソースコード #include <iostream> #include <cstring> using namespace std; int dp[160][100][160]; int n, k, s; int solve(int _n, int _k, int _s){ int res=0; if(dp[_n][_k][_s] >= 0) return dp[_n][_k][_s]; if(_k == k){ if(</cstring></iostream>…

問題 Decimal Sequences | Aizu Online Judge ソースコード #include <iostream> #include <string> using namespace std; #define rep(i,n) for(int i = 0 ; i < n ; i++) int main(){ int n; char c; string s; cin >> n; rep(i,n){ cin >> c; s += c; } rep(i,10000){ if(s.</string></iostream>…

問題 Unreliable Message | Aizu Online Judge ソースコード #include <iostream> #include <string> #include <algorithm> #include <cctype> using namespace std; #define rep(i,n) for(int i = 0 ; i < n ; i++) int main(){ int n; cin >> n; rep(i,n){ string messenger; string message; in</cctype></algorithm></string></iostream>…

問題 3863 -- Business Center ソースコード #include <iostream> #include <cmath> #include <limits> #define rep(i,n) for(int i = 0 ; i < n ; i++) using namespace std; int n, m; int solve(int u, int d){ int left = 0, right = n+1; int ans = numeric_limits<int>::max(); int m</int></limits></cmath></iostream>…

問題 Prime Gap | Aizu Online Judge ソースコード #include <iostream> #include <cstring> #define rep(i,n) for(int i = 0 ; i < n ; i++) #define MAX_N 1299710 using namespace std; int main(){ int n; bool prime[MAX_N]; memset(prime,true,sizeof(prime)); for(int i </cstring></iostream>…

ある型の最大値・最小値を取得するメモ。 #include <limits> #include <iostream> using namespace std; int main(){ cout << "int" << '\n'; cout << "max:" << numeric_limits<int>::max() << '\n'; cout << "min:" << numeric_limits<int>::min() << '\n'; cout << '\n'; cout << "dou</int></int></iostream></limits>…

問題A：饅頭 あなたはとにかく沢山の個数を食べたいので、種類は気にせず、なるべく多くの個数の饅頭を買おうと思っています。 2 種類で買う個数が違ったり、片方の種類しか買わなかったりしてもかまいません。 と書いてあるので、Cをmin(A,B)で割ることで求…

問題 ICPC Ranking | Aizu Online Judge ソースコード #include <algorithm> #include <iostream> #include <cstring> using namespace std; #define rep(i,n) REP(i,0,n) #define REP(i,a,n) for(int i = a ; i < n ; i++) #define T_MAX 50 struct SCORE{ int id; int ac; int penalty; b</cstring></iostream></algorithm>…

問題 Kakezan | Aizu Online Judge ソースコード #include <iostream> #include <string> #define rep(i,n) for(int i = 0 ; i < n ; i++) #define REP(i,a,n) for(int i = a; i < n ; i++) using namespace std; int calc(string s){ int max_v = -1000000; int len = s.lengt</string></iostream>…

問題 Matsuzaki Number | Aizu Online Judge ソースコード #include <iostream> #include <cstring> #include <vector> #include <algorithm> using namespace std; #define N 4000001 #define rep(i,n) REP(i,0,n) #define REP(i,a,n) for(int i=a ; i < n ; i++) #define pb push_back int main()</algorithm></vector></cstring></iostream>…

問題 You Are the Judge | Aizu Online Judge ソースコード #include <iostream> #include <string> #include <cstring> #include <algorithm> using namespace std; #define rep(i,n) for(int i = 0 ; i < n ; i++) struct SCORE{ int id, ac, penalty; bool operator < (const SCORE& another) co</algorithm></cstring></string></iostream>…

問題 Save Your Privacy! | Aizu Online Judge ソースコード #include <cstring> #include <iostream> using namespace std; #define rep(i,n) for(int i = 1 ; i <= n ; i++) int main(){ int n; bool data[101][101]; bool ans[101]; while(cin >> n, n){ memset(data, false,</iostream></cstring>…

問題 Make Purse Light | Aizu Online Judge ソースコード #include <iostream> #include <algorithm> using namespace std; #define rep(i,n) for(int i = 0 ; i < n ; i++) int coin[4]; int min_coin[4]; int d[] = {10, 50, 100, 500}; int out[4]; int main(){ int m; bool f</algorithm></iostream>…

問題 Princess's Marriage | Aizu Online Judge ソースコード #include <iostream> #include <vector> #include <cstdlib> #include <cmath> #include <algorithm> #include <utility> using namespace std; #define rep(i,n) for(int i = 0 ; i < n ; i++) #define pii pair<int, int> #define pb push_back #define N 10000 </int,></utility></algorithm></cmath></cstdlib></vector></iostream>…

問題 繰り返す10進数 | Aizu Online Judge ソースコード #include <iostream> #include <string> #include <map> #include <algorithm> using namespace std; #define rep(i,n) for(int i = 0 ; i < n ; i++) string zero(string s, int l){ while(s.length() < l){ s = "0" + s; } return s; }</algorithm></map></string></iostream>…

問題概要 Space Coconut Grab | Aizu Online Judge エネルギーeが与えられるので、以下の条件を満たす最小のx+y+zを求めて下さい。 x, y, z はいずれも非負の整数である． である． ソースコード #include <iostream> #include <algorithm> using namespace std; #define rep(i,n)</algorithm></iostream>…

問題概要 あみだくじの動きをシミュレーションしましょう。 Amida, the City of Miracle | Aizu Online Judge ソースコード #include <iostream> #include <utility> #include <vector> #include <algorithm> #define pb push_back #define rep(i,n) for(int i=0;i<n;i++) #define P pair #define pii pair<int,int> using namespace std; int main()</n;i++)></algorithm></vector></utility></iostream>…

問題概要 "m"，"c"，"x"，"i" の4個の文字と "2"，"3"，"4"，"5"，"6"，"7"，"8"，"9" の8個の数字を使ったMCXI文字列が与えられる。 文字列中に，"m"，"c"，"x"，"i" の各文字はたかだか1回現れる。 文字 "m"，"c"，"x"，"i" は，それぞれ 1000，100，10，1…

前回簡単なViewを作成しました。今回はWriting your first Django app, part 2の章を進めていきたいと思います。 データベースのセットアップ mysite/settings.pyを開いて、データベースのセットアップを行います。Djangoのデフォルト設定ではSQLiteを使用す…

前回までで開発環境が整いました。いよいよアプリケーションを作成していきます。 Djangoで書かれたアプリケーションはPythonパッケージから出来ており、ある規約にしたがってPythonパスのどこかに置かなければなりません。しかしそのパス群を提供する仕組み…

今回はPOSIXが標準化したスレッドを扱うインターフェイス群の使い方をメモ。コンパイルするときは、-pthreadオプションをお忘れなく。 スレッドの作成 pthread_create関数 書式 #include <pthread.h> int pthread_create(pthread_t *thread, const pthread_attr_t *attr</pthread.h>…

sleep関数をalarm関数とpause関数を用いて実装する。 書式 alarm関数 #include <unistd.h> unsigned int alarm(unsigned int seconds); pause関数 #include <unistd.h> int pause(void); 概要 alarm関数 呼び出したプロセスに対して、seconds秒後にSIGALRMを送る関数。 pause関数</unistd.h></unistd.h>…