刷书
zheng_lw
蒟蒻
展开
-
poj1995快速幂
Description People are different. Some secretly read magazines full of interesting girls’ pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficul...原创 2018-07-16 20:23:28 · 524 阅读 · 0 评论 -
【未完成】tyvj1266 费解的开关
日常吐槽请忽略:win10用惯后,Win7的的的的的的真不习惯……*链接:https://vijos.org/p/1197 正题: 题目描述及提交见上链接思路:BFS+位运算 代码还不会...原创 2018-07-16 20:50:26 · 257 阅读 · 0 评论 -
poj1958-汉诺四塔问题(三种方法)
链接:http://poj.org/problem?id=1958 大意:汉诺塔升级版,四根柱子,n个盘子,求最少移动次数;两种方法 递推or递归(当然还有思路3——打表)思路1:递推(或者DP?) 把四塔转换为三塔进行思考 假设当前要移动n个盘子,那么就不如分为以下几步 先将上面的i个盘子移到第2或3个塔上;(四塔移动) 再把剩下的(n-i)个盘子移到...原创 2018-07-16 22:36:04 · 2974 阅读 · 3 评论 -
归并排序 及拓展—逆序对
归并排序时间复杂度归并排序时间复杂度为O(NlogN) 似乎和快速排序差不多,但在有些特定的场合下,归并排序却能起到快速排序达不到的效果(如一年的联赛题,瑞士轮)思路及实现归并排序分为两个步骤,分、合; 分 的过程我们用二分的思路实现; 合 的过程时间复杂度可达到O(n);分:进行分治: 假设当前处理的区间为l~r; 实现: 过程定义:void merge...原创 2018-07-17 15:46:30 · 343 阅读 · 0 评论 -
[CodeForces522B] Photo to Remember
某一天,n个朋友在一起聚会,他们已经很久没见了,于是他们决定拍照留念。简单的说,拍照的时候,每个人有一个高度和宽度,第i个的高度和宽度分别是hi和wi。这些人排成一条直线,照片的最小的面积必须包含所有的的人,所以照片的面积是W*H,W是所有人的宽度之和,H是所有人中高度最高的那个人的高度。现在想要知道当第i个人不在照片中的时候,照片的最小面积是多少。输入第一行是一个正整数N,表示人的数...原创 2018-08-13 15:50:54 · 311 阅读 · 1 评论