ACM/ICPC
Smile_7x
这个作者很懒,什么都没留下…
展开
-
2010 ACM/ICPC 辽宁省赛 Dinner
1020: Dinner Time Limit: 1 Sec Memory Limit:4 MB Description Little 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原创 2013-03-15 08:55:24 · 2993 阅读 · 1 评论 -
POJ3468 A Simple Problem with Integers
简单的线段树应用: 关键词: 线段树、懒操作 #include #include #include #define maxn 100000 + 10 using namespace std; struct node { int l , r ; long long val , lz; } nd[maxn<<2] ; void buildTree( int l原创 2013-05-24 20:39:19 · 832 阅读 · 0 评论 -
HDU1671 Phone List
题目大意:如果一个号码,是另一个号码的前缀的话,就输出“NO” 否则输出“YES” 解题思路:用字典树存储,然后在判断能否拨号 #include #include #include #include const int maxn = 10; using namespace std; bool is_phone ; //判断是否能拨打电话号码 typedef stru原创 2013-04-11 00:19:23 · 955 阅读 · 0 评论 -
HDU2772 Matchsticks
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2772 题目大意: 用火柴拼出0到9的数字: 数字: 1 2 3 4 5 6 7 8 9 0 火柴数: 2 5 5原创 2013-04-11 00:26:56 · 1228 阅读 · 0 评论 -
并查集学习笔记
部分内容转自:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) l 并查集:(union-find sets) 一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多,如其求无向图的连通分量个数等。最完美的应用当属:实现Kruskar算法求最小生成树。 l原创 2013-04-11 08:55:22 · 818 阅读 · 0 评论 -
POJ2785 ——哈希
解题思路:链式哈希 链式hash表实现的数据结构,实际上没有使用链表,而是使用数组,用数组索引代替指针(原因是在POJ中一次开很大的数组是允许的,这样可以避免每次动态申请空间的时间开销,算是用空间换时间)head用做索引,指向hash值为key的第一个cnt; 下面是 hash 链表的插入过程: void Insert(int num) { int key = ha原创 2013-04-08 16:17:32 · 1184 阅读 · 0 评论 -
链式前向星及其简单应用
转载 2013-04-08 15:47:53 · 2642 阅读 · 0 评论 -
Trie 树及其简单应用
Trie树 Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。 一.Trie树的原理 利用串构建一个字典树,这个字典树保存了串的公共前缀信息,因此可以降低查询操作的复杂度。 下面以英文单词构建的字典树为例,这棵Trie树中每个结点包括26个孩子结点,因为总共有26个英文字母(假设单词都是小写字母组成)。原创 2013-04-08 22:42:13 · 892 阅读 · 0 评论 -
POJ3083——Children of the Candy Corn
题目大意: 1. 迷宫,S是起点,E是终点,#是墙不可走,.可以走 2. 输出左转优先的步数 3.在输出右转优先的步数 4.在输出最短的步数 解题技巧: ♢ 关键是方向转动的原创 2013-03-24 14:11:54 · 727 阅读 · 0 评论 -
POJ2531——Network Saboteur
题目大意: 将一个图分为A、B两部分 ,求连接这两个图的和的最大值; 解题方法: 方法 1 . 暴力搜索 + DFS 方法2.随机生成数算法 方法3.最大生成树 Tips: 这原创 2013-03-24 14:24:20 · 1095 阅读 · 0 评论 -
POJ3278——Catch That Cow
题目大意:给你两个整数,n和k,n有三种方式移动,n+1,n-1,n*2, 最快让n==k ; 解题方法:宽度搜索,剪枝,三入口搜索 技巧: ■ 数组要开的大 ■ 注意剪枝,不然 RE原创 2013-03-21 23:04:54 · 649 阅读 · 0 评论 -
一道简单的搜索题——找等式
Description 给出一个正整数集合,如果取出其中一些数字,能够使这几个数字相加,等于集合中的一个数,就说明满足一个等式。比如集合{1,2,3,4,6},1+2=3,1+2+3=6都符合题意,但是1+3+4=2+6不符合题意。 Input 输入数据有多组。 第一行输入一个n(3 第二行输入这n个整数(这n个数是按递增顺序输入的)。 Output 对于原创 2013-04-03 12:32:12 · 1142 阅读 · 0 评论 -
POJ 1426 ——Find The Multiple
大致题意: 给出一个整数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原创 2013-03-19 20:49:11 · 776 阅读 · 0 评论 -
POJ 2251 ——Dungeon Master
题目:http://poj.org/problem?id=2251 /**** 广度搜索 ****** ** 队列实现 ** ** 注意访问标记 **/ 题目大意: 最短时间内逃出牢笼 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K原创 2013-03-18 21:49:07 · 988 阅读 · 0 评论 -
HDU2300 Crashing Robots
题目类型 : 模拟 #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原创 2013-05-10 18:37:56 · 992 阅读 · 0 评论