日々精進

aikoと旅行とプログラミング

2016-05-01から1ヶ月間の記事一覧

【AOJ 2639】Yamanote Line

問題 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>…

【AOJ 1335】Equal Sum Sets

問題 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>…

京都鉄道博物館に行ってきました【プロムナード・トワイライトプラザ編】

先日オープンしたばかりの京都鉄道博物館へ行ってきました。 かつて梅小路公園内にあった交通科学博物館と梅小路蒸気機関車館が合体し、今年の4月にオープンしたばかりの施設です。 オープンしたての施設で休日に行ったこともあり券売機の前には行列が。案外…

【AOJ 1356】Decimal Sequences

問題 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>…

【AOJ 1240】Unreliable Messages

問題 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>…

【POJ 3863】Business Center

問題 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>…

【AOJ 1276】Prime Gap

問題 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>…

C++で指定した型の最大値最小値を取得する。

ある型の最大値・最小値を取得するメモ。 #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>…

AtCoder Beginner Contest #37

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

【AOJ 1187】ICPC Ranking

問題 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>…

【AOJ 2424】Kakezan

問題 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>…