2018-02-18

lyd

5 minutes read (About 750 words)

lyd读书笔记 0x08 练习（下）

POJ3714

现在就可以很舒适的做这道题了。

2018-02-15

lyd

11 minutes read (About 1610 words)

lyd读书笔记 0x08 练习（中）

POJ2083 Fractal

我就说一句话。。

以后谁tm这题写递推

2018-02-13

lyd

3 minutes read (About 456 words)

lyd读书笔记 0x08 练习（上）

POJ2965 The Pilots Brother’s Refrigerator

2018-02-13

lyd

8 minutes read (About 1180 words)

lyd读书笔记 0x07 贪心（下）

POJ1328 Radar Installation

第一感觉比较奇怪。我们从最左边开始扫一遍，然后到最右边为止。如果见到了一个未归类的雷达就统计，并且维护最远距离为当前的圆心，然后进行计算，当某个圆超出半径之后就作为下一个雷达。

2018-02-12

lyd

6 minutes read (About 845 words)

lyd读书笔记 0x07 贪心（上）

贪心思路的证明

证明贪心思路的方法有六种。

2018-02-12

lyd

5 minutes read (About 697 words)

lyd读书笔记 0x06 倍增

2018-02-11

lyd

5 minutes read (About 786 words)

lyd读书笔记 0x05 排序（下）

终于看到了完结的曙光。。话说我规划今天做后面的题诶。。

2018-02-11

lyd

10 minutes read (About 1545 words)

lyd读书笔记 0x05 排序（上、中）

排序算法

第一类$O(n^2)$算法：选择、插入、冒泡

第二类$O(nlogn)$算法：堆排、归并、快排

第三类玄学算法：计数、基数、桶排

2018-02-08

lyd

12 minutes read (About 1815 words)

lyd读书笔记 0x03 递归 0x04 二分

递归二分不分家~

递归

递归的宏观描述

将解答的应用场景扩大到原问题的状态空间，并且扩展过程中每个步骤有相似性，则可以考虑递归和递推。

推导路线难以确定，从路线上反向回溯的遍历方式是递归。

2018-02-08

lyd

6 minutes read (About 953 words)

lyd读书笔记 0x02 枚举、模拟、递推

费解的开关

http://www.joyoi.cn/problem/tyvj-1266

Tyvj挂了以后说实话。。joyoi好sabi啊。。
好吧其实挺好看的。。

首先有两条并不显然的性质。一个是，每个位置至多被点一次，这是因为如果有多于一次的点击就相当于浪费。

LittleRewriter

日々私たちが过ごしている日常は、実は、奇迹の连続なのかもしれな。

幻想乡神灵庙

Posts

133

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now