problems.ps

1995年ACM contest FINAL试题和源码

%!PS-Adobe-2.0

%%Creator: dvips 5.490 Copyright 1986, 1992 Radical Eye Software

%%Title: cerc.dvi

%%Pages: 10 1

%%BoundingBox: 0 0 612 792

%%EndComments

%DVIPSCommandLine: dvips cerc.dvi

%%BeginProcSet: tex.pro

%!

/TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N /X{S N}

B /TR{translate}N /isls false N /vsize 11 72 mul N /@rigin{isls{[0 -1 1 0 0 0]

concat}if 72 Resolution div 72 VResolution div neg scale isls{Resolution hsize

-72 div mul 0 TR}if Resolution VResolution vsize -72 div 1 add mul TR matrix

currentmatrix dup dup 4 get round 4 exch put dup dup 5 get round 5 exch put

setmatrix}N /@landscape{/isls true N}B /@manualfeed{statusdict /manualfeed

true put}B /@copies{/#copies X}B /FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N

/IE 0 N /ctr 0 N /df-tail{/nn 8 dict N nn begin /FontType 3 N /FontMatrix

fntrx N /FontBBox FBB N string /base X array /BitMaps X /BuildChar{

CharBuilder}N /Encoding IE N end dup{/foo setfont}2 array copy cvx N load 0 nn

put /ctr 0 N[}B /df{/sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0

0 sf neg 0 0]N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data

dup length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{128

ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub get 127

sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data dup type

/stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N /rc 0 N /gp 0 N

/cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup /base get 2 index get

S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx 0 ch-xoff ch-yoff ch-height

sub ch-xoff ch-width add ch-yoff setcachedevice ch-width ch-height true[1 0 0

-1 -.1 ch-xoff sub ch-yoff .1 add]{ch-image}imagemask restore}B /D{/cc X dup

type /stringtype ne{]}if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1

ne{dup dup length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}

B /I{cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin

0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul add

.99 lt{/FV}{/RV}ifelse load def pop}N /eop{SI restore showpage userdict

/eop-hook known{eop-hook}if}N /@start{userdict /start-hook known{start-hook}

if /VResolution X /Resolution X 1000 div /DVImag X /IE 256 array N 0 1 255{IE

S 1 string dup 0 3 index put cvn put}for 65781.76 div /vsize X 65781.76 div

/hsize X}N /p{show}N /RMat[1 0 0 -1 0 0]N /BDot 260 string N /rulex 0 N /ruley

0 N /v{/ruley X /rulex X V}B /V{}B /RV statusdict begin /product where{pop

product dup length 7 ge{0 7 getinterval dup(Display)eq exch 0 4 getinterval

(NeXT)eq or}{pop false}ifelse}{false}ifelse end{{gsave TR -.1 -.1 TR 1 1 scale

rulex ruley false RMat{BDot}imagemask grestore}}{{gsave TR -.1 -.1 TR rulex

ruley scale 1 1 false RMat{BDot}imagemask grestore}}ifelse B /FV{gsave

transform round exch round exch itransform moveto rulex 0 rlineto 0 ruley neg

rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail{dup

/delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}B /c{-4 M}B /d{-3 M}

B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{3 M}B /k{4 M}B /w{0

rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{p 1 w}B /r{p 2 w}

B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{3 2 roll p a}B /bos{/SS save N}B

/eos{SS restore}B end

%%EndProcSet

TeXDict begin 40258431 52099146 1000 300 300 @start /Fa 2 111

df<06070600000000384C4C8C98181830326262643808147F930C>105 D<30F8590C4E0C9C0C98

0C180C180C30183019303130316032601C100D7F8C15>110 D E /Fb 4

53 df<0C001C00EC000C000C000C000C000C000C000C000C000C000C000C000C000C000C000C00

FFC00A137D9211>49 D<1F0060C06060F070F030603000700070006000C001C001800200040008

10101020207FE0FFE00C137E9211>I<0FC030707038703870380038003000E00FC00070003800

18001C601CF01CF018E03860701FC00E137F9211>I<006000E000E00160026006600C60086010

6020606060C060FFFC0060006000600060006003FC0E137F9211>I E /Fc

5 99 df<0000000000E0000000000FE000000000FF000000001FF000000001FF000000001FE000

000001FE000000001FE000000003FE000000003FE000000000FC0000000000C000000000002B0C

808A2A>24 D<0000000000600000000003E0000000000F80000000007C0000000001F000000000

0F80000000003E0000000001F00000000007C0000000001E0000000000F80000000003E0000000

001F00000000007C0000000003E0000000000F80000000007C0000000000F00000000000800000

0000002B1380912A>33 D<0000000000600000000001E0000000000380000000000E0000000000

3C0000000000700000000001C0000000000780000000000E0000000000380000000000F0000000

0001C0000000000700000000001E0000000000380000000000E00000000003C000000000070000

0000001C0000000000780000000000E0000000000380000000000F00000000001C000000000070

0000000000E000000000008000000000002B1B80992A>I<C000FF00FFFFFFFC7FF87FE07F807F

003E00380030002000100C678B2A>58 D<800000000000E000000000007000000000001C000000

00000F000000000003800000000000E000000000007800000000001C0000000000070000000000

03C00000000000E000000000003800000000001E000000000007000000000001C00000000000F0

00000000003800000000000E000000000007800000000001C000000000007000000000003C0000

0000000E000000000003800000000001E00000000000602B1B80992A>98

D E /Fd 3 22 df<FFFFFF80FFFFFF8019027D8A20>0 D<000001800000078000001E00000078

000001E00000078000001E00000078000001E00000078000001E00000078000000E00000007800

00001E0000000780000001E0000000780000001E0000000780000001E0000000780000001E0000

00078000000180000000000000000000000000000000000000000000000000000000007FFFFF00

FFFFFF8019227D9920>20 D<C0000000F00000003C0000000F00000003C0000000F00000003C00

00000F00000003C0000000F00000003C0000000F000000038000000F0000003C000000F0000003

C000000F0000003C000000F0000003C000000F0000003C00000070000000C00000000000000000

00000000000000000000000000000000000000000000007FFFFF00FFFFFF8019227D9920>I

E /Fe 18 122 df<01FFFE00003C0780003801C0003801C0003800E0003800E0007000F0007000

7000700070007000F000E000F000E000F000E000F000E000F001C001E001C001E001C001E001C0

01C0038003C003800380038007800380070007000E0007001C0007003800070070000E01C000FF

FF00001C1C7D9B1F>68 D<01FE0007F8003E000780002E000F00002E001700002E001700002E00

2700004E002E00004E004E00004E004E00004E008E00008E011C00008E011C00008E021C00008E

021C00010704380001070438000107083800010710380002071070000207207000020720700002

07407000040740E000040780E000040700E0000C0700E0001C0601E000FF861FFC00251C7D9B25

>77 D<01FC03FE001C0070003C0060002E0040002E0040002E0040004700800047008000470080

004380800083810000838100008181000081C1000101C2000101C2000100E2000100E2000200E4

000200740002007400020074000400380004003800040038000C0018001C001000FF8010001F1C

7D9B1F>I<0007F000001C1C0000700E0000E0070001C0038003800380070003800E0003C01E00

03C01C0003C03C0003C03C0003C0780003C0780003C0780003C0F0000780F0000780F0000780F0

000F00F0000F00F0000E00F0001E00F0003C0070003800700070007800E0003801C0001C038000

0E0E000003F800001A1E7A9C20>I<1FFFFFC01C0701C0300E00C0200E0080600E0080400E0080

401C0080801C0080801C0080001C00000038000000380000003800000038000000700000007000

00007000000070000000E0000000E0000000E0000000E0000001C0000001C0000001C0000001C0

000003C000007FFE00001A1C799B1E>84 D<FFC00FE00E0007800E0006000F0004000700080007

00180007801000038020000380400003C0800001C1800001C1000001E2000000E4000000EC0000

00F80000007000000070000000E0000000E0000000E0000000E0000001C0000001C0000001C000

0001C00000038000003FF800001B1C789B1F>89 D<03CC063C0C3C181C3838303870387038E070

E070E070E070E0E2C0E2C0E261E462643C380F127B9115>97 D<3F00070007000E000E000E000E

001C001C001C001C0039C03E60383038307038703870387038E070E070E070E060E0E0C0C0C1C0

618063003C000D1D7B9C13>I<01E007100C1018083810701070607F80E000E000E000E000E000

E0086010602030C01F000D127B9113>101 D<0003C0000670000C70001C60001C00001C000038

0000380000380000380000380003FF8000700000700000700000700000700000E00000E00000E0

0000E00000E00001C00001C00001C00001C00001C0000380000380000380000300000300000700

00C60000E60000CC00007800001425819C0D>I<0FC00001C00001C00003800003800003800003

80000700000700000700000700000E78000E8C000F0E000E0E001C0E001C0E001C0E001C0E0038

1C00381C00381C00383800703880703880707080707100E03200601C00111D7D9C15>104

D<3C1E0780266318C04683A0E04703C0E08E0380E08E0380E00E0380E00E0380E01C0701C01C07

01C01C0701C01C070380380E0388380E0388380E0708380E0710701C0320300C01C01D127C9122

>109 D<3C3C002646004687004707008E07008E07000E07000E07001C0E001C0E001C0E001C1C

00381C40381C40383840383880701900300E0012127C9117>I<01E007180C0C180C380C300E70

0E700EE01CE01CE01CE018E038E030E06060C031801E000F127B9115>I<3C3C26C2468747078E

068E000E000E001C001C001C001C0038003800380038007000300010127C9112>114

D<00C001C001C001C00380038003800380FFE00700070007000E000E000E000E001C001C001C00

1C00384038403840388019000E000B1A7D990E>116 D<1E0300270700470700470700870E0087

0E000E0E000E0E001C1C001C1C001C1C001C1C003838803838801838801839001C5900078E0011

127C9116>I<1E03270747074707870E870E0E0E0E0E1C1C1C1C1C1C1C1C38383838183818381C

7007F00070007000E0E0C0E1C0818047003C00101A7C9114>121 D E /Ff

12 121 df<FFFFFF00FFFFFF000FC01F000FC007000FC003000FC003800FC003800FC181800FC1

81800FC181800FC180000FC380000FFF80000FFF80000FC380000FC180000FC180000FC180600F

C180600FC000E00FC000C00FC000C00FC001C00FC001C00FC003C00FC00F80FFFFFF80FFFFFF80

1B1C7E9B1F>69 D<FFFFFFFF07E007E007E007E007E007E007E007E007E007E007E007E007E007

E007E007E007E007E007E007E007E007E007E007E0FFFFFFFF101C7F9B12>73

D<003FE00001F07C0003C01E000F800F801F0007C01E0003C03E0003E07E0003F07C0001F07C00

01F0FC0001F8FC0001F8FC0001F8FC0001F8FC0001F8FC0001F8FC0001F8FC0001F87C0001F07E

0003F07E0003F03E0003E03F0007E01F0007C00F800F8003C01E0001F07C00003FE0001D1C7D9B

24>79 D<0FF8001C1E003E0F803E07803E07C01C07C00007C0007FC007E7C01F07C03C07C07C07

C0F807C0F807C0F807C0780BC03E13F80FE1F815127F9117>97 D<01FC000F07001C03803C01C0

7801C07801E0F801E0F801E0FFFFE0F80000F80000F800007800007C00603C00601E00C00F0380

01FC0013127F9116>101 D<FF00FF001F001F001F001F001F001F001F001F001F001F001F001F

001F001F001F001F001F001F001F001F001F001F001F001F001F00FFE0FFE00B1D7F9C0E>108

D<FF0FC07E00FF31E18F001F40F207801F80FC07C01F80FC07C01F00F807C01F00F807C01F00F8

07C01F00F807C01F00F807C01F00F807C01F00F807C01F00F807C01F00F807C01F00F807C01F00

F807C0FFE7FF3FF8FFE7FF3FF825127F9128>I<FF0FC0FF31E01F40F01F80F81F80F81F00F81F

00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F8FFE7FFFFE7FF18127F91

1B>I<FF3F80FFE1E01F80F01F00781F007C1F003C1F003E1F003E1F003E1F003E1F003E1F003E

1F003C1F007C1F00781F80F01FC1E01F3F001F00001F00001F00001F00001F00001F0000FFE000

FFE000171A7F911B>112 D<0300030003000300070007000F000F003FFCFFFC1F001F001F001F

001F001F001F001F001F001F0C1F0C1F0C1F0C0F08079803F00E1A7F9913>116

D<FF07F8FF07F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00F81F00

F81F00F81F01F80F01F80786FF01F8FF18127F911B>I<FFC7FCFFC7FC1F81800F838007C70003

EE0001FC0001F80000F800007C0000FE0001DF00039F00070F800607C00C03E0FF07FCFF07FC16

127F9119>120 D E /Fg 13 123 df<60F0F06004047C830C>58 D<60F0F07010101010202040

80040C7C830C>I<0000038000000F0000003C000000F0000003C000000F0000003C000000F000

0003C000000F0000003C000000F0000000F00000003C0000000F00000003C0000000F00000003C

0000000F00000003C0000000F00000003C0000000F000000038019187D9520>I<E00000007800

00001E0000000780000001E0000000780000001E0000000780000001E0000000780000001E0000

0007800000078000001E00000078000001E00000078000001E00000078000001E0000007800000

1E00000078000000E000000019187D9520>62 D<0001F808000E061800380138006000F001C000

7003800070070000300F0000200E0000201C0000203C0000203C00000078000000780000007800

0000F0000000F0000000F0000000F0000000F0000100F0000100F0000100700002007000020030

000400380008001C0010000E0060000701800000FE00001D1E7E9C1E>67

D<01E3000717000C0F00180F00380E00300E00700E00700E00E01C00E01C00E01C00E01C00E038

80E03880E038806078803199001E0E0011127E9116>97 D<01C003C003C0018000000000000000

00000000001C00270047004700870087000E000E001C001C001C00380038803880708071003200

1C000A1C7E9B0E>105 D<0FC00001C00001C00003800003800003800003800007000007000007

00000700000E07000E18800E21C00E23C01C47801C83001D00001E00003F800039C00038E00038

E00070E10070E10070E10070E200E06200603C00121D7E9C16>107 D<381F81F04E20C6184640

E81C4680F01C8F00F01C8E00E01C0E00E01C0E00E01C1C01C0381C01C0381C01C0381C01C07038

03807138038071380380E1380380E2700700643003003820127E9124>109

D<381F004E61804681C04701C08F01C08E01C00E01C00E01C01C03801C03801C03801C07003807

10380710380E10380E2070064030038014127E9119>I<07878008C84010F0C020F1E020E3C040

E18000E00000E00001C00001C00001C00001C000638080F38080F38100E5810084C60078780013

127E9118>120 D<1C00C02701C04701C04701C08703808703800E03800E03801C07001C07001C

07001C0700180E00180E00180E001C1E000C3C0007DC00001C00001800603800F03000F06000E0

C0004180003E0000121A7E9114>I<038107C10FE6081C10080010002000400080010002000400

080410042C1877F843F081C010127E9113>I E /Fh 30 123 df<387878380808101020204080

050C7D830C>44 D<00F800038E000606000C03000C030018038038038038038030038070038070