max_kibble的博客

一 原题C. Shockerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputValentin participates in a show calle

一. 原题WormholesFarmer John's hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even) to materialize on his farm, each located a

一 原题Sorting a Three-Valued Sequence IOI'96 - Day 2Sorting is one of the most frequently performed computational tasks. Consider the special sorting problem in which the records to be sorted ha

一 原题Controlling CompaniesSome companies are partial owners of other companies because they have acquired part of their total shares of stock. For example, Ford at one point owned 12% of Mazda.

一 原题Humble NumbersFor a given set of K prime numbers S = {p1, p2, ..., pK}, consider the set of all numbers whose prime factors are a subset of S. This set contains, for example, p1, p1p2, p

一 原题ContactIOI'98The cows have developed a new interest in scanning the universe outside their farm with radiotelescopes. Recently, they noticed a very curious microwave pulsing emission sent

一 原题Feed Ratios1998 ACM Finals, Dan AdkinsFarmer John feeds his cows only the finest mixture of cow food, which has three components: Barley, Oats, and Wheat. While he knows the precise mixtur

一 原题Starry NightIOI 98High up in the night sky, the shining stars appear in clusters ofvarious shapes. Acluster is a non-empty group of neighbouringstars, adjacent in horizontal, vertical

一 原题Packing RectanglesIOI 95 The six basic layouts of four rectanglesFour rectangles are given. Find the smallest enclosing (new) rectangle into which these four may be fitted without over

一 原题CowcyclesOriginally by Don Gillies[International readers should note that some words are puns on cows.]Having made a fortune on Playbov magazine, Hugh Heifer has moved from his original

usaco1.1.4 Broken Necklace题解