lyd读书笔记 0x08 练习(下)

POJ3714

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

lyd读书笔记 0x08 练习(中)

POJ2083 Fractal

我就说一句话。。

以后谁tm这题写递推

lyd读书笔记 0x08 练习(上)

POJ2965 The Pilots Brother’s Refrigerator

lyd读书笔记 0x07 贪心(下)

POJ1328 Radar Installation

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

lyd读书笔记 0x07 贪心(上)

贪心思路的证明

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

lyd读书笔记 0x06 倍增

lyd读书笔记 0x05 排序(下)

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

lyd读书笔记 0x05 排序(上、中)

排序算法

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

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

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

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

递归二分不分家~


递归

递归的宏观描述

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

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

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

费解的开关

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

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

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

Your browser is out-of-date!

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

×