litstrong

摘要： SGU 101，郁闷，想出来算法，但是不知道是哪个地方的问题，wa在第四个test上。#include #include #include #include #include #include using namespace std;class Edge {public: int no, u, v; char d; Edge reverse() { Edge rev; rev.no = no; rev.u = v; rev.v = u; rev.d = '-'; return rev; ... 阅读全文

摘要： SGU 168，寻找矩阵中右上方，右方，下方最小的元素，采用动态规划解答。#include #include #include #include #include #include using namespace std;int n, m;int A[1005][1005];int f[1005][1005];int B(int u, int v) { int move[3][2] = {-1, 1, 0, 1, 1, 0}; if (f[u][v] != 1234567) { return f[u][v]; } int ans = A[u][v]; ... 阅读全文