blackturtle的博客

今天做到这道题，题目那么鬼长。。。

集训的时候这道题，现场看到这道题没什么思路，过几天重看之后，还是没什么思路，然后上网搜了一下，发现用的是单调队列，赶紧补了一下单调队列的知识，

今天学习dfs，然后做到这道题，虽然不难，但一开始wa了一次。题目大意：题目本身讲得很清楚了，这里不再赘述。附链接：http://poj.org/problem?id=1321。大体思路：这道题从题意可以看出是属于深搜（dfs）的。开辟一个棋盘box[10][10]，以及一个记录各列棋子情况的一维数组col[10]，每一行棋子有两种情况，放与不放(关键)。一开始我每一行都循环，接着每一行都

写练习题的时候遇到这道题，是道简单的模拟题，然后就直接写了两个队列进行模拟，写着写着发觉有问题，还需要标记模拟过程中产生的新队列，于是赶紧修改代码，在想如何标记的时候尝试了很多中方法，其中不乏该题最水的ac方法，即循环足够多的次数可以ac。最后我用了map对每个新队列进行标记。题目大意：两个人打牌，从自己的手牌中抽出最上面的一张比较大小，大的一方可以拿对方的手牌以及自己打掉的手牌重新

今天看了《算法竞赛和入门基础》中的大整数类后，我自己也试着去实现一个大整数类，并且完成了整数的四则运算和逻辑运算功能。学习到了很多东西。在此分享一下。代码是C++的。用了C++中的STL模板类vector。        大整数类的数据存储结构如下所示：        static const int BASE=100000000;        sta