煮人为乐

摘要： FATETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3945Accepted Submission(s): 1742Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐 阅读全文

摘要： 这个题，我使用最短路的方法解得，初始化每段路为1 ，这样只要找出荷最小的就最佳方法。初始化时，用上下来初始MAP#include<stdio.h>#define MAX (1<<20)#define MAX_1 1001int n,A,B,map[MAX_1][MAX_1],dis[MAX_1];bool vista[MAX_1];void dilskta(int k){ int i,j,u,min; for(i=1;i<=n;++i) { vista[i]=false; dis[i]=map[i][k]; } for(i=2;i<=n... 阅读全文

摘要： 背包问题里面最基础的0 1背包问题，就是讲放或者不放的问题。其基本思想是，先放一个权值，然后用剩余的空间来放其他的，更新这时全部的能量状态，然后放两个，这时是 根据第一次的各权值状态来更新本次能量状态....依次类推#include<stdio.h>#include<string.h>int max(int a,int b){ return a>=b?a:b;}int main(){ int T,n,m,i,j,f[1010],a[1010],v[1010]; scanf("%d",&T); while(T--) { scanf(&qu 阅读全文

摘要： 本题的基本思路是想地杰斯特拉找出最短路，然后用广搜找出有多少个路这个题很让人崩溃，刚开始一直runtime error 搞得我一头雾水，高了半天，我map初始化的语句该做条件表达式就过了，不解今天大奔又弄个runtime error 问我类，我昨天在自己的电脑上交了，回头他交不了，我愣了愣，后来才发现得用c++提交，依然无解#include<stdio.h>#include<string.h>#define MAX 1000010//#define MAX_1 1001int map[1001][1001],dis[1001];int res[1001];int n,m 阅读全文