![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
文章平均质量分 68
kakasai
这个作者很懒,什么都没留下…
展开
-
hdu 1029
<br />hdu 1029/*水题,数据比较大,我用快排傻逼都可以过,不知道数据有多水,个人觉得还是用map做比较正式一点,否则内存浪费严重。我看见其他人用一个数组vis[k]++,如果k很大的话,会爆掉的。。。估计是数据太水了*/#include <iostream>#include <map>using namespace std;int main(){ int n,d,ans; while(cin>>n) { map<int,int原创 2010-11-11 16:25:00 · 427 阅读 · 0 评论 -
hdu 2063
<br />//很裸的二分匹配,直接写就是了,不过我还是wa了5次,悲剧悲剧===#include <iostream>#include <string>using namespace std;int k,m,n,vis[501],match[501];int map[501][501];int dfs(int s){ int i,t; for(i = 1; i<=m; i++) if(map[s][i]&&!vis[i]) { vis[i]原创 2010-11-19 20:31:00 · 378 阅读 · 0 评论 -
hdu 1269
<br />hdu 1269强连同分量,赤裸裸的算法,我只用一种方法写,留着以后当模板。。具体算法是如何实现的?我就不讲了,直接百度或是看算法导论都有<br />#include <iostream>#include <string>#include <vector>using namespace std;int n,m,cnt,k;vector<int>G[10001];vector<int>G1[10001];int vis[10001],ord[10001];void原创 2010-11-22 10:44:00 · 689 阅读 · 0 评论 -
hdu 1827
<br />//前面的拓扑算法加强连通是为这题做准备,强连通缩点,然后选择入度为0的点跟拓扑差不多,这题我思路有些地方是借鉴别人的,因为我不懂的如何重新建图,后来学习学习,决得好强大,继续努力<br />#include <iostream>#include <string>#include <vector>#define maxn 1001#define inf 0x7fffffffusing namespace std;int n,m,cnt,p[maxn],ord[ma原创 2010-11-23 22:24:00 · 491 阅读 · 0 评论 -
hdu 1285
<br />//拓扑排序算法,每次找入度为0的节点,保存然后删与之相关的邻边。算法的正确性的证明,百度上有。不过之前我用一次dfs加邻接矩阵写一个按结束时间进行线性排序。但不能过。。囧<br />#include <iostream>#include <string>#define maxn 501using namespace std;int map[maxn][maxn];int into[maxn],ans[maxn],n,m;void toposort(){ int原创 2010-11-23 11:28:00 · 487 阅读 · 0 评论