- 博客(8)
- 收藏
- 关注
原创 [洛谷P4158][SCOI2009]粉刷匠(动态规划)
[SCOI2009]粉刷匠(动态规划)题目描述输入描述输出描述示例输入输出题目思路代码欢迎关注微信公众号:Java后台开发题目描述windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次,他最多能正确粉刷多少格子?一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。输入描述第一行包含三个整数,N M T。接下来有N行,每行
2020-05-10 23:14:42
628
原创 计算机随机数是如何生成的?(平分取中法、线性同余法)
计算机随机数是如何生成的?平方取中法随机数无疑是计算机程序设计中极其重要的一个东西,无论是完成简单的抽奖小程序还是使用蒙特卡洛方法都需要使用随机数,而很多人每天都在使用随机数,却不知道随机数是怎么生成的。平方取中法平方取中法是我们的计算机之父冯·诺依曼提出的。此法开始取一个2s位的整数,称为种子,将其平方,得4s位整数(不足4s位时高位补0),然后取此4s位的中间2s位作为下一个种子数,并对...
2020-04-28 00:00:41
4411
1
原创 windows服务器下从零开始用wordpress一步步建站(适合新手)
windows服务器下从零开始用wordpress一步步建站wordpress介绍购买云服务器远程连接服务器下载安装XAMPP和wordpress搭建网站欢迎关注微信公众号:Java后台开发wordpress介绍WordPress是使用PHP语言开发的博客平台,当然它可以做的远远不止博客平台。用户可以在支持PHP和MySQL数据库的服务器上架设属于自己的网站。也可以把 WordPress当作一...
2020-04-26 16:51:31
5725
1
原创 Java参数传递到底是传值还是传引用
Java参数传递到底是传值还是传引用欢迎关注微信公众号:Java后台开发Java中对象作为参数传递到底是传值还是传引用一直在网上饱受争议首先来看基本类型作为参数传递public class Test{ public static void main(String[] args) { int a = 1; System.out.println("a = "+a)...
2020-04-26 13:49:07
1061
原创 二分算法进阶之三分法
二分算法进阶之三分法二分法三分法题目描述输入描述:输出描述:题目思路:代码欢迎关注微信公众号:Java后台开发二分法二分算法一般用于在具有单调性的数组中寻点,它利用了数组中元素的单调性每次使查找范围缩小一半。一般遍历数组寻点的时间复杂度是O(n),而用二分法可以降到O(logn)例如在下图中存在一些满足单调性的离散点,后一个点一定不小于前一个点假设A、B、C、D、E、F的值分别为-1、3、...
2020-04-26 13:38:43
775
原创 景区路线规划(概率dp)
景区路线规划(概率dp)题目描述输入描述:输出描述:示例输入输出题目思路:代码欢迎关注微信公众号:Java后台开发题目描述美团旅行团队最近打算推出一项新服务,为景区的各个景点规划游览路线,提升游客满意度。其中一个重要的问题是对于一个景区道路网,求出游客的满意度的期望值。基于用户的喜好差异,我们需要对男性游客和女性游客的满意度分别计算。景区被描述成一张n个点、m条边的无向图(无重边,无自环)。...
2020-04-26 13:25:06
804
1
原创 牧场的安排(状压dp)
牧场的安排(状压dp)题目描述输入描述:输出描述:示例输入输出说明备注:题目思路:代码欢迎关注微信公众号:Java后台开发题目描述FarmerJohn新买了一块长方形的牧场,这块牧场被划分成M行N列(1≤M≤12;1≤N≤12),每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草,供他的奶牛们享用。遗憾的是,有些土地相当的贫瘠,不能用来放牧。并且,奶牛们喜欢独占一块草地,于...
2020-04-26 13:15:40
712
原创 涂抹果酱(三进制状压dp)
涂抹果酱(状压dp)题目描述输入描述:输出描述:示例输入输出说明备注:题目思路:代码欢迎关注微信公众号:Java后台开发题目描述Tyvj两周年庆典要到了,Sam想为Tyvj做一个大蛋糕。蛋糕俯视图是一个N×M的矩形,它被划分成N×M个边长为1×1的小正方形区域(可以把蛋糕当成N行M列的矩阵)。蛋糕很快做好了,但光秃秃的蛋糕肯定不好看!所以,Sam要在蛋糕的上表面涂抹果酱。果酱有三种,分别是红果...
2020-04-26 13:05:55
749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人