君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

greedy

Codeforces Round #143 (Div. 2)

はい。 http://codeforces.com/contest/231 A. Team brute force,greedy ざっくりと大意 ・2人以上が解決法を思いついてる問題が何問あるか 方針のようなもの ・1が2つ以上ある行を数える n=int(raw_input()) ans=0 for i in range(n): a,b,c=map(int, raw_i…

Codeforces Round #142 (Div. 2)

はい。 http://codeforces.com/contest/230 A. Dragons greedy,sortings ざっくりと大意 ・キリトは強さsからドラゴン退治を始める ・ドラゴンとは戦う順番が自由に選べる ・退治するのにドラゴンの強さxよりも強くならなければならない ・退治するとキリト…

Codeforces Round #118 (Div.2)

はい。 http://codeforces.com/contest/186 A. Comparing Strings implementation,strings ざっくりと大意 ・105を超えない長さの異なる内容であることが保証された文字列が2行与えられる、長さは同じかもしれないしそうでないかもしれない ・1行目の文字列…

Codeforces Beta Round #64

はい。 http://codeforces.com/contest/70 B. Text Messaging expression parsing,greedy,strings ざっくりと大意 ・文字数制限のnと編集する?文字列が1行で与えられる。 ・.?!いずれかでn文字を超えないタイミングで改行を難行で書けるか。 方針のようなも…

Manthan 2011

はい。 http://codeforces.com/contest/67 A. Partial Teacher dp,graphs,greedy,implementation ざっくりと大意 ・学校の先生が生徒にtoffeesを配るのを最小の個数で済ませたい?? ・=の時は手前の子と同じ個数、Lの時は手前の子より少ない個数、Rの時は手…

Codeforces Beta Round #60

Codeforces Beta Round #60 はい。 http://codeforces.com/contest/65 A. Harry Potter and Three Spells implementation,math ざっくりと大意 ・aグラムの砂がbグラムの鉛に変わる?? ・cグラムの鉛がdグラムの金に変わる?? ・eグラムの金がfグラムの砂…

Codeforces Beta Round #54 (Div. 2)

はい。 http://codeforces.com/contest/58 A. Chat room greedy,strings ざっくりと大意 ・チャットではhelloと挨拶するのが大事?? ・間に余計な文字を沢山挟んでも取り除いた形がhelloになればよし 方針のようなもの ・forで順番にhelloを探す。

Codeforces Beta Round #47

はい。 http://codeforces.com/contest/50 A. Domino piling greedy,math ざっくりと大意 ・MNの面積の板から21のドミノ用の板が何個作れるか? 方針のようなもの ・M*Nの面積を2で割る。 #!/usr/bin/env python # -*- coding: UTF-8 -*- (m,n)=map(int, raw…

Codeforces Beta Round #42 (Div. 2)

はい。 http://codeforces.com/contest/43 A. Football strings ざっくりと大意 ・VasyaはBerland 1910 Footballの決勝の結果を見た。 ・ゴールの記録を見てどっちが勝ったのかを判定する。引き分けがないことは保証される。 方針のようなもの ・多い方のチ…

Codeforces Beta Round #41

はい。 http://codeforces.com/contest/42 A. Guilty — to the kitchen! greedy,implementation ざっくりと大意 ・Volodyaにとって非常に不運な日で罰でキッチンでボルシチ作り?? ・材料を合わせる比率は必ず決まった比率でなければいけない? ・nが材料の…

Codeforces Beta Round #26 (Codeforces format)

はい。 http://codeforces.com/contest/26 A. Almost Prime number theory ざっくりと大意 ・約数に素数が厳密に2つ含まれている数をカウントする? ・例えば6なら2,3が、18も同様に2,3。4は2だけ、9は3だけ。 方針のようなもの ・全部さがす。

Codeforces Beta Round #23

はい。 http://codeforces.com/contest/23 A. You're Given a String... brute force,greedy ざっくりと大意 ・最長のものから始めて、サブストリングをの上にすべて繰り返して、各々のために外観の数を数えてください。 複雑さは小さな増殖性の定数でO(L4)…

Codeforces Beta Round #16 (Div. 2 Only)

はい。最終更新日:2014/05/08 http://codeforces.com/contest/16 A. Flag implementation ざっくりと大意 ・なんか新しい決まり事で国旗が横縞の模様でないといけないことになるらしい ・横列一直線の中に違う模様が混ざるのと、二列同じ模様が続くのはNO 方…

Codeforces Beta Round #6 (Div. 2 Only)

はい。 A. Triangle brute force, geometry ざっくりと大意 ・Johnny と Anne は兄妹。妹は賢い。妹は宿題を持ってきた。 ・4本の棒で三角形を作る。(棒は長さを変えたり一部分だけを使ったりは出来ない)そして棒は1本余るっぽい。 ・正の領域の三角形を作れ…

Codeforces Beta Round #3

はい。 http://codeforces.com/contest/3 A. Shortest path of the king greedy,shortest paths ざっくりと大意 ・チェスの盤上を想定してスタートとゴールの座標が与えられる。 ・キングの動き方で最短でゴールに辿り着ける移動回数を求める。 方針のような…

Codeforces Beta Round #1

最終更新:2015/01/27 はい。 http://codeforces.com/contest/1 A. Theatre Square math ざっくり大意 ・Berland市のTheatreの庭、面積nmがある。 ・aaの石を使って最小の個数で庭を敷き詰める。 方針のようなもの ・問題文3行目らへんで敷き詰める石のほう…