zball

摘要： 给出一列矩形,求被矩形覆盖的面积总共有多少?显然,最简单的办法就是模拟.设置一个布尔型二维数组,将有矩形覆盖的方格填上1,最后统计一遍即可.但是复杂度相当可惜,和坐标系面积和举行个数以及矩形平均面积成正比.也就是说,如果坐标系范围在[-10000000,10000000]之间,就肯定过不了了.不仅过... 阅读全文

摘要： 嗯,看到最近yyl大神刷了很多题(lzw大神也是),于是我翻开他们的记录,轻轻点开他们刷过的题(这句话似曾相识?)妈旦这么水的题我竟然没过!!!,然后有了这篇文.第一题,最大连续子序列之和良心锑星题,然后我很开心的把它艹过去了嗯.#include int f,i,j,n,m,p;int main()... 阅读全文

摘要： 1.数列(seq2.pas/c/cpp)题目描述一个数列定义如下：f(1) = 1,f(2) = 1,f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7。给定 A,B 和 n 的值，要求计算 f(n)的值。输入格式仅一行包含 3 个整数 A，B 和 n，其中(1≤ ... 阅读全文

摘要： 话说比较简单.除了第三题不会写平衡树啊你妹!!边做边写吧.机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~仍... 阅读全文

摘要： 源文件在我的网盘上。链接：http://pan.baidu.com/s/1qWPUDRm 密码：k52e(只有机智的人才能看到我的链接)机智的双重下划线~~~T1T1就是一个递推，这题目把我恶心到了。。。用double即可。上 代码。#include #include int n,i,j,k,m,l... 阅读全文

摘要： 小明搬家题目描述小明要搬家了，大家都来帮忙。小明现在住在第N楼，总共K个人要把X个大箱子搬上N楼。最开始X个箱子都在1楼，但是经过一段混乱的搬运已经乱掉了。最后大家发现这样混乱地搬运过程效率太低了，于是总结出了提高效率的方法。大家的速度都是每分钟上(或下)一层楼。所有向上走的人手中都拿一个箱子，所有... 阅读全文

摘要： 今天又看了一遍KMP,感觉真的懂了...就来这儿发一下心得吧.KMP算法其实就是暴力的改进版.让我们看看暴力的匹配.Original string: ababababcbbababababcPattern string: abababc步骤:ababababcbbababababcabababc..... 阅读全文

摘要： 此文长期更新,具体根据我博客的样式判定.架构: BlackLowKey页面CSS:div.prob{ box-shadow:0 0 4px #ccf; padding: 2px; text-align:left; border-radius:6px;}div.prob h2{ font-s... 阅读全文

摘要： 1. 最小花费(money.pas/c/cpp)问题描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。输入第一行输入两个正整数n,m，分别表示总人数和可以互相转账的... 阅读全文

摘要： 矩阵乘法是线性代数中一块很重要的内容.矩阵乘法的定义很奇怪[1],但正是这种奇怪的性质,让矩阵乘法成为在除了线性代数和其衍生学科(还有诸如矩阵力学之类)外最广泛使用的关于矩阵变换的应用.(什么?FFT不属于矩阵变换吧...)注:[1]: 矩阵乘法有另外的很多定义,如未说明,指的是中间不带符号的矩阵乘... 阅读全文