2012年9月7日

摘要： 解题思路：没有环的拓扑图、连接：http://acm.hdu.edu.cn/showproblem.php?pid=3342View Code #include <iostream>using namespace std;const int MAX=100+10;int c[MAX];int topo[MAX][MAX];int map[MAX][MAX];int m;int n;int t;bool dfs(int k){ c[k]=-1; for(int i=0;i<n;i++) { if(map[k][i]) { if(... 阅读全文

摘要： 题意：求出最大子序列和解题思路：i12345map[i]14235sum[i]153611定义一个map数组保存所输入的数据，sum数组保存到达此点的最大值（采用松弛操作），在用max找最大值。注意：可能全为负数。我坑了3次。连接：http://acm.hdu.edu.cn/showproblem.php?pid=1087View Code #include <iostream>using namespace std;int main(){ int n; while(scanf("%d",&n),n) { int sum[1100]; in... 阅读全文

摘要： 题意：确定名次排名，符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排。注意事项：判重连接：http://acm.hdu.edu.cn/showproblem.php?pid=1285View Code #include <iostream>using namespace std;const int MAX=500+10;int map[MAX][MAX];int indegree[MAX];int main(){ int n; int m; while(~scanf("%d%d",& 阅读全文