cjweffort

摘要： 题意要求出最短路径数目和最小花费。经典的Dijkstral算法变形。// 1003. Emergency.cpp: 主项目文件。 #include #include const int N=501; const int INT_MAX=1resource[j]) resource[j]=resourceTemp; } } } } printf("%d %d\n",paths[end],resource[end]); } int main() { while(~scanf("%d%d%d%d",&n,&m,&start,&e 阅读全文

摘要： A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.There is exactly one node, called the root, to which no directed edges point.Every node except the root has 阅读全文

摘要： 题目描述：玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2= #include #include using namespace std; const int N=1600000; bool used[N]; int n; typedef struct Node { int num,cnt; char arr[14]; }Node; queue Q; void swap(char *str,int i, int j) { int temp=str[i]; str[i]=str[j];str[j]=temp; } bool t... 阅读全文

摘要： 题目描述：给定n个物品的重量和两艘载重量分别为c1和c2的船，问能否用这两艘船装下所有的物品。刚开始还以为可以搞贪心，脑子短路了，后来想想，都使劲往一个背包塞可以搞成01背包问题。。ok具体的要先往哪个背包塞还有待考量......程序代码如下：#include #include #define max(a,b) a>b?a:b const int NMAX=103; const int MAX=5003; int value[NMAX],volumn[NMAX]; int dp[MAX]; int main() { int n,i,j,c1,c2; while(~scanf(" 阅读全文

摘要： 题目描述：给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1=1，则num取决于更高为数字，num=（iHighNum+1）*100；其它位上可能出现1的次数同理可依次求出。程序代码如下：#include #include int mod(int x){ return x%20123; } int Sumls(char *str,int version) { int length=strlen(str),curPos=length-1,power... 阅读全文