- 博客(12)
- 资源 (10)
- 收藏
- 关注
原创 迄今为止A题数 - 2013/5/9
Hdu:117POJ:7ZOJ:1CF:5Euler:3 一共133,太少了 =.= ----------- 2013 / 5 / 9
2013-05-09 20:38:35 652
原创 Hdu 2524 - 矩形A+B
找规律=.= 本来今晚是做并查集的,但发现这题找规律就行了,但是为什么这题网上说可以用并查集呢。。。非得那么麻烦?! 一个n*m的矩形,当n=1时,即只有一列:一个一个地数,有m个;二个二个地数,有m-1个;。。。;m个m个地数,有1个。所以就有(1+m)*m / 2个。当m=1时,即只有一行:一个一个地数,有n个;二个二个地数,有n-1个;。。。;n个n个地数
2013-05-08 22:18:07 1070
原创 Hdu 1213 - How Many Tables
并查集 - Kruskal 题意:n个朋友,m对互相认识,认识的坐一桌,问需要几张桌子 分析:就是求有几个集合,根节点数就是集合数。有kruskal算法即可。 AC代码:#include #include #include #include #define MAXN 1005int p[MAXN];int Find(int x){
2013-05-08 18:49:16 1104 1
原创 ZOJ 1203 - Swordfish
并查集 - Kruskal第一次敲并查集,裸题,很好过。 题意:有n个城市,每个城市有它的坐标,连接这n个城市所需的线路长度的最小值。 分析:在本题中,任意两个点之间都有边连通,其权值是两城市之间的距离,将边存入edge[]数组里,用Kruskal求解。 AC代码:#include #include #include #include #defi
2013-05-07 21:59:33 1896
原创 ZOJ 2158/POJ 1789 - Truck History
最小生成树 - Prim算法 题意:有n辆卡车,卡车的编号由7为小写字母的字符串组成,优劣值的计算方法是:将卡车类型编号的距离定义成卡车类型编码字符串中(7个位置上)不同字符串的位置数目(这里可能很多人看不懂题目什么意思)。 分析:其中提到的派生方案的优劣值:1/Σ(to,td)d(to,td),要使优劣值最大,即分母Σ(to,td)d(to,td)最小。另外,要求考虑到所有
2013-05-05 21:55:26 1161
原创 CodeForces-April Fools Day Contest 2013 - A
April Fools Day Contest 2013 - A . Mysterious Strings这是CodeForces上很神奇的一道题,我一直搞不懂这题是怎么A的。 题目:InputThe input contains a single integer a (1 OutputOutput a single string 这就没了。。。。。
2013-05-04 19:20:29 1188 1
原创 POJ 1258 - Agri-Net
已经能熟练地将MST的模板敲出,1A最小生成树的裸题。只要掌握了算法的细节,理解透彻,就没什么难度了。 AC代码:#include #include #include const int max = 0x7ffffff;int map[105][105], low[105], v[105];int n;int MinTree(int n){ int min,
2013-05-04 19:01:24 644
原创 最小生成树之Prim算法的学习心得与个人总结
最小生成树之Prim算法的学习心得与个人总结最小生成树:MST 从4.24到今天5.4(除去29,30,1三天假期),完成了hdu1162 , hdu1102 , hdu3371 , hdu1233 , hdu1879 , hdu1301 , hdu1864 。由于我的入手学习方法错了,导致花的时间比较长,效率低。错误方法是看完白书和黑书直接做模板题,导致了对算法细节的理解一塌糊涂。建
2013-05-04 17:30:08 7147 1
原创 Hdu 1301 - Jungle Roads
最小生成树 - Prim算法 题意:n为村庄数目(2 例如:A 2 B 12 I 25代表:从 A 出发一共能到达两个村庄,分别是 B 和 I ,A 到 B 的路费是12,A 到 I 的路费是25 第一次WA了,原因是 map[ ][ ] 的初始化代码写的是memset(map, max, sizeof(map)); 然后改成以下初始
2013-05-04 16:21:33 807
原创 Hdu 1879 - 继续通畅工程
最小生成树 - prim算法 题意:n为村庄数,n*(n-1)/2 为村庄之间的路数,求最小的路的总长度。加入的变化时判断该路是否已经建成,若是则将map[][]置为0;若不是,则将map[][]置为该路的长度。 AC代码:#include #include #include const int max = 0x7ffffff;int map[105][105], v
2013-05-04 13:57:12 596
原创 Hdu 1233 - 还是通畅工程
最小生成树 - prim算法 题意:n为村庄数,n*(n-1)/ 2 为村庄之间的路数,求出最小的路的总长度。 AC代码:#include #include #include const int max = 0x7ffffff;int map[105][105], v[5000], low[5000];int n,h;int MinTree(int n){
2013-05-04 12:55:34 721
原创 Hdu 1863 - 通畅工程
最小生成树 - prim算法 题意:n为路的数目,m为村庄数;若无法连通,则输出-1,否则输出最小权值;当n为0时,直接结束不用输出结果。 AC代码:#include #include #include const int max = 0x7ffffff;int map[105][105], v[105], low[105];int n,m;int Min
2013-05-04 12:45:10 732
VanDyke.SecureCRT&SecureFX v7.3.3 with Keygen带注册机
2017-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人