数据结构
文章平均质量分 75
blackturtle
正在路上(日常补题中)。。。
展开
-
poj-1502(MPI Maelstrom)
今天做到这道题,题目那么鬼长。。。原创 2017-03-02 19:32:24 · 526 阅读 · 1 评论 -
Psychos in a Line(CF #189 Div. 1)
集训的时候这道题,现场看到这道题没什么思路,过几天重看之后,还是没什么思路,然后上网搜了一下,发现用的是单调队列,赶紧补了一下单调队列的知识,原创 2017-03-01 12:59:50 · 596 阅读 · 0 评论 -
poj-1321(棋盘问题)
今天学习dfs,然后做到这道题,虽然不难,但一开始wa了一次。 题目大意:题目本身讲得很清楚了,这里不再赘述。附链接:http://poj.org/problem?id=1321。 大体思路:这道题从题意可以看出是属于深搜(dfs)的。开辟一个棋盘box[10][10],以及一个记录各列棋子情况的一维数组col[10],每一行棋子有两种情况,放与不放(关键)。一开始我每一行都循环,接着每一行都原创 2017-02-28 16:48:32 · 377 阅读 · 0 评论 -
Soldier and Cards(CF #304 Div.2)
写练习题的时候遇到这道题,是道简单的模拟题,然后就直接写了两个队列进行模拟,写着写着发觉有问题,还需要标记模拟过程中产生的新队列,于是赶紧修改代码,在想如何标记的时候尝试了很多中方法,其中不乏该题最水的ac方法,即循环足够多的次数可以ac。最后我用了map对每个新队列进行标记。 题目大意:两个人打牌,从自己的手牌中抽出最上面的一张比较大小,大的一方可以拿对方的手牌以及自己打掉的手牌重新原创 2017-03-01 01:09:10 · 528 阅读 · 1 评论 -
大整数类的四则运算和逻辑运算
今天看了《算法竞赛和入门基础》中的大整数类后,我自己也试着去实现一个大整数类,并且完成了整数的四则运算和逻辑运算功能。学习到了很多东西。在此分享一下。代码是C++的。用了C++中的STL模板类vector。 大整数类的数据存储结构如下所示: static const int BASE=100000000; sta原创 2016-10-21 22:43:09 · 3758 阅读 · 0 评论