amourjun的专栏

题意，给出被割断的n个树枝的长度； 求出其最小原长. input 9 5 2 1 5 2 1 5 2 1 6 4 1 2 3 4 5 0 经典的一道深授，要经过多次减枝： //第一次，从大到小判断短棒;即如(a,b,c)其中c=a+b;则总先判断c； //第二次,y记录判断到第几根木棒,下一次选取木棒则从第几根开始.  //第三次，若判断第i根木棒失败，则不必判断与其相同

变形课 Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个

和poj1753非常相似，这题用状态压缩+BFS同样可以解，状态压缩就是用二进制来表示一种状态。 这是我在1753上改的BFS+状态压缩代码：   //二进制+BFS写法 #include using namespace std; //解决问题路径搜索 bool flag[65536]; int step[65536]; struct con { int f;

DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 20

#include using namespace std; #define MAXN 20000 int map[105][105]; int f[105][105]; int x[]={0,0,1,-1}; int y[]={1,-1,0,0}; void dfs(int i,int j) {  for(int k=0;k  {   if(map[i+x[k]][j+y[k

搜了一下枚举的题 网上说这题特别经典 这是参考别人的代码，做个模板，运用二进制来保存棋盘，但一旦棋盘规模增大这种算法还是不行，再研究一下DFS的算法。 #include #include using namespace std; int step[65535]; //记录步骤 bool flag[65535]; //防止重复搜索 unsigned sh

Complete Search 枚举搜索 译 by Lucky Crazy 思想： 写枚举搜索时应遵循KISS原则（Keep it simple stupid，译为“写最单纯愚蠢的程序”，意思是应把程序写得尽量简洁），竞赛时写程序的最终目标就是在限制时间内求出解，而不需太在意否还有更快的算法。 枚举搜索具有强大的力量，他用直接面向答案并尝试所有方案的方法发现答案。这种算法几乎总是解题时你第

这题一开始的思路应该是直接从源点进行BFS搜索K短路。 但这样的复杂度在点数和K的值增大后将会变得很大。 而A*算法则构造一个h（x），在进行BFS时，每次都抛出最小的h(x)从而使汇点的出队速度加快。 这题则是先进行一次Dijstra求出每个点到汇点的最短路h(x)从而在优先队列中抛出最小的f（x） A*算法就是启发式搜索，基本形式就是这样:f(x)=g(x)+h(x);其中f(x)代表