ddyyxx的程序员之路

我荒废的今日,正是昨日殒身之人所祈求的明日

trie树总结

Trie树 Trie树,又称字典树,是字典的一种存储方式,字典中的每一个单词在Trie树种体现为从根节点出发的路径,路径中每条边代表一个字母,将边连接起来便形成了对应的单词,如图,就是一颗Trie树,其中存储了ab,ac,bc,c,cd五个单词(其中加粗节点表示单词结尾节点)。 ...

2014-12-27 19:49:21

阅读数:1246

评论数:0

zoj 3813 Alternating Sum(2014ACMICPC Regional 牡丹江站网络赛 E)

Alternating Sum Time Limit: 2 Seconds      Memory Limit: 65536 KB There is a digit string S with infinite length. In addition, S is periodic and ...

2014-09-08 12:02:17

阅读数:3261

评论数:3

hdu 4786 Fibonacci Tree (2013ACMICPC 成都站 F)

http://acm.hdu.edu.cn/showproblem.php?pid=4786   Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others...

2013-11-17 19:16:25

阅读数:2016

评论数:1

hdu 4777 Rabbit Kingdom (2013acmicpc亚洲区域赛杭州站 H)

http://acm.hdu.edu.cn/showproblem.php?pid=4777 Rabbit Kingdom Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T...

2013-11-13 09:38:59

阅读数:2997

评论数:1

HDU 4691 Front compression (2013 多校联合9 1006)

http://acm.hdu.edu.cn/showproblem.php?pid=4691 Front compression Time Limit: 5000/5000 MS (Java/Others)    Memory Limit: 102400/102400 K (Java/Ot...

2013-08-20 20:45:41

阅读数:6585

评论数:0

2013多校联合8 1004 Terrorist’s destroy(hdu 4679)

http://acm.hdu.edu.cn/showproblem.php?pid=4679 Terrorist’s destroy Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (J...

2013-08-15 21:04:27

阅读数:906

评论数:0

HDU 4578 Transformation(2013 杭州赛区全国邀请赛 1003)

http://acm.hdu.edu.cn/showproblem.php?pid=4578 Transformation Time Limit: 15000/8000 MS (Java/Others)    Memory Limit: 65535/65536 K (Java/...

2013-08-14 20:51:22

阅读数:1919

评论数:0

HDU 4666 Hyperspace(2013多校联合7 1001)

http://acm.hdu.edu.cn/showproblem.php?pid=4666 Hyperspace Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Oth...

2013-08-14 19:48:59

阅读数:966

评论数:0

2013 多校联合4 1007 Group(hdu 4638)

http://acm.hdu.edu.cn/showproblem.php?pid=4638 Group Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T...

2013-08-01 19:36:47

阅读数:1316

评论数:0

2013多校联合3 1010 No Pain No Game(hdu 4630)

http://acm.hdu.edu.cn/showproblem.php?pid=4630 No Pain No Game Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others...

2013-07-30 20:09:06

阅读数:1668

评论数:2

2013 多校联合2 D Vases and Flowers (hdu 4614)

Vases and Flowers Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 347    Accepted Submission...

2013-07-25 21:53:35

阅读数:1146

评论数:0

2013 多校联合 F Magic Ball Game (hdu 4605)

http://acm.hdu.edu.cn/showproblem.php?pid=4605 Magic Ball Game Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java...

2013-07-24 16:03:31

阅读数:1241

评论数:0

2013 多校联合 H Park Visit (hdu 4607)

http://acm.hdu.edu.cn/showproblem.php?pid=4607 Park Visit Problem Description Claire and her little friend, ykwd, are travelling in Shevch...

2013-07-23 21:55:03

阅读数:850

评论数:0

2013金山西山居创意游戏程序挑战赛——初赛(1) C CD操作

http://acm.hdu.edu.cn/showproblem.php?pid=4547 题意:就是给你一棵树,从一个节点到它的子孙节点只需要一步,到他的祖先节点则要一步一步地向上爬x步(x为它到其祖先节点之间的边数)。给你两个节点a,b,问从a到b最少经过多少步。   思路:额。。。就...

2013-05-17 21:03:44

阅读数:1274

评论数:0

IT面试题——判断合法出栈序列

在技术笔试面试上,我们常常会遇到这样一类题型,如给你一个入栈序列,然后再让你判断几个序列是否有可能为它的出栈序列,如: 入栈序列为 1 2 3 4 5,则 1 2 3 4 5可能为它的出栈序列,而 5 4 1 2 3不可能为它的出栈序列。 对于n比较小的情况,我们往往可以通过手动模拟的方式...

2013-05-12 21:04:11

阅读数:1763

评论数:0

codeforces 295E Yaroslav and Points (线段树)

http://codeforces.com/problemset/problem/295/E 题目大意:在一条水平的直线上有n个点,编号1~n,告诉你每个点的横坐标xi,然后有两个操作: 1:将编号为i的点平移d各单位,d为正往右,否则往左。 2:求处于区间[l,r]之间每一对点的距离之和,...

2013-04-18 10:53:15

阅读数:1293

评论数:0

codeforces 292E Copying Data(线段树)

http://codeforces.com/problemset/problem/292/E 题目大意:两个数组,a和b,两种操作: 1:将数组a的区间[x,x+k-1]复制给数组b的区间[y,y+k-1]。 2:问当前b[x]的值。   思路:这道题可以用线段树做,在线段树中维护以下值...

2013-04-18 10:36:14

阅读数:1260

评论数:0

2013微软编程之美 资格赛C 树上的三角形

题目大意:给你一棵树,问你树中两点之间的最短路上的边集合中是否可以找到三条边,使得它们可以组成一个三角形。 节点数100000,询问数100000,边长的范围是[1,1000000000]。 思路:对于这道题,直接将两点之间的边求出来再判断肯定是不现实的(小数据就可以。。。),我们不妨先来求一...

2013-04-11 16:03:56

阅读数:1673

评论数:2

hdu 4417 Super Mario (划分树)

http://acm.hdu.edu.cn/showproblem.php?pid=4417 题意:求一组数列中任意区间内不大于h的数的个数。 思路:这题可以用划分树来做,我们只要找到区间内比h大的数中最小的那个,若它是该区间第k小的数,则答案即为k-1,我们可以通过二分来查找...

2013-03-28 16:58:31

阅读数:1136

评论数:0

poj 2104 (划分树模板)

http://poj.org/problem?id=2104 题意:求一个数列任意区间的第k小值。 思路:划分树模板题,划分树的资料这里有:http://blog.csdn.net/dyx404514/article/details/8731696 #include #includ...

2013-03-28 16:44:03

阅读数:1335

评论数:0

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