この記事では自分の愛用しているデータ構造であるunion-find木の自分のつかいかたについて書きます。 あくまで「自分の」使い方なのでもっといい使い方があるかもしれません。この記事では、union-find木がどういうデータ構造かは知っているものとして話を進…

満点狙いで行ったけど多分バグって116点。1:やる #include<stdio.h> #include "stdafx.h" #include<algorithm> using namespace std; int main() { FILE *fr=fopen("2013-yo-t1-in5.txt","r"); FILE *fw=fopen("out5.txt","w"); int res,pa,pb,sa,sb; fscanf(fr,"%d%d%d%d%d",&re</algorithm></stdio.h>…

おなじみのダンジョン。各階ごとに、死にそうだったらそこまでで一番多く回復できるところで回復したことにして続ける。 そこで、「ある場所以降すべてにある値を足す」「ある場所以降の最大値を求める」というクエリが処理できればいいことがわかって、これ…

いちいち一個ずつ記事つくるの面倒なのでまとめる。一問目 http://codeforces.com/problemset/problem/253/E仕事がたくさん来て、優先度があって残ってる仕事の中で優先度が一番高いのから処理していく。で、一つ優先度が分からないのがあるから、それを求め…