[本博文非博主原创，思路与题目均摘自 刘汝佳《算法竞赛与入门经典(第2版)》] 四分树Quadtrees 一幅图有1024个点， 可以对图平均分成4块， 并且子图也可以再往下分， 直到一个子图表示一个点。 f表示这块子图填满， p表示它还有4个子图， e表示没有子图（当然啦， 它也没有填满）。 给定 ...
分类：
其他好文 时间：
2018-05-27 12:21:34
阅读次数：
4051
[本博文非博主原创,均摘自：刘汝佳《算法竞赛入门经典》（第2版） 6.4 图] [程序代码根据书中思路，非独立实现] 例题6-12 油田(Oil Deposits,UVa572) 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、纵或者对角线方向），就 ...
分类：
其他好文 时间：
2018-05-27 12:20:30
阅读次数：
286
这道题吧 没计算时间 因为给了那么多 一算还可以 就直接写了线段树，刘汝佳那本模板 然后！poj的g++比C++慢大约500ms。。。。。。。g++tle，C++就过了 Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Sub ...
分类：
其他好文 时间：
2018-05-22 22:20:03
阅读次数：
186
"P1801 黑匣子_NOI导刊2010提高（06）" 算是照着刘汝佳的蓝书打了一边吧。 还需要不断地练习呀 话说我只是照着刘汝佳的蓝书走呀。又不是不学splay。@pks 然而并不知道有什么用 ...
分类：
其他好文 时间：
2018-04-19 23:54:05
阅读次数：
252
转载自： 计算几何模板(仿照刘汝佳大白书风格) 想想自己一个学期连紫皮都没看完就想自杀 ...
分类：
其他好文 时间：
2018-04-13 15:11:18
阅读次数：
241
笔记内容来源：《算法竞赛经典入门》(第二版) 刘汝佳著 第5章 一、基本概念 STL是指C++的标准模板库(Standard Template Library)。 二、排序与检索 sort函数，可以对任意对象进行排序，不一定是内置类型。 如果希望用sort函数排序，这个类型需要定义“小于”运算符，或 ...
分类：
编程语言 时间：
2018-04-09 18:47:45
阅读次数：
214
int quick(int a,int b,int c){ int ans = 1; a = a%c; while(b>0){ if(b%2==1)ans=(ans*a)%c;//状态迭代 b= b/2; a = (a*a)%c; } return ans; } int power(int a, i... ...
分类：
其他好文 时间：
2018-04-06 19:32:02
阅读次数：
171
题目传送门 快速的通道I 快速的通道II 题目大意 给定一堆短串，和一个文本串，问哪些短串在文本串中出现的次数最多。 题目传送门 快速的通道I 快速的通道II 题目大意 给定一堆短串，和一个文本串，问哪些短串在文本串中出现的次数最多。 我觉得刘汝佳的做法，时间复杂度有问题。只是似乎这道题短串串长太短 ...
分类：
其他好文 时间：
2018-03-24 20:35:02
阅读次数：
183
题目链接：https://vjudge.net/problem/UVALive-3942 本篇是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记（复述），详见原书 \(P209\) . 解题思路： 先用字典树维护字典中所有的单词。 定义 \(f(x)\) 为以长字符串中第 \(x\) 个字符开始的字 ...
分类：
其他好文 时间：
2018-03-11 20:56:23
阅读次数：
162
方才看刘汝佳的粉书的时候，提到了补码表示法，然后我就想起来了之前一个没想通的问题，那就是 128在电脑中怎么表示？ 。 以8bit机器为例，我们知道，在计算机中是没有符号的，因此产生了用数字来表示符号位的做法，即正0负1，这种方法极大的方便了我们去看和理解，但是却苦了计算机。 为什么这么说呢，我举个 ...
分类：
其他好文 时间：
2018-03-11 00:15:49
阅读次数：
136
