問題:D: 漸化式 - AtCoder Beginner Contest 009 | AtCoder 参考:Abc009まず、ビット演算をそれぞれ非負の整数に対し XOR(^)->足し算っぽいもの AND(&)->掛け算っぽいもの とみなすことでこれらを用いて普通の行列と同様の方法で演算を行うことができる。 こ…

問題 : UVa Online Judge二次元のセグメントツリーで値の更新、クエリに対して矩形内の最大値、最小値を求める。 #include<iostream> #include<stdio.h> using namespace std; const int MAX_N=500; const int INF=200000000; struct info{ info(){} info(int mi_,int ma_):mi(m</stdio.h></iostream>…

問題 : Problem - 676E - Codeforces概要 : n次多項式P(x)の係数を相手(AI?)と交互に決めて行って最終的にそれが(x-k)で割り切れたら人間の勝利。この問題では、その途中の段階での既に決まっている係数が与えられる。解法 : まず、剰余の定理からP(k)=0にな…

問題 : Problem - 676D - Codeforces概要 : テセウスがミノタウロスを倒しに行く、その最短経路を求める。 N*Mのフィールドが与えられて、それぞれのブロックについて上下左右それぞれに扉が付いているかどうかの情報が与えられる。そして、あるブロックとそ…