2013年06月_画船听雨

原创 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 2272

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

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

2013-06-28 19:34:05 3637

原创 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 2442

原创 POJ 1753 Flip Game

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

2013-06-23 11:06:18 2204

原创 HDU OJ 1081 To The Max

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

2013-06-04 21:05:22 2276

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