zball

摘要： 作为一种数学对象,在矩阵的运算上可谓已足够完备.这篇文章要讲的矩阵乘法,可能会在很多地方用得上.矩阵矩阵,或者说二维数组(当然,这是为了方便理解而说的.数组不是对象,而矩阵是.但矩阵和数组又是如此相似.),是一种抽象的数学对象(或数据结构----随你啦),是在线性代数中出现的.(线性代数顾名思义是一... 阅读全文

摘要： 模板问题:1. 取物品(comb.pas/c/cpp)【问题描述】 现在有n个物品（有可能相同），请您编程计算从中取k个有多少种不同的取法。【输入】 输入文件有两行，第一行包含两个整数n,k(2<=n<=30,0<=k<=n)。第二行，包含n个整数表示物品的编号（范围1..1000）。编号相同的物品... 阅读全文

摘要： 设2n张牌分别标记为1, 2, ..., n, n+1, ..., 2n，初始时这2n张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变成n+1, 1, n+2, 2, ..., 2n, n。即前n张牌被放到偶数位置2, 4, ..., 2n，而后n张牌被放到奇数位置1, 3, ..., 2n... 阅读全文

摘要： 1. 高精度这题略水,字符串可过,还不加压位等,操作只有BitShift和add/sub,不过编程复杂度有些高.(输出都是二进制我能说些什么...)2. N皇后问题 (警告! 不是平时你见到的N皇后问题...是一道Hash的模拟题,N皇后的位置都给你了,就是统计)二级标题很详细了,搜索那些解N皇后问... 阅读全文

摘要： 题目来源: 鲸歌的博客题解这是一道简单的题目,但是朴素的算法是$\text{O}\left( n^2\right)$的,只能过$70\%$的点.如何优化呢?考虑在什么情况下会使一段区间内出现过的A,B,C数量相等.显然的,设$totA\left[ i\right]$为前i个字符中A出现的次数(以此类... 阅读全文

摘要： SPFA算法是改进后的Bellman-Ford算法,只是速度更快,而且作为一个算法,它更容易理解和编写,甚至比Dijkstra和B-F更易读(当然,Floyd是另一回事了,再也没有比Floyd还好写的最短路算法了,动规中这么简洁的也少见).详细说说SPFASPFA,即Shortest Path Fa... 阅读全文

摘要： Description - 问题描述XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把... 阅读全文

摘要： Problem 1: 铺地毯乍一看吓cry,地毯覆盖...好像是2-dims 线段树,刚开头就这么难,再一看,只要求求出一个点,果断水题,模拟即可.(注意从标号大的往小的枚举,只要有一块地毯符合要求就输出,返回.)(全篇未完结,代码就不发了.)Problem 2: 选择客栈模拟果断会超时,所以用类似... 阅读全文

摘要： 唔..NOIP2010比较简单,总体感觉不错.Problem 1: 机器翻译水题,队列的简单应用.读入时判断是否在内存中,可以用hash优化.如果不在内存中push进内存,放不下了pop header不用说了.上代码(未hash优化)//Bazinga!#include "cstdio"int su... 阅读全文