IOI'94 The Clocks ( Binary Enumeration )

Binary Enumeration IOI

PEG Judge - IOI '94 - The Clocks 一開始想用 PFS，後來想一想沒有權重可以直接BFS，寫完丟出去才發現 RE / TLE。。 // Will TLE O( ( ans.size() ) ! ) #include <bits/stdc++.h> using namespace std; struct State{ int clk[ 9 ]; State(){} void read(){ for(int i = 0</bits/stdc++.h>…

2016-03-01

IOI'94 The Castle ( BFS )

BFS IOI

PEG Judge - IOI '94 - The Castle 強行枚舉每個牆壁破壞後的樣子，直接把牆壁減掉，然後檢查完再加回來就行了。雖然很明顯，但要記得意識到只有破壞牆壁的連通分量會有面積的更新，所以不需要每次都檢查全部。有一點小小卡到的是後來枚舉破壞牆壁的時候忘記…

2016-03-01

IOI'94 The Triangle ( Easy DP )

DP IOI

PEG Judge - IOI '94 - The Triangle 感言：終於找到一個好 judge可以寫 ioi題了呢，雖然有點懷念錯過的 hoj。。 #include <bits/stdc++.h> using namespace std; const int MAXN = 100 + 2; int n; int tri[ MAXN ][ MAXN ]; int dp[ MAXN ][ MAXN ]; int ans; void upmax(</bits/stdc++.h>…

2016-03-01

JOI 2011 春合宿 Guess Them All ( Binary Search, Interaction )

Binary Search Interaction JOI

http://www.ioi-jp.org/camp/2011/2011-sp-tasks/2011-sp-day2.pdf guess: 数当て (Guess Them All) - 2011年日本情報オリンピック春合宿OJ | AtCoder 首先可以用 O( N )把 1的位置給找出來，接著對其他每個數字分別做區間的二分搜，找出它的位置。例如要找…

2016-03-01

CFR 635 E. Package Delivery ( Greedy + Stack Monotonicity )

Monotonous Greedy Stack

Problem - E - Codeforces Basically when the car is in gas station i, there is one and only one optimal decision. If it is possible to move to the first station with cheaper gas price after this one, buy the minimum amount of gas here in or…

2016-03-01

CFR 635 C. XOR Equation ( 桁DP )

DP Digit

Problem - B - Codeforces pekempey.hatenablog.com pekempeyさんの記事見てやっと通りました。ありがとうございます。これも桁DPが通用するとは思いませんでした、自分もまだまだだなぁ。大きい数のなんとかの方法数を数える時は桁DPをよく考えてみよう。以…