- 博客(7)
- 收藏
- 关注
原创 1826. 紫书第7章 暴力求解法 习题
每一题单独写成了题解,方便大家查看。A . FiretruckB . GolygonsC . The Domino EffectD . Cutting ChainsE . Pipeline SchedulingF . Overlapping SquaresG . Egyptian Fractions (HARD version)H . Digit PuzzleI . Cubic Eight-PuzzleJ . Guarding the ChessboardK .
2021-07-27 12:30:58 136
原创 P . Finding Seats Again
DescriptionA set ofn2n2computer scientists went to the movies. Fortunately, the theater they chose has a square layout:nnrows, each one withnnseats. However, these scientists are not all from the same research area and they want to seat together. I...
2021-07-27 12:19:34 105
原创 M . According to Bartjens
DescriptionThe wide dissemination of calculators and computers has its disadvantages. Even students in technical disciplines tend to exhibit a surprising lack of calculating ability. Accustomed to the use of calculators and computers, many of them are un
2021-07-27 12:14:06 108
原创 J . Guarding the Chessboard
DescriptionGiven ann∗mn∗mchessboard with some marked squares, your task is to place as few queens as possible to guard (attack or occupy) all marked squares. Below is a solution to an 8∗8 board with every square marked. Note that queens can be placed o..
2021-07-27 11:53:13 144
原创 G . Egyptian Fractions (HARD version)
DescriptionGiven a fractiona/ba/b, write it as a sum of different Egyptian fraction. For example, 2/3 = 1/2 + 1/6. There is one restriction though: there arekkrestricted integers that should not be used as a denominator.For example, if we can’t use ...
2021-07-27 11:47:59 139
原创 D . Cutting Chains
DescriptionWhat a find! Anna Locke has just bought several links of chain some of which may be connected. They are made from zorkium, a material that was frequently used to manufacture jewelry in the last century, but is not used for that purpose anymore
2021-07-27 11:43:14 78
原创 A.Firetruck
DescriptionThe Center City fire department collaborates with the transportation department to maintain maps of the city which reflects the current status of the city streets. On any given day, several streets are closed for repairs or construction. Firef
2021-07-27 11:37:18 265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人