为编程而生

题目地址：http://poj.org/problem?id=2676 #include #include char map[10][10]; int sum; int makt[9]; bool makt2[10][10]; void init() {       int i ,j;       sum = 0;       for( i = 0; i       {

题目地址：http://poj.org/problem?id=2392 题目大意：有一头奶牛要上太空，他有很多种石头，每种石头的高度是hi，但是不能放到ai之上的高度，并且这种石头有ci个 将这些石头叠加起来，问能够达到的最高高度。 解题思路：先将石头可以放置的最大高度按从小到大的顺序进行排序， 因为只有先放置最大高度最低的才能得到最优解，也就是说让一种石头尽可能高的放。 最大值必须初始

题目地址：http://poj.org/problem?id=1511 方法一: /* 本题使用邻接表采用动态开辟的方式保存所有的边，首先定义一个保存指向的顶点和边所对应权值， */ #include #include #include using namespace std; #define NMAX_D 1000005 #define NMAX 1000000001 i