摘要：
#include #include #include #include #include #include using namespace std;#define MAX 1500bool path[MAX][MAX];bool num[MAX];map list;maplist1;map::iterator iter;map::iterator iter1;int flag;struct dat... 阅读全文
posted @ 2015-01-29 11:59
sober_reflection
阅读(119)
评论(0)
推荐(0)
摘要：
/***************************************************************************可以看成是3维背包问题，开的是四维数组，这个地方最好是用四维数组，因为有花费为0但是却又价值（估计现实是不会有的）的物品。f[i][j][k][t] 是 在前 i 件物品中，最多花费 金钱 j，积分 k，消费券 k 的时候最大能够 获得的价值***... 阅读全文
posted @ 2015-01-29 11:57
sober_reflection
阅读(149)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include #include using namespace std;#define MAX 300int map[MAX][MAX];bool visit[MAX][MAX]; // 访问标记int dir[4][2] = {0, 1, 0, -1, 1, 0, -1,... 阅读全文
posted @ 2015-01-29 11:56
sober_reflection
阅读(110)
评论(0)
推荐(0)
摘要：
#include #include #include void input(int x, int y, char map[][20]) //输入图，因为是字符串的输入，%c会出现输入空格的情况，所以用%s输入一整行{ for(int i=0; i=2) loop=1; //出现环退出 else road[x][y]++; if(map[x][y] ==... 阅读全文
posted @ 2015-01-29 11:56
sober_reflection
阅读(106)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;#define INF 0xfffff#define MAX 1100float dist[MAX], path[MAX][MAX];bool sign[MAX];/* 注意相应权值不能为负，且时间复杂度较高 *//*算法步骤如下： 1. 初始时令 S={V0},T={其余顶点}，... 阅读全文
posted @ 2015-01-29 11:55
sober_reflection
阅读(181)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include using namespace std;#define INF 0xfffff //因为为了辨别是否有负权，所以INF不能开太大#define MAX 1100float dist[MAX], pre[MAX], path[MAX][MAX];bool sign[MAX];void initializ... 阅读全文
posted @ 2015-01-29 11:55
sober_reflection
阅读(137)
评论(0)
推荐(0)
摘要：
#include #include #include #define MAX 250010 //注意得开大点int c1[MAX], c2[MAX];int num[55], val[55];int main(){ int n; while( scanf("%d", &n)!=EOF && n>0) { int total = 0; memset(val, 0, sizeof(val) )... 阅读全文
posted @ 2015-01-29 11:55
sober_reflection
阅读(142)
评论(0)
推荐(0)
摘要：
/***********************************************************************************************************************map 存路径，值为权值； weight保存个点到源起点的权值； pre保存结点的前驱，即与源起点有路的下一个点length 生成的最短距离 point ... 阅读全文
posted @ 2015-01-29 11:53
sober_reflection
阅读(135)
评论(0)
推荐(0)
摘要：
#include #include #include #define MAX 10010int c1[MAX], c2[MAX], num[110];/* 题目大意： 给你n种砝码，从1到n中砝码的重量和其中不能称出多少种重量，输出不能称出的总数和类别*/int main(){ int n; while( scanf("%d", &n)!=EOF ) { memset(num, 0, sizeo... 阅读全文
posted @ 2015-01-29 11:52
sober_reflection
阅读(146)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;__int64 flag;int num[] = {50, 25, 10, 5, 1};void dfs(int n, int deep, int last, int coin){ if(n100 ) return; if(n==0 && coin = 50) dfs(n, 0, num... 阅读全文
posted @ 2015-01-29 11:49
sober_reflection
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号