摘要:
http://poj.org/problem?id=2955【题意】 给出一串括号的字符串最长100, (), [], (()), ()[], ()[()] 是合法的 想这种(, ], )(, ([)], ([(] 是不合法的 求出最长的 合法的 子序列【思路】 d[i][j] 从i到j 的最长的 if (d[i][i+k]#include#include#define INF 100000000using namespace std;int d[102][102];char s[102];int ok(int x,int y){ if(s[x]==']'&&s 阅读全文
摘要:
hdu 1599 find the mincost routehttp://acm.hdu.edu.cn/showproblem.php?pid=1599【题意】:在一个无向图中找一个 至少有三个不同点的环 而且花费最少**********************************************************之前学floyd的时候并没有很认真的去理解那个代码这次写的时候 随手就写出了for(i=1;id[i][u]+d[u][j]) d[i][j]>d[i][u]+d[u][j];这样的代码 但是后来仔细想想 这样子不行要求i到j的最短路的时候 先赋初值... 阅读全文