【题目】 给定一张 个点的带权无向图，点从标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 【题解】 状压dp裸题，即用状压思想压缩所有的可能的状态，把其变为二进制。而二进制上的第位，则代表第个点，而位置上为的可以理解为，这个点已经被走过了，为的话，可以理解为这个点还没有被走过。所以,状压后的可能性就是被表示为。而我们在这里可以用类似于弗洛尔伊德的做法（不知道也没事），即利用的复杂来进行路径长度的松弛。即循环可能性中，枚举已经走过的点，即代码中的，来寻找是否还有其它的路径，能使其当前状态的路径总长度缩...

【题目】 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。2、“Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。对于每个询问，输出一个整数表示答案。 【题解】 这道题十分的迷，没有给输入的数据范围。而经过测试后，输入的数居然是超int的?!。这其实是很难受得一件事情，因为只要有代码洁癖或者没遇到这种普通输入数就开的，再加上这个很明显是线段树的，并且N又看上去挺大的，这第一次做的时候，肯定会用int的，然后就GG了。核心的做法其实就是围绕"《九章算术》之更相...

【题目】 A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows the histogram that consists of rectangles with the heights 2, 1, 4, 5, 1, 3, 3, measured in uni...

【题目】 People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathematical games. Latest marketing research shows, that this market segment was so far underestimated and that th...

【题目】 把 这 个整数排成一行后随机打乱顺序，输出所有可能的次序。 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。 【题解】 循环遍历1-N个数，优先遍历小的数，让其尽可能的选遍历到的数。并需要用一个标记用的数组，来标记这个数有没有被选择。如果没有被选择继续遍历下去。如果被选择了，就跳过这个数。然后遍历结束后的回溯时，取消这个数的标记，好让其跟其它的数进行组合。(这递归的三题真是一题比一题简单。。。) 时间复杂度： #include<iostream> #include<...

【题目】 从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。, , 。 按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 9 12排在1 3 10 11前面）。 【题解】 即从个数中选个出来,并且有字典序输出要求。这样的话，我们就需要把选择数的方法：分为选和不选。选的话用数组记录，而要字典序输出，那么遍历的优先就是小的数，让程序尽可能选择小的数。这样的话，我们就可以让其从最小的数1开始向大的数递增遍历，然后让其在遍历的过程中，尽可能的选，直到满足要求...

【题目】 从 这个整数中随机选取任意多个，输出所有可能的选择方案。 每行一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 【题解】 DFS，即深度优先搜索。深度、优先、搜索。即可以把单行的输出联想成一条线，而输出的具体内容就是一颗一颗的珍珠。我们要思考的，就是怎么把这一颗颗珍珠串进这根线上。题目要求的是个数中取任意数按升序排列输出，各行顺序任意。在现实之中，如果我们用手写出来的思路，倒也是有很多种，比如：先从1开始找，这样一个个写下去；还有就是从1开始找，这样写下去。这个题解，我们...