Particle

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

2011-12-01から1ヶ月間の記事一覧

SRM528 Div2

初参加撃墜したかった。Easy やるだけ。n/2のところで結構考えて時間使ったけど、普通にi class MinCostPalindrome{ public: int getMinimum(string s, int oCost, int xCost) { int n = s.size(); int m = min(oCost,xCost); int ans = 0; for(int i = 0; i …

AOJ 0100: Sale Result

AOJ

やるだけ。入力の順番(ID)を覚えるだけ using namespace std; typedef long long ll; ll em[4000]; int flag[4000]; int main(){ int n; while(true){ int id,p,q; cin >> n; if(!n) return 0; for(int i = 0; i < n; i++){ cin>>id>>p>>q; em[id-1] += (ll)…

AOJ 0114: Electro-Fly

AOJ

解けてないです1 == a^n mod m (^はXORじゃないほう)となる最小のnを求める問題だと思う。 このコードを提出してみたら、遅すぎって怒られた。1.18秒から0.18秒減らさないといけない。 *1もしかすると最小公倍数をもっと効率良く求められるのかもしれない。 …

SRM258 Div2 Easy

Easy 77.64/250英語とSTLが出来ないから、スコアが低くなった。 upper_bound()からlower_bound()を引くと、個数が出てくるって蟻本に書いてあったから、それ使った。 int memo[101]; class ClassScores{ public: vector <int> findMode(vector <int> scores) { sort(sc</int></int>…

FizzBuzzと分割数

FizzBuzzは2ヶ月前に書いた 分割数は2週間前に書いた。 人に見せられるようなコードじゃないけど、比較用として。 FizzBuzz(+HelloWorld)たぶん、HelloWorldの次に書いたプログラム。これも、スケルトンコードを残したから一部HelloWorldだけど。 2年くらい…

SRM466 Div2 Easy

わざわざ書く必要が感じられないけど、一応Easy 232.86/250総当たりするしかないよね。for文って繋げないほうが見やすいのかな。 class LotteryTicket{ public: string buy(int price, int b1, int b2, int b3, int b4) { for(int i=0; i<=1; i++) for(int j…

第11回JOI

JOI

一昨日の1〜3はC++、6はRuby1.ランチ 3項演算子は知ってたけど、minはさっき知った。 #include <iostream> using namespace std; int main(){ int c[5]; int i; for(i=0; i<5; i++){ cin>>c[i]; } for(i=1; i<3; i++){ if(c[0]>c[i])c[0]=c[i];//c[0]=min(c[0],c[i]); </iostream>…