川のブログ

川の適当気ままなブログです。 

Hack U 2016 福岡 参加記

こんにちは川です。 Hack U 2016 福岡 に参加したので反省を書きたいと思います。 結果から言うと、作品が完成していないのでだめですよね。 聞いた話によると減点がすごかったらしい。 Hack U 2016 福岡については下にリンクを張っているのでよければ hacku…

AOJ 0001 List of Top 3 Hills

こんにちは川です。 今回もpythonです。 ソースコード ans=[] for i in range (0,10): ans.append(int(input())) ans.sort(reverse=True) for i in range (0,3): print(ans[i])

AOJ 0000 QQ

こんにちは川です。 pythonを次のコンテストで使うことになったので勉強ついでに解いています。 ソースコード for i in range(1,10): for j in range(1,10): print(str(i)+"x"+str(j)+"="+str(i*j))

AOJ 1173 The Balance of the World

こんにちは川です。 今回は、スタックを使い 、' ( ' か ' [ ' がきたら値を入れ、' ) 'か ' ] 'がきたとき スタックの先頭の値がかっこに対応していなければno。 最後まで問題がなければyes。 みたいな処理をしています。 ソースコード #include <bits/stdc++.h> using nam</bits/stdc++.h>…

Unityインターハイ2016予選参加記

こんにちは川です。 時期がとても空きましたが書いていきたいと思います。 これは予選の反省やら何やらです。 これは部活とは関係ないです。 アイデア 自分は高専プロコンのタスクも持っていたのでそんなに参加してません。 いつの間にか出来ていた感じです…

AOJ 0524 Searching Constellation

こんにちは川です。 今回は差を求めてそれを全部の場合で確かめただけです。 構造体を使ってみました。 チョー汚い ソースコード #include<bits/stdc++.h> using namespace std; struct star{ int star_x[1000]; int star_y[1000]; }; int main() { int n,m; while(cin>>n,n</bits/stdc++.h>…

第27回高専プロコン参加記

こんにちは川です。 この度高専プロコン自由部門に参加させて頂いて「優秀賞」、 同時に行われたNAPROCK国際プログラミングコンテストでは「Second Prize」 を頂きました。 久留米高専 作品名:うぇーぶ! 何これむっちゃ面白い!! #procon27 pic.twitter.co…

AOJ 0222 Prime Quadruplet

こんにちは川です。 今回は素数を求めて、条件にあったところで表示させてます。 ソースコード #include <bits/stdc++.h> using namespace std; bool prime[10000001]; int main() { for(int i=3;i<3162;i+=2) if(!prime[i]) for(int j=i*2;j<10000001;j+=i)prime[j]=1; int</bits/stdc++.h>…

AOJ 0220 Binary Digit A Doctor Loved

こんにちは川です。 今回は2のn(7〜-4)乗で割り切れる場合数字を2のn乗で引いていき、 その時、文字として答えを数字を2のn乗で割った値を格納していきます。 その後、数が0より大きい場合は制限桁数に入っていないためNAを出力し、 それ以外では答えを格…

蜻蛉日記 泔坏の水 ~ゆするつきのみず~

こんにちは川です。 勉強のため日本語訳をしてみます。 訳は間違っているところがあるかもしれないので何かあったらコメントください。 原文 心のどかに暮らす日、はかなきこと言ひ言ひの果てに、 我も人もあしう言ひなりて、うち怨じて出づるになりぬ。 端…

AOJ 1172 Chebyshev's Theorem

こんにちは川です。 今回は、エラトステネスの篩を使って解きました。 エラトステネスの篩 - Wikipedia これを知ってれば特に難しくはないです。 ソースコード #include <bits/stdc++.h> using namespace std; bool num[300000]; int main() { for(int i=2;i<548;i++) if(!n</bits/stdc++.h>…

AOJ 1160 How Many Islands?

こんにちは川です。 今回は、深さ優先探索で解けます。 ソースコード #include <bits/stdc++.h> using namespace std; bool island[50][50]; int n,m; int dx[9]={0,1,1,1,0,-1,-1,-1},dy[9]={-1,-1,0,1,1,1,0,-1}; void serch(int y,int x) { island[y][x]=0; for(int i=0,</bits/stdc++.h>…

AOJ 1130 Red and Black

こんにちは川です。 今回は、深さ優先探索で解けます。 下ー>右ー>上ー>左の順で動いています。 ソースコード #include <bits/stdc++.h> using namespace std; string place[20]; int dx[4]={0,1,0,-1},dy[4]={-1,0,1,0},n,m; int serch(int y,int x) { int ans=1; place</bits/stdc++.h>…

AOJ 0221 FizzBuzz

こんにちは川です。 今回は、特に解説はないです。 ソースコード #include <bits/stdc++.h> using namespace std; int power(int num) { int p=1; for(;1<num;num--)p*=10; return p; } int main() { int n,m,a[3]={15,3,5}; string str,fb[3]={"FizzBuzz","Fizz","Buzz"}; while(cin>>m>>n,n,m){ bool player[1000]={}; for(int i=1,now=0,out=m;i<=n;i+…</num;num--)p*=10;></bits/stdc++.h>

AOJ 0175 A King in Hawaii

