今日の問題。 問題 きつねが原点にいる。今、(Tx, Ty)に移動しようとしている。きつねは、1回のジャンプで、x方向の正方向に0マスからMxマス、y方向の正方向に0マスからMyマス動ける。動く距離は正でないといけない。また、bがbadに含まれるとき、x方向、y方…

こんなの絶対おかしいよ 250 与えられた数列が「等差数列＋等差数列＋定数列＋等差数列＋等差数列」という形の数列になってるかを求めよ。やるだけ。 450 長方形のマス目があり、基準マスがいくつかある。マス目にそれぞれ石を置く。「石と基準マスの間の距…

ようやく（捏造じゃない）結果きた。 どうやら銀らしいです。今回メダル多い（金２銀２銅３） これで安心して参加記っぽいのが書ける 1 幾何。模範解答には初等幾何による方法が書いてあるけど、ベクトル使えば一発 2 a^n - 1 = (a^p - 1)(a^q - 1)(a^r - 1)…

2684 Polygonal Line Search 折れ線がいくつか与えられて、基準折れ線と合同なものを出力せよ。原点起点の折れ線に平行移動したらやるだけ

結果がきたので安心して参加記がかける 1番 2次元累積和やるだけ。10分 #include <cstdio> int m, n, q; int js[1001][1001]; int os[1001][1001]; int is[1001][1001]; int main() { char v[1005]; scanf("%d%d%d", &m, &n, &q); for(int i=0;i<=m;i++) for(int j=0</cstdio>…

いちおう前日だしちょっとだけ本選の問題解いてみた。 問題は公式ページ参照。 2001 1番 各マスに対しての隣接数の和が偶数より、自明。 2001 3番 式はa,b,cに対して対称なので、一般性を失わずa すると、題意よりa^2 まず、(a+b+c)(a^2+b^2+c^2)(a^3+b^3+c^…

Div1Hard2問目。 問題 フェンスがいくつかある。これらを使って、できるだけ広い面積を囲いたい。囲いは長方形の形で、、一辺が長い壁で、あとの三辺はフェンスで作る。もろいノコギリがあって、フェンスを１回だけ切断できる。できるだけ広い面積を囲うとき…

3060 Make it Manhattan グリッド状の街があり、とてもカオスに建物が並んでいる。そこに等間隔に道を建設しようとしている。道が通るマスの建物は、壊される。できるだけ壊される建物の数を少なくするとき、その数を求めよ。mod (道幅) で考えるだけ

2381 Random Gap 線形合同法で乱数を生成する。生成されうる数値を昇順に並べたとき、隣り合う数値の間の差の最大値を求めよ。M 2892 Tunnel Warfare いくつかの町が直線状に並んでいる。今、戦争のためにいくつかの町が破壊されたり復興したりしている。破…

250 平面上に赤と青のインクを直線状に垂らした。赤は横方向、青は縦方向にしか垂らせない。赤と青が重なると緑になる。垂らした後の様子が与えられて、最低何回垂らしたらそうなるか求めよ。やるだけ 500 ボールがいくつかあり、どれも同じ速度で運動してい…