自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

I am a slow walker, but I never walk backwards!

ACM水货的学习史。。。。。

  • 博客(7)
  • 收藏
  • 关注

原创 sdut oj 2144 最小生成树

一开始用的是标记u,v的方法写的但是这样不能保证他们是否在同一颗树上,所以又用了并查集。。。。题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市

2013-06-29 16:44:48 2380

原创 sdut oj 2128排序二叉树的中序遍历

这题建树是关键,注意建树的时候可以用循环。。。不一定非得用递归。。。还有就是得注意细节,因为没有初始化t,wa了一次。这是因为要每次从头遍历。。。找到位置。。。题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的

2013-06-29 12:20:11 2271

原创 SDUT OJ 树-堆结构练习——合并果子之哈夫曼树 C++优先队列练习

今天做题跟同学学习了优先队列,瞬间感觉不错哦。就记下来了。。。以后复习用。。。。题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消

2013-06-28 19:34:05 3635

原创 sdut1500 Message Flood

一开始用的暴搜各种超时啊。。。时间复杂度On*m大约得4亿必须超时啊。。。。后来看了LZN同学的mp瞬间感觉好简单啊。。可惜菜鸟C++不精通啊。。。以后要好好的学习啊。。。。Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so conven

2013-06-26 20:59:22 2454

原创 学习笔记----C++大小字母写转换

今天刚在网上学习了C++的大小写转换。。。写下来以便于记忆。。。#include#include#includeusing namespace std;int main(){    string s("Welcome To Web Site!");    cout    transform(s.begin(),s.end(),s.begin(),::tolowe

2013-06-26 20:53:59 2441

原创 POJ 1753 Flip Game

这是一个枚举的题,在同学的帮助下终于弄懂了啊。。。一点一点的搜索就可以过。。。。。。Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24504 Accepted: 10531DescriptionFlip game is

2013-06-23 11:06:18 2203

原创 HDU OJ 1081 To The Max

一开始做的时候没有思路,不知道该怎么做,感觉暴力肯定会超时的。。没敢做,后来看了题解感觉方法不错,就学习了。。。参考博客  http://blog.csdn.net/acm_davidcn/article/details/5834454 感谢这位大神。这题的意思就是找到子矩阵中最大的和值。这是学习的解题思路:DP 求最大和子矩阵 , 可以用最大和连续子序列的思路解 .首先 , 读数

2013-06-04 21:05:22 2276

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除