题目链接：http://codeforces.com/contest/450/problem/C 题目意思：给出一个 n * m 大小的chocolate bar，你需要在这个bar上切 k 刀，使得最小的部分面积尽可能大，求出这个被划分后的最小部分面积最大可以为多少。如果这…

Python爬虫1.2 — urllib高级用法教程 综述设置请求头(urllib.request.Request)使用代理(urllib.request.ProxyHandle)Cookie(urllib.request.HTTPCookieProcessor)其他博文链接 综述 本系列文档用于对Python爬虫技术进行简单的教程讲解，巩固自己技术知识的同时&am…

一：简介 1.1 常用包管理工具 依赖管理就是管理第三方库（安装、卸载等），用的最多的就是将第三方库从远程仓库中下载到本地供当前项目使用。 Java可以通过Maven(pom.xml)、Gradle(build.gradle)来管理依赖。前端Vue通过npm(packa…

这是一道贪心题目，相对简单的贪心题目，一般的贪心就是极端化，要么就是按照某种东西排序，要么就是按照一条路走到黑，等等。虽然证明贪心不是很简单但是通过思考，常识和写出样例应该可以猜得出来。本体就是这…

点击蓝色“有关SQL”关注我哟 加个“星标”，天天与10000人一起快乐成长 图 | 榖依米 大数据三部曲终于完成了： 我的 Hadoop 3.2.2 之旅 【收藏夹吃灰系列】 我的 Hive 3.1.2 之旅 【收藏夹吃灰系列】 本篇是最后一部，《我的 Spark 3.1.1 之旅…

Jzzhu and Chocolate time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Jzzhu has a big rectangular chocolate bar that consists of n  m unit squares. He wants to cut this bar exactly k times. Each …

题目：http://codeforces.com/problemset/problem/450/C 题意：给你n*m的巧克力块，切k次（只能沿着巧克力单元线切），当分的块数最少时，最小的块的面积为多少？ 分析：贪心 #…

看到k这么大，我的思维立刻就往什么dp矩乘或者是倍增上走 dp矩乘看上去挺靠谱的，但是题目要求任意时刻权值非负，那么就得再加一维来控制当前的权值，而当前权值的范围是很大的，这样会超时 于是考虑仔细观察此题的性质 …