gotutiyan’s blog

競技プログラミングをやったりopenframeworksでお絵かきをしたりしています。

2018-03-18から1日間の記事一覧

openframeworksを試し書き「回転四角」

openframeworksの名前は知っていたが、よく見たら僕の大好きなC++で書くものらしかったので試し書き。回転四角ソースコードははてなブログに貼っとけば良いかなhttps://t.co/vLa6yceNwN#openframeworks pic.twitter.com/6Ggh5CcMP9— ごつちやん (@gotutiya…

AGC006 A Prefix and Suffix 解説

・問題 A - Prefix and Suffix内容は問題文の通り。・解説 s,tの文字列の長さは共にNで共通である。題意を満たすには、文字列sの後ろの部分文字列と、文字列tの前の部分文字列がどの程度被るかを調べればいい。1つ目のテストケースで例えれば、1回目 s: ○○…

CodeForces 4A Watermelon 解説

・問題 Problem - A - Codeforcesメロンの重量が与えられるので、これを半分に切り分けるとき、分けた後の重量が偶数になるかどうか判定しよう。・解説 重量が偶数なら、半分に分けても重量は偶数になる。ただし、重量=2の時だけは半分に分けると1になっ…

CodeForces 266A Stones on the Table 解説

・問題 Problem - 266A - CodeforcesR,G,Bの3色の石が一列に並んで居るので、これを同じ色が隣合わないようにする時、取る必要がある石の最小値を求めよう。・解説 色が隣合わないようにするので、隣り合っていれば取って行けば良い。 文字列を前から見なが…