飘过的小牛

I'm growing!~~

NYOJ-542 试制品【字典树】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=542 解题思路: 省赛的时候就是卡在这里,没能搞出来。 下来又仔细想了下,然后很快就把代码打出来了。。。。字符串处理还是不行,以后多练吧。。。。。。 我的思路就是用字典树存化学物,...

2012-05-18 23:38:11

阅读数:2304

评论数:0

NYOJ-63 小猴子下落【满二叉树】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=63 解题思路: 很久前做过这道题,是用的模拟法做的。因为这道题数目的测试数据比较少,所以暴力就过了。 但是如果测试数据很大时,超时是明显的。因为D 今天看到了一种优化,非常巧妙。 ...

2012-04-24 22:00:11

阅读数:2517

评论数:1

POJ-2201 Cartesian Tree【笛卡尔树】

题目链接:http://poj.org/problem?id=2201 题目大意: 让你构造一棵笛卡尔树。 笛卡尔树的节点含有2个值,1个key,一个value,其中key是主键,value是辅键。一棵笛卡尔树就是:key升序,value升序或者降序。类似堆。 与treap的区别是:tre...

2012-04-05 13:53:48

阅读数:2993

评论数:3

HDU-4190 Problem D【二分答案】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4190 题目大意: 有N个城市,M个投票箱。 然后是N行,表示每个城市的人口数。 现在每个城市所有的人要投票,投票箱的大小可以无限大(投票箱全部相同,大小相等),我们现在要求的是最小的投票箱容纳...

2012-04-02 17:31:20

阅读数:2223

评论数:0

RMQ实现LCA

RMQ实现LCA。。。。。。。。。。弄了一下午,终于搞定了。 #include #include #include #include #include #include #include using namespace std; const int N = 100005; //不同结点数 co...

2012-03-30 21:50:31

阅读数:1384

评论数:0

POJ-3264 Balanced Lineup【RMQ】

题目链接:http://poj.org/problem?id=3264 题目大意: 一个农夫有N头牛,每头牛的高度不同,我们需要找出最高的牛和最低的牛的高度差。 解题思路: 我是用RMQ写的。 N为50000,Q为200000,如果我们暴力的话,需要50000*200000=100000...

2012-03-28 09:01:13

阅读数:2953

评论数:2

NYOJ-119 士兵杀敌(三)【RMQ算法】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=119 解题思路: RMQ算法。 不会的可以去看看我总结的RMQ算法。 http://blog.csdn.net/niushuai666/article/details/662467...

2012-03-27 21:14:39

阅读数:4797

评论数:2

POJ-2352 Stars【树状数组】

题目链接:http://poj.org/problem?id=2352 题目大意: 给你星星的坐标(y递增,若y相等,x递增),每个星星都有一个等级,规定它的等级就是在它左下方的星星的个数。输入所有星星后,依次输出等级为0到n-1的星星的个数。 解题思路: 就是统计x前面比它小的星星的个数...

2012-03-24 07:54:38

阅读数:3007

评论数:0

表达式二叉树

总结了一下常见的表达式求值问题,写了一个模板,输入为中缀式时,用中缀式建立表达式二叉树,可以打印前缀式和后缀式,可以用前缀式计算,也可以用后缀式计算。 代码如下: #include #include #include #include #include #include #includ...

2012-03-23 10:19:47

阅读数:1476

评论数:0

NYOJ-467 中缀式变后缀式【逆波兰法】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=467 解题思路: 经典的逆波兰法求表达式的值,以前是用栈模拟的,但是没有仔细研究,现在对表达式求值方法有了一定的了解。 其实表达式求值的通法就是建立一棵表达式树,则,前缀、中缀、后缀...

2012-03-18 19:02:33

阅读数:4350

评论数:0

POJ-2299 Ultra-QuickSort

题目链接:http://poj.org/problem?id=2299 题目大意: 给你N个数组成的序列,求这个序列的逆序数一共有多少个。这个序列个数不超过100000. 解题思路: 很经典的一个问题,解决方法有两种:第一种方法是归并排序,第二种方法是树状数组。 如果我们要枚举的话,...

2011-12-14 16:49:02

阅读数:990

评论数:0

POJ-1002 487-3279

题目链接:http://poj.org/problem?id=1002 题目大意: 给你一些由大写字母、数字、和'-'组成的字符串,并给出大写字母各自对应的数字。求出转换为数字后重复的次数。 解题思路: 简单模拟题,用map处理一下就行了。 不过在POJ上数据规模有点大,用字符串老超时,...

2011-11-16 10:04:12

阅读数:8801

评论数:2

HDU-1075 What Are You Talking About

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075 题目大意: 给你一本火星词典,每个火星单词对应一个英文单词。 然后给你一篇火星文章,要求你翻译成英文。 要求如下: 如果这个火星单词用英文单词可以表示,就翻译成英文,如果没有这...

2011-11-05 14:03:21

阅读数:2152

评论数:3

HDU-1022 Train Problem I

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目大意: 给你2个字符串,第一个字符串str1代表火车的入站顺序,第二个字符串str2代表出站序列,如果str1能满足str2的要求,就输出YES。并输入进站出站的顺序。 解题思路: ...

2011-11-03 14:47:48

阅读数:1531

评论数:0

Hdu-1800 Flying to the Mars

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1800 题目大意: 给你一堆士兵的等级,等级高的的士兵可以当等级小的士兵的师傅,一个士兵最多一个师傅(可以没有),一个师傅最多1个徒弟(可以没有),如果是师徒关系,可以用一把扫帚练

2011-10-13 21:47:51

阅读数:1630

评论数:3

Hdu-1671 Phone List

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1671 题目大意: 给你很多电话号码,判断其中是否存在号码是其他号码的前缀,若存在,输出NO.否则输出YES 解题思路: 很简单的字典树的变形。只需要判断2种情况: 1. 9112然后...

2011-10-13 19:33:37

阅读数:1232

评论数:0

Hdu-1251 统计难题

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251 解题思路: 字典树的典型应用——插入,查询。 1.插入时候,不是字母结束时将head->count++,而是遇到字母: 没出现过:初始化1,表明此次出现 出现过:co

2011-09-20 18:28:56

阅读数:1723

评论数:0

简单的Hash

例题: 给你一堆英文单词(可能有4000000个。用普通查询铁定让你TLE)。找出出现次数最多的,输出这个单词,并输出出现的次数。 思路: hash离散数据,进行查询即可。(转化为数字时) 1.首先将每个字符串转化为一个数字。 2.把离散

2011-08-22 12:42:42

阅读数:1362

评论数:3

后缀表达式

表达式的表示形式有中缀、前缀和后缀3中形式。中缀表达式按操作符的优先级进行计算(后面代码实现只包括+、-、*、\,小括号),即数学运算。 后缀表达式中只有操作数和操作符。操作符在两个操作数之后。它的计算规则非常简单,严格按照从左到右的次序依次执行每一个操作。每遇到一个操作符,就将

2011-08-19 20:02:45

阅读数:13986

评论数:0

Train Problem

题意很简单,输入n, str1, str2. n为火车的个数,str1为火车进站的顺序,str2为火车出站的顺序。 若能满足条件,则输出火车进站出站的顺序,不能则输出No. 思路: 赤裸裸的栈的应用。。。由于以前就用栈写过括号匹配和表达式求值,所以虽然思路很清晰,

2011-08-16 17:46:11

阅读数:900

评论数:0

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