こんにちは川です。 今回は、与えられた数を4で割ったあまりをstringに格納します。 それを逆順で出力しました。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n&&n!=-1){ string ans; for(;n>0;n/=4)ans+=n%4+'0'; if(ans</bits/stdc++.h>…

AOJ 1192 Tax Rate Changed

こんにちは川です。 今回は問題文に与えられた通りに計算しないと誤差?で通らない? とにかく問題文に与えられた通りに計算すれば通ります。 自分は痛い目みました ソースコード #include <bits/stdc++.h> using namespace std; int main() { double n,m,s; while(cin>>n>></bits/stdc++.h>…

AOJ 2018 Princess's Gamble

こんにちは川です。 今回は、パリミュチュエル方式の理解に苦しみました。 パリミュチュエル方式についてのリンクは下に貼ります。 単純な計算するだけなので解説はないです。 パリミュチュエル方式 - Wikipedia ソースコード #include <bits/stdc++.h> using namespace std</bits/stdc++.h>…

AOJ 1153 Equal Total Scores

こんにちは川です。 今回は、ただ貪欲に解いていきました。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n[2]; while(cin>>n[0]>>n[1],n[0],n[1]){ int num[2][101],sum[2]={}; for(int i=0;i<2;i++){ for(int j=0;j<n[i];j++){ cin>>num[i][j]; sum[i]+=</n[i];j++){></bits/stdc++.h>…

AOJ 1124 When Can We Meet?

こんにちは川です。 今回は、日にちごとに参加できる人を加算します。 その結果から参加できるひとが多い日で早く集まれる日を探してます。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n,m; while(cin>>n>>m,n,m){ int num[101]={},ans=</bits/stdc++.h>…

AOJ 1125 Get Many Persimmon Trees

こんにちは川です。 今回は、間に合いそうだったので、貪欲に確かめていっています。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n,n){ int wh,hi; cin>>wh>>hi; bool place[100][100]={}; for(int i=0,x,y;i<n;i++){ cin>>x>>y; place</n;i++){></bits/stdc++.h>…

AOJ 2582 Step Aerobics

こんにちは川です。 今回は、stringの文字列を判定するだけなので特に解説はないです。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n,n){ string str; bool right=0,left=0; int ans=0,now=1; for(;n>0;n--){ cin>>str; i</bits/stdc++.h>…

AOJ 2440 Kagisys

こんにちは川です。 今回はstringで判定するだけなので特に解説はないです ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n,m,now=0; string ic[257]={},out,log[2]={"Opened by ","Closed by "}; for(cin>>n;n>0;n--)cin>>ic[n]; for(cin></bits/stdc++.h>…

AOJ 2252 koukyoukoukokukikou

こんにちは川です。 今回は、右手のタイプする箇所を基準としてカウントしていきました。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { string str; while(cin>>str,str!="#"){ int ans=0; for(int i=0,now=-1,num=0;i<str.size();i++){ if(str[i]>103&&str[i]<113||str[i]</str.size();i++){></bits/stdc++.h>…

AOJ 2149 Luck Manipulator

こんにちは川です。 今回は、問題文に与えられた式を使って計算しただけなので特に解説はないです。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int num[5]; while(1){ bool kawa=1; for(int i=0;i<5;i++){ cin>>num[i]; if(num[i]!=0)kawa=</bits/stdc++.h>…

AOJ 2006 Keitai Message

こんにちは川です。 今回は、7 8 9の番号を押された時の挙動に気をつけるだけですかね。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i=0;i<n;i++){ string str,one=".,!? ",ans; cin>>str; for(int j=0,co=0,num=0;j<=str.size();j++){ if(num==str[j]-'0')co+</n;i++){></bits/stdc++.h>…

AOJ 2197 Sum of Consecutive Integers

こんにちは川です。 今回は、数を減算して、貪欲に確かめていっています。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n,n){ int ans=0; for(int i=n/2+1;i>1;i--) for(int j=i-1,now=i+j;j>0&&now<=n;j--,now+=j) if(now</bits/stdc++.h>…

AOJ 1179 Millennium

こんにちは川です。 今回は、ただ計算しただけなので解説は特に無いです。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i=0,num[3],ans;i<n;i++){ for(int j=0;j<3;j++)cin>>num[j]; num[0]--; num[1]--; if((num[0]+1)%3==0)ans=num[1]*20; else ans=n</n;i++){></bits/stdc++.h>…

AOJ 2000 Misterious Gems

こんにちは川です。 今回は、場所をbool型で持ちます。宝石の場所はtrueとします。 もし通ったときにtrueだったら宝石の数を減算し、 最終的に宝石の数が0なったら"Yes"を出力します。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n; wh</bits/stdc++.h>…

AOJ 1159 Next Mayor

こんにちは川です。 今回は、ただゲームのステップを書いただけです。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n,m; while(cin>>n>>m,n,m){ int num[50]={},now=0,storn=m; while(1){ if(now==n)now=0; if(storn>0){ num[now]++; sto</bits/stdc++.h>…

AOJ 1129 Hanafuda Shuffle

こんにちは川です。 今回は、カードの情報を文字列で持ち、それを加算を駆使してシャッフルをしました。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n,m; while(cin>>n>>m,n,m){ string str; for(int i=n;i>0;i--)str+=i-'0'; for(int i</bits/stdc++.h>…