Particle

競技プログラミングについての雑記

2012-08-01から1ヶ月間の記事一覧

移転しました

importしたので、ダイアリーの方は消しました。(リダイレクト)

Codeforces Round #135 (Div. 2)

A. それぞれの文字がkで割り切れれば良いです。 int d[26]; int main(){ int n; string s; cin>>n>>s; int l = s.size(); if(!(l%n)){//要らない for(int i = 0; i < l; i++){ d[s[i]-'a']++; } bool f = true; for(int i = 0; i < 26; i++){ if(d[i]%n)f=fa…

Problem 34

DailyCodingに投稿した方は、()が1つ余計でした。 gを1行にしようとしましたが、上手く行きませんでした。 g=:3 :0 if. y=+/!(10(a})a=.i.1+<.10^.y)#:y do. y else. 0 end. ) f=:3 :0 s=.0 for_j. i.y do. s =.s+g j+1 end. ) _3 + f 7*!9

SRM552 Div1

問題が面白い回でした。Easy(Failed System Test/250) 解法自体は難しくないのですが、誤差やオーバーフローに注意しないと間違えます。すべての色で必要な球の個数がN*(N+1)/6個(ただし、小数点以下切り捨て)であると考えて、作れるだけ作ったあと、不足し…

K^2PC Hard

4100/7500 で18thでした。 悪くはないと思いますが、Dの満点解法の実装が間に合わなくて悔しいです。HardのD,Eは良い問題だと思うので、Hardで丁度良かったです。A. 1個,2個,3個,... に分かれているから、 第n群の末項は、全体で第n*(n+1)/2項で、(1,n)にな…

Codeforces Round #133 (Div. 2)

A. 六角形の個数を求めます。 2 であるから、a=b=c=2のときを考えて、a,b,cが増えるときどの程度増えるかを考えれば解けます。 int main(){ int a,b,c,ans=7; cin>>a>>b>>c; a-=2;b-=2;c-=2; ans+=a*3; ans+=b*(a+3); ans+=c*(a+b+3); cout<

SRM551 Div1

今回は問題が簡単でした。Easy(123.68/250) 左から右に動かした時に、ある点から左に繋がっているアルファベットの個数と、右から左に動かした時に、ある点から右に繋がっているアルファベットの個数を計算して、合計が大きくなるものを求めました。 int l[2…