intさわだんのBlack History

刹那的レジェンドになりたい。

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

Codeforces 248A&B

こどふぉ惨敗。次はもっと解きたい。せめて3問A #include <cstdio> #include <algorithm> #include <cstdlib> #include <cstring> using namespace std; int main(){ int n,w[102]; int a100 = 0,a200 = 0; scanf("%d",&n); for(int i = 0;i < n;i++){ scanf("%d",&w[i]); if(w[i] == 100){ a100++</cstring></cstdlib></algorithm></cstdio>…

Codeforces 34B

問題文ソート、貪欲。 #include <cstdio> #include <algorithm> using namespace std; int main(){ int n,m,ans=0; int d[102] = {0}; scanf("%d%d",&n,&m); for(int i = 0;i < n;i++){ scanf("%d",&d[i]); } sort(d, d + n); for(int i = 0,j = 0;i < n && j < m;i++){ if(d[i]</algorithm></cstdio>…

Codeforces 37A

http://codeforces.com/problemset/problem/37/Aおんなじ長さのものの最大数と、最終的な木の棒の数を求める。(?)解法:ソート25行目の、ansa = max(ansa,++ren);のところがどうでもいいけど細かな工夫。 #include <cstdio> #include <algorithm> using namespace std; int main</algorithm></cstdio>…

進捗

//http://abc004.contest.atcoder.jp/tasks/abc004_2 #include <cstdio> #include <iostream> #include <string> using namespace std; int main(){ char s[5][5]; for(int i = 0;i < 4;i++){ for(int j = 0;j < 4;j++){ cin >> s[i][j]; } } for(int i = 0;i < 4;i++){ for(int j = 0;</string></iostream></cstdio>…

SRM401 (div.2) 250point

がち黒歴史コードになった。 あとで直したい。 #include <cstdio> #include <iostream> #include <algorithm> #include <vector> #include <cstring> using namespace std; class DreamingAboutCarrots{ public: int carrotsBetweenCarrots(int x1, int y1, int x2, int y2){ int ans = 0; if(x1 > x2){ int</cstring></vector></algorithm></iostream></cstdio>…

Codeforces #1A

問題文算数の問題。 解法は顕著。なんかショートコーダーみたいになった。 #include <iostream> #include <algorithm> using namespace std; int main(){ long long int n,m,a,t=1; cin >> n >> m >> a; cout << max(t,(n % a == 0 ? n / a : n / a + 1))*max(t,(m % a == 0 ? m /</algorithm></iostream>…

AtCoder Beginner Contest

問題文 http://abc002.contest.atcoder.jp/tasks/abc002_3解法やるだけ。 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; int main(){ int xa,ya,xb,yb,xc,yc; int ans; scanf("%d%d%d%d%d%d",&xa,&ya,&xb,&yb,&xc,&yc); int a = xb - xa; int b = yb </algorithm></iostream></cstdio>…

SRM400 (div.2) 250point

400番台を解いていくことにしよう。やるだけ。JOI予選2ないし3に出てきそうなレベル #include <algorithm> #include <vector> using namespace std; class GrabbingTaxi{ public: int minTime(vector <int> tXs, vector <int> tYs, int gX, int gY, int walkTime, int taxiTime){ int ans </int></int></vector></algorithm>…

Codeforces 100A

問題文⇒URL問題概要をパパッとすると、整数値n(部屋に入れる丸テーブルの数)、R(円形の部屋の半径)、r(円形テーブルの半径)が与えられて(例:n = 4,R = 10,r = 4)、部屋にテーブルが全部入るか入らないか答えよという問題。 テーブル同士かぶったりしてはい…