Hatena::Grouptopcoder

Lay_ecの日記

2014-11-13CODE FESTIVAL 2014 参加記(予選~本選1日目)

予選A

18:45

本選出場権の無い人を除く,上位120人が本選に招待される.

2時間で4問を解く.

A~C問題:全完+D問題:部分点が想定予選突破ボーダーの速解きゲーだったらしい.

330点/400点(47:59) 127位で予選突破.やったぜ.

予選B

18:45

本選出場権の無い人と予選A突破者を除いた上位80人が本選に招待される.

230点/400点(96:35) 329位で爆死.

0日目

18:45

ダメ元で前泊申請をしたら通ってしまったので,申し訳なかった.

この日の出発前の朝に半分寝ながらAI Challengeのコードを書いた.

もう少しこの日にホテルで蟻本写経したり,1日目の対策をするべきだった.猛省.

1日目

18:45

受付でTシャツを貰った.

12時から本選開始.

制限時間3時間で10問中6問以上解けた人にはパーカーが配られていた.


A - 50m走

整数s(1<=s<=20)が与えられるので,50mをs秒で走った場合の平均速度を出力.

やるだけ.

01:00でAC

#include <iostream>
#include <string>
#include <vector>
#include <cmath>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <cstdio>
#include <functional>
#include <set>
#include <queue>
#include <cctype>
#include <climits>
 
using namespace std;
 
int main()
{
	double s;
	cin>>s;
	cout<<50.0/s<<endl;
 
	return 0;
}

B - 暗算ゲーム

0~9の数字で構成される文字列S(1<=|S|<=1000)が与えられるので,

奇数番目(1-indexed)の数字の合計から,偶数番目の数字の合計を引いたものを出力する.

やるだけ.

02:48でAC

#include <iostream>
#include <string>
#include <vector>
#include <cmath>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <cstdio>
#include <functional>
#include <set>
#include <queue>
#include <cctype>
#include <climits>
 
using namespace std;

int main()
{
	long long res;
	string s;
	cin>>s;
 
	res=s[0]-'0';
	for(int i=1;i<s.size();i++){
		if(i%2) res-=s[i]-'0';
		else res+=s[i]-'0';
	}
	cout<<res<<endl;
 
	return 0;
}

C - N進数

10以上の整数Nに対して,f(N)をN進数のNとする.

整数A(1<=A<=10^16)が与えられるので,f(k)=Aとなるkが存在すればkを,存在しなければ-1を出力.

f(10000)=1*10000^10000=10^16なので,10<=k<=10000を全探索すれば良い.

f(k)は(狭義の)単調増加関数なので,2分探索でも良いらしい.

先にD問題を解き始めた結果,かなりつらい提出時間になった.

150:26でAC

#include <iostream>
#include <string>
#include <cstring>
#include <vector>
#include <cmath>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <cstdio>
#include <functional>
#include <set>
#include <queue>
#include <cctype>
#include <climits>
#include <stack>
 
using namespace std;

unsigned long long f(int k){
	char str[10];
	sprintf(str,"%d",k);
 
	unsigned long long res=0;
	for(int i=0;i<strlen(str);i++){
		res+=pow(k,i)*(str[strlen(str)-1-i]-'0');
	}
//	cout<<k<<" "<<res<<endl;
	return res;
 
}
 
int main()
{
	unsigned long long a;
	cin>>a;
 
	for(int i=10;i<20000;i++){
		if(f(i)==a){ cout<<i<<endl; return 0;}
	}
	cout<<-1<<endl;
 
	return 0;
}

D - パスカルの三角形

つらい

整数A(1≦A≦10^9)が与えられるので,Aがパスカルの三角形のy行x列(y,xは2*10^9以下)に現れるならば,yとxを,存在しなければ-1 -1を出力する.

クソ真面目にパスカルの三角形を作ったりするが,大量のWA

2時間ぐらい悩んだ後,2列目には1,2,3,...が現れていて,A+1と2を出力するだけで良いと気付く.

171:44にAC(6WA)

つらい

結果

400点(171:44) 185位

http://code-festival-2014-final.contest.atcoder.jp/standings

DollieDollie2016/05/03 08:23Hey, you used to write excellent, but the last several posts have been kinda boi¢gÃn€r¦ I miss your great writings. Past several posts are just a little bit out of track! come on!

IvaleneIvalene2016/05/04 02:00<a href="http://uscqhs.com">&qlqe;cuuturt&ouot;</a> isn't an adequate answer. Culture, per definition, means how people behave. It is therefore tautologous to ascribe people's behaviour to "how they behave" ie their culture. I think you're heading in the right direction, buy culture isn't explanatory. Perhaps weltaunshaung, philosophy, religion or other is actually what you're aimig at?

MildredMildred2016/05/04 08:59Bandal Oyé | (19:10) MokuwaYa Esprit kobanga te Fracoophnnie eza libela te na RDC bako kende dimanche tokozua ye malembe lundi akolela neti muana muke Ba comédies ya faux opposition tolembi yango baza ko salir démocratie ya Président na biso Kabila Azongaka na ye dimanche place amelamaki UDPS elingi mboka na biso ebonga te tala diomi oyo asali http://uyrdbv.com [url=http://axqznxdrh.com]axqznxdrh[/url] [link=http://vcejjvfrq.com]vcejjvfrq[/link]