http://www.elijahqi.win/2018/01/09/bzoj3029-%e5%ae%88%e5%8d%ab%e8%80%85%e7%9a%84
原创
2022-08-08 16:15:58
29阅读
【BZOJ3029】守卫者的挑战 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到
转载
2017-09-17 18:58:00
48阅读
2评论
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3029 设 f[i][j][k] 表示第 i 次挑战，已经成功 j 次，剩余容量为 k 的概率； 体积大于2000的按2001计算即可，反正也用不完，否则开不下。 代码如下：
转载
2018-07-25 19:39:00
122阅读
2评论
题目大意：给定n个事件，第i个事件发生的概率为pi，收益为ai，初始收益为k，求n个事件之后发生的事件数>=
原创
2023-04-19 00:44:51
25阅读
以后写dp还是向后转移吧……写的把前面加起来的版本怎么也调不过去 首先注意，因为地图碎片只占1体积，所以 n, include using namespace std; const int N=405; int n,l,m,a[N]; double p[N],f[2][N][N],ans; int
转载
2018-09-12 11:40:00
55阅读
3029: 守卫者的挑战Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 400 Solved: 210[Submit][Status][Discuss]Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着
原创
2022-09-16 10:23:32
91阅读
题意：给出一个矩阵，'F'表示空地，'R'表示障碍物，问不包含障碍物的最大子矩阵的面积是多
原创
2023-06-29 00:08:46
21阅读
题意： 给定一个n*m的矩阵,一些格子是空地“F”,一些是障碍"R",找出一个全部由F组成的面积最大的子矩阵; 思路： 对每个格子维护up[i][j],le[i][j],ri[i][j].表示这个格子能向上的最长的长度,这个长度能向左向右移动的最长距离: 面积的最大值就是ans=max(ans ,u
转载
2016-07-14 11:53:00
54阅读
ight题目大意：给出一个n*m的矩阵，其中有一些是空格，有一些是障碍，问由空格组成的面积最大的矩阵是多少，输出时要乘于3解题思路:设置三个数组，left,数组记录能和该点组成矩阵的最左边的点，right数组记录能和该点组成矩阵的最右边的点,up数组记录该点的高度，这样矩阵的面积就等于(right - left) * up#include#include#includeusing n
原创
2023-04-07 10:42:03
33阅读
City GameTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSIn h
原创
2023-04-20 21:14:14
71阅读
题意： 给你一个n*m的矩阵，让你找一个最大的'F'矩阵，输出他的面积*3。 思路： 比较经典的题目了，现在想起来比较好想，以前的话想着很费劲，最早先用瓶颈法在杭电上过了一个数据范围比较小的，今天的这个目测瓶颈法过不去，瓶颈法的时间...
转载
2014-11-02 11:30:00
62阅读
2评论
题意： 给你一个n*m的矩阵，让你找一个最大的'F'矩阵，输出他的面积*3。思路： 比较经典的题目了，现在想起来比较好想，以前的话想着很费劲，最早先用瓶颈法在杭电上过了一个数据范围比较小的，今...
原创
2022-07-21 11:38:45
15阅读
3029: 迪克斯特拉算法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 70 Solved: 43[Submit][Status][Web Board]Description对于如图所示的一个带权有向图，采用迪克斯特拉算法求出从顶点0到其他各顶点的最短路径及其长度。Input
原创
2022-07-26 16:31:18
42阅读
Bob is a strategy game programming specialist. In his new city building game the gaming environmentis as follows: a city is built up by areas, in which there are streets, trees, factories and building
原创
2023-04-19 16:06:33
63阅读
题目链接https://vjudge.net/contest/306975#problem/F
题目大意：给你一个n * m的矩阵（由F和R组成），让你找出一个全部由F组成的面积最大的子矩阵，输出面积 *3后的结果。
emmm，数据比较大，1000 * 1000，所以暴力是没有办法的。我们可以以每个格点为基础向上扫描到最大深度，向左扫描到最近的障碍位置，向右扫描到最近的障碍位置。我们可以用...
原创
2021-06-05 19:04:21
120阅读
题意：多组数据（国外题好像都这样），每次n*m矩形，F表示空地，R表示障碍 求最大子矩阵（悬线法模板） 把每个格子向上延伸的空格看做一条悬线 以le[i][j],re[i][j],up[i][j]分别记录该悬线向左，向右的运动极限以及向上的延伸长度 ans=max(ans,(up[i][j]*(re
原创
2021-07-27 09:32:02
97阅读
https://www.luogu.org/problem/show?pid=3029 题目描述 Farmer John has hired a professional photographer to take a picture of some of his cows. Since FJ's c
原创
2021-08-05 10:54:18
331阅读
题目链接：点击打开链接Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees, factor
原创
2021-08-13 13:52:24
75阅读
线段树合并nlogn.
转载
2017-02-01 16:32:00
88阅读
2评论
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
