JZYshuraK_彧

摘要： Oil Deposits poj-1562 题目大意：给你一个字符串方阵，由'@'和'*'组成。@表示油田，一个油田的周围8个方向如果有@则说这两个油田是一个油田，求整个方阵里油田的个数。 注释：方阵的长和宽都是两位数。 想法：挺水的一道题，显然的爆搜，我们用两种方法来搜。 1.从第一个开始从左往右 阅读全文

摘要： Find The Multiply poj-1426 题目大意：给你一个正整数n，求任意一个正整数m，使得n|m且m在十进制下的每一位都是0或1。 注释：n<=200。 想法：看网上的题解全是bfs乱搜（其实我的做法也是bfs），我来说一说我这简单的bfs。其实这道题的精髓就在于如何考虑对于大数的处 阅读全文

摘要： Big Number poj-1423 题目大意：给出一个自然数n，求n!的位数。 注释：n<=$10^7$。 想法：我们显然知道了，直接暴力显然会T掉，而且需要高精度的存在。所以，在此，我们介绍一种公式——Stirling公式。 Stirling公式：$n!\approx\sqrt{2\pi n} 阅读全文

摘要： 棋盘问题 poj1321 题目大意：给你一个n*n的棋盘，上面有一些格子可以下棋。求在这个棋盘上放置满足条件者的方案数。放在上面的k个棋子，满足任意两个棋子，既不同行，也不同列。 注释：1<=k<=n<=8. 想法：啊哈哈！！poj上的中文题，怎么能不A掉呢？但是我开始的想法比较的偏见，在这里说一下 阅读全文

摘要： 分解因式 jdoj1370-vijos1229 题目大意：一个自然数n，求出1~20000中第一个约数个数等于n的数，如果大于20000，则输出No Solution。 注释：n<=80.在此，我们令N=20000 想法：开始想暴力，一寻思好像没戏。因为如果是极限数据的话，我们首先枚举到20000就 阅读全文

摘要： Ugly Numbers poj-1338 题目大意：让你求这个序列的第n个数。这个数列满足：每一个数的因子只有2,3,5，而且第一项是一，且逐个递增。 注释：n<=1500 想法：开始的想法很简单，也很容易想到，就是弄一个队列，这个队列里面每一个数对于答案都是有贡献的，换句话说队列中的任意一个数q 阅读全文

摘要： Anagram poj-1256 题目大意：给你n个字符串，求每一个字符串所有字符的全排列，按照顺序输出所有全排列。 注释：每一个字符长度小于13，且字符排序的顺序是：A<a<B<b<C<c<...<Y<y<Z<z 想法：哇塞，我是读完了题，完全码完了之后才发现顺序不是字典序的... ...悲催。这 阅读全文

摘要： Post Office poj-1160 题目大意：给你在数轴上的n个村庄，建立m个邮局，使得每一个村庄距离它最近的邮局的距离和最小，求距离最小和。 注释：n<=300，m<=min(n,30) 想法：一道DP题，超级有趣。变强中的我查了题解。是这样的：我们定义两个数组，分别是dp和sum。 dp[ 阅读全文

摘要： Be Better! 这不是一道题，只是我的flag。初三寒假，一个本应该对着计算机翻天覆雨的假期，我在鬼班撸高中课...其实感触是从初中课得来的。有些事，以前我说是我不懂，现在我不说不是我不懂。Just Be Better，不为别的，只为青史留名。如果活一生连我蒋卓彧shuraK的大名都没留下，未 阅读全文

摘要： To the Max poj-1050 题目大意：给你一个n*n的矩阵，求最大子矩阵的和。每一个数不一定是正数。 注释：n<=100. 想法：以前听学长讲过bz的玉蟾宫，好像这题可以$n^3$。我在此介绍$n^3$的做法。这其实是一种扩展：首先，我们会O(n)的求一串数的最大连续字段和。我们想，如何 阅读全文