fiend19911213-优快云博客

原创 Unix/Linux C/C++ 输出目录树

#include #include #include #include #include #define MAXSIZE 500using std::cin;using std::cout;using std::endl;char tabs[MAXSIZE] = {}, tmp[MAXSIZE] = {};void print (const char *pathname

2013-08-11 23:05:48 1196

原创 Unix/Linx 文件I/O的一些小思考

#include #include #include #include #include #include #define MAXSIZE 100using std::cout;using std::endl;int main () { char buf[MAXSIZE] = "Hello, this is a test."; //新建一个文件a.txt int f

2013-08-11 15:18:48 508

原创 POJ 1129 Channel Allocation （DFS）

题目链接题意有n个中继器，每一个中继器可能有相邻的几个中继器，为避免干扰，相邻的中继器的信号不能在同一个频道上传输。题目输入n个中继器的邻接表，求出这组中继器最少需要使用的频道数，详细信息看题目。数据范围的一些限定1 思路问题类似于染色问题，对平面上n个格子进行染色，相邻格子

2013-04-19 01:20:21 489

原创 POJ 3737 UmBasketella （数学）

题目链接题意给出一个圆锥的表面积s（包括侧面和底面），求出该圆锥的最大体积v以及对应的高h和底面半径r。数据范围的一些限定1 思路假设圆锥母线长为L，则圆锥的侧面展开就是一个半径为L的扇形。各种数学知识。。勾股定理啊，圆锥表面积、体积公式，求导，函数单调性与极值。。人老了怕忘，贴

2013-04-16 17:08:20 460

原创 HDU 3367 Pseudoforest （最小生成树，并查集）

题目链接题意题目先给出了伪森林的定义，伪森林首先是一个无向图，他的每一个连通分量最多只能包含一个环。然后一个伪森林的值是其所包含的所有的边的权值之和。题目输入一个无向图，要求输出该图所能生成的最大伪森林的值。图上有n个点，有m条边，每条边的两个端点分别为u和v，其权值为c。数据范围的一些限定0 0 0 0

2013-04-14 13:22:48 558

原创 HDU 2846 Repository （Trie）

题目链接题意输入p个只含小写字母的字符串，然后再逐个输入q个只含小写字母的字符串str，查询p个字符串中有多少个字符串有str这个子串，输出其个数。数据范围的一些限定1 1 所有字符串长度都不超过20个字母思路暴力的做法先输入p个字符串，然后每输入一个字符串str，就从p个字符串中的第一

2013-04-12 11:14:31 353

原创 HDU 1671 Phone List（Trie）

题目链接题意给定n个电话号码，看看是否存在某些号码是别的号码的前缀，若存在，输出“NO"，否则输出”YES“。数据范围的一些限定1 电话号码长度不超过10个数字思路暴力的做法先输入完所有的号码，然后从第一个开始到最后一个，一个一个检测当前号码是否是其他号码的前缀，判断当前号码是否是别的号

2013-04-09 01:03:23 381

原创 Trie介绍，来自刘汝佳老师的书加上自己的一点东西

上图表示的字符串集合集合为{abc，abcd，abd，b，bcd，efg，hii}，每个单词的结束位置对应一个“单词结点”。反过来，从根节点到每个单词结点的路径上所有字母连接而成的字符串就是该单词结点对应的字符串。在程序上，将根结点编号为0，然后把其余结点编号为从1开始的正整数，然后用一个数组来保存每个结点的所有子节点，用下标直接存取。具体来说，可以用child[i][j]保存结

2013-04-07 23:05:45 690

原创 Sicily 1222. 单词选择（Trie & 二分）

题目链接题意给定n个单词，再给出一段包含m个单词的文章，在这篇文章里找出连续的一段话，这段话要尽可能地包含上述的n个单词，在这个基础上，找出单词数最少的一段，输出其包含了多少个单词“属于上述n个单词里的”，还有这段话的单词个数。不知道我的表述会不会很难理解，具体看题目。。数据范围的一些限定1 1 单词长度不超过10个字符，貌似全是小写字母

2013-04-07 21:33:02 545

fiend19911213的专栏