uestcshe的专栏

一道题意明确的模拟题。

应用Prim算法产生最小生成树的问题。

这是一道动态规划的题目，需要以“搜索”的方式来寻找问题的最优解

非常简单的一道编码解码题目，仅仅是对字符串中的大写字母做简单的循环移位

贪婪算法的典型题目,在解决这个问题是，在考察某列时，去掉处对之后的影响较大的墙壁，即可得到结果

本质上，这是一道最小生成树的问题，只是在输入节点间路径时，需要构造节点间唯一的最小路径。

一道简单易实现的计算题目，唯一需要注意的是，真实的行进角度应该小于等于180度。

这道题目可以被认为是一道组合数学题目，也是一道逻辑推理题，理解了题目的意图后，则可轻松解题

这是一道简单的模拟题目，需要注意两点，避免每次都重新根据输入搜索结果，可进行预处理；要注意输入i和j时，并不意味着i一定小于j

又一道简单模拟题，只需要模拟狱卒对每个房间的操作次数即可：若对某房间的操作次数为奇数次，则该房间的囚房可以成功逃走

通过搜索“开关”第一行所有灯的不同状态来判断可行解的状态，是一道典型的模拟题目

暴力搜索所有字符串的共有子串

如果能够弄清楚这道题目的逻辑过程，则是一道简单的递推题目。

给点数组（数据元素具有不同权重），求数组的一种划分，使得数组左右具有相同的总权重

Simply SyntaxDescriptionIn the land of Hedonia the official language is Hedonian. A Hedonian professor had noticed that many of her students still did not master the syntax of Hedonian well. Tired

Stockbroker GrapevineDescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your emplo

这到题目可以理解为: 对包含特定字符的字符串, 求包含这些字符,且别给定字符串大的最小字符串.

Communication SystemDescriptionWe have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device, we are free to

Bode PlotDescriptionConsider the AC circuit below. We will assume that the circuit is in steady-state. Thus, the voltage at nodes 1 and 2 are given by v1 = VS coswt and v2 = VRcos (wt + q ) where

ParencodingsDescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...pn where pi is the number of left pa

Human Gene FunctionsDescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologi

To the MaxDescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of

 IMMEDIATE DECODABILITYDescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for thi

滑雪DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子  1  2  3  4 5 16 17 18 19 6 15 24 25 20 7

Number SequenceDescriptionA single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of

Ws CipherDescriptionWeird Wallys Wireless Widgets, Inc. manufactures an eclectic assortment of small, wireless, network capable devices, ranging from dog collars, to pencils, to fishing bobbers.

Lining UpDescription"How am I ever going to solve this problem?" said the pilot. Indeed, the pilot was not facing an easy task. She had to drop packages at specific points scattered in a dangerous

BorderDescriptionYou are to write a program that draws a border around a closed path into a bitmap, as displayed in the following figure:  The path is closed and runs along the grid lines, i.e

因式分解问题

这就是最小生成树问题，可选解决方案很多，本方法只是其中较为常见的一种