XDU_PYL的博客

首先我刚看到题目的时候，便想到了八数码，同样是基于状态空间的搜索。但是我们保存每个状态的却遇到了困难，如果要保存这24个数的排列的情况，则状态空间便成为24!/(8!*8!*8!)，状态空间非常巨大。现给出一种减少状态空间的方法，我们可每次只考虑中间方格内的数为1,2,3的三种情况，则对于一种情况我们，其余另外两个数我们便于同等对待，这样我们的状态空间便成为了C(24,8)，大小是我们能够承受的。

IDA*求解。 程序代码： #include #include #include #include #include #include #include using namespace std; const int maxn = 1010; int n, maxd; int arr[110]; bool check(int x, int len) { for(i

题目大意： 你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1；宝物2的体积为S2，价值为V2。输入均为32位带符号的整数。你的任务是最多能装多少价值的宝物？ 对于宝物1和2，当所占体积为S1*S2时，分别能够提供的价值为S2*V1和S1*V2，我们便可以根据两者的大小关系判断选哪一种物品，如果S2*V1>=S1*V2，则我们可以得出宝物的数量最多为S1-1，因为如果我

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65530#problem/D解题思路：由于行和列之间是不相互影响的，因此我们对行和列分开进行处理。然后对于每行和每列采用贪心的方法进行安置即可。#include <cmath> #include <ctime> #include <cstdio> #include <cstdlib

After the last war devastated your country, you - as the king of the land of Ardenia - decided it was high time to improve the defense of your capital city. A part of your fortication is a line of ma

There are n crates waiting to be loaded onto a ship. The crates are numbered 1, 2, … , n, the numbers determining the order of loading. Unfortunately, someone messed up the transit and the crates are

e were afraid of making this problem statement too boring, so we decided to keep it short. A sequence is called non-boring if its every connected subsequence contains a unique element, i.e. an elem

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65530#problem/S解题思路：递推+单调栈。具体思路见紫书。#include <ctime> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <iostrea