Ac Dream

1020: DinnerTime Limit: 1 Sec  Memory Limit:4 MBDescriptionLittle A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one m

简单的线段树应用：关键词：线段树、懒操作#include #include #include #define maxn 100000 + 10using namespace std;struct node{ int l , r ; long long val , lz;} nd[maxn<<2] ;void buildTree( int l

题目大意：如果一个号码，是另一个号码的前缀的话，就输出“NO” 否则输出“YES”解题思路：用字典树存储，然后在判断能否拨号#include #include #include #include const int maxn = 10;using namespace std;bool is_phone ; //判断是否能拨打电话号码typedef stru

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2772题目大意： 用火柴拼出0到9的数字:                                       数字: 1    2    3    4    5    6    7    8    9    0                  火柴数: 2    5    5

部分内容转自：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/)l        并查集：(union-find sets)一种简单的用途广泛的集合.并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。l

解题思路：链式哈希   链式hash表实现的数据结构，实际上没有使用链表，而是使用数组，用数组索引代替指针（原因是在POJ中一次开很大的数组是允许的，这样可以避免每次动态申请空间的时间开销，算是用空间换时间）head用做索引，指向hash值为key的第一个cnt;下面是 hash 链表的插入过程：void Insert(int num){ int key = ha

Trie树       Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理    利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。    下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总共有26个英文字母(假设单词都是小写字母组成)。

题目大意：                  1. 迷宫，S是起点，E是终点，#是墙不可走，.可以走                       2. 输出左转优先的步数                       3.在输出右转优先的步数                      4.在输出最短的步数解题技巧：                   ♢ 关键是方向转动的

题目大意：                将一个图分为A、B两部分 ，求连接这两个图的和的最大值;解题方法：                     方法 1. 暴力搜索 + DFS                    方法2.随机生成数算法                     方法3.最大生成树Tips:                  这

题目大意：给你两个整数，n和k，n有三种方式移动，n+1,n-1,n*2,  最快让n==k  ；解题方法：宽度搜索，剪枝，三入口搜索   技巧：          ■         数组要开的大        ■          注意剪枝，不然 RE

Description给出一个正整数集合，如果取出其中一些数字，能够使这几个数字相加，等于集合中的一个数，就说明满足一个等式。比如集合｛1，2，3，4，6｝，1+2=3，1+2+3=6都符合题意，但是1+3+4=2+6不符合题意。Input输入数据有多组。第一行输入一个n(3第二行输入这n个整数（这n个数是按递增顺序输入的）。Output对于

大致题意：给出一个整数n，(1 以n=6为例首先十进制数，开头第一个数字（最高位）一定不能为0，即最高位必为1 设6的 ”01十进制倍数” 为k，那么必有k%6 = 0现在就是要用BFS求k值1、先搜索k的最高位，最高位必为1，则此时k=1，但1%6 =1  !=  0    因此k=1不是所求，存储余数 1 2、搜索下一位，下一位可能为0，即 k*10+0，此时k=1

题目：http://poj.org/problem?id=2251/**** 广度搜索 ******** 队列实现 **** 注意访问标记 **/     题目大意： 最短时间内逃出牢笼Dungeon MasterTime Limit: 1000MS Memory Limit: 65536K

题目类型 ： 模拟#include #include #include #include using namespace std;struct robots{ int ix ; int iy ; int move ; void remove(void); bool event(int num , char e); bool jud