C

Codeforces #87 div2 C "Party"

問題:http://codeforces.com/contest/116/problem/C人数と直属の上司がだれかが与えられる.グループにわけるとき,一つのグループには上下関係が存在しないようにする場合の最小で分けられるグループ数を求める.上下関係は木構造で表されるので,Depthが…

Codeforces Unknown Language Round #3 C "A+B"

問題:http://codeforces.com/contest/100/problem/C二つの数字の和を求める. int main() { mixed a=(int)Stdio.stdin->gets(); mixed b=(int)Stdio.stdin->gets(); write((string)(a+b)); return 0; }

Codeforces #61 (div2) C "Petya and File System"

問題;http://codeforces.com/problemset/problem/66/Cあるファイルシステムにおけるファイルパスがいくつか与えられる.与えられたファイルパスに含まれるディレクトリ構成において,各ディレクトリ以下にあるディレクトリの数およびファイルの数が最大とな…

Codeforces #57 (div2) C "Capture Valerian"

問題:http://codeforces.com/problemset/problem/61/C変換前基数と変換後基数かあるいは文字Rおよび変換前基数で表される数値が与えられる.変換後基数が与えられた場合は数値をその基数で表したもの,文字Rが与えられた場合はローマ数字で表したものを求め…

Codeforces Unknown Language Round #1 C "Table"

問題:http://codeforces.com/problemset/problem/64/Cプラクティス行数と列数とインデックスが与えられるので,与えられた行数と列数で左→右から上→下の順に数字を入れていって表されるテーブルを上→下から左→右の順で数えたときの与えられたインデックスの…

Codeforces #55 (div2) C "Title"

問題:http://codeforces.com/problemset/problem/59/Cプラクティス.使うアルファベットの数と小文字と?で書かれた文字列が与えられる.アルファベットの数すべてを用いて,与えられた文字列の?をアルファベットに置き換えたものが回文(Palindrome)にな…

Codeforces #52 (div2) C "Corporation Mail"

問題:http://codeforces.com/contest/56/problem/C参加形式:本番ヒエラルキー構造の雇用関係を表す文字列が与えられる.この構文規則は木構造を表しており,またそれぞれのノードの要素は名前で表現されている.ある名前をルートとしたときの部分木に同じ…

Codeforces #49 (div2) C "Little Frog"

問題:http://codeforces.com/contest/53/problem/C本番(out of competition).山の数が与えられるので移動の距離を等しくしないようにすべての山を回る手順を求める.単純に最初と最後から交互に移動してゆけばそのまま答えになる. コード public class …

Codeforces #40 (div2) C "Email address"

問題:http://codeforces.com/contest/41/problem/C本番.ドット(.)をdot,とアットマーク(@)をatに置換された文字列が与えられる.ドットとアットマークを記号に戻したときに最も短いものを求める.ドットは何回でも,アットマークはちょうど1回現れる…

Codeforces STC #2 C "Holidays"

問題:http://codeforces.com/contest/44/problem/C本番?休みとなる日数と水やり担当の分担人数および水やり担当日程が与えられる.指定日程に担当は一回水をやる.休みが開始した日から見て,水をやらなかった,あるいは水をやりすぎた最初の日とその水や…

Codeforces #38 C "Blinds"

問題:http://codeforces.com/contest/38/problem/C本番.ブラインドの長さのリストが与えられる.このブラインドを切断することで同じ長さのブラインドを作る.短くできる最小の長さ以上のブラインドによって,同じ大きさのブラインドを並べたときに最大と…

Codeforces #35 (div2) C "Fire Again"

問題:http://www.codeforces.com/contest/35/problem/Cプラクティス.n×mの区画が与えられて,出火した座標が与えられるので,出火した座標からもっとも遠い区画のひとつの座標を求める.本番ではSPOJのBITMAPの問題と同じだと思いコピペして貼りつけたらテ…

Codeforces #34 (div2) C "Page Numbers"

問題:http://codeforces.com/contest/34/problem/Cプラクティス. コンマで区切られた数字を1回ずつ昇順出力するが,連続する数字はハイフンを使ってまとめて出力する.本番では連続する数字が3つ以上にだけハイフンを入れると勝手に勘違いしてテストケー…

Codeforces #33 C "Wonderful Randomized Sum"

問題:http://codeforces.com/contest/33/problem/Cプラクティス. 手近なコードをコピって考えてみたけどわからなかった. 自分でよく考えるため見えるところにコードを貼っとく. import java.util.*; // copy public class C_WonderfulRandomizedSum { pu…

Codeforces #29 (div2) C "Mail Stamps"

問題:http://codeforces.com/contest/29/problem/Cプラクティス. 隣接リストで辺を保持.一本道だから端はそれぞれ一回しか出現しない.本番中は最後の経路出力の際にいったんListに貯めてたせいで, たぶんList#contains(int)が激遅だったことによりテス…

Codeforces #25 C "Roads in Berland"

問題:http://codeforces.com/contest/25/problem/Cワーシャルフロイド的なものでやってみた. テストケース38で最短経路合計値のint->longにするまでハマってた. いろいろ無駄がありそう. import java.util.Scanner; public class C { public static void…

Codeforces #12(div2) C "Fruits"

長いからいつか書き直す. 問題:http://codeforces.com/contest/12/problem/C import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.Scanner; public cla…

Codeforces #14(div2) C "Four Segments"

問題:http://codeforces.com/contest/14/problem/C(あとがきうろ覚え) それぞれが違う点かどうかを判定し,任意の点において x軸,y軸方向それぞれに平行な点かどうかを判定.本番でミスってたのは平行な点の判定のときにSetのままだったために 順番が定…