土下座しながら探索中

主に競技プログラミング

AdHoc

Codeforces AIM Tech Round (Div. 2) C : Graph and String

問題リンク : http://codeforces.com/contest/624/problem/C問題概要 : 長さnの{'a','b','c'}で構成されている文字列が存在した これを次の手順でグラフに変換した 1. n個のノードを作成、各ノードに1から順に番号を割り振る 2. 異なる2つのノード番号i,j…

LiveArchieve 6804 : Group of Strangers

問題リンク:https://icpcarchive.ecs.baylor.edu/external/68/6804.pdf問題概要: 無向グラフが与えられる 3点を選んだとき、それらの間に1本も辺が存在しないようなものの数を数えろ解法: 公式解説の通りコード: #include<bits/stdc++.h> #define REP(i,s,n) for(int i=s;i</bits/stdc++.h>

UVa 272 : TeX Quotes

問題リンク:TeX Quotes問題概要: 複数の行からなる文字列が与えられる その文字列中に含まれる最初の " は `` に、2回めの " は '' に変換し出力せよ解法: その通りにやる int cnt = 0 みたいな変数を用意しておいて ”をみつける度に1加えていく cnt が…