- 博客(7)
- 收藏
- 关注
RSS订阅原创 1826. 紫书第7章 暴力求解法 习题
每一题单独写成了题解，方便大家查看。 A . Firetruck B . Golygons C . The Domino Effect D . Cutting Chains E . Pipeline Scheduling F . Overlapping Squares G . Egyptian Fractions (HARD version) H . Digit Puzzle I . Cubic Eight-Puzzle J . Guarding the Chessboard K .
2021-07-27 12:30:58
119
原创 P . Finding Seats Again
Description A 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
81
原创 M . According to Bartjens
Description The 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
76
原创 J . Guarding the Chessboard
Description Given 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
124
原创 G . Egyptian Fractions (HARD version)
Description Given 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
102
原创 D . Cutting Chains
Description What 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
61
原创 A.Firetruck
Description The 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
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人