题目描述Teachers of one programming summer school decided to make a surprise for the students by giving them names in the style of the “Hobbit” movie. Each student must get a pseudonym maximally similar t

题意概述给定四个数组$M, P, L, R$，要求构造一个数组$T$，使得 $$\sum_{i=1}^N M_iT_i=0 \ (L_i \le T_i \le R_i)$$ 求$\sum_{i=1}^N P_iT_i$的最大值。 数据范围：$1 \le N \le 200, \ 1 \le M_i \le 20, \ 0 \le P_i \le 10^5, \ -2

题目描述After a long lasting war on words, a war on arms finally breaks out between littleken’s and KnuthOcean’s kingdoms. A sudden and violent assault by KnuthOcean’s force has rendered a total failure o

题目描述Lily runs a repairing company that services the $Q$ blocks in the city. One day the company receives $M$ repair tasks, the $i$-th of which occurs in block $p_i$, has a deadline $t_i$ on any repair

题目描述It’s well known that DNA Sequence is a sequence only contains A, C, T and G, and it’s very useful to analyze a segment of DNA Sequence，For example, if a animal’s DNA sequence contains segment ATC

题目描述The Contortion Brothers are a famous set of circus clowns, known worldwide for their incredible ability to cram an unlimited number of themselves into even the smallest vehicle. During the off-sea

题目描述The rotation game uses a # shaped board, which can hold $24$ pieces of square blocks (see Fig.1). The blocks are marked with symbols 1, 2 and 3, with exactly $8$ pieces of each kind. Initially, t

题目描述There is a rectangular area containing $n \times m$ cells. Two cells are marked with “2”, and another two with “3”. Some cells are occupied by obstacles. You should connect the two “2”s and also t

题目描述Bessie, Farmer John’s prize cow, has just won first place in a bovine beauty contest, earning the title ‘Miss Cow World’. As a result, Bessie will make a tour of $N$ farms around the world in orde

题目描述An undergraduate student, realizing that he needs to do research to improve his chances of being accepted to graduate school, decided that it is now time to do some independent research. Of course