题目链接 题意：求能放进w*h的网格中的不同的n连通块个数(通过平移/旋转/翻转后相同的算同一种)，1<=n<=10,1<=w,h<=n。 刘汝佳的题真是一道比一道让人自闭...QAQ~~ 这道题没什么好的办法，Polya定理也毫无用武之地，只能暴力构造出所有可能的连通块，然后用set判重，比较考验 ...
分类：
其他好文 时间：
2019-02-13 00:36:14
阅读次数：
188
从C到C++, 这篇博客不糊弄了，认认真真写吧！很多内容来自刘汝佳的《算法竞赛入门经典》，这本紫书真的好用，感谢作者刘汝佳。 首先，需要弄清楚C与C++之间的区别，C语言相对于C++来说是更加基本的，用C写代码会比C++多写一些，自然调试的难度也会增加，C++相比于C有着更加强大的功能，当然如果我们 ...
分类：
编程语言 时间：
2019-02-05 22:15:36
阅读次数：
246
概念：摘自《算法竞赛入门经典》——刘汝佳：map就是从键（key）到值（value）的映射。因为重载了[]运算符，map像是数组的“高级版”。 例如可以用一个map<string, int> month_name 来表示“月份名字到月份编号”的映射然后用month_name["July"] = 7 ...
分类：
其他好文 时间：
2019-02-02 19:17:05
阅读次数：
182
睡到八点，依然觉得脑子很迷糊。 醒来去练车，上午和下午，练倒车入库。我想的东西很少，只是一遍一遍机械的重复，又处于自尊心，不想成为开的最差的那个，于是在上车以后拼命让自己紧张。 代码的东西毫无进展，空闲的时间不是在刷B站就是在搞没有意义的事情，刘汝佳的算法竞赛一页没看。 六级的单词也没有背，总是想着 ...
分类：
其他好文 时间：
2019-01-22 22:55:45
阅读次数：
197
断断续续写了250多行的模拟，其间被其他事情打扰，总共花了一天才AC吧~ 这道题目再次让我明白，有些事情看起来很难，实际上并没有我们想象中的那么难。当然了我主要指的不是这个题的难度…… 也是初学计算几何，然后居然胆大妄为地不用刘汝佳的思路去实现这些个功能，其中有三个功能是我用自己的思路实现的吧（瞎暴 ...
分类：
其他好文 时间：
2018-12-30 22:46:59
阅读次数：
260
虽说这份代码的无能已经从题目看出来了，但是，他能打印步骤，他能打印步骤，他能打印步骤，重要的事情说三遍！（然并卵） ...
分类：
其他好文 时间：
2018-12-02 22:43:57
阅读次数：
237
题意见紫书 代码很久以前写，不太简洁 因此再贴一个刘汝佳代码 刘汝佳 ...
分类：
其他好文 时间：
2018-11-29 15:32:09
阅读次数：
349
可以采用dfs，对空白点进行操作，然后可用编码法，哈希表或者集合来标记，代码如下 ...
分类：
其他好文 时间：
2018-11-22 00:01:31
阅读次数：
317
有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外每个数左下方和右下方各有一个数 如图所示 从第一行的数开始,每次可以往左下或右下走一格,直到走到最下行,把沿途经过的数全部加起来,如何走才能使得这个和最大? 分析: 一看到题目我们很自然的可以想到用回溯法(DFS)做,即每次都选择靠左的格 ...
分类：
其他好文 时间：
2018-11-07 20:00:59
阅读次数：
179
