摘要：
链接：http://poj.org/problem?id=2186题意：给你N个点，然后在给你N条有向边，然后让你找出这样的点S,S满足条件图上任意一点都能到达S。要想满足任意一点都能到达，首先满足图连通，然后满足将图缩点后形成一个棵树，树的特征是可以有且只有一个点的出度为0。然后代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 const int maxn = 50050; 11 12 ... 阅读全文
摘要：
题意就是找一个 左右上下对称的正方形矩阵。连接：http://acm.hdu.edu.cn/showproblem.php?pid=4618没想到记忆+dp和暴力就能水过。。。//记忆话搜索+dp#include #include #include #include using namespace std;int a[301][301];char dp[301][301][301];int n,m;int judge(int i,int j,int len){ int k; if(i+len-1 >= n) return 0; if(j+len-1 >= m) return ... 阅读全文