AOJ1305 Membership Management

Membership Management

Peter is a senior manager of Agile Change Management (ACM) Inc., where each employee is a member of one or more task groups. Since ACM is agile, task groups are often reorganized and their members frequently change, so membership management is his constant headache.

Read on →
Mar 23rd, 2016

AOJ2021 Princess in Danger

Princess in Danger | Aizu Online Judge

Introduction to Programming Introduction to Algorithms and Data Structures Library of Data Structures Library of Graph Algorithms Library of Computational Geometry Library of Dynamic Programming Library of Number Theory

Read on →
Mar 23rd, 2016

AOJ2002 X-Ray Screening System

X-Ray Screening System | Aizu Online Judge

上記の調査結果をふまえて,以下のような手荷物検査のためのモデルを考案した.それぞれの手荷物は X 線に対して透明である直方体の容器だとみなす.その中には X 線に対して不透明である複数の品物が入っている.ここで,直方体の 3 辺を x 軸,y 軸,z 軸とする座標系を考え,x 軸と平行な方向に X 線を照射して,y-z 平面に投影された画像を撮影する.撮影された画像は適当な大きさの格子に分割され,画像解析によって,それぞれの格子領域に映っている品物の材質が推定される.この会社には非常に高度の解析技術があり,材質の詳細な違いすらも解析することが可能であることから,品物の材質は互いに異なると考えることができる.なお,複数の品物が x 軸方向に関して重なっているときは,それぞれの格子領域について最も手前にある,すなわち x 座標が最小である品物の材質が得られる.また,2 つ以上の品物の x 座標が等しいことはないと仮定する.

Read on →
Mar 23rd, 2016

AOJ1188 Hierarchical Democracy

Hierarchical Democracy

The presidential election in Republic of Democratia is carried out through multiple stages as follows. There are exactly two presidential candidates. At the first stage, eligible voters go to the polls of his/her electoral district. The winner of the district is the candidate who takes a majority of the votes.

Read on →
Mar 23rd, 2016

AOJ2011 Gather the Maps!

Gather the Maps! | Aizu Online Judge

Introduction to Programming Introduction to Algorithms and Data Structures Library of Data Structures Library of Graph Algorithms Library of Computational Geometry Library of Dynamic Programming Library of Number Theory

Read on →
Mar 22nd, 2016

AOJ1144 Curling 2.0

Curling 2.0

On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square mesh is marked. They use only a single stone.

Read on →

AOJ2620 Trodden Cable

Trodden Cable

Nathan O. Davis is running a company. His company owns a web service which has a lot of users. So his office is full of servers, routers and messy LAN cables. He is now very puzzling over the messy cables, because they are causing many kinds of problems. For example, staff working at the company often trip over a cable.

Read on →
Mar 22nd, 2016

AOJ2641 Magic Bullet

Magic Bullet | Aizu Online Judge

Introduction to Programming Introduction to Algorithms and Data Structures Library of Data Structures Library of Graph Algorithms Library of Computational Geometry Library of Dynamic Programming Library of Number Theory

Read on →
Mar 22nd, 2016

AOJ1250 Leaky Cryptography

Leaky Cryptography

The ACM ICPC judges are very careful about not leaking their problems, and all communications are encrypted. However, one does sometimes make mistakes, like using too weak an encryption scheme. Here is an example of that. The encryption chosen was very simple: encrypt each chunk of the input by flipping some bits according to a shared key.

Read on →
Mar 22nd, 2016

AOJ1325 Bit String Recordering

Bit String Reordering | Aizu Online Judge

Introduction to Programming Introduction to Algorithms and Data Structures Library of Data Structures Library of Graph Algorithms Library of Computational Geometry Library of Dynamic Programming Library of Number Theory

Read on →
Mar 22nd, 2016