这个章节一共介绍了几种数据结构:堆,二叉搜索树,并查集。 第一部分 堆。 堆的实现: 平时我们一般使用stl库中的优先队列来解决问题。 例题:poj 2431 Expedition poj 3614 Sunscreen poj 2010 Moo University - Financial Aid ...
分类:
其他好文 时间:
2016-07-25 00:03:40
阅读次数:
221
与微分过程互逆的过程便是积分。 Ex3.1: 分析:求不定积分的几种方法中,凑微法是一个很常见的思路。 解: Ex3.2: 分析:遇到这类比较繁琐的不定积分式,还是考虑从凑微的角度来进行简化。 解: 注: ...
分类:
其他好文 时间:
2016-07-24 20:46:36
阅读次数:
199
蛇形填数: 在n×n方阵里填入1,2,....,n×n,要求填成蛇形。例如,n = 4 时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方阵中,多余的空格只是为了便于观察规律,不必严格输出。n <= 8 。 类比上面这种数学中的矩阵,我们可以考虑使用一 ...
分类:
编程语言 时间:
2016-07-24 16:25:35
阅读次数:
150
蛇形填数: 在n×n方阵里填入1,2,....,n×n,要求填成蛇形。例如,n = 4 时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方阵中,多余的空格只是为了便于观察规律,不必严格输出。n <= 8 。 类比上面这种数学中的矩阵,我们可以考虑使用一 ...
分类:
编程语言 时间:
2016-07-24 14:49:48
阅读次数:
203
题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1136 分析见《算法竞赛入门经典-训练指南》P190 ...
分类:
其他好文 时间:
2016-07-24 12:02:28
阅读次数:
127
这个专栏用于博主备战16年9月的全国大学生数学竞赛(非数学)的习题集,因此在记录过程中以题目为主,几乎不会呈现理论定理的推导过程。 这篇文章用于记录一元微分学相关的题目。所谓一元微分学就是一个变量的函数,进行多次求导,相应的一元积分学就是一元函数多次积分,改变变量的个数就是多元函数微分学、多元函数积 ...
分类:
其他好文 时间:
2016-07-23 16:33:05
阅读次数:
109
若抛物线 $G$: $y = ax^2 + bx+ c$的图像经过$(-5, 0), \left(0, \displaystyle{5\over2}\right), (1, 6)$ 三点. $Q(x, y)$ 是直线 $l$: $y = 2x - 3$ 上的动点, $P$ 是与 $l$ 平行的直线 ...
分类:
其他好文 时间:
2016-07-19 16:55:39
阅读次数:
129
A题:表达式求值
时间限制:1000 ms | 内存限制:65535 KB
描述 假设表达式定义为:1. 一个十进制的正整数 X 是一个表达式。2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+.3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y值的各位数字之和,再从中选最大数。4.如果 X...
分类:
其他好文 时间:
2016-07-19 13:46:56
阅读次数:
451
RunningMan
Time Limit: 1000ms
Memory Limit: 32768KB
This problem will be judged on FZU.
Original ID: 2221
64-bit integer IO format: %I64d
Java class name: Main
Prev
Submit St...
分类:
其他好文 时间:
2016-07-19 11:05:55
阅读次数:
183
其实讲道理吧,老早就应该这样子做了。一直因为各种没时间或者其他事情耽搁。 看到暑期留在徐汇这边的同学们认真练习提高自身的时候不由得有些羡慕甚至是特别的仰慕他们。感觉都可以花时间在学术或提高自己上面而不用为生活发愁,这大概就是区别吧。但我们不能选择出身,这又能有什么办法呢。只好自己加油咯! 1.1 算 ...
分类:
编程语言 时间:
2016-07-16 06:38:51
阅读次数:
138