摘要：1267: Cafeteria [DP] 题目描述 Nanae把饥肠辘辘的josnch带去一家自助餐厅，面对面前眼花缭乱的美味josnch呆住了。 假设有N种食物，每种食物只有一样，而且每种食物有对应的体积Wi (1 <= Wi <= 400),食用每一种食物都能增加对应的愉悦值Di(1 <= Di 阅读全文

摘要：以走迷宫需要的最少步数的代码为例 #include<stdio.h>#include<string.h>#include<queue> using namespace std; struct Note{ int x,y,s;};int a[51][51],book[51][51]; void bfs 阅读全文

摘要：首先用广度优先搜索来枚举出所有小人能够到达的点，并计算出每个点能够消灭的敌人的数量。如果下一个点能够消灭的敌人数量大于前一个，那么更新消灭敌人数量的最大值，并更新坐标点。下面是代码。 #include<stdio.h>#include<queue>#include<string.h> using n 阅读全文

摘要：用快速排序写该题 代码： #include<stdio.h>#include<math.h> int a[102] = {0}; void Quicksort(int left, int right){ int i,j,t,temp,k; if(left > right) return; temp 阅读全文