2019-01-01から1年間の記事一覧
CPCTF 2019 writeup 300↑の問題 CPCTFはデジタル創作同好会traPの新歓CTFですが新入生以外も参加することができました今回は作問等に参加していなかったので参加しました Misk [300] Undo サーバーにアクセスするとFLAGが書かれているであろうファイルflag.t…
Recruit Internship for Specialist 2019 - ENGINEER / DATA ENGINEERの第5タームに参加して1ヶ月間リクルートテクノロジーズでインターンをしてきました。 参加まで 何回かCode Thanks Festivalに参加したこともあり、気になっていたのでインターンに応募し…
2019/2/17 全国統一プログラミング王決定戦本番 D 問題文 毎時刻1ずつ伸びるN本の竹が一列に並んでおり、M回時刻TにLからRまでを伐採する伐採した竹の長さの総和を求める問題 毎時刻等しく1ずつ伸びるため、一番最後の高さがわかれば、その竹の伐採された長…
2019/1/30 全国統一プログラミング王決定戦予選 E 辺は重みの昇順でソートし、union findで連結成分に頂点の重みと辺の重みの最大と追加時点で頂点の重みよりも大きかった辺の数を持たせる。追加した辺が連結成分の重み以下だった場合、その連結成分内の辺は…
2019/1/6 CodeForces #530 div2 各頂点vに数字a_v(>=0)が振られた根付き木があり、各頂点vの根からの経路中の頂点のaの和、s_vが与えられるただし、深さ(根からの距離+1)が偶数の頂点はs_vが消されている各s_vに矛盾しないようなa_vを計算し、ありうる中の最…
