Mixfix

这题胡说了很多东西，实际上就是一颗zuixiao

线段树写法+树状数组写法

题目比较裸，很明显是floyd（其实他已经说明了..QaQ），我竟然傻乎乎的看着

#include #include #include #include #include #include #include #include using namespace std; //------------------------------------------ const int M=105; const int INF=0xfffffff; //----------------

纯粹是一道模拟题目，直接枚举60+，

一开始秒想到的是暴力，然后

将n个数分成k分不存在0的情况。

这一纯粹是找规律，好水呀..不过在装换的时候要注意一下，不然很容易会wa...

/* 石子合并； 给出n颗石子，把相邻的石子合并在一起，最后变成一堆的最小费用。 很明显，石子最后都会变成一堆，即区间[i,j]由[i,k] &&　[k+1.j]。 区间大的由区间小的而来，所以区间长度为阶段，我们需要枚举起点和结束点。 动态转移方程：令f[i][j]表示以i为起点，j为结束点的最小费用，得： f[i][j]=min(f[i][k]+f[k+1][j]+t[i][j], f[i][

/* 传纸条；找出两条加起来为最优的路径；  先考虑一条的情况，令f[i][j]表示以(i,j)为结束点得到的最大好感值； 显然，f[i][j]=max(f[i-1][j],f[i][j-1])+c[i][j]; 能不能做两次dp得到两条路径就是答案呢？ 这是不能的，如果两条路径有交叉，那么第二条路径可以通过另外方向来找到最大； 所以，令f[i1][j1][i2][j2]表示以第一条路

1225 八数码难题 题目描述Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 问题描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123

#include #include #include #include #include using namespace std; const int M=35; int s[M]; int n, v; long long f[10005]; void solve() { memset(f, 0, sizeof(f)); f[0]=1; for (int i=1; i<=n; i++)

金明的预算方案(budget.pas/c/cpp) 【问题描述】 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主

/* 二项式定理:c(n,k)*a^n-k*b^k; 杨辉三角：c(n,k)=c(n-1,k-1)+c(n-1,k-1); */ #include #include #include using namespace std; const int mod=10007; int f[1010][1010]; int a,b,k,n,m; int ans=0; void solve() { in

树状数组+线段树